absi2011's Blog & Daily Life.

感谢我的队友们

@JCarlson @ufo @MedalPlus @FizzyDavid

题意:

n个数的一个数列(n<=100000)

两个操作

1,区间修改,将[l,r]修改为r

2,询问的值(0<=k<=5)

现在有一个n*m的地图

你在(a,b),你要走到(c,d)

路途中有一堆怪兽= =它们会横竖发射一种可怕的激光..

你碰到激光就死啦..

当你到达(c,d)的那一个瞬间,你可以立即获得一种超能力并且把怪兽全部打死,所以就是说当你到(c,d)的那一步无视激光(甚至碰到怪兽都没关系吧)

每个怪兽是会动的!

实际上,对于每个怪兽都有一条长度为k的路径,它会从第一个点走到最后一个点再走回来这样(k<=7),各个k可以不同

求最少多长时间能到终点

题意(感谢@似水流年 翻译)

给你一个合法的括号序列,每次操作:

将一个位置的括号翻转,你要找到一个位置将这个括号也翻转,使得整个括号序列依旧合法;之后,你将这两个位置的括号翻转

*如果有多个解,找出编号最小的解

在这

最后的时节

一切

都将是梦境

感谢@似水流年 翻译..

n个点,要求强制在线(交互):

1(C),连接两点

2(D),删除某两点之间的连边

3(T),问两点是否有边相连

4(E),结束程序

=================

特殊条件:

1,一共会调用n-1次C,这n-1次C好像会把整个图连接成一颗树

感谢@似水流年 翻译(虽然是4个多月前翻译的但我居然还记得题面)

n次操作(n<=200000)

每次加一个点,删一个点或者询问一个点右上方中最左(多个找最下)的点

一道爆搜题

被我爆搜掉了..

各种奇怪的优化

感谢@JCarlson 翻译

作为cf上第8个过的人表示很开心..

题意:

给你个逻辑表达式,求一个跟它等价的但每个字母只出现一次的表达式(包含符号: AND(&) OR(|) NOT(~) )

例如[tex](a\&b)|(a\&c)=a|(b\&c)[/tex]

然而..

(a [tex]\&[/tex] b) | (~a[tex]\&[/tex]~b) = a^b,这个表达式并不能成功的表达出来,那么输出No

特别的,常数不能出现,也就是说不允许出现"1"这样的表达式

最多出现11个字母,即a到k

我都不知道为什么会碰到这种奇怪的题..

题目链接:

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2592

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=224239

据说PA的题是不计时限的?

数据:https://sio2.mimuw.edu.pl/c/pa-2015-1/tests/

题意:n块土地,第i块土地第i秒会长出k的杂草

你一共有m次操作

每次操作你会把某个位置的杂草的高度剪到k(注意:如果不足k则不剪)

问每次会剪下多少杂草

这一题是Burnside引理的复习..

感谢@JCarlson 翻译

题意:

求某个字符串是否是从"ABCD...Z"通过某个置换连换两次得到