摘要:
http://poj.org/problem?id=3061 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <algorithm> 6 using namesp 阅读全文
摘要:
http://poj.org/problem?id=2154 long long 超时, int 过了。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 #include <a 阅读全文
摘要:
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 ? 阅读全文
摘要:
Alphabet Soup HDU - 4187 题意:在圆上给m个点,告诉你角度,现在有n种颜色,问有多少种涂色方案。 和典型的项链那道题相比,唯一附加的条件就是角度。 于是,我们可以求得角度差的循环节的长度,然后每次旋转的限制是:必须旋转循环节长度的倍数。 求循环节长度用kmp的fail数组, 阅读全文