2016年08月_有梦就不怕痛

原创 hdoj-【最短路】

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55400 Accepted Submission(s): 24489Problem Description在每年的校赛里，所有进入决赛的同学都会获

2016-08-24 20:53:45 449

原创 poj-【Labyrinth】

LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4335 Accepted: 1642DescriptionThe northern part of the Pyramid contains a very large and compli

2016-08-24 11:52:08 410

原创 HDOJ-【Gym Class】

Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1186 Accepted Submission(s): 498Problem Description众所周知，度度熊喜欢各类体育活动。

2016-08-24 09:31:48 295

原创 51nod-【1003 阶乘后面0的数量】

1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 Output输出0的数量Input示例

2016-08-23 21:22:56 326

原创 lightoj-【1138 - Trailing Zeroes (III)】

1138 - Trailing Zeroes (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so th

2016-08-23 21:07:06 287

原创 codeforce-【B. Alice, Bob, Two Teams】

B. Alice, Bob, Two Teamstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game

2016-08-23 11:39:32 298

原创 codeforce-【A. Dima and Guards】

A. Dima and Guardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNothing has changed since the last round.

2016-08-23 10:41:29 495

原创 NYOJ-【士兵杀敌（二）】

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2016-08-22 14:49:03 709

原创 NYOJ-【士兵杀敌（一）】

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其

2016-08-22 11:40:52 503

原创 ZZULIOJ-【1917: E】

1917: ETime Limit: 1 Sec Memory Limit: 128 MBSubmit: 147 Solved: 35SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症，每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光：我给你一个包含n个不同整数的序列a，如果它所有连续子序列的价值和是素数

2016-08-22 10:23:31 355

原创 NYOJ-【音痴又音痴的LT】

音痴又音痴的LT时间限制：4000 ms | 内存限制：65535 KB难度：4描述LT最近一直在无限循环薛之谦的歌，简直都中毒了！可是呢…他的歌LT还是不会唱（其实不止他的歌LT不会唱，所有人的歌LT都不会唱…因为LT是标准的音痴）可是LT又很喜欢唱歌（所以LT不仅是音痴还是音痴）…没错，这对于LT的室友来说简直是噩梦… 现在呢，LT有N次操作，每次操作只会有两

2016-08-21 17:00:53 430

原创 ZZULIOJ-【不是匹配】

不是匹配时间限制：1000 ms | 内存限制：65535 KB难度：2描述有N个人,N个活动，每个人只会对2个或者3个活动感兴趣，每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个感兴趣的活动需要一天，且当天该活动被参加时，其他的人不能参加如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短2

2016-08-21 15:19:06 334

原创 NYOJ-【ABS】

ABS时间限制：1000 ms | 内存限制：65535 KB描述Mr.Ha is a famous scientist .He has just not got a kind of magic medicine called Entropy Cracker.The medicine was preserved in V bottles,and the

2016-08-21 14:21:53 331

原创 51nod-【多重背包问题】

#include#include#define LL long long LL f[50000+11];struct node{ int a;//重量 int b;//价值 }arr[50000];LL max(LL x,LL y){ if(x>y) return x; return y;}int main(){ LL n,w; scanf("%lld%ll

2016-08-20 16:48:34 328

原创 ZZUILOJ-【1908: 小火山的围棋梦想】

1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 495 Solved: 139SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。对于围棋，其实小火山是一窍不通的。现在棋盘上，有很多小火山的棋子。如果棋盘上有这样的一个位置，那么这个位置也会

2016-08-20 11:58:31 469

原创 ZZULIOJ-1919: D

1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 327 Solved: 95SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最大的一段的

2016-08-19 21:18:58 418

原创 hdoj-1551【Cable master】

Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3883 Accepted Submission(s): 1507Problem DescriptionInhabitants o

2016-08-19 20:09:06 275

原创 51nod-【循环数组最大子段和】

个代码是ac的但是下面的代码是wa的，希望有人解答，言归正传，其实对于循环数组的最大子序列的和，只有2种情况 1、最大子序列没有出现首尾相接，直接按照正常方法做 2、如果首尾相接，我们可以反过来想既然总和是定值，我们假设已经知道首尾相接最大子序列的和，那剩下的肯定是最小的，并且是在序列的中间，我们直接求出最小值，然后用总和-最小值不就出来了吗？？@_@ ac#inclu

2016-08-18 21:51:37 313

原创 poj-2352【Stars】

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42415 Accepted: 18470DescriptionAstronomers often examine star maps where stars are represented b

2016-08-18 16:33:06 617

原创 51nod-最大子矩阵和

#include#define inf 0x3f3f3f3fint c[600]; int map[600][600];int main(){ int m,n; scanf("%d%d",&m,&n);//n行，m列 int i,j; for(i=1;i<=n;++i) for(j=1;j<=m;++j) scanf("%d",&map[i][j]); int sum

2016-08-17 21:17:26 280

原创 upper_bound()和low_bound函数的使用

#include#include//必须的头文件 using namespace std;int main(){ int num[10]={1,1,1,3,4,5}; int a; while(scanf("%d",&a)!=EOF) { int temp; temp=upper_bound(num,num+6,a)-num;//按照从小到大排序，第一个>a的位置

2016-08-17 16:27:36 1968

原创 51nod-正整数分组

#include#includeint f[5000+11];int a[110];int max(int b,int c){ if(b>c) return b; return c;}int main(){ int n; scanf("%d",&n); int sum=0; for(int i=1;i<=n;++i) { scanf("%d",&a[i]);

2016-08-17 16:18:29 368

原创 51nod-0-1背包问题

#include#includeint f[10000+11];struct node{ int wi;//体积 int pi;//价值 }arr[110];int max(int a,int b){ if(a>b) return a; return b; } int main(){ int n,w; scanf("%d%d",&n,&w); for(int

2016-08-17 15:32:13 305

原创 51nod-最长单增子序列

如果不会，那就耐心的看题解 #include#include#includeusing namespace std;#define inf 0x3f3f3f3fint num[50000+11];int num2[50000+11];int main(){ int n; scanf("%d",&n); fill(num2,num2+n+10,inf); num2[0]=

2016-08-17 09:55:14 443

原创 51nod-编辑距离问题

给定两个字符串S和T，对于T我们允许三种操作：(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符问最少操作多少次可以把字符串T变成S？输入第1行：字符串a(a的长度 <= 1000)。第2行：字符串b(b的长度输出输出a和b的编辑距离输入示例k

2016-08-16 21:43:43 551

原创 poj-3461Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35893 Accepted: 14488DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L

2016-08-16 17:10:14 337

原创 51nod-最长公共子序列问题

/* 估计如果让输出最长子序列的个数会很简单，但是输出序列就不容易了，其实你在看题目给出的二维表从下向上是可以发现规律的，只有相同时才会输出 */#include#includechar a[1200],b[1200];int lcs[1200][1200];char temp[1200];int max(int u,int v){ if(u>v) return u; r

2016-08-15 20:14:30 272

原创 51nod-最大子段和问题

给出一个整数数组a(正负数都有)，如何找出一个连续子数组（可以一个都不取，那么结果为0），使得其中的和最大？输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 输出输出最大子段和。输入示例6-211-413-5-2

2016-08-15 16:25:14 338

原创 hdoj-1869 六度分离

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8081 Accepted Submission(s): 3317Problem Description1967年，美国著名的社会学家斯坦利·米尔

2016-08-15 15:54:31 362

原创 51nod-矩阵取数问题

给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 输出输

2016-08-15 10:19:27 339

原创 lightoj-1058 - Parallelogram Counting

1058 - Parallelogram Counting PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere are n distinct points in the plane, given by

2016-08-14 16:30:37 429

原创 codeforce-B. Fox And Two Dots

B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam

2016-08-14 15:08:15 389

原创 51nod-任务执行顺序

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 输入第1行：1个数N，表示任务的数量。（2 <= N <= 100000)第2 - N + 1行：每行2个数R[i]和O[i]，分别为执行所需的空间和存储所需的空间。(1 输出输出执行所有任务所需要的最少空间。

2016-08-14 11:24:26 507

原创 UVA-10200

#include#includeint num[10000+11];int judge(int x){ for(int i=2;i<=sqrt(x);++i) { if(x%i==0) return 0;//不是素数 } return 1;//是素数 }void count(){ int i; for(i=0;i<10000+11;++i) num[i]

2016-08-13 19:54:02 593

原创 hdoj-1155

Bungee JumpingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1147 Accepted Submission(s): 485Problem DescriptionOnce again,

2016-08-13 19:50:54 227

原创 51nod-独木舟问题

n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000

2016-08-13 17:19:26 685

原创 loghtoj-1067

1067 - Combinations PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven n different objects, you want to take k of them. How m

2016-08-13 09:56:48 351

原创 hdoj-1874

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46435 Accepted Submission(s): 17267Problem Description某省自从实行了很多年的畅通工程计划后

2016-08-12 19:25:10 410

原创 zzuiloj-1905: 小火山的跳子游戏

1905: 小火山的跳子游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 466 Solved: 110SubmitStatusWeb BoardDescription 小火山和火山火山在一块玩跳子游戏。规则如下： 1：跳子的起始位置为0，棋盘大小从1到N 2：每次跳子跳k步。例如当前位置为i，那么

2016-08-12 17:03:53 409

原创 hdoj-2544

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55036 Accepted Submission(s): 24301Problem Description在每年的校赛里，所有进入决赛的同学都会获

2016-08-12 15:27:32 308

空空如也

空空如也