
ACM
文章平均质量分 80
TryIT1993
Try IT
展开
-
喷水装置二---耗时两天,感觉只是会这道题而已,区间贪心
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=12题目:原创 2014-07-07 13:42:55 · 1015 阅读 · 0 评论 -
擅长排列的小明
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=19擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你原创 2014-07-27 13:01:09 · 770 阅读 · 0 评论 -
斐波那契数列--3中方法
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=13原创 2014-07-08 10:00:00 · 823 阅读 · 0 评论 -
取石子(一)--巴什博弈
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=23取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1原创 2014-08-02 09:41:33 · 904 阅读 · 0 评论 -
素数距离问题--以为存储素数表会更快,结果sqrt更快
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=24素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就原创 2014-08-04 09:49:45 · 1220 阅读 · 1 评论 -
吝啬的国度--无向图,广度优先遍历,内存爆掉了
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=20吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须原创 2014-07-28 10:56:30 · 1154 阅读 · 0 评论 -
素数求和问题--用猜想6N+-1不能ac,原以只是一步筛选
今天做了一道关于素数的水题,所以原创 2014-07-31 09:59:31 · 1316 阅读 · 0 评论 -
求质数(Prime Number 素数)的方法——厄拉多塞筛法
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。【1】一般方法素数是除了1和它本身之外再不能被其他数整除的自然数。由于找不到一个通项公式来表示所有的素数,所以对转载 2014-07-31 10:44:23 · 1320 阅读 · 0 评论 -
孪生素数问题--暴露弱点,怎么重用,让相邻两个相减
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=26孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔原创 2014-08-06 10:20:19 · 1164 阅读 · 0 评论 -
水池数目
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=27原创 2014-08-08 09:37:02 · 685 阅读 · 0 评论 -
The Triangle--动态规划经典问题--数塔问题
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=18原创 2014-07-25 10:46:33 · 1091 阅读 · 1 评论 -
单调递增最长子序列--动态规划的经典题目
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=17单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串原创 2014-07-24 09:43:16 · 997 阅读 · 0 评论 -
奇偶数分离(水题)---引发String和数组的比较
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=11原创 2014-07-04 09:02:55 · 1040 阅读 · 0 评论 -
括号匹配(栈)--引起集合的思考
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=2刚开始想用链式栈来实现,后面发现实现不了,因为ta原创 2014-06-27 11:08:43 · 1257 阅读 · 0 评论 -
ASCII码排序--涉及到从控制台读取字符的处理
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例原创 2014-06-28 11:01:40 · 1235 阅读 · 0 评论 -
会场安排问题--分好情况后,怎么考虑让更少的情况发生
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=14原创 2014-07-19 08:42:16 · 870 阅读 · 0 评论 -
括号匹配(二)--侥幸通过,用动态规划的思想
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=15yu原创 2014-07-20 11:16:10 · 1026 阅读 · 0 评论 -
街区最短路径问题--所谓的曼哈顿距离,不是很懂
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2014-07-01 11:50:38 · 4520 阅读 · 0 评论 -
喷水装置(一)--题目不严谨,想太多了
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2014-06-30 10:23:02 · 1221 阅读 · 0 评论 -
Binary String Matching---KMP算法,再次复习
如题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=5原创 2014-06-29 16:52:33 · 1076 阅读 · 0 评论 -
矩形嵌套--动态规划--最长递增子序列问题变形
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=16原创 2014-07-23 12:37:08 · 1280 阅读 · 0 评论 -
一种排序--引发:java两个引用指向同一个对象
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=8一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);原创 2014-07-02 17:10:13 · 1458 阅读 · 0 评论 -
大数阶乘--栈
http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符原创 2014-08-11 10:50:07 · 1023 阅读 · 0 评论