蒟蒻之地

摘要： 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 |+--------------------... 阅读全文