摘要： 读题比做题难系列…… poj1087 输入n，代表插座个数，接下来分别输入n个插座，字母表示。把插座看做最大流源点，连接到一个点做最大源点，流量为1。 输入m，代表电器个数，接下来分别输入m个电器，字符串表示。把电器看做最大流终点，连接到一个点做最大汇点，流量为1。 输入k，代表转换器个数，接下来分 阅读全文

摘要： 裸最大流，做模板用 m条边，n个点，求最大流 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/295/A 我的做法，两次线段树 后来看了学长的代码，又写了一遍.......： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1328 贪心。 看了几个解题报告都说是水题，解题方法也很简单，但是不明白为什么。。。 网上好多代码提交都是wa的，真心醉了…… 对于每个小岛，在海岸上有一个区间可以覆盖它。把区间的按左边界排序，然后从左到右扫一遍，记录一个值temp为当 阅读全文

摘要： 新手只会一点html和css，javascript基本不会，更别提jQuery了= =跟着慕课网的教学视频（视频地址：http://www.imooc.com/learn/76）一点点做的，由于自己没什么基础，又加上我的Dreamweaver出了点问题，我用notepad++写的，出了错查起来我都要... 阅读全文

摘要： 很多图论的算法都有一个函数 我纠结了好久这个函数的意思…… 实际上是用邻接表存一个图。 cnt_edge是给每一个边标号，从0开始。 edge[i].to 表示第i条边指向哪个点，edge[i].next表示第i条边的下一条边的序号。 head[from]表示以第from为初始结点的边的序号。 例如 阅读全文

摘要： 花了两个多小时，用最蠢的方法写的……最简陋版……还不确定这么写逻辑对不对……#include #include #include #include #include using namespace std;int map[5][5];int score;int move(int& a, int& b... 阅读全文

摘要： 辗转相除法（欧几里得算法） 时间复杂度：在O(logmax(a, b))以内 扩展欧几里得算法 时间复杂度和欧几里得算法相同 用于求ax+by=gcd(a,b)整数解，xy返回整数解，extgcd的返回值是ax+by的值。 题目：(A+x*C)%2^k=B 求x整数解。解析:x*C=B-A 的在mo 阅读全文

摘要： 问题： 牛要跨过一些障碍，希望以最小的体力跨过障碍，并且对于一条路径，只在乎其中最高的障碍。 输入N代表站点数，标记为1—N，输入M代表路径数，从站点S到E之间需要跨过高度为H的障碍。 输入T代表牛要完成的任务数。对于每个任务，输入A，B，输出一条从站点A到B的路径，使需要跨过的最高障碍为最低。 代 阅读全文

摘要： poj1611 简单题 代码中id记录父节点，sz记录子树规模。一个集合为一棵树。 poj 2492 题目也是醉了，看半天没看懂= =# 输入每对a b表示a和b是夫妻，问有没有同性恋= = 把每一次a b放入同一集合，并用rel记录每个节点和它父节点的相对关系。这样同一集合的任意两点间关系就确定了 阅读全文

摘要： //从今天起准备认真看完这本书。本渣虽然笨，但是窝懒啊。。。。 //今天开始看第一章。希望坚持下去。 第一章 引言 通过讨论连通问题的几种算法，来引出算法的重要性。 1.1 连通问题的快速查找算法 感觉就是把每个点染色，每个颜色代表一堆，互相连通。每次输入两个点，把两个点所属那个颜色改为相同，这样他 阅读全文

摘要： 只是觉得很神奇的做法，但不太明白为什么……先记下来…… 阅读全文

摘要： 最小生成树模板（嗯……在kuangbin模板里面抄的……） 感觉Prim和Dijkstra有点像。写起来挺简单的。 我一开始的想法是把每个q中的a，b设为已访问节点，后来发现不对，例如ab连，dc连，但它们并不是全部相连的。 好吧其实此题就是把已建好两点之间距离设为0. 阅读全文

摘要： 1171 题意比较简单，这道题比较特别的地方是01背包中，每个物体有一个价值有一个重量，比较价值最大，重量受限，这道题是价值受限情况下最大，也就值把01背包中的重量也改成价值。 2546 和上面一样，没有重量，只有价值。 如果卡上不足5元，输出原值。如果大于5元，就在m-5范围内花最多的钱（留下最贵 阅读全文

摘要： 题意：有一些男生女生，男生女生数量差不超过100 ，男生女生两两配对。要求求出一种配对方法，使每一对的高度差的和最小。 思路：（我是真的笨笨笨！！）设人少的一组人数为n,b[]，人多的一组人数为m,g[](b[],g[]先排好序)，用dp[i][j]表示n中的前i个人与m中的前j个人配对所得到的最小 阅读全文