Fork me on GitHub
上一页 1 ··· 6 7 8 9 10
2014年1月4日
关于无法进入电子科大信息门户的相关问题研究
摘要： 关键词： 电子科大信息门户进不去 192.168.1.1用户名或密码有误 路由器设置经验1：如果按官方给出的两个方法做了还是进不去信息门户，那么极有可能是你们的网络设置出了问题，建议重新设置你的有线/无线网络很长时间不能进信息门户了，今天上午想想可能是网络的问题，是不是路由器那些地方出问题了，结果，试着打开 192.168.1.1 ，结果不行了，无法打开网页。。这时我就意识到出问题了，于是拿出说明书，开始重新设置路由器，按住路由器后面的QSS/RESET键15秒多，然后路由器就重启了，这里写一下我走的两条弯路，供大家吸取经验：经验2:如果自己的网没了，这时你的笔记本连的是别人的无线网络，在这个 阅读全文
posted @ 2014-01-04 13:58 whatbeg 阅读(829) 评论(0) 推荐(0)
2014年1月3日
HDU 1878 欧拉回路
摘要： 并查集水题。一个图存在欧拉回路的判断条件：无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图1.每次加点都对两个点的度数加12.加点时如果两点不在同一集合，则... 阅读全文
posted @ 2014-01-03 19:42 whatbeg 阅读(210) 评论(0) 推荐(0)
POJ 2492 A Bug's Life
摘要： 这题跟 POJ 1703 Find them and Catch them 是一样一样的，就不讲解了，不懂可以看http://www.cnblogs.com/whatbeg/p/3498416.html代码：#include #include using namespace std;#define ... 阅读全文
posted @ 2014-01-03 19:13 whatbeg 阅读(234) 评论(0) 推荐(0)
POJ 1984 Navigation Nightmare
摘要： 并查集，给n个点和m条边，每条边有方向和长度，再给q个询问，第i个询问查询两个点之间在Ti时刻时的曼哈顿距离（能连通则输出曼哈顿距离，否则输出-1）这题跟Corporative Network 有点像，只不过那题是维护到根节点的距离，这题还要顺便维护与根节点的x,y方向的偏移量。findset时，每... 阅读全文
posted @ 2014-01-03 13:55 whatbeg 阅读(541) 评论(0) 推荐(0)
2014年1月1日
我的1314
摘要： 又到了这个时候，又一年正式过去了，是时候写点什么了。 先简述一下我的整个2013吧，从寒假开始，那时回去刚买电脑，稀奇的不得了，于是玩了一个寒假的电脑，带回去的书也有一大半没看，真是惭愧。。编程的事情也没抓紧，甚至都没开始学什么算法等东西，就开学了，开学就正式开始水啊。。然后四月份找了两个队友打了... 阅读全文
posted @ 2014-01-01 22:39 whatbeg 阅读(1355) 评论(16) 推荐(2)
2013年12月31日
POJ 1182 食物链 （三态种类并查集）
摘要： 这题首先不说怎么做，首先要提醒的是。。：一定不要做成多组输入，，我WA了一个晚上加上午，，反正我是尝到苦头了，，请诸君千万莫走这条弯路。。切记 这题是上一题（Find them and Catch them）的难度更高的版本，如果你没做的话建议先做那个，用并查集来解，分成三种状态，因为要查询关系，... 阅读全文
posted @ 2013-12-31 12:28 whatbeg 阅读(251) 评论(0) 推荐(0)
2013年12月30日
POJ 1703 Find them,Catch them ----种类并查集(经典)
摘要： http://blog.csdn.net/freezhanacmore/article/details/8774033?reload 这篇讲解非常好，我也是受这篇文章的启发才做出来的。代码：#include #include #include #include #include using name... 阅读全文
posted @ 2013-12-30 20:42 whatbeg 阅读(273) 评论(0) 推荐(0)
树的判定两道题
摘要： 1.判断有向图是否是树POJ 1308 --- Is It A Tree ?题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39051#problem/G有向图是否为树的判断条件：1.树中每个节点至多只能有一个父节点。2.树中不... 阅读全文
posted @ 2013-12-30 17:43 whatbeg 阅读(348) 评论(0) 推荐(0)
线段树学习小结
摘要： 近期初步把线段树的一些操作给掌握了，虽然还有一些题没刷完，只有等后面再刷了。 下面我对自己理解的线段树的一些概念或操作做一个整理：（注：我写的线段树不习惯在结构体内用 l 和 r 这两个数据，能不建结构体就不建结构体——-- 这是我的原则。。因为我觉得那样代码不好看又麻烦。。（嘿嘿））一、线段树的几种操作1.单点更新，单点查询 这个是最简单的，直接查询到叶子节点（叶子节点代表一个数），然后修改，注意此时要pushup(rt)，将更新传给上面的每个节点。查询的话就更好做了，在左边的话就查左边，在右边就查右边，然后当 l==r 时，表示已经到了叶子节点，此时返回tree[rt].value 。 . 阅读全文
posted @ 2013-12-30 16:30 whatbeg 阅读(247) 评论(0) 推荐(0)
ZOJ 3659 & HDU 4424 Conquer a New Region (并查集)
摘要： 这题要用到一点贪心的思想，因为一个点到另一个点的运载能力决定于其间的边的最小权值，所以先把线段按权值从大到小排个序，每次加的边都比以前小，然后合并集合时，比较 x = findset(a) 做根或 y = findset(b) 做根时，总权值的大小，x做根的总权值 ca = num[b]*w + c... 阅读全文
posted @ 2013-12-30 13:53 whatbeg 阅读(219) 评论(0) 推荐(0)
2013年12月29日
有待搞懂
摘要： A. BNU 34067 Pair题目链接： http://www.bnuoj.com/bnuoj/problem_show.php?pid=34067#include #include using namespace std;int main() { int n,t; scanf("%... 阅读全文
posted @ 2013-12-29 16:45 whatbeg 阅读(499) 评论(10) 推荐(1)
问佛 --仓央嘉措
摘要： 我问佛：为何不给所有女子羞花闭月的容颜？佛曰：那只是昙花一现，用来蒙蔽世俗的眼没有什么美可以抵过一颗纯净仁爱的心我把它赐给每一个女子可有人让它蒙上了灰我问佛：世间为何有那么多遗憾？佛曰：这是一个婆娑世界，婆娑即遗憾没有遗憾，给你再多幸福也体会不到快乐我问佛：如何让人们的心不再感到孤单？佛曰：每一颗心生来就是孤单而残缺的多数人带着这种残缺度过一生只因与能使它圆满的另一半相遇时不是疏忽错过，就是已失去拥有它的资格我问佛：如果遇到了可以爱的人，却又怕不能把握怎么办？佛曰：留人间多少爱，迎浮世千重变和有情人，做快乐事别问是劫是缘我问佛：如何才能如你般睿智？佛曰：佛是过来人，人是未来佛佛把世间万物分为十 阅读全文
posted @ 2013-12-29 00:03 whatbeg 阅读(404) 评论(0) 推荐(0)
2013年12月28日
[转]菜鸟，大牛和教主的区别
摘要： 对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难题，直接暴搜大牛面对一道难题，算了算时间复杂度不对，或者证明出是NP难，果断放弃教主面对一道难题，说，虽然我不会做，但AC还是没有问题的菜鸟AC了一道难题，巴不得召告天下大牛AC了一道难题，会写一篇解题报告，第一句话一定是：这题其实不难教主AC了一道难题，好像什么 阅读全文
posted @ 2013-12-28 22:45 whatbeg 阅读(242) 评论(0) 推荐(0)
2013年12月26日
我的大学书单
摘要： 鉴于现在感觉时间越来越不够用，有时候实在没法抽出时间来安静地读书，也感觉现在书太多太多，不想去浪费生命去读那些没有什么营养的书，于是尽量精简了我原来的书单，列出了最重要的一些书籍，也做激励自己勤奋读书之用。一、人文1.《理想国》 柏拉图2.《蒙田随笔》 蒙田3.《社会契约论》 卢梭4.《莎士比亚全... 阅读全文
posted @ 2013-12-26 19:35 whatbeg 阅读(471) 评论(8) 推荐(1)
Mango DS Traning #49 ---线段树3 解题手记
摘要： Training address: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38994#overviewB.Xenia and Bit Operations ----Codeforces 339D线段树大水题。。每个节点维护一个flag，flag=1表示此时应与其兄弟节点做或（|）操作，flag=2表示做异或（^）操作，然后pushup...代码：#include #include #include #include #include using namespace std;#define N 140010struct nod 阅读全文
posted @ 2013-12-26 19:22 whatbeg 阅读(222) 评论(0) 推荐(0)
2013年12月25日
Mango DS Training #48 ---线段树2 解题手记
摘要： Training address： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38966#overviewA.Count Color--- POJ 2777这题初看不好下手，再想想，T#include #include #include using namespace std;#define N 100010struct node{ int mark; int sum;}tree[4*N];void pushup(int rt){ tree[rt].sum = tree[2*rt].sum | tree[2*r... 阅读全文
posted @ 2013-12-25 21:53 whatbeg 阅读(288) 评论(0) 推荐(0)
HDU 1394 & ZOJ 1484 Minimum Inversion Number
摘要： (更新点查询区间)这题重在想到，写代码很容易了。。这题是利用线段树求逆序数，不按给定的顺序建树，而是有序地插入。比如每插入一个数，就统计之前插入的那些数里比他大的有多少个，这个数就是此时的逆序数，然后累加每个的逆序数，就是整个原始序列的逆序数，怎么统计呢？前面说了，是有序的插入，查询比它大的数岂不是查它右边就好了？即查询a[i]~n-1中插入了多少数，凡插入了的即是比他大的。这样，总的逆序数就出来了。现在求一个最小值。这里有个结论，因为每次都把第一个移到最后即可，考虑第一个元素，x[0]是此时的逆序数，把x[0]放到最后，这时要增加原来比a[0]大的个数（即n-a[0]-1个）个逆序数，同时要 阅读全文
posted @ 2013-12-25 10:03 whatbeg 阅读(317) 评论(0) 推荐(0)
2013年12月24日
HDU 1698 & UESTC 1228 Just a hook
摘要： 算是线段树中的一道水题了，必须用到懒操作，否则会超时。或者也可以刚开始不计算和，只更新节点，最后算整个线段的颜色和。1.懒操作法/* 908ms 3448KB in HDU OJ*/#include #include #include #include #include #include using namespace std;#define N 100011struct node{ int sum; int mark;}tree[4*N];int n,q;void build(int l,int r,int rt){ if(l == r) { tre... 阅读全文
posted @ 2013-12-24 19:55 whatbeg 阅读(252) 评论(0) 推荐(0)
2013年12月23日
UESTC 1227 & POJ 3667 Hotel
摘要： 非常细腻的线段树题目啊，后来还是有个细节写错了，查了一个晚上。。就不分析了。代码：#include #include #include #include #include #include #include using namespace std;#define N 80011struct node{ int ls,rs,ms; int pos; int mark; // 0: unsure 1: all-empty 2: all-full}tree[4*N];int n,m;void build(int l,int r,int rt){ tree[rt].ls... 阅读全文
posted @ 2013-12-23 23:41 whatbeg 阅读(245) 评论(0) 推荐(0)
HDU 1166 敌兵布阵
摘要： (更新点查询区间)好吧，今天算是被这道题坑惨了，TLE了许久，结果发现原来就是用了一个cout的原因。。改成printf后一下就过了，而且时间一下缩短数倍。。俗话说，吃一堑，长一智，，我算是长记性了。。代码：#include #include #include #include #include #include using namespace std; #define N 50011int tree[4*N];int a[N];void build(int l,int r,int rt){ if(l==r) { scanf(... 阅读全文
posted @ 2013-12-23 14:00 whatbeg 阅读(209) 评论(0) 推荐(0)
2013年12月22日
UESTC-第五届ACM趣味程序设计竞赛第四场(正式赛)--不完全解题报告
摘要： 比赛链接： http://acm.uestc.edu.cn/contest.php?cid=230A.Police And The Thief ---UESTC 1913简单博弈，先假设在警察先走的情况下分析，小偷先走的结果在其基础上取反面即可。我是这样做的，随便假设小偷在一个点，在这个点的四周都是必败态（警察抓不到），然后一步可以到达必败态的点都是必胜态，一次推向远处，容易发现规律： 当abs(xp-xt)%2==abs(yp-yt)%2时都是必败态，否则是必败态，这是结果已经得出。两个特殊情况： 1.开始时两人在同一点，算YES。2.格子为n*1或1*m形式，必然可以抓到，算YES。代码： 阅读全文
posted @ 2013-12-22 00:52 whatbeg 阅读(828) 评论(0) 推荐(0)
2013年12月21日
HDU 1754 I Hate It
摘要： (更新点查询区间)今天看了一下线段树方面的内容和例题，然后自己写了一个比较水的线段树题。。不过找错误找了好久，结果是把mid写成m了。。简直无语，写线段树绝对不能有小错误，很难找的。。#include #include #include #include #include #include using namespace std;#define N 200005struct node //这里可以不用结构题，用一维数组就行了，节省空间。{ int maxi;}tree[4*N];int a[N];int n,m;void build(int l,int r,int rt){ i... 阅读全文
posted @ 2013-12-21 22:52 whatbeg 阅读(255) 评论(0) 推荐(0)
2013年12月18日
博弈论学习小结
摘要： 最近学习了一下博弈论的一些知识，也做了一些题目，下面本人对三种比较基本的博弈知识作如下小结： (1).巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 给对手留下 (m+1)的倍数即可胜。如一堆n个物品... 阅读全文
posted @ 2013-12-18 21:07 whatbeg 阅读(721) 评论(0) 推荐(0)
HDU 1850 Being a Good Boy in Spring Festival
摘要： 此题先考虑第一种，5 7 9的情况，先手如果想赢，则必定要把异或值变为0，因为随便取，所以此处的异或指的是对堆中的石子数进行异或，而非异或其SG函数。首先7^9=14，因为要异或为0，则5要变成14，这时14^14才使得nim_sum为0，显然这是不可能的，再考虑5^9=12，要7变成12也是不可能... 阅读全文
posted @ 2013-12-18 09:11 whatbeg 阅读(214) 评论(0) 推荐(0)
2013年12月13日
UESTC 1080 空心矩阵
摘要： 这题理解题意最重要，千万不要理解错。题意是取矩阵的左上角，所以能切掉的都要切掉，是能形成三角形的形成三角形，不能的尽量割掉最大。代码借鉴了一位大牛的，如下：#include #include #include using namespace std; int a[11][11]; int main() { int t,i,n,m,j; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); for(i=0;i0;j--) ... 阅读全文
posted @ 2013-12-13 19:58 whatbeg 阅读(292) 评论(0) 推荐(0)
HDU 2491 Priest John's Busiest Day
摘要： 贪心。。#include#include#include#include #include using namespace std;struct node{ int s,t; int m;};node a[100010];int cmp(node a,node b){ return a.ma[i].m) { flag=1; break; } else if(nowa[i].s) now=now+(a[i].t-a[i].s... 阅读全文
posted @ 2013-12-13 13:27 whatbeg 阅读(200) 评论(0) 推荐(0)
UVALive 6181
摘要： 模拟题，注意细节。。#include #include#include#include#include#include#define mod 1073741824using namespace std;char a[100];char res[1005];int op[512];int main(){ int t,n,i,k; scanf("%d",&t); int cs; int now; while(t--) { memset(op,0,sizeof(op)); memset(a,0,sizeof(a)); me... 阅读全文
posted @ 2013-12-13 13:25 whatbeg 阅读(216) 评论(0) 推荐(0)
ZOJ 2674 Strange Limit
摘要： 欧拉函数。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define MAXSIZE 100003 #define N 100003 using namespace std; long lo 阅读全文
posted @ 2013-12-13 13:23 whatbeg 阅读(375) 评论(0) 推荐(0)
UVA 12532 Interval Product
摘要： 线段树水题，忽略每个数的大小，只记住他们的正负即可，规规矩矩的代码。不过这是我第一次完全自己写的一次A的代码了。纪念一下。。。#include #include using namespace std;#define N 100010int tree[4*N];int x;char ans[100005];void build(int l,int r,int rt){ if(l == r) { cin>>x; if(x>0) tree[rt] = 1; else if(x == 0) tree[r... 阅读全文
posted @ 2013-12-13 13:21 whatbeg 阅读(321) 评论(0) 推荐(0)
UESTC 1237 质因子分解
摘要： 水题一枚。。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> using namespace std; int isprime(int 阅读全文
posted @ 2013-12-13 12:57 whatbeg 阅读(238) 评论(0) 推荐(0)
UESTC 1014 Shot
摘要： 这题刚开始没想通，结果发现要解方程，代码如下：#include #include #include #include #include #include #include #include #include #include #include #define mod 1000000007 #define INT 2147483647 #define pi 3.141592654 //freopen("1.txt","r",stdin); using namespace std; int main() { ... 阅读全文
posted @ 2013-12-13 12:34 whatbeg 阅读(233) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10