TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6527    AcceptedSubmission...

点击打开链接题意：从K走到T，S为怪，走的时候就多花费一秒，走到T时收集m把不同的钥匙。可是规定收集n之前，必须1~n-1所有收集完成，怪最多有5个思路：怪最多就有5个，然后钥匙是1~9把，我们每一个点的状态就不会非常多，在BFS时每一个点的状态进行标记即可了。5个怪状态压缩着推断，由于这个怪在第二次经过的时候已经死了...

对N个可以放棋子的点(X1,Y1),(x2,Y2)......(Xn,Yn);我们把它竖着排看看~（当然X1可以对多个点~）X1 Y1X2 Y2X3 Y3.....Xn Yn可以发现：可以根据X坐标与Y坐标把这些点转换为二分图！首先：只有左边的点与右边的点有关系其次：符合二分图的...

#include<stdio.h>#include<string.h>intn;intmaxx;charmap[5][5];intdx[4]={1,-1,0,0};intdy[4]={0,0,1,-1};intblock[16][5][5];//炮台位置boolok(intx,inty){int...

 动态规划#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<time.h>usingnamespac...

1#include<stdio.h>2#include<string.h>3structnode4{5intd;6intp;78}g[1001][1001];9#defineinf0x3f3f3f3f10intlowcost[1001],price[1001],used[1001];11ints...

参考链接：http://blog.csdn.net/xiaohuan1991/article/details/6956629（HDU1257解题思路一样就不继续讲解）POJ1065题意：给你n个木块，分别给出其长度和重量，然后要对这些木块进行加工，如果木块1的长度和重量都不大于木块2，　　　　　　　　那么这两个木块可以...

HDU4762CuttheCake思路：公式：n/m(n-1)//packageacm;importjava.awt.Container;importjava.awt.geom.AffineTransform;importjava.math.*;importjava.util.*;importjavax.swing.t...

题目链接中文题，题意一目了然。将abc进行处理一下。当a>0时：  需要当前RP小于等于b才能触发此事件，触发此事件时，人品增加a，获益值增加c(此时c为负)当a<0时  需要当前RP大于等于b才能触发此事件，触发此事件时，人品增加a(此时a为负)，获益值增加c那么可...

题目链接中文题，题意一目了然L段路，N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到，每跑一段路得到20的能量，最多获得2张加速卡以及80能量。可以简化成1表示20能量，则5表示一张加速卡，10表示两张，14表示2张加速卡以及80能量，当为15时则成了两张加速卡以及0能量设dp[i]...

题目链接——HDU1203题意很直观了，中文题。至少得到一份offer的概率就等于1-一份offer都得不到的概率。背包问题，求得到offer概率最大，也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值，重量均为所投offer所用美元那么dp[i]就表示用了i美元时，得不到of...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意：   给N个整数，每个数只能使用一次。将他们组合起来，最后看在1~sum(a[1]..a[N])这些数里有多少数是这N个数组合不出来的.   ...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795    AcceptedSubmission...

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6538    AcceptedSubmission...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27586    AcceptedSubmissio...