sadstone

摘要： Description 降雷皇哈蒙很喜欢雷电，他想找到神奇的电光。哈蒙有n条导线排成一排，每条导线有一个电阻值，神奇的电光只能从... 阅读全文

posted @ 2016-12-12 19:27 sadstone 阅读(110) 评论(0) 推荐(0)

摘要： Description 有N个人，每个人的力气为M(i)。从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称... 阅读全文

posted @ 2016-12-09 19:27 sadstone 阅读(66) 评论(0) 推荐(0)

摘要： Description Solution 这题我们可以找规律，是gcd(a,b)倍数的格子都可以被下到。证明： gcd(... 阅读全文

posted @ 2016-12-03 16:07 sadstone 阅读(45) 评论(0) 推荐(0)

摘要： Description 给出一个序列，把它划分为尽量少的片段，使每个区间 [l,r] ， s(l,r) 的值 ... 阅读全文

posted @ 2016-12-03 16:02 sadstone 阅读(51) 评论(0) 推荐(0)

摘要： Description 给出n个字符串 Si ，求最大的 j ，使得存在一个i#include#include#... 阅读全文

posted @ 2016-12-03 15:44 sadstone 阅读(43) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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