hr_whisper

摘要： http://poj.org/problem?id=3050题目大意：在一个5*5的格子中走，每个格子有个数值，每次可以往上下左右走一格，问走了5次后得到的6个数的序列一共有多少种？（一开始站的位置算一个，可以走回去）思路：最近我就是在做水题。。。直接DFS即可。。我用map判断序列是否重复的。#i... 阅读全文

摘要： POJ 3187 Backward Digit Sumshttp://poj.org/problem?id=3187题目大意：给你一个原始的数字序列：3 1 2 4 他可以相邻的元素相加得到 4 3 6 然后 7 9 最后得到16，现在给定序列的长度，还有最后的得数，求原始序列（多解则取最小）... 阅读全文

摘要： http://poj.org/problem?id=2718题目大意：给你一些数字（单个），不会重复出现且从小到大。他们可以组成两个各个位上的数字均不一样的数，如0, 1, 2, 4, 6 ，7可以组成10 和 2467，但最小的差值由204和176组成，差值为28，这题就是求最小的差值。思路：直接... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4504题目大意：篮球赛假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒（不到15秒则进攻不得分），且为交替进攻，即... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1534题目大意：一个任务可以被划分为n个小的任务，每个小任务的时间是t[i]，然后把这些小任务给员工们做。但是有的任务要建立在别的任务完成的情况下。下面给出四种约束：FAS(a,b),FAF(a,b),SAS(a,... 阅读全文

摘要： 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;... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4505题目大意：电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，电梯每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到达才开门）... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4503题目：已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来... 阅读全文

摘要： http://poj.org/problem?id=3616题目大意：XXX要挤牛奶。已知M个时候母牛可以产奶（初始时间，挤牛奶时间，产量），她每次挤完一次需要休息R时间，求n时间后她能获得的最大牛奶数思路：dp[i]表示从头开始取到第i段能获得的最大值 ，按开始时间排序。然后二重循环，如果当前开始... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=429题目大意：给你振幅A和频率F，让你画出波形。如：32波形为：122333221122333221思路：水... 阅读全文