爬虫闯关
摘要：
这两天刚学了一点python爬虫， 然后在知乎上面看到了这个小游戏 爬虫闯关。 第一关 就是读取给的网页的字里面的数字， 然后把这个数字加到url里面， 变成一个新的网址， 不断循环。 读取数字用正则搞一下就好， 然后写一个递归函数就可以了， 很简单。 第二关 给你一个用户名和密码， 用户名随便写， 阅读全文
posted @ 2016-04-24 20:51 yohaha 阅读(282) 评论(0) 推荐(0) 编辑
codeforces 665E Beautiful Subarrays
摘要：
题目链接 给一个数列， 让你找出异或结果大于等于k的子序列的个数。 因为任意一段序列的异或值都可以用前缀异或和来表示， 所以我们先求出前缀异或和。 我们考虑字典树， 对于每一个前缀sum， 我们先查询现有的字典树中有多少个数可以与它异或后大于等于k， 在将这个sum插入到字典树中。 这样就可以求出所 阅读全文
posted @ 2016-04-21 10:17 yohaha 阅读(286) 评论(0) 推荐(0) 编辑
codeforces 665D Simple Subset
摘要：
题目链接 给一个数列， 让你选出其中的m个数， 使得选出的数中任意两个数之和都为质数， m尽可能的大。 首先， 除了1以外的任意两个相同的数相加结果都不是质数。 然后， 不考虑1的话， 选出的数的个数不大于2。 假设我们选了3个数， a1, a2, a3。 a1+a2是质数的话， 那么a1, a2中 阅读全文
posted @ 2016-04-21 08:54 yohaha 阅读(174) 评论(0) 推荐(0) 编辑
hdu 2222 Keywords Search ac自动机模板
摘要：
题目链接 先整理一发ac自动机模板.. include include include include include include include include include include include include include using namespace std; defin 阅读全文
posted @ 2016-04-18 14:00 yohaha 阅读(149) 评论(0) 推荐(0) 编辑
poj 2723 Get Luffy Out 二分+2-sat
摘要：
题目链接 给n个钥匙对， 每个钥匙对里有两个钥匙， 并且只能选择一个。 有m扇门， 每个门上有两个锁， 只要打开其中一个就可以通往下一扇门。 问你最多可以打开多少个门。 对于每个钥匙对， 如果选择了其中一个钥匙， 那么另一个就不能选。 所以加边（a, b'）, （b, a'）。 对于每个门， 如果不 阅读全文
posted @ 2016-04-18 12:25 yohaha 阅读(116) 评论(0) 推荐(0) 编辑
codeforces 15D . Map 优先队列
摘要：
题目链接 题目意思很简单n m的矩阵里， 选若干个a b的小矩阵， 定义每个矩阵的值为这个矩阵里的所有数的和 最小值 数的个数。 选小矩阵时， 优先选值最小的，然后次小的.. 知道不能选位置。 输出所有矩阵的左上角那个数的坐标以及这个矩阵的值。 思路很简单， 将所有矩阵的值加到一个优先队列里面， 然 阅读全文
posted @ 2016-04-07 13:26 yohaha 阅读(254) 评论(0) 推荐(0) 编辑
spoj ONP - Transform the Expression 中缀转后缀
摘要：
题目链接 将中缀表达式转化为后缀表达式。 数字的话直接放到答案的字符串里。 如果是左括号就进栈， 右括号就让栈里的符号都出来直到第一个左括号。 否则的话比较当前符号的优先级和栈顶符号的优先级。 阅读全文
posted @ 2016-04-02 17:41 yohaha 阅读(201) 评论(0) 推荐(0) 编辑
spoj BRCKTS - Brackets 线段树
摘要：
题目链接 给一个括号序列， 两种操作。 一种将某个位置的括号变反（左变右， 右变左）, 第二种是询问这个括号序列是否合法。 线段树， 我们开两个数组lf, rg。 表示某个区间里面， 右边的左括号个数， 和左边的右括号个数。 ))(( 这个序列lf和rg就都是2. (())这样的话都是0. 如果合法 阅读全文
posted @ 2016-04-02 13:27 yohaha 阅读(245) 评论(3) 推荐(0) 编辑
codeforces 659F . Polycarp and Hay 搜索
摘要：
题目链接 遍历每个点， 如果这个点的值能被k整除并且k/a[i][j]后小于等于n m， 那么就对这个点进行搜索。 将这个点加入队列, 将周围的所有大于等于这个点的值的点也加入队列。 不断重复， 直到队列空或者数量满足要求。 可以加一个额外的数组， 如果搜索的过程中， 这个值和a[i][j]相同， 阅读全文
posted @ 2016-03-31 14:07 yohaha 阅读(194) 评论(0) 推荐(0) 编辑
codeforces 659C . Tanya and Toys 二分
摘要：
题目链接 将给出的已经有了的排序， 在前面加上0， 后面加上1e9+1。 然后对相邻的两项判断。 如果相邻两项之间的数的和小于m， 那么全都选上， m减去相应的值。 如果大于m， 那么二分判断最多能选多少个。 include include include include include inclu 阅读全文
posted @ 2016-03-31 11:14 yohaha 阅读(190) 评论(0) 推荐(0) 编辑
