可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万
05 2013 档案
NYOJ-172 小珂的图表
摘要：小珂的图表时间限制：1000 ms | 内存限制：65535 KB难度：2描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.有三种操作命令,BLACK x,y,l 表示把以坐标（x,y）为左上角顶点，（x+l-1,y+l-1）为右下角顶点的矩形染黑。WHITE x,y,l 表示吧指定区域染白。TEST x,y,l 表示计算指定区域的黑块的个数。说明：如果 x,y,x+l-1 ,y+l-1超出图表的范围，就只计算图表内部的。输入第一行有一个整数n(0<n<100)，表示有n条命令，随后的n行有n个指令。输出遇到TEST命令，把 阅读全文
posted @ 2013-05-31 22:05 可笑痴狂 阅读(392) 评论(0) 推荐(0) 编辑
NYOJ-619 青蛙过桥(二分 + 贪心)
摘要：青蛙过桥时间限制：1000 ms | 内存限制：65535 KB难度：3描述The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the river. The width of the river is L (1<= L <= 10000 阅读全文
posted @ 2013-05-29 21:52 可笑痴狂 阅读(1574) 评论(0) 推荐(0) 编辑
NYOJ-586 疯牛（二分枚举+贪心）
摘要：疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢？输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第 阅读全文
posted @ 2013-05-29 20:36 可笑痴狂 阅读(2187) 评论(2) 推荐(0) 编辑
HDOJ-1024 Max Sum Plus Plus （最大M子段和问题）
摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12589Accepted Submission(s): 4146Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves 阅读全文
posted @ 2013-05-28 21:31 可笑痴狂 阅读(10282) 评论(0) 推荐(0) 编辑
POJ-3356 AGTC （最短编辑距离问题）
摘要：AGTCTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7923Accepted: 3142DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in y at a corresponding position.Insertion: a 阅读全文
posted @ 2013-05-27 20:55 可笑痴狂 阅读(2379) 评论(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) 编辑
第三届软件大赛预赛A组试题及答案
摘要：1、题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21请严格按照格式，通过浏览器提 阅读全文
posted @ 2013-05-27 15:22 可笑痴狂 阅读(3935) 评论(0) 推荐(2) 编辑
NYOJ-232 How to eat more Banana
摘要：How to eat more Banana时间限制：1000 ms | 内存限制：65535 KB难度：4描述A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to rea 阅读全文
posted @ 2013-05-25 15:53 可笑痴狂 阅读(349) 评论(0) 推荐(0) 编辑
NYOJ-234 吃土豆
摘要：吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans and collect the qualities, but everyone must obey by the following rul 阅读全文
posted @ 2013-05-25 10:43 可笑痴狂 阅读(359) 评论(0) 推荐(0) 编辑
POJ-1656 Counting Black (二维树状数组)
摘要：Counting BlackTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9655Accepted: 6225DescriptionThere is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100). We may apply three commands to the board: 1. WHITE x, y, L //... 阅读全文
posted @ 2013-05-21 22:54 可笑痴狂 阅读(371) 评论(0) 推荐(0) 编辑
HDOJ-1892 See you~(二维树状数组)
摘要：See you~Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2508Accepted Submission(s): 798Problem DescriptionNow I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good 阅读全文
posted @ 2013-05-20 22:53 可笑痴狂 阅读(480) 评论(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) 编辑
取石子问题 – 1堆
摘要：问 题 描 述 有N粒石子，甲乙两人轮流从中拿取，一次至少拿一粒，至多拿先前对方一次所取石子数目的两倍。甲先拿，开始甲可以拿任意数目的石子（但不得拿完）。最先没有石子可拿的一方为败方。 请问，甲能否获胜？（1 < N < 100）题解：设{F}为Fibonacci数列（F1=2，F2=3，FK=FK-1+FK-2） 初始时有N粒石子，若N∈{F}则先手必败，否则先手必胜。 阅读全文
posted @ 2013-05-16 12:21 可笑痴狂 阅读(246) 评论(0) 推荐(0) 编辑
NYOJ-78 圈水池（简单凸包）
摘要：圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输入的是m,代表本组测试数据共有m个供水装置（3<=m<=100）接下来m行代表的是各个供水装置的横纵坐标 输出 输出各个篱笆经过各个供水装置的坐标点，并且按照x轴坐标值从小到大输出，如果x轴坐标值相同，再安照y轴坐标 阅读全文
posted @ 2013-05-07 20:56 可笑痴狂 阅读(488) 评论(0) 推荐(0) 编辑
HDOJ-2176 取(m堆)石子游戏
摘要：取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974Accepted Submission(s): 581Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. 阅读全文
posted @ 2013-05-01 11:43 可笑痴狂 阅读(300) 评论(0) 推荐(0) 编辑
HDOJ-1850Being a Good Boy in Spring Festival
摘要：Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2720Accepted Submission(s): 1559Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学 阅读全文
posted @ 2013-05-01 10:30 可笑痴狂 阅读(278) 评论(0) 推荐(0) 编辑
HDOJ-1847 Good Luck in CET-4 Everybody!
摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3204Accepted Submission(s): 2008Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。 阅读全文
posted @ 2013-05-01 10:00 可笑痴狂 阅读(281) 评论(0) 推荐(0) 编辑


< 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博客园
点击右上角即可分享
微信分享提示