暑期集训
文章平均质量分 72
Zhac
菜菜菜
展开
-
hdoj5363Key Set(快速幂+同余定理)
Descriptionsoda has a set with integers . A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of are key set.InputThere are原创 2016-07-23 16:02:38 · 346 阅读 · 0 评论 -
poj1995Raising Modulo Numbers(快速幂+同余定理)
DescriptionPeople are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathema原创 2016-07-23 16:20:42 · 263 阅读 · 0 评论 -
hdoj2035 人见人爱A^B(快速幂+同余定理)
Description求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 66789 100000 0 Sample Ou原创 2016-07-23 16:24:08 · 304 阅读 · 0 评论 -
hdoj1009FatMouse' Trade(贪心)
Problem 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. The i-th room conta原创 2016-01-30 15:35:58 · 334 阅读 · 0 评论 -
hdoj2111Saving HDU(贪心)
Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开转载 2015-12-17 21:04:01 · 389 阅读 · 0 评论 -
HDU 2124Repair the Wall(贪心)
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 the typhoon came, everythi原创 2016-07-23 16:34:14 · 279 阅读 · 0 评论 -
HDU1789 Doing Homework again(贪心+sort)
Descriptionzichen 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 homework. If zichen hands in the homewor原创 2016-07-23 16:38:28 · 263 阅读 · 0 评论 -
hdoj4883TIANKENG’s restaurant(贪心)
Problem DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to原创 2015-12-20 21:11:07 · 328 阅读 · 0 评论 -
CodeForces 698A Vacations(贪心)
DescriptionVasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a原创 2016-07-23 17:04:28 · 404 阅读 · 0 评论 -
hdoj1061 Rightmost Digit(快速幂+简单思路)
DescriptionGiven a positive integer N, youshould output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the原创 2016-07-23 16:26:03 · 382 阅读 · 0 评论 -
hdu-1052Tian Ji -- The Horse Racing(贪心,dp)
DescriptionHere is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and other转载 2016-07-23 19:14:26 · 344 阅读 · 0 评论 -
POJ1328-Radar Installation(贪心)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc转载 2016-07-23 19:18:16 · 262 阅读 · 0 评论 -
POJ1363:Rails(栈)
DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was原创 2016-07-26 08:34:19 · 736 阅读 · 0 评论 -
hdoj1702ACboy needs your help again!(栈和队列基础题)
DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out原创 2016-07-25 17:35:58 · 321 阅读 · 0 评论 -
HDOJ1896Stones(队列优先级)
DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some games t原创 2016-07-26 10:14:17 · 269 阅读 · 0 评论 -
hdu1873 看病要排队(队列+优先级)
Description看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇原创 2016-07-26 08:42:40 · 966 阅读 · 0 评论 -
HDU2199Can you solve this equation?(二分)
Description现在,给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6= Y,请找出他在0和100之间的解(包含0和100)。现在,请你试试运气。。。。Input输入的第一行包含一个整数T(1 Output对于每个测试用例,如果有解,你应该输出一个实数(精确到小数点后4位,四舍五入),如果在0到100之间无解,就输出“No soluti原创 2016-07-26 11:05:14 · 264 阅读 · 0 评论 -
HDU1551Cable master(二分)
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was原创 2016-07-26 15:02:22 · 333 阅读 · 0 评论 -
HDU 2141 Can you find it?(二分)
DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.原创 2016-07-26 15:51:32 · 3002 阅读 · 0 评论 -
HDU 4004The Frog's Games(二分)
DescriptionThe 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原创 2016-07-26 17:37:06 · 327 阅读 · 0 评论 -
HDU 4907Task schedule
Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。 有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。Input输入的第一行包含一个整数T, 表示一共有T组测试数据。原创 2016-07-27 09:58:18 · 223 阅读 · 0 评论 -
POJ 2507Crossed ladders(二分)
DescriptionA narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. A y f原创 2016-07-27 10:58:42 · 457 阅读 · 0 评论 -
LightOJ1137Expanding Rods(二分)
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L' = (1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid wa原创 2016-07-27 11:59:38 · 206 阅读 · 0 评论 -
poj3258River Hopscotch(二分)
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight ri原创 2016-07-27 21:07:14 · 214 阅读 · 0 评论 -
Codeforces 612C: Replace To Make Regular Bracket Sequence(栈)
DescriptionYou are given string s consists of opening and closing brackets of four kinds <>, {}, [], (). There are two types of brackets: opening and closing. You can replace any bracket by another原创 2016-07-28 09:43:33 · 263 阅读 · 0 评论 -
NYoj最少步数(DFS)
描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10原创 2016-07-28 10:54:06 · 312 阅读 · 0 评论 -
POJ3620Avoid The Lakes(DFS)
DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, how原创 2016-07-28 11:51:14 · 231 阅读 · 0 评论 -
HDU 1181变形课(DFS)
Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个原创 2016-07-28 17:47:19 · 264 阅读 · 0 评论 -
hdoj1241Oil Deposits(DFS)
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid th原创 2016-07-28 19:52:29 · 223 阅读 · 0 评论 -
hdoj1002A + B Problem II(大数相加)
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<原创 2016-07-18 17:07:31 · 272 阅读 · 0 评论 -
hdoj1715大菲波数(大数+打表,大数斐波那契数列)
Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 Input输入第一行为一个整数N,接下来N行为整数Pi(1 Output输出为N行,每行为对应的f(Pi)。 Sample Input51原创 2016-07-18 20:11:27 · 705 阅读 · 0 评论 -
hdoj1236排名(sort快排,结构体)
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M原创 2016-07-18 20:06:22 · 405 阅读 · 0 评论 -
hdoj1865 1string(大数,打表,大数斐波那契数列)
Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given原创 2016-07-18 20:16:32 · 583 阅读 · 0 评论 -
hdoj1010Tempter of the Bone(DFS+剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2016-07-29 09:38:07 · 229 阅读 · 0 评论 -
POJ 2251 - Dungeon Master(BFS)
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit原创 2016-07-29 17:14:34 · 192 阅读 · 0 评论 -
HDU 2553N皇后问题
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后转载 2016-07-29 20:09:08 · 190 阅读 · 0 评论 -
HDOJ1242Rescue(BFS+优先队列)
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, ROADs, and GUARDs in the prison.Angel's f原创 2016-07-30 09:15:23 · 446 阅读 · 1 评论 -
hdoj2717Catch That Cow(BFS)
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (原创 2016-07-30 10:45:17 · 303 阅读 · 0 评论 -
hdoj2037今年暑假不AC(sort+结构体+贪心)
Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生原创 2016-07-19 20:55:48 · 196 阅读 · 0 评论 -
hdoj2187悼念512汶川大地震遇难同胞——老人是真饿了(sort+结构体+贪心)
Description时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的原创 2016-07-19 20:53:48 · 334 阅读 · 0 评论