2016年06月_Kim0403

11月 10月 09月 08月 07月 06月 05月

原创 Astar Round2A 1001 ALL X

全是由数字x组成的m位数可表示为(10m-1)/9*x。则判断 (10m-1)/9*x%k == c 的真假可转化为判断 (10m-1)*x%(9*k) == 9*c 的真假。（对于加减乘运算，取模可以移动，对于除法不可行。但此处 10m-1 表示有m个9组成的数，一定可以整除9，故可将9和k放在一起当模数）。接下来用快速幂就可以了。比赛时，一直想着用大数模板………

2016-06-11 17:42:40 347

原创 Astar Round1 1004 Problem D

这道题可以理解为字符串排序后查重。 #include #include #include #include #include #include using namespace std; mapcnt; int main() { cnt.clear(); char nn[45]; int N; cin>>N; while (N--) { scan

2016-06-11 17:36:38 285

原创 Astar Round1 1002 Problem B

全1序列这道题，就是斐波那契大数。用了一个大数模板。 #include #include #include #include using namespace std; string &_string_add_string (const string &a, const string &b, string &res) { int sum_value = 0, add_bit =

2016-06-11 17:34:43 346

原创 L2-005 集合相似度

#include #include #include #include #include #include #include #include using namespace std; typedef long long LL; int main (int argc, char const *argv[]) { int N,M,i,j,cc,num; set s[51];

2016-06-11 17:28:15 682

原创 L2-003 月饼

#include #include #include #include #include #include #include using namespace std; typedef long long LL; struct mooncake { double size,total,price; bool operator < (const mooncake& a) const {

2016-06-11 17:26:19 1762

原创 L1-002 打印沙漏

也许有人会用到吧…… #include #include #include #include #include using namespace std; int main() { int N,i,j;char a; cin>>N>>a; int k = sqrt ( (N+1) /2); for (i=1; i<=k; i++) { for

2016-06-11 17:24:35 1446