- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 1171 Big Event in HDU
hdu 1171 Big Event in HDU 题目大意： 有一批设备要分给两个学院，每个设备具有每一个的价值，要使两个学院分得的设备价值可能相等，如果不相等，那前面的学院分得的设备价值要大于后面学院。 解题思路： 转换成dp ， 也就是 0-1背包问题。把背包的容量定位 总价值/2 。 看了半天还是没怎么搞懂 代码是如何实现的。贴个代码，留着慢慢看 。再来一个 大神的讲解： htt
2015-09-20 16:38:38
250
原创 hdu 1163 免费的馅饼
hdu 1163 免费的馅饼 终于对dp有点感觉了，但是还是没找出该题的状态转移方程。 总结： 要把题目转换成dp 的类型，然后再找到状态转移方程，还要注意边界条件。 题目大意： 自己看。 解题思路： dp 倒着dp更方便。 #include #include #include using namespace std; int dp[110000][11],fuck[110000
2015-09-20 11:21:39
283
原创 hdu 2161 Primes
hdu 2161 Primes 题目大意：就是判断是否为一个素数。（n>0）。 总是忘记如何去判断是否为素数。来个模板。 #include #include #include using namespace std; int isprime(int n) { int i,j; if(n==1||n==2) return 0; else if(n<
2015-09-19 17:48:47
401
原创 hdu 1232 畅通工程
hdu 1232 畅通工程 题目大意：略！ 解题思想：并查集 给个大神对并查集立即的连接： http://blog.csdn.net/dellaserss/article/details/7724401 说的很清楚，不太理解，没有理解代码是怎么达到要求 不过意思还是理解了。 这道题的思路就是先判断有多小个独立的根节块，然后减一就是要修的路。 #include
2015-09-12 11:08:20
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人