- 博客(65)
- 收藏
- 关注
RSS订阅原创 Parade （规律）
Very soon there will be a parade of victory over alien invaders in Berland. Unfortunately, all soldiers died in the war and now the army consists of entirely new recruits, many of whom do not even kno
2017-08-31 15:23:43
546
原创 POJ Find them, Catch them （种类并查集）
The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which g
2017-08-31 15:05:41
225
原创 Table
Simon has a rectangular table consisting of n rows andm columns. Simon numbered the rows of the table from top to bottom starting from one and the columns — from left to right starting from one. We'
2017-08-31 09:57:22
207
原创 接水问题
题目描述青大里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的位置开始
2017-08-26 14:12:26
716
原创 输入输出格式练习
题目描述输入按格式读入一个3位的整数、一个实数、一个字符。输出按格式输出一个整数占8位左对齐、一个实数（位数不多于8位，保留一位小数后）占八位右对齐、一个字符，并用|隔开样例输入123456.789a样例输出123 | 456.8|a提示来源代码：#include#includechar s[25];int main(){
2017-08-26 13:15:25
531
原创 芯片测试
题目描述输入输出按从小到大的顺序输出所有好芯片的编号样例输入31 0 10 1 01 0 1样例输出1 3思路：题目说，好芯片的数量大于坏芯片的数量，所以对于任意一个芯片，如果被其他芯片测试是好芯片的数量大于总芯片数，则一定为好芯片代码：#includeint num[25][25];int book[25];i
2017-08-26 12:16:46
774
原创 不要62
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不
2017-08-25 17:03:33
191
原创 Sagheer and Nubian Market （二分）
On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends and relatives. The market has some strange rules. It containsn different items numbered from 1
2017-08-25 16:10:09
338
原创 子序列个数 （DP）
子序列的定义：对于一个序列a=a1,a2,......an。则非空序列a'=ap1,ap2......apm为a的一个子序列，其中1例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子序列可能是相同的，这里只算做1个，请输出a的不同子序列的数量。由于答案比较大，输出Mod 10^9 + 7的结果即可。Input 第1行：一个数N，
2017-08-25 14:29:57
1186
原创 合法括号子段
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。Input 多组测试数据。第一行有一个整数T（1接下来T行，每一行都有一个括号序列，是一个由'('和')'组成的非空串。所有输入的括号序列的总
2017-08-24 11:05:32
571
原创 阿牛的EOF牛肉串
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现
2017-08-23 15:10:47
172
原创 好数
有n个数 a ,a ,...,a 开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a 为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。nInput 一个数n，表示有n个数。（nOutput 一个数，表示好数的个数。 Sample Input 2Sample Output 1
2017-08-22 21:22:31
636
原创 Elimination（DP）
The finalists of the "Russian Code Cup" competition in 2214 will be the participants who win in one of the elimination rounds.The elimination rounds are divided into main and additional. Each of the
2017-08-18 20:11:28
381
原创 Monkey and Banana （最长子序列）
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 monk
2017-08-18 17:49:46
222
原创 Super Jumping! Jumping! Jumping! （最长子序列）
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.T
2017-08-18 12:23:48
324
原创 Vacations（DP）
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of thisn days: whether that gym opened and whether a contest was
2017-08-17 19:58:45
319
原创 Piggy-Bank （完全背包）
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple
2017-08-17 16:29:15
467
原创 Ignatius and the Princess IV（暴力）
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer among them, you have t
2017-08-17 13:58:56
721
原创 1067. 试密码
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（输出格式：对用户的每个输入，如果是正确的密码且尝试次数不超过N，则在一行中输出“Welcome in”，并结束程序；如果是错误的，则在一行中按格式输出
2017-08-16 20:46:12
237
原创 1059. C语言竞赛
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2. 其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（
2017-08-16 19:53:54
174
原创 1064. 朋友数
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。输入格式：输入第一行给出正整数N。随后一行给出N个正整数，数字间以空格分隔。题目保证所有数字小于104。输出
2017-08-16 17:14:12
208
原创 Common Subsequence （LCS）
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...
2017-08-16 14:59:21
201
原创 最少拦截系统 (贪心算法)
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截
2017-08-16 12:27:04
609
原创 命运 （DP方格取数）
穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下图所示： yifen
2017-08-15 21:03:30
247
原创 免费馅饼 （dp）
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝
2017-08-15 19:51:07
203
原创 1014. 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（
2017-08-15 17:43:38
192
原创 Longest Ordered Subsequence（dp）
A numeric sequence of ai is ordered ifa1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 < ... <iK N. For examp
2017-08-15 16:19:41
242
原创 数塔 （dp）
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字
2017-08-15 14:59:46
432
原创 Big Event in HDU（多重背包问题）
Nowadays, 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 Computer College and Software College in 2002.
2017-08-15 14:10:32
336
原创 滑雪 （DFS+DP）
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813
2017-08-14 19:53:01
545
1
原创 Bone Collector（01背包问题）
Many 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 he went to the grave …The bone collect
2017-08-14 16:48:11
263
原创 饭卡（01背包）
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据： 第一
2017-08-14 15:38:12
159
原创 Count the Colors(暴力)
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.I
2017-08-12 16:35:14
222
原创 Mayor's posters（区间覆盖+点离散化）
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d
2017-08-12 13:39:59
321
原创 Billboard(线段树)
Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements
2017-08-12 10:05:59
393
原创 Mr. Kitayuta's Colorful Graph(巧用并查集)
Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 ton. Each edge, namely edge i, has a color ci, connecting ver
2017-08-11 20:21:26
234
原创 1012. 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不
2017-08-11 10:26:41
169
原创 1039. 到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，
2017-08-10 20:11:16
437
原创 1032. 挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答
2017-08-10 18:39:01
187
原创 1026. 程序运行时间
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c
2017-08-10 16:06:16
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人