A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

对拍c++程序

对拍 今天用对拍改了两道陈年老题,就很开心。 把c++的对拍程序放上来 #include<iostream> #include<cstdio> #include<cstring&...

2018-03-16 19:59:04

阅读数:75

评论数:0

【GDKOI2015】星球杯

题目 分析 先枚举第一轮排名为第k名的选手(分数为x),则必存在一种最优方案有: 1. 对于分数少于x的0国选手,都安排在第一轮; 2. 对于分数少于x的1国选手,都安排在第二轮。 做一下预处理 1. 第一轮分数低于x的1国选手对答案无贡献,所以我们先筛除这部分选手; 2. 剩下...

2018-03-21 21:18:29

阅读数:15

评论数:0

【GDKOI2015】看门狗

题目 分析 dp走起: f[i][j] = max{ f[i-1][k] + vx[i] + vy[j] | k < j and (i, j) ∈ E, f[i-1][j], f[i][j-1], f[i-1][j-1]} 可以用线段树优化

2018-03-20 21:51:30

阅读数:25

评论数:0

Dynamic Rankings 洛谷2617 (2)

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 22:07:38

阅读数:25

评论数:0

Dynamic Rankings 洛谷2617 bzoj 1901

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 20:28:23

阅读数:25

评论数:0

poj 2228 Naptime

题目 从N个元素(环形队列)中选出B个,求最大得分。(元素得分仅当其前面的元素也被选择了) 分析 我就不想口胡了 链接 现在知道了处理环上的dp还能这样玩 code #include<iostream> #include&...

2018-03-14 20:59:44

阅读数:30

评论数:0

[Apio2010]patrol 巡逻 bzoj 1912

题目 给出一棵树,边权为1。现在加一条或两条边后,使得从1出发遍历每个点至少一次再回到1的路程最短。 分析 先求一次树的直径Max1。然后将直径的边权改为-1,再求一次直径Max2。答案为ans=(n-1)*2-(Max1-1)-(Max2-1)。 code #include&...

2018-03-13 21:37:24

阅读数:18

评论数:0

poj 3565 Ants

题目 平面上共有2*n个点,n个是白点,n个是黑点。对于每个白点,找到一个黑点,用线段连接起来。要求所有的线段不相交。 分析 在心理课上看到的题 一开始毫无头绪,后面想了一下,发现如果不相交,其实等价于让每条线段的长度之和最小。 来幅图 于是就变成了最小费用流。 code ...

2018-03-13 17:58:38

阅读数:22

评论数:0

黑白树 jzoj 3973

题目 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作: 1. 查询 u 到根路径上的第一条黑色边的标号。 2. 将 u 到 v 路径上的所有边的颜色设为黑色。 分析 先将所有操作正着进行一遍,将所有的黑边相邻的点按照关系合并,就是一个集合中的代表元素一定是深度最小的点。 ...

2018-03-11 20:02:06

阅读数:50

评论数:0

GDKOI2016 魔卡少女

题目 给出N个数,M个操作。操作有修改和询问两种,每次修改将一个数改成另一个数,每次询问一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000 分析 当时我可是直接暴力30分的。。。 然后正解也很暴力。 位运算,考虑一位位的...

2018-03-08 21:51:21

阅读数:33

评论数:0

聪聪可可 洛谷2634 bzoj 2152

题目 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上...

2018-03-08 18:26:43

阅读数:40

评论数:0

点分治1 洛古3806

题目 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 分析 其实点分治就是把暴力改的优化而已。。。 被卡常了很难受 code // luogu-judger-enable-o2 #include<cstdio> #include...

2018-03-07 20:44:28

阅读数:41

评论数:0

Big String poj 2887

题目 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 分析 分块 把队列分为分块后暴力操作即可 ps:可以用二分节省时间。 code #include<cstdio&a...

2018-03-06 21:14:23

阅读数:23

评论数:0

大爷的字符串题 洛古3709

题目 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题考试都会考到,所以每次询问...

2018-03-06 17:10:26

阅读数:31

评论数:0

bzoj2852 强大的区间

题目 curimit很喜欢区间,最近发现了一种很强大的区间。 curimit发现有的区间虽小,比如 (1.99998, 2.000001),但是其中却包含了一个整数2。 但是有的区间较大,比如(1.0001, 1.99998),但是其中却一个整数都没有。 他觉得包含整数的区间很强大,并且提...

2018-03-05 21:06:17

阅读数:30

评论数:0

洛古2444 [POI2000]病毒 ac自动机

题目大意 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代...

2018-03-05 20:10:33

阅读数:26

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭