题目大意：
输入一个文章，[ 就是把光标放到最前面 ] 把光标放到最后面。
输出最后得到的文章。
思路分析：
用deque 模拟。
#include
#include
#include
#include
#define maxn 111111
using namespace std;
char str[maxn];
deque Q;
deque::itera...
分类：
其他好文 时间：
2014-05-23 08:12:11
阅读次数：
335
题目大意：
超时进行促销，把账单放入一个箱子里
每次拿取数额最大的和最小的，给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类：
其他好文 时间：
2014-05-23 08:11:38
阅读次数：
224
uva 548 Tree
题目大意：
给定一个二叉树的中序和后序遍历，求二叉树到每个叶节点的路径和最小的那个叶节点的值。
解题思路：
先建树，后dfs，建树也就是后序的最后一个就是二叉树的当前节点的值，再在中序中找到这个值，那么左边就是左子树，右边就是又子树，再从后序中找出相应的左右子树的后序，然后划分为子问题递归求解。...
分类：
其他好文 时间：
2014-05-23 08:10:59
阅读次数：
255
解题思路：
给出一堆单词，看能不能找到 一个或几个单词相连，使得首字母为b，末字母为m,如果可以输出YES，否则NO。 如果几个单词相连，要求相邻单词首末字母相同，如 big got them.思路是建立状态表，边输入边建立表， 比如单词ab,则c[0][1]=1，输入结束后，初步的表建立完成，那么连接单词，就要查找，根据状态表，找以b开头的单词，b-a,b-c，b-d.....z，最多找25次...
分类：
其他好文 时间：
2014-05-22 11:56:29
阅读次数：
232
HDU 4734 F(x)
解题思路
给定A，B, 在[0,B]之间的数字假设为i，问你有多少数字 f[i] 值小于f[A]
解题思路：
数位DP，只需按照位数转移为缩短1位的子问题即可...
分类：
其他好文 时间：
2014-05-22 09:37:11
阅读次数：
275
UVA 10237 - Bishops
题目链接
题意：问一个n * n棋盘能放k个主教（攻击斜线）的方案数。
思路：递推，首先考虑一个问题，在一个n?n棋盘上，放k个车的方案数。
那么设dp[i][j]为i行用了j个车的方案数，由于每行只能放一个车，那么考虑i行放不放车，如果放车，那么能放的位置有n?(j?1)个位置，为dp[i?1][j?1]?(n?(j?1))。
如果不放那...
分类：
其他好文 时间：
2014-05-22 07:57:05
阅读次数：
148
1.首先F3加载应用程序，然后一路F8直到自己停下来，或者是ctrl+F8他会自己运行，直到出现自己停下的时候（也就是OllyDbug把程序的控制权交出，转由应用程序自己控制，呵呵，不行，还得唠唠其他的......下面先跳转一下）
控制权、领空：关于程序的控制权和领空的问题，OllyDbug是一个强大的程序调试工具，具有强大的调试和反汇编能力，他会在应用程序拉到内存的那一刻，就牢牢的控制了该程序，具体的方法是（个人猜想而已）：OD把程序拉到内存的同时，就是一个领孩子入瓮的问题，呵呵，实际这里...
分类：
其他好文 时间：
2014-05-22 07:38:22
阅读次数：
307
POJ 2773 Happy 2006
题目大意：
给定m,k，问你第K个与m互质的数是多少？ 其中 m (1 <= m <= 1000000), K (1 <= K <= 100000000).
解题思路：
用位运算的容斥原理，计算 [1，x]与m互质的数的方法是：
假设 m的质因数为 a,b,c ，那么与m不互斥的数个数为 f(a)+f(b)+f(c)-f(ab)-f(ac)-fa(bc)+f(abc)，f(t)的含义是 (1,x)有多少个数与t不互质，很明显f(t)=x/t，那么与m互...
分类：
移动开发 时间：
2014-05-20 13:50:30
阅读次数：
291
多线程编程在学习编程初级阶段的时候一直是一个既富有神秘感而吸引人，又充满了难以学习感而经常看不懂，特别是当时还没有学习操作系统的时候。正好最近的
工作做了很多与多线程编程相关的事情，并且在坐班车的时候突发灵感，迸发出如何和现实结合阐述多线程的思路，希望这系列文章能给那些想要学习多线程编程的童鞋能有....
分类：
编程语言 时间：
2014-05-20 11:13:27
阅读次数：
454
题目如下：思路分析：写出完整的程序： 1 /* 2 问题描述： 3
有n根棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输 4 出最大的周长，若无法组成三角形则输出0。 5 */ 6 7
#include 8 #include 9 #defi...
分类：
编程语言 时间：
2014-05-20 09:31:21
阅读次数：
940
