07 2015 档案

poj 1328 Radar Installatio【贪心】
摘要：题目地址：http://poj.org/problem?id=1328Sample Input3 21 2-3 12 11 20 20 0Sample OutputCase 1: 2Case 2: 1参考博客地址：http://www.cnblogs.com/jackge/archive/2013/... 阅读全文
posted @ 2015-07-31 11:38 我喜欢旅行 阅读(188) 评论(0) 推荐(0)
poj 3264 Balanced Lineup【RMQ-ST查询区间最大最小值之差 +模板应用】
摘要：题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码... 阅读全文
posted @ 2015-07-30 19:13 我喜欢旅行 阅读(234) 评论(0) 推荐(0)
【转】RMQ-ST算法详解
摘要：地址：http://blog.csdn.net/z287438743z/article/details/8132806RMQ(Range Minimum/Maximum Query)问题就是求区间最值问题。这里要仔细分析的是ST算法，它可以做到O(nlogn)的预处理，O(1)回答每个询问。网上看了... 阅读全文
posted @ 2015-07-30 10:19 我喜欢旅行 阅读(169) 评论(0) 推荐(0)
poj 3083 Children of the Candy Corn 【条件约束dfs搜索 + bfs搜索】【复习搜索题目一定要看这道题目】
摘要：题目地址：http://poj.org/problem?id=3083Sample Input28 8#########......##.####.##.####.##.####.##.####.##...#..##S#E####9 5##########.#.#.#.#S.......E#.#.#... 阅读全文
posted @ 2015-07-30 09:38 我喜欢旅行 阅读(188) 评论(0) 推荐(0)
2015 多校训练第3场 1011 【树形结构问题】
摘要：It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff... 阅读全文
posted @ 2015-07-29 08:50 我喜欢旅行 阅读(248) 评论(0) 推荐(0)
斐波那契数列F(n)【n超大时的（矩阵加速运算） 模板】
摘要：hihocoder #1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对... 阅读全文
posted @ 2015-07-28 21:26 我喜欢旅行 阅读(674) 评论(0) 推荐(0)
【位运算生成枚举序列】
摘要：如果遇到这样的枚举情况，一个数组a[6],每个值只能取0或者1，共有64种情况，我们需要一次枚举出来。方法1：从0到63一次转换成二进制填充进去（麻烦）。方法2：位运算实现代码：int main(void){ int cnt=0; for(int k=0; k<64; k++){ //枚... 阅读全文
posted @ 2015-07-27 21:40 我喜欢旅行 阅读(180) 评论(0) 推荐(0)
线性代数 【高斯消元 模板】
摘要：kuangbin的高斯消元解法模板：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html需要注意的是：有的题目可能会有某些特殊不同，比如：如果存在唯一解的话，数据会一定保证是非负整数解，这样的话判断是不是浮点解就是没有意义的。... 阅读全文
posted @ 2015-07-27 14:24 我喜欢旅行 阅读(228) 评论(0) 推荐(0)
BestCoder 1st Anniversary 1004 Bipartite Graph 【二分图 + bfs + 良好的逻辑思维 】
摘要：题目地址：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=610&pid=1004问题描述Soda有一个$n$个点$m$条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新... 阅读全文
posted @ 2015-07-26 18:36 我喜欢旅行 阅读(379) 评论(0) 推荐(0)
poj 1144 Network 【求一个网络的割点的个数 矩阵建图+模板应用】
摘要：题目地址：http://poj.org/problem?id=1144题目：输入一个n，代表有n个节点（如果n==0就结束程序运行）。在当下n的这一组数据，可能会有若干行数据，每行先输入一个节点a,接下来先输入一个字符，再输入一个数b，表示a与b是连通的，如果输入的字符是空格就继续本行的输入，如果是... 阅读全文
posted @ 2015-07-25 09:45 我喜欢旅行 阅读(202) 评论(0) 推荐(0)
图论：匹配与覆盖+独立集 团与支配集
摘要：计算机算法里面有：二分图匹配算法。将节点划分到两个集合，两边之间的点连线生成边。 匹配：指的是无向图的边集的一个子集，使得这个子集中的任意两条边没有公共顶点且不包含自环。 如果一个匹配不是其他匹配的子集，那么称这个匹配为极大匹配。在极大匹配中添加任意一条其他的 边生成的集合都不是匹配。 顶点覆盖... 阅读全文
posted @ 2015-07-24 09:28 我喜欢旅行 阅读(1649) 评论(0) 推荐(0)
sdut oj 操作系统实验--SSTF磁盘调度算法【操作系统算法】
摘要：操作系统实验--SSTF磁盘调度算法Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的 对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们... 阅读全文
posted @ 2015-07-23 09:30 我喜欢旅行 阅读(1728) 评论(0) 推荐(0)
【转载】单调队列学习
摘要：转载地址：http://blog.csdn.net/justmeh/article/details/5844650一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N... 阅读全文
posted @ 2015-07-22 20:32 我喜欢旅行 阅读(166) 评论(0) 推荐(0)
poj 3006 Dirichlet's Theorem on Arithmetic Progressions【素数问题】
摘要：题目地址：http://poj.org/problem?id=3006刷了好多水题，来找回状态......Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MSMemory Limit: 65536KTotal Submiss... 阅读全文
posted @ 2015-07-22 20:08 我喜欢旅行 阅读(261) 评论(0) 推荐(0)
poj3301 Texas Trip【三分算法】
摘要：题目地址：http://poj.org/problem?id=3301简述：T组测试数据，每组线输入n，代表有n个点，接下来输入这n个点的坐标，坐标都是整数。要求用一个最小的正方形覆盖所有的点，输出它的面积，精确到小数点后两位。算法思路：枚举角度，计算面积，三分枚举（可参考：程序设计 解题策略吴永辉... 阅读全文
posted @ 2015-07-22 08:16 我喜欢旅行 阅读(429) 评论(0) 推荐(0)
poj 1032 Parliament 【思维题】
摘要：题目地址：http://poj.org/problem?id=1032ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17473Accepted: 7371DescriptionNew convocation of... 阅读全文
posted @ 2015-07-21 20:58 我喜欢旅行 阅读(381) 评论(0) 推荐(0)
poj 1028 Web Navigation 【模拟题】
摘要：题目地址：http://poj.org/problem?id=1028测试样例：Sample InputVISIT http://acm.ashland.edu/VISIT http://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIT http://w... 阅读全文
posted @ 2015-07-21 20:20 我喜欢旅行 阅读(267) 评论(0) 推荐(0)
hihocoder 1142 三分求极值【三分算法 模板应用】
摘要：#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成... 阅读全文
posted @ 2015-07-21 16:17 我喜欢旅行 阅读(879) 评论(0) 推荐(0)
poj 3370 Halloween treats
摘要：题目链接：http://poj.org/problem?id=3370题意：每组给你一个数c和一个数m，输入m个数，让你输出若干个数的下标，这些数加起来可以整除c（c小于等于n），鸽巢原理同样适用，需要注意的是，sum可能会溢出int,并且用scanf读入防止超时。代码：#include #incl... 阅读全文
posted @ 2015-07-21 09:38 我喜欢旅行 阅读(173) 评论(0) 推荐(0)
poj 2356 Find a multiple【鸽巢原理 模板应用】
摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6651Accepted: 2910Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
posted @ 2015-07-21 08:25 我喜欢旅行 阅读(164) 评论(0) 推荐(0)
【2015暑假】鸽巢原理总结 【算法思路+组合数学】
摘要：组合数学之鸽巢原理如果要把n+1物体放进n个盒子里，那么至少会有一个盒子包含2个或2个以上的物体。现在问题来了：给你n个数，从中选出若干个数使得它们的和为n的倍数。鸽巢原理表示：一定存在若干个连续的数，它们的和是n的倍数。有的情况下，不光要知道一定存在，而且还要找出是哪些数，算法如下：n = 4;... 阅读全文
posted @ 2015-07-21 06:11 我喜欢旅行 阅读(1435) 评论(0) 推荐(0)
HTML入门学习笔记
摘要：1.html文件的基本架构 网页的标题 网页的内容，很多标记都作用于此 2.*. 用html写一个登录界面代码： 登录 姓名 密码 注册 忘记密码 阅读全文
posted @ 2015-07-15 16:43 我喜欢旅行 阅读(192) 评论(0) 推荐(0)