[破碎的状态] [-12] Helvetic Coding Contest 2016 online mirror(teams)
感谢我的队友们
@JCarlson @ufo @MedalPlus @FizzyDavid
[破碎的状态] [-12] 266E
题意:
n个数的一个数列(n<=100000)
两个操作
1,区间修改,将[l,r]修改为r
2,询问的值(0<=k<=5)
[破碎的状态] [-13] 100800J
现在有一个n*m的地图
你在(a,b),你要走到(c,d)
路途中有一堆怪兽= =它们会横竖发射一种可怕的激光..
你碰到激光就死啦..
当你到达(c,d)的那一个瞬间,你可以立即获得一种超能力并且把怪兽全部打死,所以就是说当你到(c,d)的那一步无视激光(甚至碰到怪兽都没关系吧)
每个怪兽是会动的!
实际上,对于每个怪兽都有一条长度为k的路径,它会从第一个点走到最后一个点再走回来这样(k<=7),各个k可以不同
求最少多长时间能到终点
[破碎的状态] [-14] 100803 G
题意(感谢@似水流年 翻译)
给你一个合法的括号序列,每次操作:
将一个位置的括号翻转,你要找到一个位置将这个括号也翻转,使得整个括号序列依旧合法;之后,你将这两个位置的括号翻转
*如果有多个解,找出编号最小的解
[破碎的状态] [-16] 100960 H
感谢@似水流年 翻译..
n个点,要求强制在线(交互):
1(C),连接两点
2(D),删除某两点之间的连边
3(T),问两点是否有边相连
4(E),结束程序
=================
特殊条件:
1,一共会调用n-1次C,这n-1次C好像会把整个图连接成一颗树
[破碎的状态] [-16] 19D
感谢@似水流年 翻译(虽然是4个多月前翻译的但我居然还记得题面)
n次操作(n<=200000)
每次加一个点,删一个点或者询问一个点右上方中最左(多个找最下)的点
[破碎的状态] [-16] 100503 B
一道爆搜题
被我爆搜掉了..
各种奇怪的优化
感谢@JCarlson 翻译
[破碎的状态] [-17] 100078 F
作为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
[破碎的状态] [-21] 100633 J
题意:
求[tex]C_n^k\ mod\ m[/tex]
[tex]n<=10^{18},0<=k<=n,m<=10^6[/tex]
[破碎的状态] [-21] 100644 H
题意:
给你个化学方程式,求配平
题目非常不给力..连数据范围都不给全...
[破碎的状态] [-22] 551E
分块的常数真醚......
题意(感谢@似水流年 翻译):
给你n个数,每次支持操作
1,区间+x
2,询问在所有数字里面的x的最大位置-最小位置
[破碎的状态] [-23] 487D
题意:
给你个n*m(n<=105,m<=10)的方阵,每个格子有个指示牌,是<(向左),>(向右)或者^(向上)中的一个
现在有q次操作,每次:
1,询问:从某个点出发会跟着指示牌子划到哪里去
2,修改某个点的指示牌
[破碎的状态] [-25] Codeforces 226E
感谢@JCarlson 翻译....
JCarlson翻译的太长了所以我决定直接贴出来而不概括了..
[破碎的状态] [-26] 100543 J
这是一个可持久化线段树的练习题..
题意:
给你一个图,每次询问求边权在[l,r]之间的方案数
强制在线
[破碎的状态] [-29] Codeforces 2C
题意:(感谢@JCarlson 翻译)
题意:
有三个圆
求一个点x,使得这个点到每个圆的切线夹角相等
如果多个点,应该找到那个让夹角尽可能大的点