2018年03月_gx翔鸽

原创大一积分赛 (一)补题——HihoCoder - 1051【贪心算法】

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天...

2018-03-29 13:16:33 264

原创大一积分赛 (一)补题——FZU - 2230 【博弈，找规律】

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间没有空行。Output每组数据输出一...

2018-03-29 13:04:34 174

原创积分赛 (一)——51Nod - 1432 【贪心】

魔法学院放暑假了，WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩，这里的每一艘船都是同一型号，能承受的重量都是一样的，并且每艘船都可以坐一个或者两个人。WC他们共有n个人，现在我们知道他们每个人的质量，而且每个人体重也不超过船的承重。可惜经费有限，他们必须租尽可能少的船，请问他们最少要租几艘船？ Input第一行包含两个正整数n 和m ，n<=10^...

2018-03-29 00:17:25 172

原创积分赛 (一)补题——HDU - 2018 【找规律，递推】

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sample Input24...

2018-03-29 00:03:10 144

原创积分赛 (一)补题——FZU - 1075 【素数】

假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。Input输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。Output每个测试例对应一行输出，输出x的素数乘积表示式，式中的素数从小到大排列，两个素数之间用“*”表示乘法。Sample I...

2018-03-28 23:56:18 225

原创 poj2524——Ubiquitous Religions【并查集基础】

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38776 Accepted: 18486DescriptionThere are so many different religions in the world today that it is difficult to keep trac...

2018-03-23 18:33:36 228

原创 poj1862——Stripies【队列】

StripiesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 19154 Accepted: 8567 DescriptionOur chemical biologists have invented a new very useful form of life called s...

2018-03-20 22:55:52 222

原创 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 to tel...

2018-03-19 12:48:25 130

原创 poj--1017——Packets

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59032 Accepted: 20049DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*...

2018-03-15 23:09:05 170

原创贪心算法——Tian Ji -- The Horse Racing

Tian Ji -- The Horse RacingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15723 Accepted: 4847DescriptionHere is a famous story in Chinese history. That was about 2300 years ago. General Ti...

2018-03-13 12:57:37 1679

原创贪心算法——Vacations

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 this n days: whether that gym opened and whether a contest was c...

2018-03-09 07:59:01 214

原创优先队列————看病要排队【队列】

看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，...

2018-03-06 23:23:52 794

原创优先队列——Windows Message Queue【优先队列】

Message 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 click, text change, the system wil...

2018-03-06 23:16:58 459

原创优先队列——看病要排队