CCPC
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 5912 Fraction【模拟】(2016中国大学生程序设计竞赛(长春)B题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5912【中文题意】就是给你一个式子,然后求出这个式子最后的最简的分子和分母是多少。 【思路分析】找下规律直接模拟就好了,然后再求一下最大公约数。 【AC代码】#include<cstdio> #include<cstring> #include<string> #include<cmath原创 2017-03-02 20:19:21 · 288 阅读 · 0 评论 -
HDU 5914 Triangle【斐波那契思维】(2016中国大学生程序设计竞赛(长春)D题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5914【中文题意】给你n根木棍,第i根木棍的长度为i,问你至少要去除几根木棍从剩余额木棍中任意取出三根不能构成三角形。 【思路分析】首先我们考虑一下不能构成三角形的情况就是任选三条边总有两条的和小于等于第三边,另外我们要至少去除的话那么就得把所有的情况都考虑到,最极端就是选出的两条边的和等于原创 2017-03-02 20:54:25 · 579 阅读 · 0 评论 -
HDU 5916 Harmonic Value Description【思维构造题目】(2016中国大学生程序设计竞赛(长春)F题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5916【中文题意】给你一个含有n个数的1-n的序列,然后再全排列中让你求第k大的∑i=1n−1 gcd(pi.pi+1) 的序列是多少。 【思路分析】假如每个序列的前一个数和后一个数相差1或者前一个数是1或者后一个数是1的话那么这两个数的gcd都是1,如果找第k大的话试一下不难发现一定有某两原创 2017-03-02 21:06:35 · 382 阅读 · 0 评论 -
HDU 5918 Sequence I【暴力+剪枝】(2016中国大学生程序设计竞赛(长春)H题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5918【中文题意】有两个序列,分别为序列a和序列b,序列a有n个元素,序列b 有m个元素,问你能找到几个q使得aq,aq+p,aq+2p,⋯,aq+(m−1)p正好为序列b。 【思路分析】直接暴力枚举就好了,然后利用已知条件优化一下,很水的题目,看到别人有的用KMP做,但是不会,所以只能用奇原创 2017-03-02 21:18:02 · 462 阅读 · 0 评论