04 2014 档案

POJ 3614 Sunscreen 优先队列
摘要：http://poj.org/problem?id=3614题目大意：给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？思路：优... 阅读全文
posted @ 2014-04-30 23:50 hr_whisper 阅读(121) 评论(0) 推荐(0)
POJ 2376 Cleaning Shifts 区间覆盖问题
摘要：http://poj.org/problem?id=2376题目大意：给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。思路：贪心，按区间的起点找满足条件的并且终点尽量大的。一开始排序还考虑了起点一样终点要大的，想了想没必要，因为只后都是直接扫描满足条件的。。注意的是比如【4.5】下一次可... 阅读全文
posted @ 2014-04-27 16:49 hr_whisper 阅读(176) 评论(0) 推荐(0)
POJ 3669 Meteor Shower BFS 水~
摘要：http://poj.org/problem?id=3669题目大意：一个人从（0,0）出发，这个地方会落下陨石，当陨石落在(x,y)时，会把(x,y)这个地方和相邻的的四个地方破坏掉，求该人到达安全地点的最小时间，若无解输出-1思路：好吧，我最近都在做水题。输入的时候更新地图，每个点取最小的被破坏... 阅读全文
posted @ 2014-04-25 20:27 hr_whisper 阅读(185) 评论(0) 推荐(0)
POJ 3050 Hopscotch 水~
摘要：http://poj.org/problem?id=3050题目大意：在一个5*5的格子中走，每个格子有个数值，每次可以往上下左右走一格，问走了5次后得到的6个数的序列一共有多少种？（一开始站的位置算一个，可以走回去）思路：最近我就是在做水题。。。直接DFS即可。。我用map判断序列是否重复的。#i... 阅读全文
posted @ 2014-04-24 23:13 hr_whisper 阅读(133) 评论(0) 推荐(0)
POJ 3187 Backward Digit Sums 枚举水~
摘要：POJ 3187 Backward Digit Sumshttp://poj.org/problem?id=3187题目大意：给你一个原始的数字序列：3 1 2 4 他可以相邻的元素相加得到 4 3 6 然后 7 9 最后得到16，现在给定序列的长度，还有最后的得数，求原始序列（多解则取最小）... 阅读全文
posted @ 2014-04-23 23:15 hr_whisper 阅读(170) 评论(0) 推荐(0)
POJ 2718 Smallest Difference 枚举
摘要：http://poj.org/problem?id=2718题目大意：给你一些数字（单个），不会重复出现且从小到大。他们可以组成两个各个位上的数字均不一样的数，如0, 1, 2, 4, 6 ，7可以组成10 和 2467，但最小的差值由204和176组成，差值为28，这题就是求最小的差值。思路：直接... 阅读全文
posted @ 2014-04-22 22:37 hr_whisper 阅读(116) 评论(0) 推荐(0)
2013腾讯编程马拉松初赛第〇场（HDU 4504）威威猫系列故事——篮球梦
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4504题目大意：篮球赛假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒（不到15秒则进攻不得分），且为交替进攻，即... 阅读全文
posted @ 2014-04-14 21:47 hr_whisper 阅读(162) 评论(0) 推荐(0)
HDU 1534 Schedule Problem 差分约束
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1534题目大意：一个任务可以被划分为n个小的任务，每个小任务的时间是t[i]，然后把这些小任务给员工们做。但是有的任务要建立在别的任务完成的情况下。下面给出四种约束：FAS(a,b),FAF(a,b),SAS(a,... 阅读全文
posted @ 2014-04-12 10:09 hr_whisper 阅读(138) 评论(0) 推荐(0)
HDU 3666 THE MATRIX PROBLEM 差分约束
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3666题目大意：给你个N*M的矩阵，问是否存在一个序列a[1……N]和b[1……m]，使得矩阵中的每个元素L#include#include#include#include using namespace std;... 阅读全文
posted @ 2014-04-11 21:42 hr_whisper 阅读(149) 评论(0) 推荐(0)
2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4505题目大意：电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，电梯每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到达才开门）... 阅读全文
posted @ 2014-04-10 13:26 hr_whisper 阅读(261) 评论(0) 推荐(0)
2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4503题目：已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来... 阅读全文
posted @ 2014-04-10 13:19 hr_whisper 阅读(155) 评论(0) 推荐(0)
POJ 3616 Milking Time DP
摘要：http://poj.org/problem?id=3616题目大意：XXX要挤牛奶。已知M个时候母牛可以产奶（初始时间，挤牛奶时间，产量），她每次挤完一次需要休息R时间，求n时间后她能获得的最大牛奶数思路：dp[i]表示从头开始取到第i段能获得的最大值 ，按开始时间排序。然后二重循环，如果当前开始... 阅读全文
posted @ 2014-04-08 23:23 hr_whisper 阅读(143) 评论(0) 推荐(0)
UVA 488 - Triangle Wave 水~
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=429题目大意：给你振幅A和频率F，让你画出波形。如：32波形为：122333221122333221思路：水... 阅读全文
posted @ 2014-04-08 08:30 hr_whisper 阅读(144) 评论(0) 推荐(0)
POJ 2385 Apple Catching DP
摘要：http://poj.org/problem?id=2385题目大意：有两棵树，一开始站在第一棵树，每秒有苹果从树上掉下（不会同时两棵树都有），你最多移动w次，求t秒后你能得到的最大的苹果数目。思路：设d[i][j]表示第i个苹果移动j次能获得的最大苹果数 。则 dp[i][j]=max(dp[i-... 阅读全文
posted @ 2014-04-06 23:38 hr_whisper 阅读(134) 评论(0) 推荐(0)
POJ 2229 Sumsets DP
摘要：http://poj.org/problem?id=2229题目大意：将一个数分解为2的幂的和，有多少种方法。如7有6种1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4思路:看别人的思路的。。。。。。如果n是... 阅读全文
posted @ 2014-04-03 22:21 hr_whisper 阅读(111) 评论(0) 推荐(0)
POJ 3176 Cow Bowling DP
摘要：http://poj.org/problem?id=3176题目大意：给你一个n层的数字三角形，从第一行出发，每次只能往下和往右走，求走到最后一行权值之和最大的路线值。思路：打排球打到右手直了都！好难弯曲。。。写字困难。。。。。打字倒是没感觉。。。果断是想让我来刷题么？逆向思维，从最下面走上去。。每... 阅读全文
posted @ 2014-04-02 20:43 hr_whisper 阅读(138) 评论(0) 推荐(0)