从小跑开始

1190: 虢莔薅参加运动会 时间限制: 1 Sec 内存限制: 128 MB 提交: 2800 解决: 480 [提交][状态][讨论版] 题目描述 又到了金色的春天，一年一度的运动会就要来了，虢莔薅同学是班里的体育委员，于是他早早的就订好了运动会的时候和女朋友出去玩的计划！不对，是刷题的计划！但是今天他的导员找到了他，让他作为班级代表参加10项比赛！虢莔薅听了说：“这会死的！”，导

//由于N非常大，算法的时间复杂度不能太高，一步小心就超出时间限制了 #include<stdio.h> #include<math.h> #include<string.h> #define N 500086 char a[N]; char b[N]; char c[N]; int hash[200]; int main() { int i,j; while(scanf("%s %

1055: 如此遍历 时间限制: 1 Sec 内存限制: 128 MB 提交: 155 解决: 43 [提交][状态][讨论版] 题目描述 已知一个n*m的矩阵，希望你能按照下图所示的规律进行遍历，并把遍历的结果输出。对于如图，遍历的结果为： 1 4 2 3 5 7 8 6 9输入 多组数据每组数据第一行输入n,m（1<=n,m<=50），表示矩阵的大小。接下来n行，每行包括m个正

1193: 杰师傅与锘爷 时间限制: 1 Sec 内存限制: 128 MB 提交: 700 解决: 186 [提交][状态][讨论版] 题目描述 震惊！XDUACM实验室中想起了啪啪啪的声音，杰师傅在一旁沉默。这声音不是键盘声，而是鼠标声！“你萌别打dota了，快去刷题”杰师傅大喊，但是他看了一眼被吓到的锘爷，于是妥协了，就给锘锘出了一道游戏比赛，让锘爷开心。这个是一个回合制游戏，有两

1034: 猴子吃桃 时间限制: 1 Sec 内存限制: 128 MB 提交: 412 解决: 204 [提交][状态][讨论版] 题目描述 猴妈妈给小猴子们准备了N个桃子，无数个小猴子排队去领桃子吃，排在第一个的领1个桃子，排在第二个的领2个桃子，排在第三个的领4个桃子，排在第四个的领8个桃子，以此类推，一旦桃子不够了，猴妈妈就把剩下的桃子给下一个猴子，然后其余的小猴子就得挨饿了^_

1036: 分配宝藏 时间限制: 1 Sec 内存限制: 128 MB 提交: 331 解决: 108 [提交][状态][讨论版] 题目描述 两个寻宝者找到一个宝藏，里面包含着n件物品，每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值，sumb代表寻宝者B所获物品的总价值，请问怎么分配，能使得|suma - sumb|（即suma与sumb之差的绝对值）最小。输入 有多

1037: 倍流畅序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 188 解决: 77 [提交][状态][讨论版] 题目描述 对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列. 例如: 011001是一个倍流畅序列, 因为： s0 = 0__00_ s1 = 1__11_而101不是,

1056: 寻找BOSS 时间限制: 1 Sec 内存限制: 128 MB 提交: 232 解决: 70 [提交][状态][讨论版] 题目描述 战士们，去挑战BOSS吧！BOSS和你共处的区域是一个平面直角坐标系中，你的初始位置在（0,0）处，BOSS的位置在（n,n）处。 邪恶的BOSS对这片区域施加了魔法，即： （1）你只能向上或向右移动一个单位（不能向左向下走）；（2）y>

#include<stdio.h> #include<math.h> #include<string.h> #define max(a,b) (a>b)? a : b long long b[100]; int main() { int i; b[1]=1; b[2]=1; for(i=3;i<99;i++) b[i]=b[i-1]+b[i-2];

#include<stdio.h> #include<math.h> #include<string.h> #define max(a,b) (a>b)? a : bint main() { long long a,b,c; long long d,e,f=4; while(scanf("%ld %ld %ld",&a,&b,&c)!=EOF) {

1151: 万神的方程 时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 73 [提交][状态][讨论版] 题目描述输入输出样例输入 1 6 9 100000 1 50000 样例输出 1 0 提示 对于第一组样例，方程只有一个根，即 x = −3。对于第二组样例，方程没有根。来源 2016西电ACM校赛现场赛#include<stdio.h>

1154: Nhywieza 的串 时间限制: 1 Sec 内存限制: 128 MB 提交: 56 解决: 31 [提交][状态][讨论版] 题目描述输入输出 对于每组数据输出 1 行，表示最少的操作次数。样例输入 0110 1111 样例输出 2 0 提示来源 2016西电ACM校赛现场赛#include<stdio.h> #include<math.h> #incl

1188: 大大数星星 时间限制: 1 Sec 内存限制: 128 MB 提交: 1929 解决: 656 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多星星，他们发现星星密密麻麻的布满了整个天空，大嫂说她想用线将天空的星星分割开，但是只给大大n根无限长的直线！大大为了让大嫂开心，想问问你最多能把星星分割成多少份！输入 读入多组

1195: V8与女友 时间限制: 1 Sec 内存限制: 128 MB 提交: 1244 解决: 257 [提交][状态][讨论版] 题目描述 那是遥远的公元前2333年，V8还有女朋友的时代。他和他的女友分别是两个距离遥远的部落的首领，那时候没有现在发达的交通工具和路网，V8每次希望团圆的时候，都要跋山涉水不远万里去会见他的爱人，辛酸的很。经过很多次的旅途，V8掌握了他可以走的所有

1192: 锘爷考驾照 时间限制: 1 Sec 内存限制: 128 MB 提交: 1766 解决: 416 [提交][状态][讨论版] 题目描述 大家都知道，锘爷是XDUdp第一人，所以锘爷决定要去考驾照！（这很有逻辑吧），他为了一次考到驾照，于是买了一辆越野车从学校开回家来练习开车，在途中就会有很多高山和低谷（低谷可能比地平面低）。经过一段时间的调查，现在他已经知道了最短的路线，我们

1191: 统计相似字符串 时间限制: 1 Sec 内存限制: 128 MB 提交: 1742 解决: 259 [提交][状态][讨论版] 题目描述 给N个字符串，请将他们以相同的组成元素（即组成的元素种类相同，每种元素的个数也一样）来分类,分类后按照原本出现的顺序输出！输入 多组数据，最多100组数据，每组最多N<5000个字符串，每个字符串长度最多|s|<=8，保证都是小写字母输

#include<stdio.h> #include<math.h> #include<string.h> #define max(a,b) (a>b)? b:a #define MAX 100 #define INF 1000000000 int dijkstra (int mat[][MAX],int n, int s,int f) {//s为起点， f：为终点 int