可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万

随笔分类 -  搜索

1 2 下一页
ZOJ-1204 Additive equations
摘要：Additive equationsTime Limit:10 Seconds Memory Limit:32768 KBWe all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, can you find all its addtive equations? To explain what anadditive equationis, let's look at the following examples: 阅读全文
posted @ 2013-06-24 21:51 可笑痴狂 阅读(2906) 评论(0) 推荐(0) 编辑
NYOJ-613 免费馅饼
摘要：免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为了使问题简化，假设在接下来的一段时间里，馅 阅读全文
posted @ 2013-06-16 12:28 可笑痴狂 阅读(462) 评论(0) 推荐(0) 编辑
NYOJ-491 幸运三角形
摘要：幸运三角形时间限制：1000 ms | 内存限制：65535 KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)： 如果图中的两种符号个数相同，那这个三角形就是幸运三角形，如上图中的图（2）.输入有多组测试数据（少于20组）。每行含一个整数n（0<n<20)。 输出 输出相应的幸运三角形个数。 样例输入 34样例... 阅读全文
posted @ 2013-06-16 11:43 可笑痴狂 阅读(834) 评论(0) 推荐(0) 编辑
NYOJ-523 亡命逃窜(三维立体的BFS)
摘要：亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述 从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始hck被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,hck每分. 阅读全文
posted @ 2013-06-03 21:01 可笑痴狂 阅读(451) 评论(0) 推荐(0) 编辑
第三届软件大赛决赛试题及答案
摘要：1、【结果填空】 (满分5分)1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！答案不要写在这里，写在“解答.txt”中 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 int main() 7 { 8 int cnt = 0; 9 i 阅读全文
posted @ 2013-05-27 15:26 可笑痴狂 阅读(1137) 评论(0) 推荐(0) 编辑
NYOJ-716 River Crossing（第六届河南省程序设计大赛）
摘要：River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportation.Afandi knows that he must ride on the raft for all crossings, but adding sheep to the raft makes it trave 阅读全文
posted @ 2013-05-17 20:53 可笑痴狂 阅读(380) 评论(0) 推荐(0) 编辑
POJ-2227 The Wedding Juicer(NYOJ-547 Interesting Punch-Bowl)
摘要：The Wedding JuicerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 2803Accepted: 1225DescriptionFarmer John's cows have taken a side job designing interesting punch-bowl designs. The designs are created as follows: * A flat board of size W cm x H cm is procured (3 <= W <= 300, 3 &l 阅读全文
posted @ 2013-04-25 20:57 可笑痴狂 阅读(672) 评论(0) 推荐(0) 编辑
NYOJ-99 单词拼接（欧拉+回溯）
摘要：单词拼接时间限制：3000ms | 内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20)，表示测试数据的组数每组测试数据的第一行是一个整数M,表示该组测试数据中有M(2<M<1000)个互不相同的单词，随后的M行，每行是一个长度不超过30的单词,单词全部由小写字母组成。输出如果存在拼接方案，请输出所有拼接方案中 阅读全文
posted @ 2013-03-16 17:23 可笑痴狂 阅读(1834) 评论(0) 推荐(0) 编辑
NYOJ-92 图像有用区域
摘要：图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,并且，除了黑线上的点外，图像中没有纯黑色（即像素为0的点）。输入第一行输入测试数据的组数N(0<N<=6)每组测试数据的第一行是两个个整数W,H分表表示图片的宽度和高度(3<=W<=1440,3<=H<=960)随后的H行，每行有W个正整数,表示该点的像素值。(像素 阅读全文
posted @ 2013-03-03 11:11 可笑痴狂 阅读(1624) 评论(1) 推荐(0) 编辑
软件大赛题目之回溯
摘要：题目描述：公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。例如：输入：2200300则应输出：22 25 0输入：2500800则应输出：12 0 1 // 代码一：---自己写的 2 //-----我用dev编译不通过，全局数组count在递归中不被识别， 3 ... 阅读全文
posted @ 2012-12-08 21:35 可笑痴狂 阅读(648) 评论(0) 推荐(0) 编辑
HDOJ-2079 选课时间(题目已修改,注意读题)
摘要：选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1857Accepted Submission(s): 1493Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 6 #include 7 ... 阅读全文
posted @ 2012-12-01 21:57 可笑痴狂 阅读(611) 评论(0) 推荐(0) 编辑
NYOJ-21 三个水杯
摘要：三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态输出每行输出相应测 阅读全文
posted @ 2012-11-25 12:06 可笑痴狂 阅读(2557) 评论(0) 推荐(0) 编辑
NYOJ -82 迷宫寻宝（一）
摘要：迷宫寻宝（一）时间限制：1000ms | 内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙（每个门都至少有一把钥匙），例如：现在A门有三把钥匙，ACM就必须找全三把钥匙才能打开A门。现在请你编写一个程序来告诉ACM，他能不能顺利的得到宝藏。输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1<N,M<20 阅读全文
posted @ 2012-11-24 22:47 可笑痴狂 阅读(2252) 评论(0) 推荐(0) 编辑
POJ-1606 Jugs
摘要：JugsTime Limit:1000MSMemory Limit:65536KTotal Submissions:4076Accepted:2411Special JudgeDescriptionIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon 阅读全文
posted @ 2012-11-20 20:45 可笑痴狂 阅读(3989) 评论(0) 推荐(0) 编辑
POJ-1579 Function Run Fun
摘要：Function Run FunTime Limit:1000MSMemory Limit:10000KTotal Submissions:13517Accepted:7040DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > 20 or b > 20 or c > 20, the 阅读全文
posted @ 2012-11-20 17:11 可笑痴狂 阅读(182) 评论(0) 推荐(0) 编辑
HDU 1078 FatMouse and Cheese ----------mDFS
摘要：FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1098Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is label 阅读全文
posted @ 2012-08-31 21:37 可笑痴狂 阅读(1147) 评论(0) 推荐(0) 编辑
HDOJ-1548 A strange lift -------BFS/dijkstra
摘要：A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6572Accepted Submission(s): 2443Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.T 阅读全文
posted @ 2012-08-21 18:30 可笑痴狂 阅读(305) 评论(0) 推荐(0) 编辑
HDOJ-1242 Rescue -------BFS
摘要：RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8980Accepted Submission(s): 3301Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, 阅读全文
posted @ 2012-08-20 12:58 可笑痴狂 阅读(311) 评论(0) 推荐(0) 编辑
HDOJ-2553 N皇后问题
摘要：N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3464Accepted Submission(s): 1599Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Outpu 阅读全文
posted @ 2012-08-19 19:26 可笑痴狂 阅读(9207) 评论(1) 推荐(1) 编辑
NYOJ-284 坦克大战 ------BFS/优先队列
摘要：坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a map that consists of empty spaces, rivers, steel walls and bri 阅读全文
posted @ 2012-08-17 19:20 可笑痴狂 阅读(752) 评论(0) 推荐(0) 编辑

1 2 下一页

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示