摘要：
stringstream的基本用法原文链接：http://www.cnblogs.com/propheteia/archive/2012/07/12/2588225.htmlstringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。1 st... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/432/problem/C首先由题意分析出：这些数是从1到n且各不相同，所以最后结果肯定是第i位的数就是i。采用这样一种贪心策略：从1到n枚举每一位。如果第i位不是i，那么就把i 从它所在的位置移动到第i 位，每次移动的距离要选取... 阅读全文
摘要：
很简单的递推题。d[n]=d[n-1]+d[n-k]注意每次输入a和b时，如果每次都累加，就做了很多重复性工作，会超时。所以用预处理前缀和来解决重复累加问题。最后一个细节坑了我多次：printf("%I64d\n",(s[b]-s[a-1]+mod)%mod);这句话中加mod万万不能少，因为理论上... 阅读全文
摘要：
这两道题都是用的尺取法。尺取法是《挑战程序设计竞赛》里讲的一种常用技巧。就是O（n）的扫一遍数组，扫完了答案也就出来了，这过程中要求问题具有这样的性质：头指针向前走（s++）以后，尾指针（t）要么不动要么也往前走。满足这种特点的就可以考虑尺取法。poj3061 比较简单，也可以用二分做，时间复杂度O... 阅读全文
摘要：
很简单的暴力枚举，却卡了我那么长时间，可见我的基本功不够扎实。两个数相乘等于一个数6*n，那么我枚举其中一个乘数就行了，而且枚举到sqrt(6*n)就行了，这个是暴力法解题中很常用的性质。这道题找出a和b中最小的那个，然后开始枚举，一直枚举到sqrt(6*n)的向上取整。这样所有可能是答案的情况都有... 阅读全文
摘要：
紫书例题，这道题的例程让我长了知识。以前没有用过cctype和stringstream相关的东西。很实用，值得学习。#include 的函数c++中应该是#include c中应该是#include 以下为字符函数库中常用的函数：函数名称返回值isalnum()如果参数是字母数字，即字母或数字，该函... 阅读全文
摘要：
这个题是简单题，但是我的思路本身不周全，忽略了一种比较“无理”的情况，而导致WA多次。我是把猜的串全扫一遍以后判断出结果，但是实际上可能是前面已经全猜对了，但是这个选手是个逗比，已经猜对了还要猜，而且后面还又猜错了几次，导致最后猜错的总次数大于7。这种情况下应该也算win的。所以如果已经全猜对了，就... 阅读全文
摘要：
紫书上的代码是打表。我的做法是暴力枚举。注意，有多个变量时，选择枚举哪一个变量会影响到时间效率，值得考虑。由于各位数字之和最大就是五个9的和为45，所以就枚举各位数字之和比较快。#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
一看就是找规律的题。只要熟悉异或的性质，可以秒杀。为了防止忘记异或的规则，可以把异或理解为半加运算：其运算法则相当于不带进位的二进制加法。一些性质如下：交换律：结合律：恒等律：归零律：典型应用：交换a和b的值：a=a^b^(b=a);#include#include#include#include#... 阅读全文
摘要：
就暴力枚举所有起点和终点就行了。我做这题时想的太多了，最简单的暴力枚举起始点却没想到。。。应该先想最简单的方法，层层深入。#include#include#include#include#include#include#include#include#include#include#includeu... 阅读全文