How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17892 Accepted Submission(s): 8794
Problem Description
Today is Ignatius' ...
分类:
其他好文 时间:
2015-07-23 21:58:16
阅读次数:
127
题目传送门 1 /* 2 题意:n*m列的矩阵,删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形,要使得该最大矩形的面积最小。 4 分析:任何矩形都可以分为宽度为1的小矩形,所以只考虑矩形的可以的最小长度即...
分类:
其他好文 时间:
2015-07-23 21:30:46
阅读次数:
148
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5439 Accepted Submission(s): 2205
Problem Description
1967年,美国著名的社会学家斯坦利·米尔...
分类:
其他好文 时间:
2015-07-23 19:59:10
阅读次数:
288
暴力枚举边的状态.....
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 120 Accepted Submission(s): 39
Problem Description
Th...
分类:
其他好文 时间:
2015-07-23 19:56:48
阅读次数:
178
构造题,前面十几个手工处理....
n很大时有很多构造方法,一阵乱搞就可以了......
I Wanna Become A 24-Point Master
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 128 ...
分类:
其他好文 时间:
2015-07-23 19:56:24
阅读次数:
210
六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5443Accepted Submission(s): 2208Problem Descri...
分类:
其他好文 时间:
2015-07-23 19:52:15
阅读次数:
100
前天看到该组中,网络游戏的快速启动,第一个我觉得不错的度假曼城。它不是因工作原因啊。哈哈那种感觉度日如年。说实话出时间来了解。 上一张ACM网络赛时间表赛区(官方站点)邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大...
分类:
其他好文 时间:
2015-07-23 19:34:47
阅读次数:
164
[题意]
给定一颗树上的几条链和每条链的权值,求能取出的不含有公共节点的链的最大权值....
[解]
预处理每条链的lca
树形DP, d[i]表示取到这个节点时可以得到的最大值 , sum[i]=sigma( d[k] | k 是i的子节点)
如果不取i d[i]=sum[i]
如果取i , e是lca为i的链则 d[i]=max(d[i],e的权值+sigma(sum[k])-s...
分类:
其他好文 时间:
2015-07-23 10:46:56
阅读次数:
183
Specialized Four-Digit Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4963 Accepted Submission(s): 3587
Problem Description
Find ...
分类:
其他好文 时间:
2015-07-22 22:57:43
阅读次数:
118
The buses
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 312
Problem Description
Garfield applied for a good ...
分类:
其他好文 时间:
2015-07-22 22:52:24
阅读次数:
137