09 2018 档案
摘要:这道题还是挺有意思,不过比赛时候上没做出来(英语不好漏看一个条件......) 题意描述: 给定一个数组(可能有正数,负数和0),可以进行如下两种操作: 1.选择两个位置 i , j , i 在 j 左边。把 j 处的数字 a[j]∗=a[i] ,并把
阅读全文
摘要:比赛时候简直脑抽......以为是个链表写了一个多小时最后跑的还没暴力模拟快 题意(精简): 给定一个有 n 个数的数组,将其分成尽量少的若干组,使得每一组中任意两个数字的差不小于给定的常数 d 。 题解: 用结构体存储标号,数值和答案,方便排序处理和输出。 使用单调队列维护,队列中
阅读全文
摘要:头一次看到这道题的时候被题面吓到了......因为我焊电路板的时候全是毛刺XD 我写的方法是类似于贪心,看到Luogu上好多大佬写树上DP......orz 题意简述: 给定一颗边权为非负整数的树,通过增加(只能增加)一些边的边权,使根节点到每个叶节点的路径上的边权和相等,在此基础上,求最小的边权和
阅读全文
摘要:这道题,真香。 (话说shashlik好像是毛子们/东欧地区人民热爱的,一种类似于烤串的美食,wiki上的图片看起来很香的样子) 嗯大概就是这个。 题目大意: Miroslav正在烤串。 众所周知烤串是要翻动的。 有n个烤串,每个串一开始都是正面朝上的。对于某个烤串进行翻动操作,会使这个串以及相邻左
阅读全文
摘要:~~厚颜无耻地在赛后发一波水题题解骗博客访问量~~ 果然本人英语还是太菜了,出思路不到半分钟,看题却看了五分钟......QAQ 题意:给出一段由0,1,2构成的串,要求用最少的花费将其改为回文串。 可以将某个位置的2改为0或1,费用分别为a或b. 如果不能改为回文串,输出 1; 如果可以,输出最小
阅读全文
摘要:分层图跑最短路。 但是自己还是太不熟练,没看出来。 太弱了。 对于「选择不多于K条路径并将其长度减半」,实际上可以视为:对于一条路径 (u,v) ,建两条边:一条到达更高一层的v,权值为 w/2 ;另一条到达同一层的v,权值为 w 。 可以发现这个路径是层层升高的。 然后,从
阅读全文
摘要:~~睾♂手过招~~ 题意描述:给定n个长度为20的,由0和1组成的序列。对于每个序列,都可以进行操作:将任意一个1移动到其右边的第一个0处。 每次可以选择任意一个序列中的任意一个1操作。不能操作者输。给定初始n个序列,求是否为必胜态。 题解: ~~SG函数万岁~~ SG定理:对于任意一个状态 $ x
阅读全文
摘要:一个需要(存储和优化)技巧的暴力DFS。 ·在这里,我们不DFS图的状态:我们选择记录所有空位(记录其位置,属于哪个宫,分数),然后枚举每个空位放 19 之内的数。 这里还有一个剪枝的思路:由于DFS是一个树状结构,一层一层往下扩展,所以显然让初始 0 越少的行,DFS的层次越靠上
阅读全文