- 博客(26)
- 资源 (5)
- 收藏
- 关注
原创 nyoj107&&hdu A Famous ICPC Team
A Famous ICPC Team时间限制:1000 ms | 内存限制:65535 KB难度:2描述Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s
2014-11-29 21:07:15 776
原创 nyoj 弹球II(数学 模拟)
弹球II时间限制:1000 ms | 内存限制:65535 KB描述游戏厅里有一种很常见的游戏机,里面有很多根管子有规律地排成许多行。小球从最上面掉下去,碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉(如图,灰色小球只可能掉到右边空隙)。现在已知共2 * n - 1行管子,第i行有Ai个管子,如果i是奇数,那么Ai等于m
2014-11-29 20:47:17 925
原创 Sum nyoj215
Sum时间限制:1000 ms | 内存限制:65535 KB难度:2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain
2014-11-29 15:01:51 673
原创 最大的数(nyoj 1170)
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一
2014-11-29 11:43:23 1948 1
原创 省赛来了(组合数)nyoj158
省赛来了时间限制:1000 ms | 内存限制:65535 KB难度:2描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。(题目保证m%n等于0,所有数据不超出int范围)输入多组测试数据,以EOF结束。每组测试数据输入两个整数m,n
2014-11-29 11:36:43 961
原创 nyoj1110 一个简单数学题
—个简单的数学题时间限制:1000 ms | 内存限制:65535 KB难度:2描述 挖掘机技术哪家强,那么问题就来了?? 现在有这样一个问题,(A/B) ≡ C%P(P素数,A ≡ 0%B) 已知 B,P, n ≡ A % P; 输入输入T组数据输入三个数n,B,P(n,B,P
2014-11-27 20:38:19 933
原创 nyoj936蚂蚁的难题(X)
蚂蚁的难题(X)时间限制:1000 ms | 内存限制:65535 KB难度:3描述蚂蚁又遇到一个难题。有一个圆锥,地面半径为A(单位:cm),高度为H(单位:cm),现在蚂蚁位于其中一条母线R与底面的交点P处,母线R的中点M有一袋旺仔小馒头,饿极了的蚂蚁非常想吃,而且,母线R的正对面有另一条母线L(位置如图所示),上面布满了香槟,思量之后蚂蚁决定先取香槟,再拿小馒头,
2014-11-25 21:41:26 1007
原创 616nyoj 新手dp
新手dp时间限制:1000 ms | 内存限制:65535 KB难度:3描述这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人
2014-11-25 20:20:42 933
原创 动态规划之子串和(续。升级版)nyoj745
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小
2014-11-23 13:21:48 579
原创 nyoj412 Same binary weight(bitset类运用)
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has
2014-11-22 13:05:03 723
原创 nyoj Splits the string 749
Splits the string时间限制:1000 ms | 内存限制:65535 KB难度:3描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters
2014-11-21 20:06:32 571
原创 nyoj1140鸡蛋栈(怒切一水)
鸡蛋栈时间限制:1000 ms | 内存限制:65535 KB难度:1描述 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
2014-11-20 21:25:34 970
原创 飞翔 nyoj195(贪心or 动态)
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从
2014-11-17 21:26:04 1070
原创 浅析单调递增子序列问题(LIS)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm
2014-11-13 14:39:49 610
原创 VF 动态规划系列dp入门
VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But
2014-11-12 21:33:00 869
原创 VF(简单)
VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But
2014-11-12 21:32:09 828
原创 poj3253Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27280 Accepted: 8875DescriptionFarmer John wants to repair a small length of the fence aroun
2014-11-09 20:31:12 547
原创 poj3069 Saruman's Army(贪心)
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4250 Accepted: 2183DescriptionSaruman the White must lead his army along a straight path
2014-11-08 20:43:10 639
转载 程序员四大禁忌
一忌:轻易言败,没有自信 没有永不放弃精神的程序员,只是一个有程序员名号的假程序员。一个真正的程序员,知道在程序设计的过程中,可能会遇到不计其数的困难和问题,可能有极多的挫折和失败,而成功只有一次。 就为解决一个问题,我们可能连续十几甚至几十小时的坐在计算机前不停的工作。一个问题解决了,可能又有其它的问题出现。而你要是不能坚持下来,可能从前的一切努力都流失了。轻易言败的人请不要做程序员
2014-11-08 20:10:48 643
原创 贪心字典序最小问题poj3617
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10605 Accepted: 3189DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual
2014-11-08 20:00:02 1523 2
原创 最小值最大化问题(贪心系列)
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入
2014-11-07 18:20:32 3861
原创 Train Problem I(STL)基本运用stack
Train Problem I时间限制:3000 ms | 内存限制:65535 KB难度:2描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because
2014-11-07 16:27:52 639
原创 推桌子nyoj 220&&hdu1050 (贪心算法系列)
推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2
2014-11-06 17:31:07 624
原创 nyoj 买水果(组合数求法与分析)
组合数:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。
2014-11-04 10:46:26 1475
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人