题目地址：1133. SPAM思路： 题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话，这个就是合理的输出。 那么以@为中心，向前，向后扫描，当扫描到不符合字符时，记录此时位置，以前后为区间，输出字符。 具体代码如下： 1 #include 2 #include ...
分类：
其他好文 时间：
2014-11-15 01:26:49
阅读次数：
159
题目链接：http://poj.org/problem?id=3253思路：题目与哈夫曼编码原理相同，使用优先队列与贪心思想；读入数据在优先队列中，弹出两个数计算它们的和，再压入队列中；代码：#include #include using namespace std;struct cmp{ b...
分类：
其他好文 时间：
2014-11-10 19:32:09
阅读次数：
161
题目大意：给你两个数A和B，判断A和B是否相等，若相等输出"YES"，
否则输出"NO"。
思路：题目没有给出A、B的数据规模，这里就是个大数题。把A、B用
字符数组存起来，标记A、B的正负号，若为正，则标记为1，若为负，
则标记为0，将字符数组内的'-'赋值为'0'，然后将整数前的零和小数部分
后边的零清除，然后用数组将整数部分和小数部分分别存起来。之后分别
比较A、B的整数部分和小数部分是否相等。注意A、B可能为整数或是小
数，尤其注意A、B可能会在整数部分前边有N个零或者小数部分后边有N
个零，比如0...
分类：
其他好文 时间：
2014-11-10 15:38:09
阅读次数：
270
There's Treasure Everywhere!
题目大意：
给你一个字符串，里面有许多的操作，前面的数字是移动的距离，后面的英文表示移动的方向，问最后从远点出发的一个点回落在什么地方以及距离出发点的距离是多少。
解题思路：
题目本身并不是很难，也没有什么坑点，没什么好说的，字符串处理的时候细心一点就行。
PS：每组后面需要加一个回车，...
分类：
其他好文 时间：
2014-11-06 20:08:33
阅读次数：
149
题目：一个整形数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。思路：题目要求非常严格，O(n)的时间复杂度，O(1)的空间复杂度。难度不小。参照书上给出的思路，实现了一遍，主要也是弥补位运算方面经验的欠缺。下面是我的...
分类：
编程语言 时间：
2014-11-04 14:39:02
阅读次数：
172
链接：http://poj.org/problem?id=2284
题意：一个自动画图的机器在纸上（无限大）画图，笔尖从不离开纸，有n个指令，每个指令是一个坐标，因为笔尖不离开纸，所以相邻的坐标会连有一条直线，最后画笔再回到起始点。所以这个图是一个连通图，并且画笔走过的路径是一个欧拉回路。现在问题来了，这个图形将平面分成了几部分。
思路：题目说明白一些就是告诉你一些几何信息问平面被分成...
分类：
其他好文 时间：
2014-10-23 14:32:59
阅读次数：
133
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意：在不是X的地方放O，所有O在没有隔板情况下不能对视（横行和数列），问最多可以放多少个O。解题思路：题目规模比较小（4*4），可以DFS解决。对于一个点，要么放，要么不放。放的话条件必须是上...
分类：
其他好文 时间：
2014-10-19 12:53:34
阅读次数：
201
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4882
现在在牡丹江，明天regional现场赛，不出一个月就要退役了，求保佑
今天热身赛做题很紧张，老是打错字，所以晚上写写代码练练手
脑子还是不好使，没想到可以并查集
思路：题目中的操作导致的一个结果是，一条边会成为一个集合的w，---- 如果能想到这里可能就能想到...
分类：
其他好文 时间：
2014-10-11 23:27:07
阅读次数：
355
题目链接：http://poj.org/problem?id=1579思路： 题目给出递归公式，使用动态规划的记忆搜索即可解决。代码:#include #include const int MAX_N = 20 + 5;int dp[MAX_N][MAX_N][MAX_N];int w( in...
分类：
其他好文 时间：
2014-10-10 03:37:53
阅读次数：
189
大致题意：对于C的for(i=A;i!=B;i+=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。解题思路：题意不难理解，只是利用了k位存储系统的数据特性进行循环。例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默...
分类：
其他好文 时间：
2014-10-09 20:47:07
阅读次数：
190
