策略/博弈 - 随笔分类(第2页) - 可笑痴狂

HDU-2048 神、上帝以及老天爷

摘要：神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13589Accepted Submission(s): 5811Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最阅读全文

posted @ 2012-08-28 21:10 可笑痴狂阅读(2664) 评论(0) 推荐(0)

HDU-3177 Crixalis's Equipment

摘要：Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1481Accepted Submission(s): 607Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, 阅读全文

posted @ 2012-08-24 14:22 可笑痴狂阅读(238) 评论(0) 推荐(0)

HDU-1050 Moving Tables

摘要：Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11406Accepted Submission(s): 3898Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 阅读全文

posted @ 2012-08-23 16:54 可笑痴狂阅读(1891) 评论(0) 推荐(0)

HDOJ-2066 一个人的旅行 ------floyd

摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10134Accepted Submission(s): 3432Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看阅读全文

posted @ 2012-08-21 23:12 可笑痴狂阅读(529) 评论(0) 推荐(0)

NYOJ-45 棋盘覆盖

摘要：棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5图1图2 输入第一行m表示有m组测试数据；每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入3123样例输出1521 1 /* 功能Function Description: NYOJ-45 2 开发环境Environment: 阅读全文

posted @ 2012-08-21 11:40 可笑痴狂阅读(523) 评论(0) 推荐(0)

NKOJ-1437 校长杯 ---赛程编制

摘要：[ Source : Seaeagle ]1437: 校长杯Time Limit: 1500 ms Memory Limit: 32000 kB Judge type: Multi-cases Special JudgeTotal Submit : 113(54 users)Accepted Submit : 70(48 users)Page View : 3989Font Style: Aa Aa Aa 在南开大学，一年一度的“校长杯”三大球比赛是广大师生必不可少的一次运动大餐。随着南开大学学校规模的扩大和体育事业的发展，参与校长杯赛事的师生越来越多。竞赛采用的是传统的“循环赛”制，即每.. 阅读全文

posted @ 2012-08-21 09:58 可笑痴狂阅读(683) 评论(0) 推荐(0)

HDOJ-1399 Starship Hakodate-maru

摘要：Starship Hakodate-maruTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 243Accepted Submission(s): 175Problem DescriptionThe surveyor starship Hakodate-maru is famous for her two fuel containers with unbounded capacities. They hold the same type of a 阅读全文

posted @ 2012-08-20 11:11 可笑痴狂阅读(577) 评论(0) 推荐(0)

HDOJ-1280 前m大的数

摘要：前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5524Accepted Submission(s): 1965Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对阅读全文

posted @ 2012-08-20 10:10 可笑痴狂阅读(703) 评论(0) 推荐(0)

HDOJ-1128 Self Numbers

摘要：Self NumbersTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4487Accepted Submission(s): 1961Problem DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d( 阅读全文

posted @ 2012-08-20 09:26 可笑痴狂阅读(1558) 评论(0) 推荐(0)

NYOJ-525 一道水题

摘要：一道水题时间限制：1000 ms | 内存限制：65535 KB难度：2描述今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！输入输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大阅读全文

posted @ 2012-08-12 20:36 可笑痴狂阅读(3428) 评论(0) 推荐(1)

HDOJ 2094 产生冠军

摘要：产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5027Accepted Submission(s): 2409Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能阅读全文

posted @ 2012-08-12 20:19 可笑痴狂阅读(1754) 评论(0) 推荐(0)

HDOJ-1800 Flying to the Mars（贪心 + 字典树 + BST）

摘要：Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6271Accepted Submission(s): 2053Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . 阅读全文

posted @ 2012-08-10 16:28 可笑痴狂阅读(1677) 评论(2) 推荐(0)

NYOJ-228 士兵杀敌（五）

摘要：士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。请你帮助军师小工回答南将军的提问。输入只有一组测试数据第一行是三个整数N,C,Q(1<=N,C,Q<=1000000)，其中N表示士兵的总数。随阅读全文

posted @ 2012-08-09 11:51 可笑痴狂阅读(437) 评论(0) 推荐(0)

POJ 1135 Domino Effect 最短路径+枚举

摘要：Domino EffectTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5539Accepted: 1396DescriptionDid you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in between. If you do 阅读全文

posted @ 2012-08-07 20:07 可笑痴狂阅读(750) 评论(0) 推荐(0)

poj 1013 Counterfeit Dollar

摘要：Counterfeit DollarTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 33094Accepted: 10495DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from 阅读全文

posted @ 2012-07-26 16:10 可笑痴狂阅读(2226) 评论(0) 推荐(0)

HDOJ-1205 吃糖果

摘要：吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/OthersTotal Submission(s): 10834Accepted Submission(s): 3130Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个... 阅读全文

posted @ 2012-06-29 21:01 可笑痴狂阅读(639) 评论(0) 推荐(0)

NYOJ-7 街区最短路径

摘要：街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int T, m, sum... 阅读全文

posted @ 2012-05-30 22:11 可笑痴狂阅读(253) 评论(0) 推荐(1)

随笔分类 - 策略/博弈