2015年07月_Hacker_vision

原创【线段树I：点修改+区间查询】hdu 1754 I Hate It

【线段树】hdu 1754 I Hate It题目链接：hdu 1754 I Hate It题目大意N个学生的初始成绩已知，操作m次，每次要么将第i个学生的成绩更新,要么查找区间【x,y】的最大成绩。很显然这是一道线段树，点修改、区间查询，笔者第三道线段树，完全自己敲的，直接AC~(≧▽≦)/~啦啦啦。如果单纯查找区间最大值，时间复杂度O(N),而线段树O(logN),当查询的次数非常多时，显然

2015-07-30 20:43:22 721

原创【线段树II：区间修改+点查询】hdu 1556 Color the ball

【线段树】hdu 1556 Color the ball题目链接：hdu 1556 Color the ball题目大意给你N个气球，不断刷新指定区间的颜色，刷新N次，最后输出每一个气球的刷新次数。上一篇文章是线段树的点修改、区间查询；这篇文章是线段树的区间修改、点查询；说一下思路线段树的区间修改：利用线段树的区间查询，查询到叶节点segTree[root].sum++,而如果对区间进行多

2015-07-30 18:52:28 600

原创【线段树I：母题】hdu 1166 敌兵布阵

【线段树】hdu 1166 敌兵布阵题目链接：hdu 1166 敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若

2015-07-30 15:25:06 936

原创【结构体排序】hdu 2409 Team Arrangement

【结构体排序】hdu 2409 Team Arrangement题目链接：hdu 2409 Team Arrangement题目大意给出22个球员的各种信息，要求按照给出的阵形选择球员和队长共11人；选择球员的规则是：同角色的球员按照编号从小到大选择，直到选够此角色的人数；选择队长的规则是：在所有已经被选择为某角色的球员中，选择服役时间最长的那个球员，如果服役时间时间相同，就选择编号较大

2015-07-29 14:52:19 747

原创【dfs】hdu 1175 连连看

【dfs】hdu 1175 连连看题目链接：hdu 1175 连连看题目大意连连看，问能否成功？题意很简单，就是我们平时玩的连连看的游戏规则，貌似dfs和bfs都能做，笔者就做了个dfs(好想)，超时了好几次，原因是dfs(int d)与终点的d重载矛盾了，所以还是要小心。说一下思路神器的剪枝：if(t==2&&x!=c&&y!=d) return;这一部剪枝妙笔回春，9000+MS优化到100+

2015-07-27 12:12:14 723

原创【dfs】hdu 1111 Secret Code

【dfs】hdu 1111 Secret Code题目链接：hdu 1111 Secret Code题目大意输入一个复数X=xr+xi以及复数B=br+bi，求数列a[n]使得x=a0+a1*b+a2*b^2+…an*b^n。其中|Xi| <= 1000000, |Bi| <= 16，n<=100， |b|>ai>=0,|b|>1.很少有人问津的搜索题目，一开始我以为20^100绝对会超时，数据又

2015-07-25 15:01:06 1166

原创【bfs】hdu 1104 Remainder

【bfs】hdu 1104 Remainder题目链接：hdu 1104 Remainder很不错的一道搜索题目，但是有几个关键问题要注意。最短路径，果断bfs+Queue路径的存储问题，之前只想把每一步的计算结果存储到queue(int)Q中，后来发现路径无法记录，就选择存储节点的方式并用string保存路径，queue(node)Q,开一个临时的节点node p,每进行一次运算就更新它的路径

2015-07-24 23:34:22 649

原创【dfs】hdu 1016 Prime Ring Problem

【dfs】hdu 1016 Prime Ring Problem题目链接刚开始接触搜索，先来一道基本题目练练手。注意对树的深度进行dfsdfs过程中注意回退！！！素数提前打表判断快一些参考代码/*Author:Hacker_vision*/#include<bits/stdc++.h>#define clr(k,v) memset(k,v,sizeof(k))using namesp

2015-07-23 23:31:12 586

原创【树形dp】hdu 2415 Bribing FIPA

hdu 2415 Bribing FIPA题目:给定由若干个树组成的森林, 树上的边是有向边, 树上的每个节点都有一个代价. 若要得到某个节点, 需要付出该节点对应的代价, 若该节点拥有后继, 那么后继的节点也都能获得. 求解使用最少的代价取得至少 m 个节点这道题输入是个问题,之前用 getchar()!='\n' 调了一晚上始终过不了，最后用C++的string

2015-07-23 14:57:53 890

原创【树形dp】hdu 1011 Starship Troopers

题目链接我的理解：dfs+dp=树形DP【Key】建树+dfs+更新dp[i][j]dp[i][j] : j个士兵进攻房间i可获得的最大概率,final 我们求dp[1][m]水平有限，不明白为什么要建立无向图，有些细节还是不懂#includeusing namespace std;#define clr(k,v) memset(k,v,sizeof(k)

2015-07-21 22:12:25 582

原创【树形dp】hdu 2412 Party at Hali-Bula

分析明天在写，先睡觉！#include #include #include #include #include #include #include #include #include #include #include #define eps 1e-9#define pi acos(-1)#define clr(k,v) memset(k,v,sizeof(k));

2015-07-21 00:14:19 669

原创《爱因斯坦文集(第一卷)》【美】爱因斯坦著

教育篇1.人们为了考试，不论愿意与否，都得把所有这些废物统统塞进自己的脑袋。这种强制的结果使我如此畏缩不前，以致在我通过最后的考试以后整整一年对科学问题的任何思考都感到乏味。2.现在的教学方法，竟然没有把研究问题的神圣好奇心完全扼杀掉，真可以算是个奇迹。3.认为用强制和责任感就能增进观察和探索的乐趣，那是一种严重的错误。4.我是一个执意的而又有自知之明的年青人，我的那一点零散的有关

2015-07-11 14:53:48 5272

Hacker_vision