自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(67)
  • 收藏
  • 关注

转载 新的博客地址

地址转载于:https://www.cnblogs.com/gpsx/p/5448436.html

2016-04-30 11:34:00 101

转载 HDU 1269 迷宫城堡(DFS)

迷宫城堡Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通...

2016-03-31 13:07:00 118

转载 HDU 1045 Fire Net(DFS)

Fire NetProblem DescriptionSuppose 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 representing a street or a piece of wall...

2016-03-30 21:32:00 100

转载 HDU 1728 逃离迷宫(DFS||BFS)

逃离迷宫Problem Description  给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,...

2016-03-30 21:12:00 103

转载 HDU 1272 小希的迷宫(乱搞||并查集)

小希的迷宫Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以...

2016-03-30 19:12:00 65

转载 HDU 4403 A very hard Aoshu problem(DFS)

A very hard Aoshu problemProblem DescriptionAoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. Teac...

2016-03-22 23:38:00 115

转载 FZU 2089 数字游戏

Problem 2089 数字游戏Problem Description现在,给你2个整形数字A和B。你的任务就是计算出A+B的结果C后,统计C中数字5出现的次数。Input输入数据第一行包含一个整数T,表示测试数据的组数。对于每组测试数据:输入两个整数a,b(-2*10^9<a,b<2*10^9)。两个数字之间用空格隔开。Output...

2016-03-04 18:20:00 59

转载 FZU 2088 最长队名

Problem 2088 最长队名Problem DescriptionJack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦,班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。因为听说在分数相同的情况下,队名字典序小的会排在更前面,班长还希望连成的史上最长队名拥有最小的字典序。Input输入数据第一行包含一个整数T,表示测试...

2016-03-04 18:16:00 121

转载 FZU 2086 餐厅点餐(模拟)

Problem 2086 餐厅点餐Problem DescriptionJack最近喜欢到学校餐厅吃饭,好吃干净还便宜。在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜。为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复)。同时,在Jack心情好的时候,会点一样饭,再配上一种汤。在心情不好的时候,就只吃一种面条。因为经济有限,Jac...

2016-03-04 17:55:00 155

转载 HDU 2045 不容易系列之(3)—— LELE的RPG难题(递归/动态规划)

不容易系列之(3)—— LELE的RPG难题Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色...

2016-02-27 08:51:00 171

转载 Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping!Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little a...

2016-02-25 12:00:00 59

转载 HDU 1040 As Easy As A+B(排序)

As Easy As A+BProblem DescriptionThese days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many...

2016-02-25 11:08:00 79

转载 VS2015转VS2008

对于Windows8及以上的系统,无法安装VS2008,也不是无法安装,如果玩游戏多的,应该已经安装了.NET3.5,可以正常安装。既然不能安装VS2008,那就安装VS2015好了,现在已经是Update2了,不过Update1用用也没事。警告:毕竟08和15的跨度太大,部分改变不能简单地概括,所以会出现转换了仍然打不开的情况,特别是导入了大量(中文命名的【不确定】)资源文...

2016-02-24 19:17:00 568

转载 HDU 1329 Hanoi Tower Troubles Again!(乱搞)

Hanoi Tower Troubles Again!Problem DescriptionPeople stopped moving discs from peg to peg after they know the number of steps needed to complete the entire task. But on the other hand, they d...

2016-02-24 14:33:00 136

转载 HDU 1062 Text Reverse(字符串)

Text ReverseProblem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them....

2016-02-24 14:04:00 118

转载 HDU 1013 Digital Roots(字符串)

Digital RootsProblem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital r...

2016-02-24 13:06:00 78

转载 HDU 1003 Max Sum(动态规划)

Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is ...

2016-02-24 12:05:00 78

转载 HDU 1203 I NEED A OFFER!(01背包)

I NEED A OFFER!Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a...

2016-02-22 16:28:00 77

转载 HUD 1171 Big Event in HDU(01背包)

Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Compu...

2016-02-22 15:04:00 87

转载 HDU 2546 饭卡(01背包)

饭卡Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。...

2016-02-20 15:45:00 67

转载 HDU 2955 Robberies(01背包)

RobberiesProblem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He...

2016-02-20 13:28:00 84

转载 HDU 2602 Bone Collector(01背包)

Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also ...

2016-02-19 18:28:00 74

转载 HUST 1352 Repetitions of Substrings(字符串)

Repetitions of SubstringsDescriptionThe “repetitions” of a string S(whose length is n) is a maximum number “k” such that: 1) k is a factor of n 2) S[0..n/k-1] = S[p*(n/k)..(p+1)*(n/k)-1] fo...

2016-02-18 13:28:00 108

转载 HUST 1358 Uiwurerirexb jeqvad(模拟解密)

Uiwurerirexb jeqvadDescriptionFmur lan oxbrvu mzx, E abpxcay Jvmffabza qdxwfaou eb vmjsad.xdz, eb nvejv rvada mda ombc jdcqrxzdmqvc qdxwfaou. Moxbz rvaua qdxwfaou rvada mda ombc iuebz uiwur...

2016-02-18 13:21:00 146

转载 HUST 1404 Hamming Distance(字符串)

Hamming DistanceDescriptionHave you ever heard of the Hamming distance. It is the number of positions for which thecorresponding digits differ. Your task is to write a program that compu...

2016-02-18 13:11:00 112

转载 HDU 4520 小Q系列故事――最佳裁判(STL)

小Q系列故事——最佳裁判Problem Description  过去的2012年对小Q来说是很悲催的一年,失恋了12次,每次都要郁闷1个来月。  好在小Q是个体育迷,在最痛苦的时候,他常常用观看各种体育节目来麻醉自己,比如伦敦奥运会期间,小Q就常常在周末邀上一群单身同事聚在自己的蜗居,一边畅饮啤酒,一边吹牛。  小Q最喜欢看的是跳水,主要原因也是因为这个项目有中国人参加,而且中...

2016-02-18 12:53:00 89

转载 HDU 2058 The sum problem(枚举)

The sum problemProblem DescriptionGiven a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInput contains mult...

2016-02-18 12:38:00 86

转载 【破解】修改程序版权、添加弹窗

前言:1.修改的程序为LRC歌词编辑器。用到的工具有Restorator,Stud_PE,OD。2.程序无壳,免去脱壳步骤。3.不详细请留言,再添加,或者观看实战视频。正文://图片可以另存为查看,也可以右键在新标签页中打开,不能点击放大不好.1.用Restorator打开EXE文件,再对话框中找到关于对话框,里面有版权信息,按F6进入编辑模式,然后就和VS一样了。...

2016-02-16 12:55:00 887

转载 HDU 1407 测试你是否和LTC水平一样高(枚举)

测试你是否和LTC水平一样高Problem Description大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解。Input输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。Output对于每组测试数据,...

2016-02-15 09:28:00 90

转载 HDU 1050 Moving Tables(贪心)

Moving TablesProblem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the n...

2016-02-12 15:32:00 100

转载 HDU 2124 Repair the Wall(贪心)

Repair the WallProblem DescriptionLong time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When th...

2016-02-12 13:57:00 87

转载 HDU 2037 今年暑假不AC(贪心)

今年暑假不ACProblem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+...

2016-02-12 13:45:00 50

转载 HDU 1257 最少拦截系统(贪心)

最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题...

2016-02-12 13:17:00 85

转载 HDU 1789 Doing Homework again(贪心)

Doing Homework againProblem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the home...

2016-02-11 23:22:00 60

转载 HDU 1009 FatMouse' Trade(贪心)

FatMouse' TradeProblem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms....

2016-02-11 22:11:00 126

转载 HDU 2216 Game III(BFS)

Game IIIProblem DescriptionZjt and Sara will take part in a game, named Game III. Zjt and Sara will be in a maze, and Zjt must find Sara. There are some strang rules in this maze. If Zjt move...

2016-02-11 17:31:00 80

转载 HDU 1509 Windows Message Queue(队列)

题目链接Problem DescriptionMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse cl...

2016-02-09 20:17:00 97

转载 HDU 1081 To The Max(动态规划)

题目链接Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. Th...

2016-02-09 17:00:00 70

转载 HDU 1264 Counting Squares(模拟)

题目链接Problem DescriptionYour input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates wil...

2016-02-09 15:55:00 81

转载 HDU 2514 Another Eight Puzzle(DFS)

题目链接Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecutive numbers.There are 17 pairs of conne...

2016-02-09 14:40:00 111

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除