算法题
文章平均质量分 77
fx827526716
sgshs
展开
-
九度OJ 1131 合唱队形 (动态规划DP)
本题需要用DP的方法求解,从正反两个方向分别求最长递增子序列和最长递减子序列即可。题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK原创 2017-03-28 22:31:14 · 314 阅读 · 0 评论 -
九度OJ 1450 产生冠军
写在前面:这题并不是很难,但是A了好久。。。太粗心了orz该题有两点:1.若要产生冠军,必须有且仅有一个入度为零的点,否则找不出唯一的冠军2.不能为有环图->可用是否能找到拓扑排序来判断粗心点:1.输入的n是比赛场数而不是人数,因此人数要单独算;在算零入度的点数时,要用这个人数,最后判断flag大小时,也要用这个人数而不是n。2.人名和序号匹配时,新原创 2017-03-24 00:58:35 · 332 阅读 · 0 评论 -
CCF 模拟题 有趣的数 (数位DP)
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能原创 2017-07-29 19:50:09 · 551 阅读 · 0 评论 -
CCF markdown
原题:http://118.190.20.162/view.page?gpid=T55很恶心的题目,分数从70变成60变成50变成70,最后终于AC了....发现是find函数的pos忘记初始化成第一次找到的位置了orz....#include #include #include #include #include #include #include usin原创 2017-09-13 19:30:52 · 354 阅读 · 0 评论 -
九度1446 Head of a gang
题目描述: One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined原创 2017-09-01 18:35:25 · 237 阅读 · 0 评论