Kaiser- - 博客园

2017年9月3日

摘要： Input 第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 Sample Input 102 3 1 5 4 5 6 3 1 2 Sample Output 18 HINT 1<=N<=10^6,1 阅读全文

posted @ 2017-09-03 20:33 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑

bzoj1597 [Usaco2008 Mar]土地购买

摘要：【bzoj1597】[Usaco2008 Mar]土地购买 2014年5月18日3,0421 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 阅读全文

posted @ 2017-09-03 20:28 Kaiser- 阅读(122) 评论(0) 推荐(0) 编辑

bzoj1096 [ZJOI2007]仓库建设

摘要：这道题是比较裸的斜率优化吧，维护两个前缀和一减就可以得出斜率方程。然后就是模板类的题目了。转一下hzw的吧 f[i]=min(f[j]+cal(j,i)) 主要问题是如何在O1的时间内计算cal(j,i)，即j+1到i这一段存入i所需的费用我们可以利用前缀和的思想 sum[i]为p[i]的前缀阅读全文

posted @ 2017-09-03 20:25 Kaiser- 阅读(254) 评论(0) 推荐(0) 编辑

2017年9月1日

hdu3507 Print Article(斜率DP优化)

摘要： Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a 阅读全文

posted @ 2017-09-01 21:31 Kaiser- 阅读(182) 评论(0) 推荐(0) 编辑

bzoj1996 [Hnoi2010]chorus 合唱队

摘要：这道题就是普通的dp表示i到j的范围内最后是从左加入还是从右加入，然后判断条件是否符合就可以了。阅读全文

posted @ 2017-09-01 21:28 Kaiser- 阅读(128) 评论(0) 推荐(0) 编辑

跳石头

摘要：跳石头题目描述一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石(不含起点和终点的岩石)。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为阅读全文

posted @ 2017-09-01 21:23 Kaiser- 阅读(265) 评论(0) 推荐(0) 编辑

bzoj4326 [NOIP2015]运输计划

摘要：运输计划这是一道2015年NOIP提高组的最后一题。这道题，不看题解之间只有一点思路，没想到差分，这个是真的，这道题就是求出各点对之间路径权值和，怎么求路径和呢，就是可以用lca的方式，求出，然后枚举答案，二分枚举，因为这个题目具有二分性质，然后就是用差分思想，就是在A,B儿子上加1，然后l 阅读全文

posted @ 2017-09-01 21:17 Kaiser- 阅读(164) 评论(0) 推荐(0) 编辑

2017年8月29日

HIT 1917 Peaceful Commission

摘要：这道题题意就是给你n对人，一对中编号为x，x+1，给你m对矛盾，表示这两个人不能同时选。然后就是Two-Sat的模板题了，就是根据对称性，连边，加缩点，最后拓扑排序，求出一组可行解就可以了。阅读全文

posted @ 2017-08-29 19:43 Kaiser- 阅读(153) 评论(0) 推荐(0) 编辑

2017年8月28日

bzoj3209 花神的数论题 (二进制数位dp)

摘要：二进制数位dp，就是把原本的数字转化成二进制而以，原来是10进制，现在是二进制来做，没有想像的那么难不知到自己怎么相出来的。。。感觉，如果没有一个明确的思路，就算做出来了，也并不能锻炼自己的能力，因为我现在需要训练的是做题的思维方法啊！ sum(i) 表示 i 的二进制表示中 1 的个数。给出一个阅读全文

posted @ 2017-08-28 16:52 Kaiser- 阅读(178) 评论(0) 推荐(0) 编辑

uva11806

摘要：【题意】 n行m列网格放k个石子。有多少种方法？要求第一行，第一列，最后一行，最后一列必须有石子。【题解】利用容斥原理。可以转到求“第一行、第一列、最后一行、最后一列没有石子”的方案数。枚举各个集合的组合时可以借助二进制进行枚举阅读全文

posted @ 2017-08-28 16:51 Kaiser- 阅读(103) 评论(0) 推荐(0) 编辑

Kaiser

No fear, no regrets！

公告