http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3
#include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
分类:
其他好文 时间:
2014-05-08 10:37:28
阅读次数:
287
http://acm.hdu.edu.cn/showproblem.php?pid=1213
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 7
int f[maxn],n,m; 8 ...
分类:
其他好文 时间:
2014-05-08 10:10:44
阅读次数:
308
pyc文件的反编译工具有uncompile2和decompile等,具体方法比较复杂,教程可以google前几天发现一个小软件,Easy
Python Decompiler v1.2,集成了这两个工具,一键反编译,大家可以去找找。
分类:
其他好文 时间:
2014-05-08 10:06:55
阅读次数:
735
As Easy As A+BTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
35088 Accepted Submission(s):...
分类:
其他好文 时间:
2014-05-08 09:54:28
阅读次数:
260
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系,fee=a*flow*flow,所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5,则可以把一条流量为f的边拆成f条流量为1的边,每条边费用是a*(2*...
分类:
其他好文 时间:
2014-05-08 05:17:36
阅读次数:
329
OJ题目:click here~~
树上的01背包
const int maxn = 102;
int val[maxn];
int w[maxn];
vector g[maxn];
int dp[maxn][maxn];
int n , m ;
void dfs(int u , int father){
int v , i , j , k;
for(i = w[u];i...
分类:
其他好文 时间:
2014-05-08 05:09:28
阅读次数:
323
很简单的一道DP,看到空间限制是O(N)的,不要习惯性的以为是要保存每一行的最小值,不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时,就是从顶部到底部以这个底部位置为终点的最短路径和,找一个最小的就可以了。
实现的时候要注意个问题,因为计算时要用到上一行的数据,所以为了避免数据被覆盖,应该从后往前算,这个技巧用的很多,相信大家都很熟悉。
ac代码如下:
class So...
分类:
其他好文 时间:
2014-05-08 04:01:44
阅读次数:
282
题目:链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176
题意:...
分类:
其他好文 时间:
2014-05-08 02:13:00
阅读次数:
285
题目:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907
题意:...
分类:
其他好文 时间:
2014-05-08 01:56:27
阅读次数:
231
ActionBar取代了以前的TitleBar,是一种更加灵活的人机交互方式;ActionBar并不是完全自立门户的一个新兴的东西,而是和3.0以下版本的menu进行了合并整合;so,添加actionbar的方式肯定和添加menu方式类似;1.常见普通ActionBar先来看一个menu的xml配置...
分类:
移动开发 时间:
2014-05-08 00:53:50
阅读次数:
505