- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4765 Tsp 2013长春网络赛G题 DP
第一次看这个题的时候，没有完全的弄清楚给出的三个条件，导致理解出现偏差，之后又重新理了一下题意，终于搞清楚它的意思。 题意：卡车司机要送n件货物，从i+点收货，送到i-点，卡车就是一个栈，后收的货物要先送。 重点就是这3句话+Mo cannot visit any location more than once. - Mo can't go to location j+ from i
2013-12-05 15:21:28
1392
原创 HDU 4763 2013长春网络赛 KMP
题意：找一个串的前缀，后缀，和中间的一部分，保证彼此不重叠且相等的最大长度。 KMP的next[len]就是前缀和后缀的最大相同长度，然后只要二分找一下最优解。找中间是否存在某一个长度的前缀的时候，只要找到某个符合条件的next值大于等于前缀的长度就可以了。#include #include #include using namespace std; const int maxn=101
2013-12-03 21:21:01
692
原创 HDU 4494 Teamwork 2013通化邀请赛 B题 费用流
#include #include #include #include using namespace std; const int maxn=500; const int inf=130; double dist[maxn][maxn]; int x[maxn],y[maxn],star[maxn],p[maxn],a[maxn][10]; struct edge { int
2013-12-03 17:35:04
1130
原创 HDU 4084 Campus Design 状压dp
题意：在n*m的格子里面放1*1和1*2的砖块，要求不能放在格子为0的地方，并且使用1*1的数目在[c,d]之间，求方案总数。 想了一天也没有想到有效的转移，其实是陷入了一种错误的想法中，转移应该是一块一块的，不应该是一层一层的，终于在看过了别人的代码以后明白了。 #include #include #include using namespace std; const int mod
2013-12-02 13:45:23
853
原创 HDU 4810 Wall Painting
题意：给n(n 解题思路：把n个数都转成二进制统计每位上1的个数，然后就会发现如果选择k个数，有奇数个1，亦或结果就是1，这样就用组合数算一下就可以了。 #include #include #include using namespace std; const long long mod=1000003; long long sum[100]; long long c[1100]
2013-12-01 19:02:46
926
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人