- 博客(13)
- 收藏
- 关注
原创 POJ 1019 数论基础题
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37350 Accepted: 10780DescriptionA single positive integer i is given. Write a program to
2016-03-31 19:16:16 895
原创 Codeforces Round #346 (Div. 2) C模拟
C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of to
2016-03-31 14:02:21 513
原创 Codeforces Round #346 (Div. 2) B
B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berland will hold a School T
2016-03-31 13:54:23 492
原创 Codeforces Round #346 (Div. 2) A
A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya lives in a round building, whose entran
2016-03-31 13:48:58 386
原创 CSU 1697 Surface Area of Cubes 思维题
题意:用1*1*1的小立方体叠成一个A*B*C立方体,然后给出N个小立方体的中心(x,y,z)然后依次拿走该立方体,在拿走N个立方体后求剩下立方结合体的表面积。思路:首先算出当前立方体的表面积记为sum,然后判断现在要拿走的立方体有多少个面记为s1已经被算在里面了,即可得出没有算的面为6-s1,就可以知道拿走这个立方体后,丢失了s1个面,然后得到了6-s1的面,;但你每次拿走该立方体时
2016-03-27 20:59:39 723
原创 2015 UESTC Training for Dynamic Programming N - 导弹拦截 LIS nlog(n)+打印字典序最小的路径
N - 导弹拦截Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 251Appoint description: System Crawler (2016-03-21)Description某国
2016-03-24 20:27:39 835
转载 你真的会二分查找吗?
原博客地址:http://blog.csdn.net/int64ago/article/details/7425727看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下,再来看这篇文章。既然很简单,那么我们开始一起写一个吧,要求是对num[]={1,2,2
2016-03-21 22:06:05 311
原创 BestCoder Round #75 1003 数位DP
King's Order Accepts: 381 Submissions: 1361 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述国王演讲后士气大增,但此时战争还没有结束,国王时不时要下发命令。由于国王的口吃并没
2016-03-13 22:59:00 442
原创 BestCoder Round #75 1002模拟
King's Phone Accepts: 310 Submissions: 2980 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述阅兵式上,国王见到了很多新奇东西,包括一台安卓手机。他很快对手机的图形解锁产生了兴
2016-03-13 22:40:48 131
原创 BestCoder Round #75 1001模拟
King's Cake Accepts: 960 Submissions: 1572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述阅兵式前一天,是国王的生日,大臣们为他准备了一个 n \times m(1\le n,
2016-03-13 22:35:34 401
原创 LCIS详解
dp[i][j]表示a[1]~a[i]和b[1]~b[j]并以b[j]结尾的最长公共上升子序列,如果a[i]不等于b[j]时,很明显dp[i][j]的值就等于dp[i-1][j];如果a[i]等于b[j]时,就在b[1]~b[j]中寻找b[k]使得b[j]>b[k]而且dp[i][k]是最大的。即状态转移方程为:dp[i][j] = dp[i-1][j](a[i] != b[j]),dp[i][j
2016-03-11 22:13:27 1246
原创 UVA - 12507 状压DP
KingdomsTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription题意:在钱数为k的限制下,求建与1直接或者间接相连的桥,使得人数最多。思路:初始化只有1的状态为0,其余为
2016-03-11 01:00:44 496
原创 2015 UESTC Training for Dynamic Programming 男神的约会 BFS+状压DP
D - 男神的约会Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1134Appoint description: System Crawler (2016-03-02)Description
2016-03-05 10:53:20 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人