qin603499247-CSDN博客

原创 dp问题

新手dp时间限制：1000 ms | 内存限制：65535 KB难度：3描述这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人

2014-12-17 22:37:47 690 1

原创 nyoj网络的可靠性

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生

2014-12-14 17:19:08 348

原创 nyoj蚂蚁的难题

蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小

2014-12-14 13:55:16 380

原创 nyoj498子节点计数

子节点计数时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一棵树的前序和中序序列,求以指定关键字节点为根的子树的节点个数。输入第一行包含一个整数 T(T 每组测试数据第一行为整数 N( 1 输入保证前序和中序序列合法且任意两个节点关键字不同。输出每组测试数据有 M 行,每行有一个整数表示每条查询的节点总数。

2014-12-14 12:59:39 350

原创 A^B Problem

A^B Problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem

2014-12-12 14:05:16 330

原创括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2014-12-12 00:53:07 609

原创折线划分平面

Splitting plane时间限制：1000 ms | 内存限制：65535 KB难度：2描述We have seen many problems about straight line splitting plane.Today ours problem has little difference with before.Because this

2014-12-12 00:44:20 385

原创字典树

Phone List时间限制：1000 ms | 内存限制：65535 KB难度：4描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone

2014-12-11 14:45:57 292

原创中国剩余定理在ACM上的使用

Biorhythms时间限制：1000 ms | 内存限制：65535 KB难度：3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em

2014-12-11 13:45:05 1570

原创 nyoj color the fence

Color the fence时间限制：1000 ms | 内存限制：65535 KB难度：2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t

2014-12-02 10:43:27 319

原创 nyoj街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的

2014-11-25 19:53:46 394

原创数学中阶乘因式分解

代码如下：#include#include#includeusing namespace std;int main(){ int n; cin>>n; while(n--) { int m,m1; int count1=0; cin>>m>>m1; while(m>=m1) { count1+=(m/=m1); } cout<<count1<

2014-11-25 19:36:45 409

小菜鸟学编程的专栏