http://acm.nyist.net/JudgeOnline/problem.php?pid=86找球号(一)时间限制:3000ms | 内存限制:65535KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0 2 #include 3 #incl....
分类:
其他好文 时间:
2015-02-28 00:14:31
阅读次数:
251
http://acm.nyist.net/JudgeOnline/problem.php?pid=528找球号(三)时间限制:2000ms | 内存限制:3000KB难度:2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,x...
分类:
其他好文 时间:
2015-02-28 00:09:51
阅读次数:
141
小猴子下落时间限制:3000ms | 内存限制:65535KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关...
分类:
其他好文 时间:
2015-02-17 15:13:31
阅读次数:
173
http://acm.nyist.net/JudgeOnline/problem.php?pid=590
#include
int a[1010];
int main()
{
int n,m,i,j,sum,temp;
while(~scanf("%d%d",&n,&m))
{
sum=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
...
分类:
其他好文 时间:
2015-02-15 09:29:19
阅读次数:
192
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=747来看思路:这题很明显需要用到背包 而且是个01背包。但是需要进行各预处理。我们先要进行一下贪心这个贪心怎么来得呢 先看一个式子:a1-b1c1+a2-(c1+c2)b2 > a2-b2c...
分类:
其他好文 时间:
2015-02-12 09:16:25
阅读次数:
166
链接:click here
题意:
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
思路:RMQ 入门
代码:
#include //RMQ
#incl...
分类:
其他好文 时间:
2015-01-29 22:34:02
阅读次数:
209
http://acm.nyist.net/JudgeOnline/problem.php?pid=464
#include
int main()
{
int even,odd,sum;
int i,n,arr[110];
while(~scanf("%d",&n))
{
even=odd=sum=0;
for(i=0;i<n;i++)
{
scanf("%d...
分类:
其他好文 时间:
2015-01-24 15:56:17
阅读次数:
117
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=476
十个数学家(编号0-9)乘气球飞行在太平洋上空。当横越赤道时,他们决定庆祝一下这一壮举。于是他们开了一瓶香槟。不幸
的是,软木塞在气球上打了一个洞,氢气泄漏,气球开始下降,眼看就要落入海中,所有人将要被鲨鱼吃掉。
但是尚有一线生机--若其中一人牺牲自...
分类:
其他好文 时间:
2015-01-08 20:13:34
阅读次数:
211
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=1057
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
输入多组测试数据。
每组测试数据占一行,每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).输出每组测试数据的输出占一行,输...
分类:
其他好文 时间:
2015-01-07 20:56:15
阅读次数:
180
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=972
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同(前提是这组得有人)
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的...
分类:
其他好文 时间:
2015-01-07 20:55:22
阅读次数:
174