[综合] NYOJ - 开心的小明(经典dp)

开心的小明 时间限制： 1000ms|内存限制： 65535KB 难度： 4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开...

[综合] NYOJ - 传纸条（一）(DP)

传纸条（一） 时间限制： 2000ms|内存限制： 65535KB 难度： 5 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以...

[综合] NYOJ - skiing(搜索dp)

skiing 时间限制： 3000ms|内存限制： 65535KB 难度： 5 描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区...

[综合] NYOJ - 聪明的kk (dp)

聪明的kk 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国...

[综合] NYOJ - 开心的mdd (DP)

开心的mdd 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。 给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在hi...

[综合] NYOJ - mdd的烦恼(欧拉函数)

mdd的烦恼 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。...

[综合] NYOJ - 完全背包(经典dp)

完全背包 时间限制： 3000ms|内存限制： 65535KB 难度： 4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰...

[综合] NYOJ - 阶乘因式分解（二）

阶乘因式分解（二） 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 输入 第一行是一个整数s（0<s<...

[综合] NYOJ - 欧拉函数求和

欧拉函数求和 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 题目描述很简单，求出 （PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。 输入 每行一个数n（n<2^31)，输入以文件结尾结束。 输出 每个结果占一行。 ...

[综合] NYOJ - 飞翔(DP)

飞翔 时间限制： 3000ms|内存限制： 65535KB 难度：4 描述 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]...

[综合] NYOJ - 作业题(dp)

作业题 时间限制： 3000ms|内存限制： 65535KB 难度： 3 描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的TeacherS，给他们出了一道作业题。TeacherS给了他们...

[综合] NYOJ - 士兵杀敌（二）(树状数组)

士兵杀敌（二） 时间限制： 1000ms|内存限制： 65535KB 难度： 5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可...

[综合] NYOJ - 士兵杀敌（三）(RMQ)

士兵杀敌（三） 时间限制： 2000ms|内存限制： 65535KB 难度： 5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低...

[综合] NYOJ - 查找字符串

查找字符串 时间限制： 1000ms|内存限制： 65535KB 难度：3 描述 小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。 输入 第一行包含一个整数T（T<=100...

[综合] HDU - 小Q系列故事——屌丝的逆袭

小Q系列故事——屌丝的逆袭 ProblemDescription 毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！ 谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心...

[综合] NYOJ - 找球号(二）(HASH)

找球号(二） 时间限制： 1000ms|内存限制： 65535KB 难度： 5 描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向...

[综合] NYOJ - 求高精度幂

求高精度幂 时间限制： 3000ms|内存限制： 65535KB 难度：2 描述 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0<R<99.999)，要求写程序精确计算R的n次方(...

[综合] NYOJ - 整数中的1

整数中的1 时间限制： 3000ms|内存限制： 250KB 难度： 4 描述 给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。 输入 一行，给出两个整形数a,b(0<=a<=b<=150000000)，空格分隔...

[综合] NYOJ - 外星人的供给站(贪心)

外星人的供给站 时间限制： 1000ms|内存限制： 65535KB 难度： 3 描述 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组...

[综合] NYOJ - 探寻宝藏(dp)

探寻宝藏 时间限制： 1000ms|内存限制： 65535KB 难度： 5 描述 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷...