Loading

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 23 下一页
摘要: http://codeforces.com/problemset/problem/760/B 题意:有n张床m个枕头,每张床可以有多个枕头,但是相邻的床的枕头数相差不能超过1,问第k张床最多能拥有的枕头数是多少。每张床至少有一个枕头。 思路:因为每张床至少需要一个枕头,所以先将m减掉n之后来考虑剩余 阅读全文
posted @ 2017-02-15 20:02 Shadowdsp 阅读(216) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/760/C 题意:有n个盘子,每个盘子有一块肉,当肉路过这个盘子的时候,当前朝下的这一面会被煎熟,每个盘子有两个数,pi代表接下来去第pi个盘子,bi为1的话,这块肉会被反面,0的话这块肉不变。对于每块肉,要让它的两面 阅读全文
posted @ 2017-02-15 19:48 Shadowdsp 阅读(195) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/730/I 题意:有n个人参加两种比赛,其中每个人有两个参加比赛的属性,如果参加了其中的一个比赛,那么不能参加另一个比赛,每种比赛有一个参加的限制人数,求让两种比赛的属性值最大的方案。 思路:如果往网络流方面想,就挺容 阅读全文
posted @ 2017-02-15 16:25 Shadowdsp 阅读(225) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/730/B 题意:一个交互式问题,给出一个n代表有n个数字,你可以问下标为x和y的数的大小,会给出">","<"或"=",要求询问次数不能超过 ,最后输出最小的数和最大的数的下标。 思路:很新奇的题目。先将两两比较整理 阅读全文
posted @ 2017-02-15 13:12 Shadowdsp 阅读(317) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/730/A 题意:有n个人打天梯,想让这n个人的分数相同,每场比赛必须有2-5个人参赛,参赛的人会降低一分,问一个合理方案让所有人的分数相同。 思路:不限制比赛场数,那么只用考虑2-3个人参赛的情况(因为4和5可以由2 阅读全文
posted @ 2017-02-15 11:08 Shadowdsp 阅读(195) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/730/J 题意:有n个瓶子,每个瓶子有一个当前里面的水量,还有一个瓶子容量,问要把所有的当前水量放到尽量少的瓶子里至少需要几个瓶子,还有最少需要倒的水量(把一个瓶子的水倒到另一个瓶子的总水量)。 思路:是一个背包dp 阅读全文
posted @ 2017-02-15 10:13 Shadowdsp 阅读(280) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3318 题意:问A和B两个矩阵相乘能否等于C。 思路:题目明确说出(n^3)的算法不能过,但是通过各种常数优化还是能过的。 这里的随机算法指的是随机枚举矩阵C的一个位置,然后通过A*B计算是否能够得到矩阵C相应位置的数,如果不等,就直接退出了,如 阅读全文
posted @ 2017-02-10 22:29 Shadowdsp 阅读(327) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/152/C 题意:给出n条长度为m的字符串,对于第一条字符串的每个位置利用第2~n条字符串的相应位置的字符去替换相应的位置,问能构造出多少种字符串。 思路:因为每个能交换的位置是固定的,所以交换之后那个位置始终由在那个 阅读全文
posted @ 2017-02-10 22:10 Shadowdsp 阅读(345) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1584 题意:要让小的牌放到大的牌上面最少移动的距离。 思路:看成让大的牌放在小的牌上面了。。。用一个标记数组vis判断该点是否移动了。 阅读全文
posted @ 2017-02-09 23:25 Shadowdsp 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2435 题意:中文题意。 思路:很简单的树形DP,sz记录儿子有多少个和cur记录走的哪条弧,然后直接算就可以了。(时间有点紧)。 阅读全文
posted @ 2017-02-09 12:27 Shadowdsp 阅读(160) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意:中文。 思路:求欧拉函数。 阅读全文
posted @ 2017-02-09 12:02 Shadowdsp 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 关于线性筛的博文:http://www.cnblogs.com/zhuohan123/p/3233011.html 关于欧拉函数的博文:http://www.cnblogs.com/Milkor/p/4471495.html 因为线性筛有大量的取模操作,所以单单使用其筛素数时间可能很慢。但是它有其他 阅读全文
posted @ 2017-02-09 09:35 Shadowdsp 阅读(394) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3061 题意:中文题意。 思路:和上一题神似啊,比上一题还简单,重新看了遍论文让我对这个理解更加深了。 闭合图:如果某个点在图中的话,那么这个点的后继点全部都要在图中。 对应至题目,这里的必须攻占b以后才能攻占a, 阅读全文
posted @ 2017-02-06 22:21 Shadowdsp 阅读(230) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2987 题意:有公司要裁员,每裁一个人可以得到收益(有正有负),而且如果裁掉的这个人有党羽的话,必须将这个人的所有党羽都裁除,问最少的裁员人数是多少和最大收益是多少。 思路:有依赖关系,最大权闭合图。我们要得到最大收益,那么就是尽量选择更多收益为 阅读全文
posted @ 2017-02-06 16:58 Shadowdsp 阅读(380) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意:中文。 思路:很明显是最小割,转化为最大流做。一开始看那么多点,但还是试了一下,居然过了。迷。 阅读全文
posted @ 2017-02-04 11:51 Shadowdsp 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 23 下一页