摘要：
【题意】：(半天没懂题目什么意思，诶。。)FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路 径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。【思路】二分判定最长路的最小值，再用小于这个值的边建图跑最大... 阅读全文
posted @ 2014-09-01 16:48
galaxy77
阅读(238)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2112【题意】 k个机器，每个机器最多服务m头牛。c头牛，每个牛需要1台机器来服务。给出一个矩阵表示每两个实体之间的直接距离。（注意两个实体没有直接 距离的时候用0表示）问：让所有的牛都被服务的情况下，使走的最远的牛的距离最短，求这个距... 阅读全文
posted @ 2014-08-31 17:37
galaxy77
阅读(181)
评论(0)
推荐(0)
摘要：
【题意】：Alice有n部电影要拍，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影【建图】：源点与每部电影连边，容量为天数，每部电影与可以拍该电影的那些天数连边，容量为1，再所有的天数与汇点连边容量为1。 要注意天数和汇... 阅读全文
posted @ 2014-08-31 15:48
galaxy77
阅读(179)
评论(0)
推荐(0)
摘要：
因为是每次投篮后记录两队得分的差值，所以两个队伍的总分是不断增加的，可以发现只有差值由1-->2或者2-->1的情况才可能产生产生两种总分和的结果如 0:2可以变成2:3和1:2 其他的情况都只能是一种郜大可的代码： 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2014-08-22 20:54
galaxy77
阅读(171)
评论(0)
推荐(0)
摘要：
【题意】：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。【解法】： d[i][j]表示总分为i 课程数为j时 可以得到的最大的总绩点。 状态转移为： d[i][j]=max(d[i][j],d[i-k][j-1]+d[k][1]); (... 阅读全文
posted @ 2014-08-20 21:17
galaxy77
阅读(177)
评论(0)
推荐(0)
摘要：
【题意】塔防游戏，一条n长的路上，有m个炮台，可以覆盖[li,ri]范围，威力ci，即每一秒，炮塔可以对范围 内的怪物可以造成ci点伤害。只有有q只怪物，每只怪物有hi点血，出现位置为xi；当怪物血量减少到0或以下时消失，怪物一直朝n位置前进。问有几只怪物可以离开这条路。【题解】用线段树可以做，不过... 阅读全文
posted @ 2014-08-20 21:10
galaxy77
阅读(204)
评论(0)
推荐(0)
摘要：
【题意】一个矩阵N*K的矩阵A，一个K*N的矩阵B，(4 2 #include 3 #include 4 #include 5 #include 6 #define INF 9999999 7 using namespace std; 8 struct node 9 {10 int mat... 阅读全文
posted @ 2014-08-20 17:27
galaxy77
阅读(216)
评论(0)
推荐(0)
摘要：
【题意】给n个数字 求每个数字 左边的数字中是其倍数的且下标最大 的数字*右边的倍数中是其倍数的且下标最小的数字 的和 或者说就是每个数 左边最近的倍数*右边最近的倍数 的和。http://acm.hdu.edu.cn/showproblem.php?pid=4961 1 #include ... 阅读全文
posted @ 2014-08-20 16:08
galaxy77
阅读(302)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4951依照我原先的想法是 先找出ans[0] 和ans[1]来，这个好找吧，要是有一行全部是相等的数组成那这行的序号就是ans[0], 要是有一[i,j]，i*j=ans[0] i ,那么ans[j]=1, 找到了... 阅读全文
posted @ 2014-08-17 16:13
galaxy77
阅读(311)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int T,n,m,k,a,b,c,q,cas=1;10 scanf("%d",&T);11 w... 阅读全文
posted @ 2014-08-16 09:25
galaxy77
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号