- 博客(6)
- 收藏
- 关注
原创 POJ-2018 Best Cow Fences (二分+前缀和)
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15498 Accepted: 4979 Description Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. ...
2019-05-30 12:14:46 262
原创 HDU-1205 吃糖果(蜂巢原理)
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 53764 Accepted Submission(s): 15320 Problem Description HOHO,终于从Speakless手上赢走...
2019-05-28 18:04:50 358
原创 POJ-1050 To the Max(最大子矩阵和)
To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54953 Accepted: 29070 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is ...
2019-05-22 20:32:06 349
原创 BZOJ-1213 [HNOI2004]高精度开根(大数二分)
1213: [HNOI2004]高精度开根 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 2512 Solved: 851 Description 晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根。因为一个有理数开根之后可...
2019-05-18 12:21:53 276
原创 POJ-2288 Islands and Bridges(二进制状态压缩+DP)
Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13134 Accepted: 3487 Description Given a map of islands and bridges that connect these islands, a Hamilton pa...
2019-05-17 21:42:35 229
原创 最短Hamilton路径(二进制状态压缩+dp)
最短Hamilton路径 给定一张 nn 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数,其中第i行第j个整数表示点ii到jj的距离(记为a[i,j])。 对于任意的x,y,z,数据保证 a[x,x]=0,a[x,...
2019-05-17 17:16:08 370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人