随笔档案「2016年11月」 - sadstone

NOIP2016提高组总结

摘要：前言这次NOIP可以用几个字来形容：浪的飞起，颓的不行。 Day0 中午从校门出发，在车上睡了半个车程。 4:00左右，雾比较大，... 阅读全文

posted @ 2016-11-21 20:46 sadstone 阅读(42) 评论(0) 推荐(0)

摘要：Description Solution 只要发现询问的k是在光标前，这题就没有问题了。剩下的就是用双向链表维护，维护前缀和即可... 阅读全文

posted @ 2016-11-21 19:00 sadstone 阅读(62) 评论(0) 推荐(0)

【JZOJ4840】小W砍大树

摘要：Description 给出一些括号（匹配）和T/F，奇数层括号里的运算符为and，偶数层为or，计算结果。 Solution 开一... 阅读全文

posted @ 2016-11-21 18:57 sadstone 阅读(51) 评论(0) 推荐(0)

摘要：Description 给一个长度为n(1≤n≤100000)的字符串a和一个长度为m(1≤m≤20)的字符串b，求a和b的最长公共... 阅读全文

posted @ 2016-11-21 18:54 sadstone 阅读(82) 评论(0) 推荐(0)

【JZOJ4879】少女觉

摘要：Description 给出一个只含有’W’和’B’的字符串，把这个串划分成多段，使得每段’W’和’R’的比例都相同的，问最多能划分... 阅读全文

posted @ 2016-11-16 19:03 sadstone 阅读(69) 评论(0) 推荐(0)

【JZOJ4876】基因突变

摘要：Description 给出一个字符串，求有多少个子串与字符串从头开始完全匹配。 Solution 我们发现kmp中的next数据就... 阅读全文

posted @ 2016-11-09 20:20 sadstone 阅读(46) 评论(0) 推荐(0)

摘要：早上8:30才到机房，结果跳闸了，几分钟后修复。比赛时手动开始的，比较人性化。 8:50开始看题。先是第一题，多次询问给定区间内... 阅读全文

posted @ 2016-11-07 19:22 sadstone 阅读(30) 评论(0) 推荐(0)

摘要：Description 有一个长度为 n 的数列{ai} 现在有m 次询问，每次给出三个数l，r和P，询问对于所有的l #in... 阅读全文

posted @ 2016-11-05 16:34 sadstone 阅读(47) 评论(0) 推荐(0)

【JZOJ4863】Market

摘要：Description 现在有一些物品，第 i 个物品的花费，价值，出现的时间分别为ci， vi ， t... 阅读全文

posted @ 2016-11-05 16:22 sadstone 阅读(69) 评论(0) 推荐(0)

摘要：Description 一个有向无环图，每条边有一个权值，起点为 1 ，终点为n，现在选择一条从起点到终点的路径，使得边权... 阅读全文

posted @ 2016-11-04 20:02 sadstone 阅读(60) 评论(0) 推荐(0)

【JZOJ4824】配对游戏

摘要：Description 流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X... 阅读全文

posted @ 2016-11-04 19:30 sadstone 阅读(64) 评论(0) 推荐(0)

sadstone