![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_OJ
文章平均质量分 74
进行时-----
这个作者很懒,什么都没留下…
展开
-
2159
d[i][j] : 用i的忍耐度,j的杀怪次数,可以获得的最大经验值 状态转移:d[i][j] = max{d[i - a[k]][j - 1] + b[k], 1 <= k <= K} 边界:全部初始化为0 答案:寻找最小的i使得d[i][j] >= N AC:----------------------转载 2012-08-23 16:25:13 · 499 阅读 · 0 评论 -
NYOJ 267 郁闷的C小加(二)
描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T,共有T组测试数据(T每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”原创 2013-02-24 17:02:05 · 579 阅读 · 0 评论 -
NYOJ 592 spiral grid
描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.)Considering traveling原创 2013-02-24 09:46:27 · 547 阅读 · 0 评论 -
NYOJ 42一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2013-01-24 21:43:57 · 936 阅读 · 0 评论 -
nyoj 139
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?康托定理:康托展开的公式把一个整数X展开成如下形式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中,a为整数,并且0康托展开的应用实例举个例子:1324是原创 2012-09-25 13:00:26 · 584 阅读 · 0 评论 -
南阳理工102 次方求模
#include#includeusing namespace std;long long val(long long a,long long b,long long c){ long long ret,temp; ret=1; temp=a; while(b) { if(b&1) ret=ret原创 2012-09-17 22:46:34 · 571 阅读 · 0 评论 -
NYOJ 201 作业题
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。原创 2012-10-05 19:47:37 · 756 阅读 · 0 评论 -
NYOJ 73 比大小
描述 给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”,如果a样例输入1111111111111111111111111原创 2012-10-01 19:47:01 · 1236 阅读 · 0 评论 -
NYOJ 333 mdd的烦恼
mdd的烦恼 时间限制:1000 ms | 内存限制:65535 KB原创 2012-10-02 21:46:02 · 728 阅读 · 0 评论 -
NYOJ 312 20岁生日
描述 路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数,让他好来比较一下。输入一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行,每行一个数,表示此人从出生到2原创 2012-09-27 16:06:07 · 1096 阅读 · 0 评论 -
NYOJ451 光棍节的快乐
描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下:每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没原创 2012-09-27 12:53:31 · 1121 阅读 · 0 评论 -
hdu2159 动态规划
Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s原创 2012-08-23 16:06:30 · 516 阅读 · 0 评论 -
poj3767
分析:由于城市1与城市2所属的集合固定,故在路径中必定有一条而且只能有一条路从属于集合 1的城市出发进入城市2,而定不会出现从集合2走向集合1的城市。如此,M条路中凡是连接属于不同集合的城市的路为单向路,只能从集合1中的城市走向集合2, 在此基础上用Dijkstra算法求最短路即可#include#include#define INF 1000000int map[606][6原创 2012-08-22 01:41:09 · 776 阅读 · 1 评论 -
NYOJ 546 Divideing Jewels
描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same v原创 2013-05-02 23:37:55 · 834 阅读 · 0 评论