BearChild

2017年3月5日

摘要：红与蓝 Description Input Output Sample Input 2 2 0 1 -1 -1 2 0 1 -1 1 Sample Output 1 2 -1 HINT Main idea 每个节点有红色、蓝色或者无色，给定了若干叶子节点的颜色，非叶子节点的颜色定义为所有儿子中颜色出阅读全文

posted @ 2017-03-05 20:53 BearChild 阅读(337) 评论(0) 推荐(0) 编辑

【Foreign】数数 [打表][DP]

摘要：数数 Description Input 仅一行两个整数L,R Output 仅一行一个整数表示答案。 Sample Input 9 28 Sample Output 2 HINT L,R <= 10^9，代码长度限制10k。 Source 我们首先想到了如何判断一个数字是否可行，考虑到了一个DP，阅读全文

posted @ 2017-03-05 20:31 BearChild 阅读(441) 评论(0) 推荐(0) 编辑

2017年3月4日

【Foreign】猜测 [费用流]

摘要：猜测 Description Input Output Sample Input 3 1 1 1 2 2 1 Sample Output 3 explain: (1,1),(1,1),(2,2)不是一个合法猜测（有相同的格子），因此不管怎么猜总是能全部猜中。 HINT Main idea 给定了若干阅读全文

posted @ 2017-03-04 16:22 BearChild 阅读(218) 评论(0) 推荐(0) 编辑

2017年3月3日

【Foreign】最大割 [线性基]

摘要：最大割 Description Input Output Sample Input 3 6 1 2 1 1 2 1 3 3 111 1 3 101101 1 2 1011 2 3 111011 Sample Output 1 0 0 101101 101101 110000 HINT l = log 阅读全文

posted @ 2017-03-03 21:31 BearChild 阅读(551) 评论(2) 推荐(1) 编辑

【Foreign】开锁 [概率DP]

摘要：开锁 Description Input Output Sample Input 4 5 1 2 5 4 3 1 5 2 2 5 4 3 1 5 3 2 5 4 3 1 5 4 2 5 4 3 1 Sample Output 0.000000000 0.600000000 0.900000000 1 阅读全文

posted @ 2017-03-03 21:09 BearChild 阅读(259) 评论(1) 推荐(0) 编辑

【Foreign】染色 [LCT][线段树]

摘要：染色 Description Input Output Sample Input 13 0 1 0 2 1 11 1 10 1 9 9 12 2 5 5 8 2 4 2 3 4 6 4 7 7 q 0 O 4 q 6 q 2 O 9 q 9 q 2 Sample Output 2.000000000 阅读全文

posted @ 2017-03-03 19:12 BearChild 阅读(404) 评论(0) 推荐(0) 编辑

2017年3月2日

【Foreign】阅读 [线段树][DP]

摘要：阅读 Description Input Output Sample Input 0 10 4 10 2 3 10 8 5 Sample Output -20 HINT Main idea 从K走向M，路上有n个收益点，表示到了pos位置可以增加val的收益，每次最多可以走D步，走一次损耗A。求最大阅读全文

posted @ 2017-03-02 21:22 BearChild 阅读(265) 评论(0) 推荐(0) 编辑

【Foreign】字符串匹配 [KMP]

摘要：字符串匹配 Description Input Output Sample Input 3 3 6 3 1 2 1 2 3 2 3 1 3 6 3 1 2 1 2 1 2 3 1 3 6 3 1 1 2 1 2 1 3 1 3 Sample Output 3 1 2 4 4 1 2 3 4 3 2 阅读全文

posted @ 2017-03-02 20:37 BearChild 阅读(163) 评论(0) 推荐(0) 编辑

【Foreign】冒泡排序 [暴力]

摘要：冒泡排序 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 5 7 9 13 Sample Output 2 HINT Main idea 按照题意生成排列，问要几轮冒泡排序可以让其有序（从小到大）。 Solution 首先我们先根据冒泡排序的阅读全文

posted @ 2017-03-02 20:30 BearChild 阅读(211) 评论(0) 推荐(0) 编辑

2017年3月1日

【BZOJ1976】能量魔方 [最小割]

摘要：能量魔方 Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的能量水晶，就可以产生巨大的能量。能量魔方是一个 N*N*N 的立方体，一共用 N3 个空格可以填充能量水晶。能量水晶有两种： ·一种是正能量水晶(Positive) ·一种是负能量水晶(Neg 阅读全文

posted @ 2017-03-01 21:29 BearChild 阅读(466) 评论(1) 推荐(0) 编辑

【Foreign】树 [prufer编码][DP]

摘要：树 Description Input Output Sample Input 3 2 2 1 3 2 2 1 Sample Output 3 3 2 HINT Solution 由于是带标号的无根树的计数，于是我们运用prufer编码的性质来解题。 prufer编码的几个性质： 1.对于大小为s的阅读全文

posted @ 2017-03-01 21:21 BearChild 阅读(395) 评论(0) 推荐(0) 编辑

【Foreign】置换 [数论][置换]

摘要：置换 Description Input Output Sample Input 4 2 1 4 3 4 2 1 4 3 Sample Output 3 4 2 1 HINT 1<=n<=10^6 Main idea 已知一个置换置换自己得到的序列，求这个置换。 Solution 显然是置换题。首先阅读全文

posted @ 2017-03-01 21:02 BearChild 阅读(421) 评论(0) 推荐(0) 编辑

【BZOJ5005】乒乓游戏 [线段树][并查集]

摘要：乒乓游戏 Description Input Output Sample Input 5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2 5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2 Sample Output NO YES NO YES HINT Main ide 阅读全文

posted @ 2017-03-01 20:46 BearChild 阅读(403) 评论(0) 推荐(0) 编辑

2017年2月28日

【BZOJ2223&&3524】PATULJCI [主席树]

摘要： PATULJCI Description Input 第一行两个整数n,INF，表示序列长度和ai的上限；第二行有n个数，表示ai；然后有一个整数m，表示询问个数；接下来每行两个l,r，表示询问区间[l,r]中的答案。第一行两个整数n,INF，表示序列长度和ai的上限；第二行有n个数，表示阅读全文

posted @ 2017-02-28 21:25 BearChild 阅读(175) 评论(0) 推荐(0) 编辑

【BZOJ3670】【NOI2014】动物园 [KMP][倍增]

摘要：动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以阅读全文

posted @ 2017-02-28 20:28 BearChild 阅读(320) 评论(0) 推荐(0) 编辑

--- Dev.Home ---

公告