- 博客(74)
- 收藏
- 关注
RSS订阅原创 nyoj 129树的判定
树的判定描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following pr
2014-12-15 19:59:07
432
原创 hdu 1010 temper of stone
Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel
2014-12-14 23:22:07
492
原创 nyoj 92图像的有用区域
图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1 图2 已知黑线各处不会出现交叉（如图2）,并且，除了黑线上的点外，图像中没有纯黑色（即像素为0
2014-12-14 15:51:25
415
原创 nyoj 拼单词
拼单词描述 给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入 第一行是一个整数N(0每组测试数据的第一行是一个整数M,表示该组测试
2014-12-12 22:14:01
560
原创 hdu 卡片游戏
卡片游戏Problem Description 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片
2014-12-12 21:32:07
698
原创 nyoj 10 skiing
skiing描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 71
2014-12-08 23:42:42
327
原创 nyoj118 修路方案之次小生成树
修路方案描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下是否存在另外一种方案花费和刚才的方案一样，现
2014-12-08 18:07:21
516
原创 KMP
KMP算法小结:最重要的就是神奇的next[]数组;1) 利用next[]数组可以求得一个字符串中某个子串的重复次数k，k = len %(len - next[len]);2) 求一个即是字符串前缀也是后缀的子串即子串的个数;
2014-12-02 16:47:58
275
原创 poj 2752
Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. The
2014-12-02 16:33:44
360
原创 poj 1961 Priod
PeriodDescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string.
2014-12-02 13:52:23
431
原创 poj Power Strings
Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplica
2014-12-02 13:22:02
714
转载 01背包 完全背包 多重背包
转自：http://blog.youkuaiyun.com/niushuai666/article/details/6654872P01: 01背包问题 这是最基本的背包问题，每个物品最多只能放一次题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本
2014-11-30 10:32:43
374
原创 hdu play on words
Play on WordsProblem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to ope
2014-11-29 10:27:52
328
原创 hdu 1811 Rank of Tetris
Rank of TetrisProblem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的R
2014-11-26 17:46:19
290
原创 hdu1575 Tr A
Tr AProblem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 Output对应每组数据，输出Tr(A^k)%9973。Sample Input22 21 00
2014-11-25 19:39:08
348
原创 hdu 1241 Oil Desposits
【科普】什么是BestCoder？如何参加？Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13021 Accepted Submission(s): 7545Problem D
2014-11-25 13:41:37
487
原创 hdu 1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10098 Accepted Submission(s): 6297Problem DescriptionThere is a rectangu
2014-11-19 09:35:08
320
原创 poj 3894 迷宫问题
迷宫问题Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下
2014-11-19 09:04:08
496
转载 BFS思想
BFS分类： C/C++1、宽度优先基本思想 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点，检查目标结点是否在这些后继结
2014-11-19 08:02:30
414
原创 nyoj 拦截导弹
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入 第一行输入
2014-11-17 17:12:13
306
转载 动态规划之最长递增子序列 ，最长公共子序列
http://blog.youkuaiyun.com/sjf0115/article/details/8715672
2014-11-17 16:25:08
284
原创 poj 2236 Wireless NetWork
Wireless NetworkDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock
2014-11-16 16:46:16
309
原创 hdu 1233还是畅通工程
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入
2014-11-16 00:15:02
394
原创 nyoj 一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入 第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出
2014-11-11 17:45:25
403
转载 nyoj 吝啬的国度 http://blog.youkuaiyun.com/code_pang/article/details/7719221
2012-07-05 16:47 1659人阅读 评论(0) 收藏 举报吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（
2014-11-11 16:33:44
351
原创 nyoj 119--士兵杀敌
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程序，帮小工回答南将军每次的询问吧。注意，南将军
2014-11-03 22:13:11
313
转载 http://blog.youkuaiyun.com/niushuai666/article/details/6624672
query算法table1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历
2014-11-03 17:49:36
368
原创 uva 11292 The Dragon of Loowater
Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime b
2014-08-21 23:31:23
280
原创 zoj 1312 Prime Cuts
A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of prime numbers from the list of
2014-08-21 20:39:21
454
转载 poj 1811
DescriptionGiven a big integer number, you are required to find out whether it's a prime number.InputThe first line contains the number of test cases T (1 54).OutputFor each test case,
2014-08-21 00:09:36
491
转载 Pollard Rho 大整数分解
http://www.cnblogs.com/jackiesteed/articles/2019910.html1975年，John M. Pollard提出了第二种因数分解的方法。Pollard rho因数分解方法基于下列几点：(1) 假定有两个整数 和 使得p可以整除-，但是n不能整除 。(2) 可以证明 。因为p可以整除- ，可以写成 。但是，因为n不能整除-，很
2014-08-21 00:03:53
1594
转载 Miller_Rabin 判断素数
关于素数的研究已有相当长的历史,近代密码学的研究又给它注入了新的活力.在关于素数的研究中素数的测试是一个非常重要的问题.Wilson 定理给出了一个数是素数的重要条件. Wilson 定理 对于给定的正整数 n,判定 n 是一个素数的充要条件是 (n-1)!≡ -1(mod n)Wilson 定理有很高的理论价值.但实际用于素数测试所需要计算量太大,无法实现对
2014-08-20 23:56:06
677
原创 hdu 1276 士兵队列训练问题
Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测
2014-08-18 17:16:58
447
原创 hdu 1200 To and Fro
Problem DescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with ext
2014-08-18 16:45:38
272
原创 nyoj 会场安排
描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入 第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行，每行有两个正整数Bi,Ei(0输出 对于每一组输入，输出最多
2014-08-15 20:31:19
307
原创 hdu 1022 Train problem I
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is t
2014-08-15 15:03:14
337
原创 hdu 1272 小希的迷宫
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。
2014-08-15 08:46:53
390
原创 nyoj 括号配对
描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入 第一行是一个整数T(1每组测试数据的第一行是一个整数N（1<=N<=5000）
2014-08-14 22:54:50
417
原创 递归实现全排列
#includeint main(){ void print_permutation(int n,int a[],int cur); int n,a[1000]; int cur; cur=0; while(scanf("%d",&n)&&n) { cur=0;//cur
2014-08-14 21:23:17
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人