摘要： 简单贪心。 从左边开始，找 r 以内最大距离的点，再在该点的右侧找到该点能覆盖的点。如图。 自己的逻辑有些混乱，最后还是参考书上代码。（《挑战程序设计》 P46） 阅读全文

摘要： 把输入数字每次从9-2除，能整除则记录该数字，最后从小到大输出。 应该算是水题，不过窝第一次写高精度除法，虽然1A，不过中间改了好多次。 阅读全文

摘要： 《挑战程序设计》 P34 第一次使用pair 1.头文件：<utility>2.成员：mypair.first, mypair.second3.运算符：<、>、<=、>=、==、!=，其规则是先比较first，first相等时再比较second4.相关函数：make_pair 例如：p=make_p 阅读全文

摘要： 读题比做题难系列…… 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 连通问题的快速查找算法 感觉就是把每个点染色，每个颜色代表一堆，互相连通。每次输入两个点，把两个点所属那个颜色改为相同，这样他 阅读全文

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