- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj-2029-Get Many Persimmon Trees-预处理
额，完全一个预处理的问题，为什么要放在DP里。。。 预处理每一个点对起点为那些的方块产生了影响，对应值+1； #include #include #include #include using namespace std; int maps[101][101]; struct list { int x; int y; }node[10001]; int main() { int
2013-06-27 21:10:19
901
原创 poj-1054-The Troublesome Frog-搜索+剪枝
直接暴力搜索： 24796K 2219MS 优化剪枝： 24796K 1032MS #include #include #include #include using namespace std; #define N 5001 struct list { int x; int y; bool friend operato
2013-06-27 20:29:47
1087
原创 cf-#189-div 2
A题： 从前往后暴搜就OK； B题： 每次询问的时候都bfs一次 C题： 异或运算，从后往前运算。 -------------分割线--------------------- D题：对于第K个人来说，找是谁杀了他，然后dp[k]储存杀他需要的步数。 #include #include #include using namespace std; int main() { int n
2013-06-25 15:04:47
885
原创 poj-2195-Going Home最小费用最大流
重新切一遍最小费用最大流~~~ 这到题目的数据范围有问题，尽量开大就好了~~ #include #include #include #include #include using namespace std; #define INF 999999 struct list { int u; int v; int next; }node[1000001]; int num; int
2013-06-25 15:00:00
1067
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人