西瓜不懂柠檬的酸

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157 题意：有一个有向图，含有n个节点，m条边，Q个询问，每个询问有 s，t，p，求 s 到 t 经过 p 个点（这 p 个点包括 t 点，不包括 s 点）的所有方案数对100求余； 我们知道floyd Read More

题目链接：http://poj.org/problem?id=2431 题意：一辆卡车需要行驶 L 距离，车上油的含量为 P，在行驶的过程中有 n 个加油站 每个加油站到终点的距离是ai，每个加油站最多给卡车加 b 单位的油；求最后到达终点需要加油的最少次数；如果不能到达，输出-1； 我们可以从起点 Read More

题目链接：http://poj.org/problem?id=1015 大致题意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度， Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 有n(n<=15)门课需要做作业，每门课所需时间是used_time以及每门课作业上交的最后期限是deadline，晚交一天扣一分，现在来安排最好的写作业计划，让最终的扣除分数最少； 由于n的取值 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意就是有n个数分成m段，求最大的和； dp[i][j]表示把 j 个数分成 i 段，选择第 j 个数的结果，而并不是当前的最优解， 那么要考虑的是第i个数的数是自己成一段还是和前面的成一段 所以 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2802 f[1] = 1; f[2] = 7; f[n] = (f[n-2] - (n-1)*(n-1)*(n-1)+ n*n*n) % 2009, n>2; 给你一个n让你输出f[n];（n<1e9）由 Read More

题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemId=1797 题意是有 n 个点 m 条边，从a到b的不被抓的概率是p，让求从点1到点n的不被抓的最大概率； Dijkstra套一下就可以了，注意初始化； ab到bc不被抓的概率等 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意： 输入描述 输出描述 #include <stdio.h> #include <algorithm> #include<string.h> #include<queue> using nam Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1319 题意：有 n 个猴子，n 棵树，树的高度为 L ，每个猴子刚开始的时候都在树的底部，后来往上跳，每次跳的距离是pi，最后不能跳到树上面所以最后会有个到顶端的距离ri，求L的最小值； Read More

a1 r1 a2 r2 a3 r3 有一个数x，除以3余2，除以5余3， 除以7余2，求x的最小值； 计算过程是：(70 * 2 + 21 * 3 + 15 * 2 ) % 105 = 23. (N1 * R1 + N2 * R2 + N3 * R3) % N = x. 其中 70(N1)是5(A2 Read More