- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ 3614 Sunscreen 优先队列
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？
2014-04-30 23:50:38
901
原创 POJ 3669 Meteor Shower BFS 水~
一个人从（0,0）出发，这个地方会落下陨石，当陨石落在(x,y)时，会把(x,y)这个地方和相邻的的四个地方破坏掉，求该人到达安全地点的最小时间，若无解输出-1
2014-04-25 20:27:08
826
原创 POJ 3050 Hopscotch 水~
在一个5*5的格子中走，每个格子有个数值，每次可以往上下左右走一格，问走了5次后得到的6个数的序列一共有多少种？（一开始站的位置算一个，可以走回去）
2014-04-24 23:13:38
1341
原创 POJ 3187 Backward Digit Sums 枚举水~
给你一个原始的数字序列： 3 1 2 4 他可以相邻的元素相加得到 4 3 6 然后 7 9 最后得到16，现在给定序列的长度，还有最后的得数，求原始序列（多解则取最小）
2014-04-23 23:15:30
845
原创 POJ 2718 Smallest Difference 枚举
给你一些数字（单个），不会重复出现且从小到大。他们可以组成两个各个位上的数字均不一样的数，如 0, 1, 2, 4, 6 ，7可以组成10 和 2467，但最小的差值由204和176组成，差值为28，这题就是求最小的差值。
2014-04-22 22:37:22
1452
原创 2013腾讯编程马拉松初赛第〇场（HDU 4504）威威猫系列故事——篮球梦
篮球赛假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒（不到15秒则进攻不得分），且为交替进攻，即我方进攻一次，接着对方进攻，依次循环。 进攻有三种选择方式：（这里不考虑命中率） 1、造犯规，（假设都两罚一中）得1分； 2、中距离投篮 得2分； 3、三分球 得3分。 为了简化问题，假设在对方回合，由于我方防守比较好，只让对手得1分，且为固定，即对方的进攻回合就为每回合得1分。现在比赛进入最
2014-04-14 21:47:29
1323
原创 HDU 1534 Schedule Problem 差分约束
一个任务可以被划分为n个小的任务，每个小任务的时间是t[i]，然后把这些小任务给员工们做。但是有的任务要建立在别的任务完成的情况下。下面给出四种约束：FAS(a,b),FAF(a,b),SAS(a,b),SAF(a,b)，以SAF为例，即a要在b结束之后开始。求完成所有任务的最短时间
2014-04-12 10:09:16
1098
原创 HDU 3666 THE MATRIX PROBLEM 差分约束
给你个N*M的矩阵，问是否存在一个序列a[1……N]和b[1……m]，使得矩阵中的每个元素L<=C[i][j] * a[i] /b[j]<=U
2014-04-11 21:42:23
909
原创 2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
电梯最开始在０层，并且最后必须再回到０层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，电梯每向上运行一层需要６秒钟，向下运行一层需要4秒钟，每开门一次需要５秒（如果有人到达才开门），并且每下一个人需要加１秒。你能计算出完成本趟任务需要的总时间吗?
2014-04-10 13:26:56
1551
原创 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同)，但是她很希望这3个小朋友之间的关系完全相同，湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少？PS. 关系相同就是指要么3个人互相是好朋友，要么3个人互相都不是好朋友。
2014-04-10 13:19:16
1087
2
原创 POJ 3616 Milking Time DP
XXX要挤牛奶。已知M个时候母牛可以产奶（初始时间，挤牛奶时间，产量），她每次挤完一次需要休息R时间，求n时间后她能获得的最大牛奶数
2014-04-08 23:23:46
915
原创 POJ 2385 Apple Catching DP
有两棵树，一开始站在第一棵树，每秒有苹果从树上掉下（不会同时两棵树都有），你最多移动w次，求t秒后你能得到的最大的苹果数目。
2014-04-06 23:38:50
1187
原创 POJ 2229 Sumsets DP
将一个数分解为2的幂的和，有多少种方法。如7有6种1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4
2014-04-03 22:21:59
827
原创 POJ 3176 Cow Bowling DP
给你一个n层的数字三角形，从第一行出发，每次只能往下和往右走，求走到最后一行权值之和最大的路线值。
2014-04-02 20:43:52
846
Twitter Data Analytics
2015-10-23
ADT-22.0.1 安卓开发工具
2014-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人