码迷,mamicode.com
首页 >  
搜索关键字:nyoj 663 弟弟的作业    ( 1829个结果
nyoj 1197——你会加吗?——————【快速幂、分治】
你会加吗?时间限制:1000ms | 内存限制:65535KB难度:3描述给出两个整数A和N,计算(A+A^2+A^3+……+A^(N-1)+A^N)%666666。输入多组测试数据。每组数据包含两个整数A,N(0≤A,N≤10^18)。输出输出(A + A^2 + A^3 + …… + A^(N ...
分类:其他好文   时间:2015-05-04 21:59:28    阅读次数:156
hdu2097 nyoj414 sky数 (进制转换)
Sky number 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述key天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22。key非常喜欢这种四位数(三种进制...
分类:其他好文   时间:2015-05-04 20:18:33    阅读次数:115
nyoj546 Divideing Jewels (动态规划+优化||搜索+剪枝)
题意:给你n个宝珠,然后给宝珠个价值,价值范围【1,10】,能不能均分给两个人。 输入的数据:价值分别为1,2,3...10的有多少个。 这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE 不过和队友认为一定是动规。就在想如何优化,想到如果某个价值的个数有偶数个就不判断,奇数个就存入数组。 结果还是wr...我们不放弃啊、、、为就想着写几组数组,当0 2 0 1 0...
分类:其他好文   时间:2015-05-04 18:14:23    阅读次数:96
NYOJ ---16 矩形嵌套 DP
矩形嵌套 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩...
分类:其他好文   时间:2015-05-04 18:07:32    阅读次数:103
nyoj 568——RMQ with Shifts——————【线段树单点更新、区间求最值】
RMQ with Shifts时间限制:1000ms | 内存限制:65535KB难度:3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,...
分类:其他好文   时间:2015-05-03 22:00:04    阅读次数:104
NYOJ 17 单调递增最长子序列 DP
单调递增最长子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm...
分类:其他好文   时间:2015-05-02 15:17:25    阅读次数:123
NYOJ---题目32组合数
组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532 ...
分类:其他好文   时间:2015-05-02 09:46:52    阅读次数:132
nyoj 600——花儿朵朵——【离散化、线段树插线问点】
花儿朵朵时间限制:1000ms | 内存限制:65535KB难度:5描述春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但...
分类:其他好文   时间:2015-05-01 16:06:00    阅读次数:185
nyoj27 水池数目
关于深搜的经典题目...
分类:其他好文   时间:2015-05-01 13:26:08    阅读次数:151
NYOJ - 括号匹配(二)(经典dp)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描写叙述 给你一个字符串,里面仅仅包括"(",")","[","]"四种符号,请问你须要至少加入多少个括号才干使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整...
分类:其他好文   时间:2015-05-01 13:15:41    阅读次数:116
1829条   上一页 1 ... 89 90 91 92 93 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!