-
洛谷 P1077 摆花
洛谷 P1077 摆花 目录 题目 思路 代码 题目 P1077 摆花 思路 $\text{DP}$ $\text{f[i][j]}$表示前$i$种花摆了$j$盆的方案数。 设$x$($x$的范围为$[0,a_i]$)为第$i$种花摆了多少盆,$k$($k$的范围为$[0,m-x]$)为前面$i-1$种花摆了多少盆。枚举$x$,$k$。 所以$f[i][...
-
FZU - 2295 Human life (最大权闭合子图)
FZU - 2295 Human life (最大权闭合子图) 题目链接 FZU - 2295 Human life 题目分析 题意:你在玩一个游戏,在其中你可以通过学习一些技能,但是学习某些技能之前,可能还要学习一些其他的技能,并且学习任何技能都有一定的花费; 而我们可以通过掌握某些工作以获取...
-
矩阵拿宝物--Codeforces 1201D - Treasure Hunting Codeforces
矩阵拿宝物--Codeforces 1201D - Treasure Hunting Codeforces Round #577 (Div. 2) 网上题解比较少,自己比较弱研究了半天(已经过了),希望对找题解的人有帮助 题目链接:https://codeforc.es/contest/1201/problem/D 题意:给你一个矩形,起始点在(1,1),在给定坐标...
-
ZOJ 3408 Gao
ZOJ 3408 Gao ZOJ题目页面传送门 给定一个有向图 \(G=(V,E),n=|V|,m=|E|\) (可能有重边和自环,节点从 \(0\) 开始编号),以及 \(q\) 组询问,对于每组询问你需要回答有多少条从节点 \(0\) 开始的最短路经过节点 \(x\) (节点 \(0\) 到某一个节点的最短路可能不唯一)...
-
湫湫系列故事——设计风景线 HDU - 4514
湫湫系列故事——设计风景线 HDU - 4514 题目链接:https://vjudge.net/problem/HDU-4514 题意:判断没有没有环,如果没有环,通俗的讲就是找出一条最长的路,相当于一笔画能画多长。 思路:dfs判环。 最后就是没有环的情况了:最长的路的话,我们可以先从一个点A开始...
-
洛谷P2763题解
洛谷P2763题解 吐槽一下:蜜汁UKE是什么玩意?! 题目分析: 观察题面, 对于给定的组卷要求,计算满足要求的组卷方案 ,可以发现这是一道明显的 有条件 的 二分图匹配 问题,于是考虑建模。 建一个超级源点,一个超级汇点;源点与试题相连,汇点与类型相连。 重点是...
-
Qt实现表格树控件-支持多级表头
Qt实现表格树控件-支持多级表头 目录 一、概述 二、效果展示 三、实现方式 四、多级表头 1、数据源 2、表格 3、QStyledItemDelegate绘制代理 五、测试代码 六、相关文章 原文链接: Qt实现表格树控件-支持多级表头 一、概述 之前写过一篇关于表格控件多级表头的文章,...
-
Ural 1248 Sequence Sum 题解
Ural 1248 Sequence Sum 题解 目录 Ural 1248 Sequence Sum 题解 题意 题解 程序 Ural 1248 Sequence Sum 题解 题意 给定 \(n\) 个用科学计数法表示的实数 \((10^{-100}\sim10^{100})\) ,输出它们的和。 Tip: 一个实数可以用科学计数法表示为 \(x\times10^y\) ,其中...
-
dfs/bfs专项训练
dfs/bfs专项训练 A.棋盘问题poj1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多...
-
长乐培训Day9
长乐培训Day9 T1 立方数 题目 【题目描述】 作为XX战队的狂热粉丝,MdZzZZ看到了自己心仪的队伍在半决赛落败,顿时心灰意冷。看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ觉得去鸟巢已经没有意义了,于是他决定去跳水立方。在他准备进水立方体育馆时,一位大...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
