搜索
文章平均质量分 85
雪山飞狐YCH
ACM爱好者
展开
-
HDU1252-Hike on a Graph
Hike on a GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 215 Accepted Submission(s): 101 Problem Description "Hike on a Graph" is a g原创 2012-12-05 16:40:17 · 799 阅读 · 0 评论 -
NYOJ587-blockhouses(DFS)
blockhouses时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each represen原创 2013-07-02 20:33:08 · 2588 阅读 · 1 评论 -
NYOJ592-spiral grid(蛇形填数+筛法素数+BFS)
spiral grid时间限制:2000 ms | 内存限制:65535 KB难度:4描述 Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. T原创 2013-07-01 22:00:42 · 902 阅读 · 0 评论 -
NYOJ92-图像有用区域
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2013-06-29 21:46:57 · 1058 阅读 · 0 评论 -
NYOJ21-三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行原创 2013-06-27 13:03:11 · 815 阅读 · 0 评论 -
NYOJ20-吝啬的国度(DFS)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输原创 2013-06-23 21:49:14 · 1196 阅读 · 1 评论 -
Additive equations
Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set原创 2013-06-14 20:59:22 · 752 阅读 · 0 评论 -
ZOJ1008Gnome Tetravex(DFS)
Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KB Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is give原创 2013-06-15 21:14:54 · 633 阅读 · 0 评论 -
ZOJ1711-sum it up(DFS+去重)
Sum It UpTime Limit: 2 Seconds Memory Limit: 65536 KB Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t =原创 2013-06-12 21:20:31 · 694 阅读 · 0 评论 -
困难的串
描述:编写程序,产生由7,8,9这3个数字符号所构成、长度为n的字符串,并且在字符串中对于任何一个子串而言,都不会有相邻的、完全相同的子串; 输入为字符串长度n;输出为无相邻重复子串的所有字符串,每个字符串换行输出。 Sample Input: Please input string length n: 5(回车)Sample Output:原创 2013-05-04 20:35:45 · 1133 阅读 · 0 评论 -
HDU1010-Tempter of the Bone(DFS+各种剪枝)
一、先说说奇偶剪枝吧,刚开始看大牛指点才知道,现在借用大牛的博客一下。(原文地址:http://blog.csdn.net/chyshnu/article/details/6171758)把矩阵看成如下形式: 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 我们看一下这个矩阵,我们可以发现它的特点:原创 2013-05-25 09:21:12 · 564 阅读 · 0 评论 -
HDU1241Oil Deposits(深搜)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7296 Accepted Submission(s): 4262Problem DescriptionThe GeoSurvComp g原创 2013-05-24 21:56:52 · 584 阅读 · 0 评论 -
第三届蓝桥杯决赛C语言组解析
一、【结果填空】 (满分5分) 1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用windows日历,windows计算器,Excel公式,。。。。。 当然,也可以编程! 不要求写出具体是哪些年,只要一个数目!原创 2013-05-27 21:34:26 · 1619 阅读 · 0 评论