摘要: 直接模拟或者KMP 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algorithm> 5 #include <cmath> 6 #include <cstdlib> 7 using name 阅读全文
posted @ 2016-03-30 21:45 yyblues 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 思路:x绝对小于根号n,再由s(x,m)可以缩小范围。1e9十六进制大约算出每位和相加100左右。这种题直接判断范围再暴力。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<cmath> 5 #inc 阅读全文
posted @ 2016-03-30 20:37 yyblues 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个照片,从第一个照片开始看,如果一张照片是'w',那么要花费b时间去反转他,否则不用反转,看一张从来没看过的照片要1时间, 从一张滑动到另一张要a时间。如果一张照片看过,则不用再反转,也不用再傻1s。求在不超过T时间的前提下最多能看多少张。 思路:首先模拟这个选着过程,这里引入两个指针, 阅读全文
posted @ 2016-03-30 15:56 yyblues 阅读(332) 评论(0) 推荐(0) 编辑