（更新中）A：ZOJ 3611BFS+状态压缩【题意】：给定一张n*m的图，图上每个点有如下情况：L，R，D，U：代表在该点上只能往它已经给定的方向前进。#，W：不能走到该点。$：走到该点，可以花两分钟得到一分值，然后可以从该点向任意方向走。0：走到该点后可以向任意方向走。然后给你起点和终点坐标，问...
分类：
其他好文 时间：
2014-07-19 00:01:21
阅读次数：
269
线段树：延伸标记+暴力更新
记得刚学线段树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segm...
分类：
其他好文 时间：
2014-07-18 23:07:26
阅读次数：
330
题意：
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类：
其他好文 时间：
2014-07-18 22:37:45
阅读次数：
235
暴力直接上代码，主要是用了vector来实现，有些方法比较费时，不太好，请各位大神斧正。这是个人的作业（笑）。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类：
编程语言 时间：
2014-07-18 22:25:55
阅读次数：
538
在设置github的时候，官方的说明文档要求备份当前的id_rsa，然后生成一份新的私钥用于github的登陆。如果真这样做，那么新的私钥是无法再继续登陆之前的机器的。这种方法有点暴力…
还好ssh可以让我们通过不同的私钥来登陆不同的域。
首先，在新增私钥的时候，通过指定不同的文件名来生成不同的私钥文件
ssh-keygen -t rsa -f ~/.ssh/id_rsa.work ...
分类：
其他好文 时间：
2014-07-18 21:33:49
阅读次数：
254
【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
//暴力移位法
void leftshiftone(char *s, ...
分类：
其他好文 时间：
2014-07-17 11:06:47
阅读次数：
216
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
这一题用了DFS对每一种方法进行尝试，直到有一种成功的就possible；#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类：
其他好文 时间：
2014-07-16 15:21:44
阅读次数：
201
这道题目真是充分显示了窝的智商低下，首先题目在有中文翻译的情况下看了半天没看懂，= =然后已知这题的分类是最短路了还是不会做，= =一开始想着在dij扩展的的时候就把最大运送值算好，不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了，反正n就一百，n^3...
分类：
其他好文 时间：
2014-07-16 11:49:05
阅读次数：
220
题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
