随笔档案「2015年7月」 - 栀蓝

（线段树区间查询更新） Can you answer these queries? -- hdu--4027

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、注意：给的X Y大小未知，会出... 阅读全文

posted @ 2015-07-31 22:42 栀蓝阅读(192) 评论(0) 推荐(0)

（线段树）Balanced Lineup --POJ --3264

摘要：链接：对于POJ老是爆，我也是醉了，链接等等再发吧！http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/G只是简单的建树，每个节点上记录它的最大值和最小值，最后查询一下，就ok了代码： 1 #include 2 #... 阅读全文

posted @ 2015-07-31 20:54 栀蓝阅读(192) 评论(0) 推荐(0)

（线段树） Count the Colors --ZOJ --1610

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/Fhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610Count the Col... 阅读全文

posted @ 2015-07-31 16:52 栀蓝阅读(210) 评论(0) 推荐(0)

（线段树）Just a Hook -- hdu -- 1689

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698思路：我的想法很简单，像上一题一样从后面向前面来算，前面已经覆盖的，后面自然不能再来计算了，具体是每次都计算覆盖的总长度，然后用这次的总长度减上次的总长度，自然就得到了这次覆盖的长度，可能我的方法不是很... 阅读全文

posted @ 2015-07-31 15:09 栀蓝阅读(205) 评论(0) 推荐(0)

（线段树）Mayor's posters --poj -- 2528

摘要：链接：http://poj.org/problem?id=2528覆盖问题，要从后往前找，如果已经被覆盖就不能再覆盖了，否则就可以覆盖递归呀递归什么时候我才能吃透你代码： 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文

posted @ 2015-07-31 09:51 栀蓝阅读(206) 评论(0) 推荐(0)

（线段树） I Hate It --hdu--1754 (入门)

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754这次的代码和上个代码很相似，只不过上次的节点里存的是sum值，这次节点里存放的是Max，正在慢慢找感觉节点里保存的值是十分重要的！！！！代码： 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-07-30 20:14 栀蓝阅读(401) 评论(0) 推荐(0)

（线段树）敌兵布阵--hdu--1166 （入门）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166自己第一次在没有看题解AC出来的线段树，写的可能不是太好，再贴个学长的代码，学习一下发现自己的Update部分写了很多废话，直接用a[r]里的值就好了，我还传了那么多的值，真傻！代码： 1 #incl... 阅读全文

posted @ 2015-07-30 19:43 栀蓝阅读(152) 评论(0) 推荐(0)

（线段树模板）A Simple Problem with Integers --POJ--3468

摘要：链接：http://poj.org/problem?id=3468代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define Lson r>1; 18 } 19 int len() 20... 阅读全文

posted @ 2015-07-30 16:37 栀蓝阅读(138) 评论(0) 推荐(0)

（字典树模板）统计难题--hdu--1251

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251在自己敲了一遍后终于懂了，这不就用了链表的知识来建立了树，对！就是这样的，然后再查找代码： 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文

posted @ 2015-07-30 14:16 栀蓝阅读(148) 评论(0) 推荐(0)

（有点递归的感觉）RGCDQ--hdu--5317

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317感觉好神奇呀，一堆数在一起可以找到规律，学长讲完后，觉得自己是如此的so youngf[x]不超过7的代码： 1 #include 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-07-28 20:44 栀蓝阅读(142) 评论(0) 推荐(0)

（最短路 Floyd）Cow Contest --POJ--3660

摘要：链接：http://poj.org/problem?id=3660思路：1. 1->2->3==1->32. 记录每次的比赛人员3. 每个人只能跟他序号不同的人比赛，因此他最多比了n-1场比赛代码：#include#include#include#include#include#includeusi... 阅读全文

posted @ 2015-07-21 10:42 栀蓝阅读(145) 评论(0) 推荐(0)

(最短路) Heavy Transportation --POJ--1797

摘要：链接：http://poj.org/problem?id=1797Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:25089Accepted:6647DescriptionBackgroundHugo... 阅读全文

posted @ 2015-07-21 09:26 栀蓝阅读(184) 评论(0) 推荐(0)

（最短路）Silver Cow Party --POJ--3268

摘要：题目链接：http://poj.org/problem?id=3268题意：先求出所有牛到x的最短路，再求出x到所有牛的最短路，两者相加取最大值（单向图）（可以用迪杰斯特拉，SPFA）迪杰斯特拉：#include#include#include#include#include#includeusin... 阅读全文

posted @ 2015-07-21 09:03 栀蓝阅读(140) 评论(0) 推荐(0)

(不用循环也可以记录数组里的数)Color the ball --hdu--1556

摘要：题目：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #define maxn 110000 4 5 int aa[maxn]; 6 7 int main() 8 { 9 int t;10 11 while(sca... 阅读全文

posted @ 2015-07-19 16:45 栀蓝阅读(177) 评论(0) 推荐(0)

（最短路弗洛伊德） Til the Cows Come Home -- POJ --2387

摘要：#include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define N 1002int n, m, G[N][N], vis[N], dist[... 阅读全文

posted @ 2015-07-19 09:58 栀蓝阅读(173) 评论(0) 推荐(0)

（最短路 Floyd diskstra prim）Frogger --POJ--2253

摘要：题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:31114Accepted:10027DescriptionFreddy Frog is sitting o... 阅读全文

posted @ 2015-07-19 09:50 栀蓝阅读(184) 评论(0) 推荐(0)