CSP
文章平均质量分 59
「已注销」
欢迎关注微信公众号【我吃你家米了】,回复关键字【资料】获取各种学习资源
展开
-
CSP认证训练题——Coprime Sequence HDU - 6025
这道题掌握了前缀后缀思想之后还是蛮简单的,我们可以直接使用枚举的方法来解题使用前缀和后缀gcd会让这道题的复杂度降低不少,我们先做预处理,求出序列中每一个数前面的序列的gcd值以及后面的序列的gcd值,然后使用一个for循环计算每一个数字的前缀gcd值和后缀gcd'值的gcd值看一下代码就明白了(序列gcd'值与计算顺序无关)#include#include#inc原创 2018-02-20 22:47:21 · 359 阅读 · 0 评论 -
FUCK_OFF ----> HDU 6029 Graph Theory
昨天晚上在我们学校的VJ训练题目列表上看到了这道题,本来这他妈是道水题,我他妈却从昨天晚上弄到了现在,最后提交上去也还是WA肺都要炸了,感觉自己思路没问题啊,就是如果这一次选择了2,那么紧接着的下一次选择必须是1,不然不可能包含Perfect Matching顶点个数如果是奇数,也不可能包含Perfect Matching,因为这样肯定会有一个顶点被孤立出去,或者有两条边原创 2018-02-22 16:39:34 · 389 阅读 · 0 评论 -
next_permutation(全排列算法)简单实现以及I/O外挂
POJ 1833: http://poj.org/problem?id=1833VJ 哈理工CCF软件能力认证考试-第一次模拟 D题: https://vjudge.net/contest/216013#problem/D#include#includeusing namespace std;#define swap(x, y) (x = (x)+(y), y = (x)-(y),原创 2018-03-14 10:45:11 · 423 阅读 · 0 评论 -
HDU 4541 模拟
第一开始打印10的100次方的时候弄成了1000个0.。。。。,害得我搞了半天#include#include#include#include #includeusing namespace std;#define swap(x, y) (x = (x)+(y), y = (x)-(y), x = (x)-(y))#define ll long longint a[10012原创 2018-03-14 16:57:44 · 401 阅读 · 0 评论