蒟蒻之地

摘要： T10001 #include 2 int main()3 {4 int a, b;5 while (scanf("%d %d", &a, &b) != EOF)6 printf("%d\n", a + b);7 return 0;8 }T1001 1 #include 2 #ifdef AUTHOR 3 Code By Hatsuakira Tenan 4 #endif 5 int f(int n) 6 { 7 int js = 0; 8 for (; n > 0; --n) 9 js += n;10 retu... 阅读全文

摘要： 正向进行很显然很BT, 所以逆向离线此题是个不错的选择. 使用并查集统计劫难之后的联通状态, 然后逐个添加结点即可. 1 #include 2 #include 3 #include 4 #include 5 using std::vector; 6 #define VERTEXMAX 400003 7 int set[VERTEXMAX], Des[VERTEXMAX], output[VERTEXMAX]; 8 bool Vertex[VERTEXMAX]; 9 vector To[VERTEXMAX];10 void Initialize()11 {12 memset(V... 阅读全文

摘要： Problem 1 射命丸文(aya.cpp/c/pas)题目描述 在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值，请你计算出她最多能够得到的分值。输入格式 第1行：4个正整数N,M,R,C第2..N+1行：每行M个正整数，第i+1行第j个数表示num[i][j]输出格式 第1行：1个整数，表示文文能够取得的最大得分输入样例 3 5 阅读全文

摘要： Problem 1 东风谷早苗(robot.cpp/c/pas)题目描述 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自然不会只单单执行一个命令，它可以执行命令串。对于输入的命令串，每一秒它会按照命令行动一次。而执行完命令串最后一个命令后，会自动从头开始循环。在0时刻 阅读全文

摘要： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <string.h> 5 #define MAXC 501 6 #define MAXN 801 7 #define MAXM 1451 * 2 8 #define INF 0x7FFFFFFF 9 using namespace std; 10 struct edge 11 { 12 edge *next; 13 int t, v; 14 } ES[MAXM]; 15 struct HeapElem 阅读全文

摘要： Day1T1太长了不复制了, 看这里http://wikioi.com/problem/1197/简单的字符串替换问题. 1 #include <stdio.h> 2 #include <string.h> 3 char k[102], str[1002]; 4 int main() 5 { 6 scanf("%s%s", k, str); 7 for (int i = 0, len = strlen(k); i < len; ++i) 8 if (k[i] >= 'A' && k[i] <=  阅读全文

摘要： 第一题质因数分解, 题目已知正整数n是两个不同的质数的乘积, 试求出较大的那个质数, 没什么技术含量, 直接开个根号搜一遍就好了. 另外不开根号会TLE导致得60分. 1 #include <stdio.h> 2 #include <math.h> 3 int main() 4 { 5 int n; 6 scanf("%d", &n); 7 for (int i = 2, k = sqrt(n) + 1; i < k; ++i) 8 if (n % i == 0) 9 {10 printf("%d\n", n / . 阅读全文

摘要： 快速傅里叶变换没什么好说的, 只是需要注意避免递归.避免递归上面那个递归版本的FFT实际上常数很大，因为要复制数组。我们观察一下递归树，假设这是一个长度为8的多项式。+===============================================+| 000 001 010 011 100 101 110 111 |+-----------------------------------------------+| 000 010 100 110 | 001 011 101 111 |+--------------------... 阅读全文

摘要： 题目描述Description给你6个数，m, a, c, x0, n, gXn+1= ( aXn+ c ) mod m，求Xnm, a, c, x0, n, g<=10^18输入描述Input Description一行六个数m, a, c, x0, n, g输出描述Output Description输出一个数Xnmod g样例输入Sample Input11 8 7 1 5 3样例输出Sample Output2数据范围及提示Data Size & Hintint64按位相乘可以不要用高精度。这尼玛都没个伪装啊 1 #include <iostream> 2 # 阅读全文