码迷,mamicode.com
首页 >  
搜索关键字:nyoj 847 s + t    ( 1822个结果
nyoj 86 找球号(一)
描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:其他好文   时间:2014-10-12 23:52:08    阅读次数:204
nyoj 130 相同的雪花 【哈希】
相同的雪花 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w...
分类:其他好文   时间:2014-10-12 20:01:38    阅读次数:277
nyoj 949哈利波特(细节题)
哈利波特 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Harry 新学了三种魔法,他可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种魔法把 e 克金子变成 f 克沙子。Harry 的两个好朋友Ron和Hermione知道了非常高兴,但是Ron和Hermione有个分歧...
分类:其他好文   时间:2014-10-12 18:50:38    阅读次数:253
poj 1185 && NYOJ 85 炮兵阵地(状态压缩dp)
炮兵阵地 时间限制:2000 ms  |  内存限制:65535 KB 难度:6 描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类:其他好文   时间:2014-10-10 12:20:54    阅读次数:163
表达式求值(数据结构书上栈的应用之一)
主要内容:表达式求值,提交nyoj通过。。。 思路:主要就是一个开两个栈,然后一个操作符栈,一个操作数栈。。 我的代码如下(比较简洁): /***** Author Gery ******/ #include #include #include #include #include #include #include #include #include #include #def...
分类:其他好文   时间:2014-10-09 21:25:37    阅读次数:192
NYOJ 928 小M的因子和(数论)
小M的因子和 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 小M在上课时有些得意忘形,老师想出道题目难住他。小M听说是求因子和,还是非常得意,但是看完题目是求A的B次方的因子和,有些手足无措了,你能解决这个问题吗? 输入有多组测试样例 每行两个数 A ,B ,(1≤A,B≤10^9)  输出输出A的B次方的因子和,并对9901取余。样例输入 2...
分类:其他好文   时间:2014-10-09 20:52:07    阅读次数:157
NYOJ-取石子(二)
点击打开链接 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的...
分类:其他好文   时间:2014-10-09 15:35:48    阅读次数:153
nyoj 517 最小公倍数 【java大数】
我自己写了一个gcd TL了,然后调用了math里面的gcd,AC了、、、 思路:就是拿n前面的最小公倍数和n求 1~n的最小公倍数 代码: import java.util.Scanner; import java.math.*; public class Main{ public static void main(String[] args){ Scanner cin = new...
分类:编程语言   时间:2014-10-09 03:17:08    阅读次数:233
nyoj 117 求逆序数 【树状数组】+【离散化】
这道题的解法真的很好!!! 思路:建立一个结构体包含val和id, val就是输入的数,id表示输入的顺序。然后按照val从小到大排序,如果val相等,那么就按照id排序。 如果没有逆序的话,肯定id是跟i(表示拍好后的顺序)一直一样的,如果有逆序数,那么有的i和id是不一样的。所以,利用树状数组的特性,我们可以简单的算出逆序数的个数。 如果还是不明白的话举个例子。(输入4个数) ...
分类:其他好文   时间:2014-10-09 02:25:47    阅读次数:107
nyoj 17 单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm...
分类:其他好文   时间:2014-10-08 00:16:54    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!