点击打开链接
A simple brute force problem.
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 157 Accepted Submission(s): 99
Proble...
分类：
其他好文 时间：
2014-08-22 16:26:09
阅读次数：
228
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 330 Accepted Submission(s): 132
Problem Description
Th...
分类：
其他好文 时间：
2014-08-22 16:17:29
阅读次数：
235
HDU 4972 A simple dynamic programming problem（数学思维题）...
分类：
其他好文 时间：
2014-08-22 16:16:39
阅读次数：
226
解题思路：
这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于K 还原原矩阵并判断答案是否唯一。建图方式相同，新建一个原点S 和一个汇点T ，S到行连边，容量为该行之和，列到T连边，容量为该列之和， 对于每一个点 i 和 j ，i 行向 j 列连边 ， 容量为K , 求一遍最大流。并且通过判断是否存在环来判断是否唯一。
区别在于 第二道题N 与 M 均扩大，找环...
比赛的时候写跪了……赛后拿数据对比才发现，一个地方的判断条件的顺序写反了…… 真是结结实实的坑了队友一把。当时我可以全程都在想这个题，并且有十足的把握想法是对的。题意： 最开始有n种不同细胞各一个排成一排。有两种操作： 1. 使区间[l, r]里面的细胞加倍，并相应往后移动。 2. 求...
分类：
其他好文 时间：
2014-08-22 01:31:45
阅读次数：
234
Problem Description
There's a company with several projects to be done. Finish a project will get you profits. However, there are some technical problems for some specific projects. To solve the prob...
分类：
其他好文 时间：
2014-08-22 00:26:35
阅读次数：
195
题目地址：HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-22 00:26:15
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4972++和+1还是有区别的，不可大意。A simple dynamic programming problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit:...
分类：
其他好文 时间：
2014-08-22 00:10:55
阅读次数：
272
同上。。。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;typedef l...
分类：
其他好文 时间：
2014-08-22 00:07:35
阅读次数：
289
