会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CtrlCV
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
3
4
5
6
7
8
9
10
11
下一页
2016年5月1日
[BZOJ1112] [POI2008] 砖块Klo (treap)
摘要: Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶
阅读全文
posted @ 2016-05-01 00:35 CtrlCV
阅读(199)
评论(0)
推荐(0)
2016年4月30日
[BZOJ2038] [2009国家集训队] 小Z的袜子(hose) (莫队)
摘要: Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是
阅读全文
posted @ 2016-04-30 18:49 CtrlCV
阅读(210)
评论(0)
推荐(0)
[BZOJ2298] [HAOI2011] problem a (dp)
摘要: Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 第一行一个整数n,接下来n行每行两个整数,第i+1行的
阅读全文
posted @ 2016-04-30 10:52 CtrlCV
阅读(286)
评论(0)
推荐(0)
2016年4月25日
[BZOJ2296] [POJ Challenge] 随机种子
摘要: Description 1tthinking除了随机算法,其他什么都不会。但是他还是可以ac很多题目,他用的是什么呢?他会选择一个好的随机种子,然后输出答案。往往他选择的一个好的种子可以有99%的概率ac题目。 他会按照下面的规则选择一个种子。首先1tthinking有自己喜欢的一个幸运数字 x。然
阅读全文
posted @ 2016-04-25 11:43 CtrlCV
阅读(228)
评论(0)
推荐(0)
[BZOJ1026] [SCOI2009] windy数 (数位dp)
摘要: Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi
阅读全文
posted @ 2016-04-25 11:26 CtrlCV
阅读(238)
评论(0)
推荐(0)
2016年4月22日
[BZOJ1306] [CQOI2009] match循环赛 (搜索)
摘要: Description Input 第一行包含一个正整数n,队伍的个数。第二行包含n个非负整数,即每支队伍的得分。 Output 输出仅一行,即可能的分数表数目。保证至少存在一个可能的分数表。 Sample Input 6 5 6 7 7 8 8 Sample Output 121 HINT N<=
阅读全文
posted @ 2016-04-22 00:45 CtrlCV
阅读(393)
评论(0)
推荐(0)
2016年4月21日
[BZOJ2654] tree (kruskal & 二分答案)
摘要: Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数
阅读全文
posted @ 2016-04-21 15:42 CtrlCV
阅读(220)
评论(0)
推荐(0)
[BZOJ3506] [Cqoi2014] 排序机械臂 (splay)
摘要: Description 同OJ1552 同OJ1552 Input Output Sample Input Sample Output HINT Source Solution Q:哎不是同一道题吗为什么分两篇博客来写? A:当然是来骗浏览量了233333333,这里还是会放代码的,当然你左转BZO
阅读全文
posted @ 2016-04-21 09:45 CtrlCV
阅读(177)
评论(0)
推荐(0)
[BZOJ1552] [Cerc2007] robotic sort (splay)
摘要: Description Input 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。第二行为N个用空格隔开的正整数,表示N个物品最初排
阅读全文
posted @ 2016-04-21 09:35 CtrlCV
阅读(246)
评论(0)
推荐(0)
2016年4月20日
[BZOJ3110] [Zjoi2013] K大数查询 (树套树)
摘要: Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a
阅读全文
posted @ 2016-04-20 23:19 CtrlCV
阅读(296)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
下一页
公告