摘要:
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题目大意:电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,电梯每向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门)... 阅读全文
摘要:
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思路:水... 阅读全文