01 2016 档案

汉诺塔III 汉诺塔IV 汉诺塔V (规律)
摘要：汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13271 Accepted Submission(s): 6095 Problem 阅读全文
posted @ 2016-01-30 17:19 handsomecui 阅读(2614) 评论(0) 推荐(1) 编辑
汉诺塔（四）（暴力）
摘要：汉诺塔（四） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 汉诺塔问题是一个经典的问题，现在我们有 n 个柱子和 m 个编号（1～m）的球，我们现在要求把尽量多的球放在尽量少的柱子上，如果相邻两个球的和不是完全平方数的话球会相互排斥而无法接触。(注意：球必须从小到大放，每 阅读全文
posted @ 2016-01-30 12:27 handsomecui 阅读(1166) 评论(0) 推荐(0) 编辑
汉诺塔（三）（水，模拟）
摘要：汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白 阅读全文
posted @ 2016-01-30 11:17 handsomecui 阅读(325) 评论(0) 推荐(0) 编辑
汉诺塔（二）(思维)
摘要：汉诺塔（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 汉诺塔的规则这里就不再多说了，详见题目：汉诺塔（一） 现在假设规定要把所有的金片移动到第三个针上，给你任意一种处于合法状态的汉诺塔，你能计算出从当前状态移动到目标状态所需要的最少步数吗？ 输入第一行输入一个整数N 阅读全文
posted @ 2016-01-30 11:05 handsomecui 阅读(990) 评论(0) 推荐(0) 编辑
汉诺塔VII(递推，模拟)
摘要：汉诺塔VII Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1503 Accepted Submission(s): 1077 Problem 阅读全文
posted @ 2016-01-29 19:08 handsomecui 阅读(384) 评论(0) 推荐(0) 编辑
Count the Colors(线段树，找颜色段条数)
摘要：Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered ... 阅读全文
posted @ 2016-01-13 13:13 handsomecui 阅读(480) 评论(0) 推荐(0) 编辑
Gridland(规律)
摘要：BackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algo 阅读全文
posted @ 2016-01-13 10:05 handsomecui 阅读(378) 评论(0) 推荐(0) 编辑
ZOJ 题目分类(转)
该文被密码保护。
posted @ 2016-01-13 08:14 handsomecui 阅读(5) 评论(0) 推荐(0) 编辑
A Simple Problem with Integers(线段树，区间更新)
摘要：Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2016-01-12 21:22 handsomecui 阅读(1491) 评论(0) 推荐(0) 编辑
Billboard(线段树)
摘要：BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16755Accepted Submission(s): 7089 Probl... 阅读全文
posted @ 2016-01-12 20:20 handsomecui 阅读(443) 评论(0) 推荐(0) 编辑
Joseph（约瑟夫环）
摘要：JosephTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2094Accepted Submission(s): 1273Problem Desc... 阅读全文
posted @ 2016-01-12 18:03 handsomecui 阅读(308) 评论(0) 推荐(0) 编辑
蓝桥杯 历届试题 小朋友排队 (树状数组)
摘要：历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的... 阅读全文
posted @ 2016-01-11 22:22 handsomecui 阅读(435) 评论(0) 推荐(0) 编辑
蓝桥杯 历届试题 最大子阵
摘要：历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m... 阅读全文
posted @ 2016-01-11 18:28 handsomecui 阅读(2044) 评论(0) 推荐(0) 编辑
历届试题 数字游戏 （规律）
摘要：历届试题 数字游戏 时间限制：1.0s 内存限制：256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是... 阅读全文
posted @ 2016-01-11 18:06 handsomecui 阅读(1341) 评论(0) 推荐(0) 编辑
Fibonacci（数论 输出前四位Fibonacci）
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4221 Accepted Submission(s): 1954 Prob 阅读全文
posted @ 2016-01-11 16:31 handsomecui 阅读(545) 评论(0) 推荐(0) 编辑
小数化分数2（分数化小数）
摘要：小数化分数2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4069Accepted Submission(s): 1658 Problem De... 阅读全文
posted @ 2016-01-11 15:12 handsomecui 阅读(1529) 评论(0) 推荐(1) 编辑
整数对（数学，思维）
摘要：整数对Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3049Accepted Submission(s): 1064 Problem Descr... 阅读全文
posted @ 2016-01-11 13:29 handsomecui 阅读(410) 评论(0) 推荐(0) 编辑
蓝桥杯 历届试题 回文数字 （水）
摘要：历届试题 回文数字 时间限制：1.0s 内存限制：256.0MB问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整... 阅读全文
posted @ 2016-01-09 22:01 handsomecui 阅读(750) 评论(0) 推荐(0) 编辑
编程之美第一篇 01分数规划
摘要：01分数规划 01分数规划问题其实就是解决单价之类的问题，假设给你n个物品，让你找出选k个物品的最大单价；例如南阳oj：Yougth的最大化；解决这类问题可以用二分查找，这类问题跟二分极大化最小值，极小化最大值有一些相似的地方，均是从结果出发，来进行二分查找；例如上面南阳那道题，可以转化一下； 由于 阅读全文
posted @ 2016-01-09 17:46 handsomecui 阅读(2294) 评论(0) 推荐(0) 编辑
七夕节（打表水题）
摘要：七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5086 Accepted Submission(s): 1785Problem Descr... 阅读全文
posted @ 2016-01-05 16:22 handsomecui 阅读(395) 评论(0) 推荐(1) 编辑
What Is Your Grade?(水，排序)
摘要：What Is Your Grade?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9935Accepted Submission(s): 30... 阅读全文
posted @ 2016-01-05 15:19 handsomecui 阅读(728) 评论(0) 推荐(0) 编辑
蓝桥杯-连号区间数（规律）
摘要：历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“... 阅读全文
posted @ 2016-01-04 17:24 handsomecui 阅读(1504) 评论(0) 推荐(0) 编辑
蓝桥杯-错误票据 (水)
摘要：历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的... 阅读全文
posted @ 2016-01-04 17:00 handsomecui 阅读(516) 评论(0) 推荐(0) 编辑
UVA - 10129Play on Words（欧拉路）
摘要：UVA - 10129Play on WordsSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solveit to open that doors.... 阅读全文
posted @ 2016-01-04 15:32 handsomecui 阅读(403) 评论(0) 推荐(0) 编辑
Ordering Tasks（拓扑排序+dfs）
摘要：Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task isonly possible if other tasks have 阅读全文
posted @ 2016-01-04 14:31 handsomecui 阅读(1253) 评论(0) 推荐(0) 编辑
UVA - 1103Ancient Messages（dfs）
摘要：UVA - 1103Ancient MessagesIn order to understand early civilizations, archaeologists often study texts written in ancient languages.One such language,... 阅读全文
posted @ 2016-01-04 11:27 handsomecui 阅读(650) 评论(0) 推荐(0) 编辑
UVA - 297Quadtrees（四分图）
摘要：QuadtreesTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionA quadtree is a representation format used to encode i... 阅读全文
posted @ 2016-01-03 21:44 handsomecui 阅读(604) 评论(0) 推荐(0) 编辑
UVA - 699The Falling Leaves（递归先序二叉树）
摘要：The Falling LeavesTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionEach year, fall in the North Central region i... 阅读全文
posted @ 2016-01-03 21:03 handsomecui 阅读(557) 评论(0) 推荐(0) 编辑
uva-699 Not so Mobile (杠杆，巧妙递归)
摘要：Not so MobileBefore being an ubiquous communications gadget, amobilewas just a structure made of strings and wires suspending colourfull things. This ... 阅读全文
posted @ 2016-01-03 20:29 handsomecui 阅读(201) 评论(0) 推荐(0) 编辑
UVA-548Tree（二叉树的递归遍历）
摘要：TreeTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionYou are to determine the value of the leaf node in a given ... 阅读全文
posted @ 2016-01-03 19:51 handsomecui 阅读(265) 评论(0) 推荐(0) 编辑
二叉树的三序遍历（转）
摘要：转：http://www.cnblogs.com/pacoson/p/4898947.html【0】README0.1）本文旨在理清二叉树的先中后序遍历， 以及如何建立二叉树等相关内容； 0.2）本文涉及代码均为原创； 0.3）本文中遍历后的打印结果，朋友您可以直接写出二叉树的节点构造出来； Att... 阅读全文
posted @ 2016-01-03 17:30 handsomecui 阅读(756) 评论(0) 推荐(0) 编辑
第七届河南省赛10403: D.山区修路（dp）
摘要：10403: D.山区修路Time Limit:2 SecMemory Limit:128 MB Submit:69Solved:23 [Submit][Status][Web Board]Description某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来... 阅读全文
posted @ 2016-01-03 16:34 handsomecui 阅读(567) 评论(0) 推荐(0) 编辑
第八届河南省赛F.Distribution(水题)
摘要：10411: F.DistributionTime Limit:1 SecMemory Limit:128 MB Submit:11Solved:8 [Submit][Status][Web Board]DescriptionOne day , Wang and Dong in the Dubai ... 阅读全文
posted @ 2016-01-03 15:40 handsomecui 阅读(235) 评论(0) 推荐(0) 编辑
第七届河南省赛10402: C.机器人(扩展欧几里德)
摘要：10402: C.机器人Time Limit:2 SecMemory Limit:128 MB Submit:53Solved:19 [Submit][Status][Web Board]DescriptionDr. Kong设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器... 阅读全文
posted @ 2016-01-03 15:22 handsomecui 阅读(277) 评论(0) 推荐(0) 编辑
UVA122-Trees on the level(链二叉树)
摘要：Trees on the levelTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionBackgroundTrees are fundamental in many branc... 阅读全文
posted @ 2016-01-03 12:33 handsomecui 阅读(1755) 评论(0) 推荐(0) 编辑
第八届河南省赛G.Interference Signal（dp）
摘要：G.Interference SignalTime Limit:2 SecMemory Limit:128 MB Submit:35Solved:17 [Submit][Status][Web Board]DescriptionDr.Kong’s laboratory monitor some in... 阅读全文
posted @ 2016-01-02 21:27 handsomecui 阅读(282) 评论(0) 推荐(0) 编辑
tree（简单并差集）
摘要：treeAccepts: 156Submissions: 807Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a tree(the ... 阅读全文
posted @ 2016-01-02 21:09 handsomecui 阅读(313) 评论(0) 推荐(0) 编辑
geometry（简单数学题）
摘要：geometryAccepts: 324Submissions: 622Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a point... 阅读全文
posted @ 2016-01-02 21:06 handsomecui 阅读(407) 评论(0) 推荐(0) 编辑
第七届河南省赛G.Code the Tree（拓扑排序+模拟）
摘要：G.Code the TreeTime Limit:2 SecMemory Limit:128 MB Submit:35Solved:18 [Submit][Status][Web Board]DescriptionA tree (i.e. a connected graph without cyc... 阅读全文
posted @ 2016-01-02 21:02 handsomecui 阅读(318) 评论(0) 推荐(0) 编辑
第八届河南省赛D.引水工程（kruthcra+prime）
摘要：D.引水工程Time Limit:2 SecMemory Limit:128 MB Submit:118Solved:41 [Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的... 阅读全文
posted @ 2016-01-02 12:27 handsomecui 阅读(326) 评论(0) 推荐(0) 编辑
第八届河南省赛C.最少换乘（最短路建图）
摘要：C.最少换乘Time Limit:2 SecMemory Limit:128 MB Submit:94Solved:25 [Submit][Status][Web Board]Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一... 阅读全文
posted @ 2016-01-01 22:29 handsomecui 阅读(333) 评论(1) 推荐(1) 编辑
第七届河南省赛B.海岛争霸（并差集）
摘要：B.海岛争霸Time Limit:2 SecMemory Limit:128 MB Submit:130Solved:48 [Submit][Status][Web Board]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾... 阅读全文
posted @ 2016-01-01 21:26 handsomecui 阅读(214) 评论(0) 推荐(0) 编辑
第七届河南省赛A.物资调度（dfs）
摘要：10401: A.物资调度Time Limit:2 SecMemory Limit:128 MB Submit:95Solved:54 [Submit][Status][Web Board]Description某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区... 阅读全文
posted @ 2016-01-01 20:17 handsomecui 阅读(239) 评论(0) 推荐(0) 编辑
第八届河南省赛B.最大岛屿（dfs）
摘要：B.最大岛屿Time Limit:1 SecMemory Limit:128 MB Submit:30Solved:18 [Submit][Status][Web Board]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶... 阅读全文
posted @ 2016-01-01 19:22 handsomecui 阅读(338) 评论(0) 推荐(0) 编辑
第七届河南省赛H.Rectangles（lis）
摘要：10396: H.RectanglesTime Limit:2 SecMemory Limit:128 MB Submit:229Solved:33 [Submit][Status][Web Board]DescriptionGiven N (4 #include#include#include#i... 阅读全文
posted @ 2016-01-01 19:00 handsomecui 阅读(252) 评论(0) 推荐(0) 编辑
第七届河南省赛F.Turing equation(模拟)
摘要：10399: F.Turing equationTime Limit:1 SecMemory Limit:128 MB Submit:151Solved:84 [Submit][Status][Web Board]DescriptionThe fight goes on, whether to st... 阅读全文
posted @ 2016-01-01 18:57 handsomecui 阅读(218) 评论(0) 推荐(0) 编辑
第八届acm省赛 A挑战密室（模拟）
摘要：10406: A.挑战密室Time Limit:1 SecMemory Limit:128 MB Submit:29Solved:10 [Submit][Status][Web Board]DescriptionR组织的特工Dr. Kong为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong... 阅读全文
posted @ 2016-01-01 12:38 handsomecui 阅读(467) 评论(0) 推荐(0) 编辑