紫书上的程序真是牛逼
用到了路径寻找之类，还有状态数组，bfs，按坐标寻路的数组，hash，编码解码，STL等
#include
#include
#include
#include
using namespace std;
#define maxstate 1000000
typedef int State[9];
State st[maxstate] , goal;
int dist[ma...
分类：
其他好文 时间：
2015-08-01 11:37:45
阅读次数：
124
枚举，由已知条件推得y大于k，小于等于2KAC代码：#include"iostream"#include"cstring"using namespace std;const int maxn=20002;int a[maxn];int b[maxn];int main(){ int i,y; ...
分类：
其他好文 时间：
2015-07-27 18:04:25
阅读次数：
112
第一次无指导写的回溯。感觉也不难，小紫书上说“学习回溯短则数天，长则数月或一年以上”， 但我没用一小时就懂了回溯，不知道是真懂还是假懂。这道题很简单。细心就好。代码如下：#include #include #include #include using namespace std;int n, an...
分类：
其他好文 时间：
2015-07-26 18:53:50
阅读次数：
118
最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻 。 更加深刻的理解了什么叫记录结果再利用，手工操作了一遍01背包的过程，也有点明白它的状态是如何转移的了，而且那个状态方程所构成的递推关系真的很巧妙 。
言归正传。。这道题就是嵌套矩形问题稍微改了一下，之前的嵌套矩形只需要维护一个状态量就行了，但是这道题是立方...
分类：
其他好文 时间：
2015-07-10 22:21:49
阅读次数：
213
又是一道经典的贪心算法题目 。 乍看题目，想到了紫书一开始讲的区间问题（给定一些区间，选择尽可能多的不相交区间），和另一个经典问题：“活动安排” 的实质是一样的。
但是本题又和区间问题不同，因为区间起点未知，我们所知道的仅仅是等待时间和截至时间，但是其实贪心思想是一致的，即：尽可能的给后面的人留下更多时间，满足当前所用时间最少。 因此可以写出贪心算法 ： 按照截至时间排序，将元素的消耗时间加到...
分类：
其他好文 时间：
2015-07-08 22:40:26
阅读次数：
189
该题表面让我们求一个字符串的问题，但是却可以转化成求斜率的问题， 紫书上已经说的很清楚了，我这里就不再赘述 。
代码如下 ：
#include
using namespace std;
const int maxn = 100000 + 5;
int n,T,L;
double a[maxn],p[maxn];
char s[maxn];
int campare(int x1,int x2,...
分类：
其他好文 时间：
2015-07-06 19:49:45
阅读次数：
71
真是该打， 昨天竟然忘了写总结啦！ ， 但是这周似乎我并没什么可写的。 即没打CF（爱睡懒觉的我从未打过cf， 汗颜！！！）， 又错过了BC。其实我在BC上也是一直只能A前两道水题。 这几天我究竟在干什么呢？， 也许无非还是在啃“紫书”， 然后 找些题和题解练一下。然而， 老是感觉自己的脑袋空空.....
分类：
其他好文 时间：
2015-06-14 15:04:07
阅读次数：
96
感觉自己一周也没闲着， 但是现在一回想， 感觉这周好像并没学些什么。这周主要在看 紫书里面的数据结构那部分。 看了二叉树。 三种遍历和搜索（其实就是紫书上的例题）。 看了BFS求最短路（看了好久才看懂， 代码又长， 变量又多， 我又弱爆， 哎！） 看了拓扑排序（现在才看拓扑排序， 很感觉对不起姓郟老...
分类：
其他好文 时间：
2015-05-30 22:39:11
阅读次数：
198
题意：给出起点是一个池塘，M条沟渠，给出这M条沟渠的最大流量，再给出终点是一条河流，问从起点通过沟渠最多能够排多少水到河流里面去看的紫书的最大流，还不是很理解，照着敲了一遍 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-05-25 22:13:00
阅读次数：
140
题意：给出n个加油站，任意选择一个起点，看是否能够绕一圈又回到这个起点看的紫书： 假设从第一个点出发最多能够到达p,那么从1到p的点就一定都不是起点了比如说：从1出发，最多能够到10，都不能够回到起点，这种情况下，它到达2还剩下有汽油，如果从2出发，汽油量为0，能够去到的路程就更短了，所以不可能 1...
分类：
其他好文 时间：
2015-05-18 22:26:06
阅读次数：
92
