HDU 1565 方格取数(1)（状压DP）...
分类：
其他好文 时间：
2014-11-02 22:38:36
阅读次数：
328
从第一行到开始，一行一行进行考虑
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5751 Accepted Submission(s): 2180
Problem Description
给...
分类：
其他好文 时间：
2014-11-02 22:36:49
阅读次数：
214
Budget
建图好题，不知道为什么提交一直TLE。然后，该了几次，看了别人的普通网络流都过了。我认为可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。
建图麻烦，所以说一下建图吧。
建图可以象方格取数的方法一样，把行列拆了，然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上下界要求后图就建好了。跑两边最大流就Ok了。
因为，一直TLE所以...
分类：
其他好文 时间：
2014-10-15 09:35:50
阅读次数：
231
感觉这道题目的数据比较水啊，程序的时间复杂度为1711^2*20竟然也可以过掉。。。。其他的就是状压了啊，注意需要滚动一下啊。。。。
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5701 Acce...
分类：
其他好文 时间：
2014-10-14 00:42:57
阅读次数：
303
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
给你一个n*n的格子的棋...
分类：
其他好文 时间：
2014-10-10 21:21:04
阅读次数：
218
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5589 Accepted Submission(s): 2123
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-09-25 12:40:38
阅读次数：
219
Description
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
Input
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n
Output
对于每个测试实例，输出可能取得的最大的和...
分类：
其他好文 时间：
2014-09-20 23:40:09
阅读次数：
297
HDU 1565 方格取数(1) （状态压缩DP）
ACM
题目地址：
HDU 1565 方格取数(1)
题意：
中文。
分析：
dp[i][j]表示前i行状态j的最优解。
先预处理出符合条件的数,17000+个(n在20以内)。
不过感觉复杂度挺高的会T，但是却能A。
这题的正解应该是最小割，回头补下。
代码：
/*
* Author...
分类：
其他好文 时间：
2014-09-20 21:31:19
阅读次数：
270
方格取数Time Limit: 1000msMemory Limit: 65535KBThis problem will be judged onHRBUST. Original ID:121464-bit integer IO format:%lld Java class name:Main设有N...
分类：
其他好文 时间：
2014-09-16 00:18:09
阅读次数：
252
方格取数(2)Time Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:156964-bit integer IO format:%I64d Java class name:Main给你...
分类：
其他好文 时间：
2014-09-16 00:09:09
阅读次数：
305
