- 博客(53)
- 收藏
- 关注
RSS订阅原创 HDU1754 I Hate It（线段树)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N
2014-02-28 20:35:53
659
原创 HDU1166 敌兵布阵(线段树)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视
2014-02-28 16:43:03
801
原创 POJ3637 Shopaholic
DescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the st
2014-02-26 14:06:43
869
原创 POJ2437 Muddy roads
DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 Farmer John has a collection of wooden planks of length L that he
2014-02-26 14:06:41
935
原创 POJ1328 &AOJ195 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
2014-02-26 14:06:39
709
原创 POJ1456 Supermarket
DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the
2014-02-26 14:06:37
748
原创 HDU1789 Doing Homework again
Problem 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 homework. If Ignatius hands in
2014-02-26 14:06:34
641
原创 POJ1992 Ride to School
DescriptionMany graduate students of Peking University are living in Wanliu Campus, which is 4.5 kilometers from the main campus – Yanyuan. Students in Wanliu have to either take a bus or ride a bik
2014-02-26 14:06:32
725
原创 POJ1018 Communication System
DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several m
2014-02-26 14:06:30
610
原创 HDU1338 Game Prediction
Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positive integer which is at most N*
2014-02-26 14:06:28
682
原创 AOJ569 乘的更快
Description上初中的时候我们就学会了幂乘运算，可是我们却不知道对于高阶的幂乘，出结果的方法比较慢，那么你有什么更好的方法吗？ Input第1行，一个整数N(1第2-N+1行，每行两个整数，第1个是x(1 Output对于每一组输入的数据给出幂乘的结果x^y(x的y次方)，由于结果可能非常大，要求对99991取余。 Sample Input
2014-02-26 14:06:26
670
原创 POJ1065 &HDOJ1051 &AOJ224 Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee
2014-02-26 14:06:24
627
原创 POJ-2231 &AOJ-231 Moo Volume
DescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 Input* Line 1: N * Lines 2..N+1: The location
2014-02-26 14:06:22
606
原创 POJ1017 Packets
DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square par
2014-02-26 14:06:20
586
原创 HDU1050 Moving Tables
Problem 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 north side and south
2014-02-26 14:06:18
653
原创 HDU1009 FatMouseTrade
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 contain
2014-02-26 14:06:15
675
原创 HDU2717 Catch That Cow
Problem 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 p
2014-02-26 14:06:11
601
原创 HDU1548 A strange lift
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 Here comes the problem: when you are on floor A,and you want to go to floor B,
2014-02-26 14:06:09
663
原创 HDU1372 Knight Moves
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n
2014-02-26 14:06:07
568
原创 HDU1195 Open the Lock
Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any dig
2014-02-26 14:06:05
628
原创 AOJ579 期末考试之考试传纸条
Description平时不努力，考试得着急呐。传说中的BT监考老师竟然搬来了信号屏蔽工具，手机不管用啦有木有。不过这难不到大家，cxlove见证了同学们使用传统的作弊方式----传纸条，纸条得从A同学传到B同学处，在一个N*M的教室里，零散着坐着一些同学，监考老师游荡在教室某些位置，能否成功将纸条传到B同学处，且不被老师发现。每一次传纸条不能斜传，只能传给前后左右四个同学，监考老师的监视范围
2014-02-26 14:06:03
691
原创 AOJ-61 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 Given a diagram of Farmer John's field, determine how many
2014-02-26 14:06:01
602
原创 AOJ6 Hero In Maze
Description500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思
2014-02-26 14:05:58
822
原创 高数.........
高数70你敢信？？？临考前各种复习做卷子 各种认真 考试的时候感觉题目也都能做 尼玛连上平时分才给我70？ 特么我是不信 打电话问问老师 如果没录错果断重修 郁闷
2014-02-26 14:05:56
643
原创 AOJ558 窃取任务
Description战争期间，双方互打信息战，我军准备去敌方一条战斗主线上的信息塔窃取他们的信息。敌方的信息塔排成了一条线，每个信息塔都会同时向两侧(两端的塔只向一侧)严格比自己高的最近的信息塔传送信息。现在时间紧迫，我们只能去其中一个信息塔，为了最高效的窃取敌人的信息，我们必须选择其中信息接收量最大的塔。现在请你去执行这个窃取任务。 Input第1行，一个整数N(1第2行，N个
2014-02-26 14:05:54
958
原创 AOJ186 Color Me Less
DescriptionA color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform just such a mapping in a standard twenty-four bit RGB
2014-02-26 14:05:52
666
原创 关于C语言的转义字符
\后加上三个数字 这三个数字以八进制表示 但是这三个数字必须小于128 因为char表示2^7-1\加上1、2个数字 也是八进制\加上4个数字看情况 如\2444 244>127所以拆成'\24''4''4'三个字符如果是\1222 则拆成'\122' '2'两个字符
2014-02-26 14:05:50
950
原创 AOJ41 Least Common Multiple
DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which isdivisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.
2014-02-26 14:05:48
547
原创 AOJ614 座位安排
Description宣讲会上有连续编号为1...N的N个座位，每个座位只能坐一个人，有N个人，学校有M个不同专业，如果相邻座位的同学的专业相同，就会发生悄悄话现象，求有多少种情况可能发生悄悄话现象。（不一定每个专业都有人来） Input输入包括多组数据，以文件（EOF）结束。每组测试数据两个整数N（1 Output每组测试数据输出一个整数，表示符合题目的可能的情况数。
2014-02-26 14:05:46
872
原创 AOJ611 消失的5,8,9
Description期末成绩出来了，又是58,59，无奈啊，yobobobo无法接受这个现实，于是暗下决定：从此之后，5,8,9这些数字将在我的字典里消失！现在yobobobo的世界里没有5,8，9，所以他世界里的数值和我们不一样，在他的世界里，4之后就到了6（我们当然是5），所以yobobobo的世界是这样的：1，2,3,4,6,7,10,11,12,13,14,16，,17……..47,
2014-02-26 14:05:44
655
原创 AOJ606 LOL系列之德玛短路
Description德玛的经典台词：人在塔在。由于最近LOL增加了草丛数量（草丛伦怎能不开心？！）由于太过于兴奋，盖伦突然变成白痴了- -，连最经典的台词都变为：人在塔亡（变身剑圣？），德玛现在的症状是：如果该单词在句子中的序号为素数的话，他就会把这个单词反过来说（abcd -> dcba），为了治疗盖伦，你得和盖伦交流，寻求找到治疗他的方法。德玛说话完全变反了，现在你的任务是将盖伦的话翻译
2014-02-26 14:05:42
870
原创 AOJ5 Electrical Outlets
DescriptionRoy has just moved into a new apartment. Well, actually the apartment itself is not very new, even dating back to the days before people had electricity in their houses. Because of this,
2014-02-26 14:05:40
614
原创 AOJ615 神算诸葛亮
Description相传有一天，诸葛亮把将士们召集在一起，说：“你们中间不论谁，从1~1024中任意挑选一个整数，记在心里，我提十个问题，只要求回答'是'或'大于'，'小于'.十个问题全答完以后,我 就会‘算’出你心里记的那个数。”诸葛亮刚说完，一个谋士站起来说，他已经选好了一个数。诸葛亮问道：“你选的数大于512？”谋士答：“不是。”诸葛亮又接连向这，谋士提了九个问题，谋士一一作了回答。诸
2014-02-26 14:05:38
923
原创 AOJ34 Euchre Results
DescriptionAnna, Betty, Cindy and Zelda like playing the card game Euchre. Euchre is a game for two teams of two, and each time they meet the girls split off into different teams. They also keep ove
2014-02-26 14:05:36
1023
转载 POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2014-02-26 14:05:34
556
原创 AOJ529 丢失的字符串
DescriptionMr.zhou喜欢收集长度为10的字符串，并且同样的字符串总是收集偶数个。有一天，他丢失了一个，由于他收集的太多，他无法确定丢失的是哪一个。对此，集训队的各位大牛也表示无能为力，请你帮Mr.zhou找到他丢失的字符串。 Input一个整数N (1 =接下来N行是Mr.zhou剩余的字符串 Output输出一行，一个长度为10的Mr.zhou丢失的字
2014-02-26 14:05:32
802
原创 AOJ2 Home Work
Description临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。 如果有5张试卷，其中4张是选择题，最后一张是填空题
2014-02-26 14:05:29
1144
原创 AOJ588 月老使命
Descriptioncxlove曾经客串过月老(呵呵~~~只不过是给数字配对)。两个整数拼接成一个新数字之后，如果是3的倍数，则我们定义为幸福配对。现在有n个数字，月老的任务就是将其配对。现在请你帮助月老计算出最多能够有多少个幸福配对。例如：123和456可以拼接成123456，也可以组成456123。注意：每个数字只能用一次 Input一个整数 T，表示有 T 组测试数据。（1
2014-02-26 14:05:27
665
原创 AOJ152 A X B problem（大数相乘、高精度乘法）
Description给你两个整数，请你计算A × B。 Input数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。 接着有T组数据，每组数据只有一行，包括两个正整数A和B（可能以0起头）。但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。 但A和B的位数最大不会超过100位。 Output对应每组测试数据，你都要输出两行：
2014-02-26 14:05:25
907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人