better_space的博客

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

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77903    Accepted Submission(s): 32867Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以

MatrixTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1409    Accepted Submission(s): 561Problem DescriptionThere is a matrix 

B. Chris and Magic Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon

C. Mail Stampstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Bob got a letter in an envelope. Bob

DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11568 Accepted: 4155DescriptionConsider an arbitrary sequence of integers. One can place + o

MatrixTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1411    Accepted Submission(s): 563Problem DescriptionThere is a matrix

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

收藏几个好的有关背包的博文：            1.背包入门：点击打开链接            2.背包九讲：点击打开链接

点击打开题目1912: 小火山的爱情密码Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 157  Solved: 38SubmitStatusWeb BoardDescription小火山获得了一个字符串，然而大火山让小火山从里面截取一段字符串，并且让小火山截取的字符串满足一些字符达到一定数量。

连接的管道Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2432    Accepted Submission(s): 880Problem Description老 Jack 有一片农田，以往几年都是靠天吃饭的。

B - B 圆周率用acos(-1.0) 使用longlongTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1305 uDebugDescriptionA parallelogram is a q

J - J 圆周率用acos(-1.0) 使用longlongTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1307 uDebugDescriptionYou are given N sticks

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26622 Accepted: 7900DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

1894: 985的方格难题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 450  Solved: 99SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否

PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIf an integer is not divisible by 2 or 5, some multiple ofthat number in decimal notation is

time limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputLet's consider equation:x2 + s(x)·x - n = 0, wh

#include<stdio.h>#include<algorithm>using namespace std;struct note { int day; int score;//分数 bool mark;} s[1006];bool judge(note a,note b) { if(a.day==b.day) return a.scor

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

Problem J: 小火山的计算能力Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 433  Solved: 103SubmitStatusWeb BoardDescription别人说小火山的计算能力不行，小火山很生气，于是他想证明自己，现在有一个表达式，他想计算出来。Input首先是一个t（1

我代码的关键是存储下标.如果bm中的元素fn中都有且只出现一次，可得possible;如果bm中的元素fn中都有但有fn中有出现两次的，可判断ambiguity；如果bm中的元素有fn中没有的，可判断impossible。#include<stdio.h>#include<string.h>int bum[100010],fum[100010],aum[100010][2];int main(

本题最容易犯的错误是超时。这个方法可有效避免超时，31ms ac哦。 应用素数打表，然后再次对美素数打表，用一个数组存储从0—1000000分别拥有的美素数和。 随后要做的就是用这个负责存储的数组，在给定区间上做减法。#include<stdio.h>#include<math.h>bool su[1000001],sum[1000001];int b[1000001];void nu

只要知道n/k为n一下能被k整除的数的总和就行了。#include<stdio.h>typedef long long ll;ll abs(ll x) { return x>0?x:-x;}int main() { ll k,a,b; while(~scanf("%I64d%I64d%I64d",&k,&a,&b)) { ll ans;

#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int a[100000];int main() { int t; scanf("%d",&t); while(t--) { int n,i; memset(a,0,sizeof(a));

别说话，看注释。#include<stdio.h>//此题犯了一个超级二，又很可能被忽略而出现的问题 //输出-1的时候我竟然忘了Cace %d:格式了 / 大哭/哇/ #include<math.h>#include<algorithm>using namespace std;struct note { double front; doub

应该算是贪心里的思维题，这种题没有固定的模板，选对贪心的标准就对了，本题标准就是每一步都要尽可能的为下一步的比赛创造赢的条件。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int ti[1002],ki[1002],c[1002];int main() { int T=50;

这题虽是二分的题，但感觉就是别扭，很难想清楚怎么设置判断。我也是看了别人的判断过程及判断依据后才成功ac。值得收藏的二分题。 判断的过程我尽量解释一下，有不清楚的地方请参阅网址： http://www.cnblogs.com/jingqi814/p/3581553.html这样讲应该能理解的： 1.首先去掉M个石头后两个石头之间会有最小的距离，本题让求这个最小距离的最大值。 2.我们二分是在

1895: 985的0-1串难题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 270  Solved: 79SubmitStatusWeb BoardDescription985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->1 或者 1->0），他想知道连续的全1子串最长是多少。

Problem F: 985的红绿灯难题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 208  Solved: 129SubmitStatusWeb BoardDescription已知红、绿、黄灯各持续r、g、y秒，985发现此时灯刚刚变绿，他想知道x秒后灯是什么颜色。Input第一行输入

Problem E: 985的买饮料难题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 240  Solved: 128SubmitStatusWeb BoardDescription天气太热了，985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支，他打听到了第i天每瓶饮料的价格p[i]。为了不让自己的

1899: 985的最大和难题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 328  Solved: 40SubmitStatusWeb BoardDescription985有2 * n - 1个整数，他每次可以将其中n个数变号，操作次数不限，问他可以得到的最大和。Input第一行输入一个整数

UVA 10200 Prime Time （打表）Prime TimeEuler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n < 40. For n = 40,

E - ETime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 510BDescriptionFox Ciel is playing a mobile puzzle game called

Bungee JumpingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1365 Accepted: 604DescriptionOnce again, James Bond is fleeing from some evil people who

LightOJ1104 birthday paradoTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1104 uDebugDescriptionSometimes some mathematica

Parallelogram CountingTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1058 uDebugDescriptionThere are n distinct points i

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

#1284 : 机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N‘，小Z随机选取一个M的约数M‘，如果N‘和M‘相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，