2016年03月_June.lu

原创 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 871

原创 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 487

原创 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 474

原创 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 372

原创 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 690

原创 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 807

转载你真的会二分查找吗？

原博客地址：http://blog.csdn.net/int64ago/article/details/7425727看到这个标题无论你是处于怎样的心理进来看了，我觉得都是值得的。因为这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下，再来看这篇文章。既然很简单，那么我们开始一起写一个吧，要求是对num[]={1,2,2

2016-03-21 22:06:05 292

原创 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 420

原创 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 113

原创 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 381

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 1218

原创 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 472

原创 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 138

Turne的博客