摘要: http://poj.org/problem?id=3061 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <algorithm> 6 using namesp 阅读全文
posted @ 2017-12-02 21:17 yijiull 阅读(151) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2154 long long 超时, int 过了。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <a 阅读全文
posted @ 2017-12-02 20:48 yijiull 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Benefit UVA - 11889 题意: 给出a和c, 让求最小的b使得lcm(a, b) == c. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int gcd(int a, int b){ 5 return b == 0 ? 阅读全文
posted @ 2017-12-02 17:20 yijiull 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Alphabet Soup HDU - 4187 题意:在圆上给m个点,告诉你角度,现在有n种颜色,问有多少种涂色方案。 和典型的项链那道题相比,唯一附加的条件就是角度。 于是,我们可以求得角度差的循环节的长度,然后每次旋转的限制是:必须旋转循环节长度的倍数。 求循环节长度用kmp的fail数组, 阅读全文
posted @ 2017-12-02 16:34 yijiull 阅读(167) 评论(0) 推荐(0) 编辑