2015年03月_herongweiV

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【贪心专题】POJ 1328 G - Radar Installation （区间覆盖）

链接：click here~~题意：DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any

2015-03-30 12:42:45 1444

原创 HDU 4291 A Short problem （2012成都网络赛，矩阵快速幂+循环节）

链接： click here~~题意：According to a research, VIM users tend to have shorter fingers, compared with Emacs users.　　Hence they prefer problems short, too. Here is a short one:　　Given n (1 18), Y

2015-03-30 12:31:23 1030

原创 acdream 1060 递推数（矩阵快速幂+循环节）

链接：click here~~题意：递推数Problem Description已知A(0) = 0 , A(1) = 1 , A(n) = 3 * A(n-1) + A(n-2) (n ≥ 2) 求 A(A(A(A(N)))) Mod (1e9 + 7)Input第一行一个整数 T (T ≤ 10000) 代表数据组数每组数据占一行，一个整数 n (1 ≤ n

2015-03-30 12:19:04 1281

原创 HDU 1754 I hate it 【线段树--单点更新，区间最值】

链接：click here~~ 题意：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0学生I

2015-03-25 17:15:42 902

转载一步一步理解线段树

一步一步理解线段树目录一、概述二、从一个例子理解线段树　　创建线段树　　线段树区间查询　　单节点更新　　区间更新三、线段树实战--------------------------发现很好的一篇解释线段树的博文，转载学习了一概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区

2015-03-25 17:11:21 774

原创【完全版】线段树初学--HDU 1166 敌兵布阵

【完全版】线段树初学--HDU 1166 敌兵布阵链接：click here~~题意：第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N接下来每行有一条命令，命令有4种形式：(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;(3)Query

2015-03-25 17:03:56 955

原创 #个人赛第六场解题总结#

比赛链接：click here~~密码：nyistA - 栀子花开Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1921Description这是一个栀子花开的季节，也是一个离

2015-03-22 17:37:57 1143

原创 #个人赛第五场解题总结#

比赛链接：http://www.bnuoj.com/v3/contest_show.php?cid=5936#info密码：nyistA. 神Lisy的智商Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit S

2015-03-22 17:22:46 1454

原创 #个人赛第四场解题总结#

链接：click here~~涉及字符串的题比较多，有一道题原先在codeforces做过，【题解】A - A and B and ChessTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForc

2015-03-22 17:14:44 1122

原创 NYOJ 284 坦克大战 && POJ 2312 Battle City （广搜+优先队列）

链接：click here~~题意：描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition

2015-03-20 22:07:00 1167

原创开始闭关跟水题说拜拜

如果刷不动了，翻翻大牛们的博客吧！！今天突然看到学长的一篇博客简单推算，写这篇博客的时候是2012-3-22，现在强哥大四下，也就是大一下的时候写的！强哥大一的这个时候已经意识到刷水题上瘾的问题而我，同样的这个时候，已经是大二的下学期了，还依然在刷水题，可以看出，我的思想和行动已经落后了别人整整一个学期！如果我还没有醒悟过来，后果将是我不可想象的！！！！！！！！！仅已此句-

2015-03-20 18:12:03 910

原创 NYOJ 296 Candy Splitting [异或]

链接：click here//题意：一组数分成两堆，如果能使两堆数的异或值相等，则满足条件，//输出和大的一组的和，题目要求使和最大。如果不能输出NO。//我们知道，两个相等的数和为0，所以对所有进行异或，为0则满足条件，总和减去最小的即为所求的值。#include #include #include #include #include #include #incl

2015-03-16 21:32:58 967

翻译拓扑排序-图论

假设我们有一组任务要完成，并且有些任务要在其它任务完成之后才能开始，所以我们必须非常小心这些任务的执行顺序。如果这些任务的执行顺序足够简单的话，我们可以用链表来存储它们，这是一个很好的方案，让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的，有些任务依赖于两个甚至更多的任务，或者反过来很多任务依赖自己。因此我们不能通过链表或者树的数据结构来对这个问题建模。对这类问

2015-03-16 18:38:25 1072

原创 HDU 1258 确定比赛名次 &&HDU 3342 Legal or Not 【临接表+拓扑排序】

HDU 1258 链接：click hereHDU 3342 链接：click here题意：确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14142 Accepted Submission(s)

2015-03-16 17:52:10 1085

原创 NYOJ 496 [巡回赛-拓扑排序]

链接：click here题意：巡回赛时间限制：1000 ms | 内存限制：65535 KB难度：3描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳

2015-03-16 15:55:57 1204

翻译 Ubuntu如何使用命令调节屏幕亮度【Ubantu系列】

Ubuntu如何使用命令调节屏幕亮度时间：2015-01-13 18:03http://www.xitongzhijia.net作者：qipeng　　我们都知道屏幕的亮度可以使用显示器的按钮进行调节，但是你知道吗？Ubuntu系统中可使用命令调节屏幕亮度，今天小编就给大家介绍下Ubuntu下使用命令调节屏幕亮度的方法，一起来学习下吧。　　用户问题： Ubantu 1

2015-03-15 19:30:29 6247

原创 #个人赛第二场解题总结#

比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=71617#problem/H第一题：H - 水题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u胖哥自从当上公务员，赢取白富美，走向人生巅峰后，已经懒散

2015-03-15 13:53:27 1241

原创 #个人赛第三场解题总结#

C. Monty Hall problemTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 44578 蒙提霍尔问题，亦称为蒙特霍问题或三门问题（Monty Hall p

2015-03-15 12:57:43 1888

原创 #个人赛第一场解题总结#

每次比完赛，必写总结博客，已经成为一种习惯，既是对比赛中所要掌握的东西的一个回顾，基础夯实，同时又能对自身一些知识本应该掌握运用却未能完全掌握的查缺补漏，激励前进！想起Qzone，也是背后默默支持的能记点东西的地方，故这几天总结持续更新。。。比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=71326#overview

2015-03-13 18:58:23 1356 1

原创 NYOJ 411 Friends number (数论--因子和)

链接：点击打开链接题意：Friends number时间限制：2000 ms | 内存限制：65535 KB难度：2描述Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one mess

2015-03-11 13:38:49 806

原创 HDU 1705 Count the grid && jisuanke 35 三角形内点

链接：click here题意：给出一个三角形，求三角形内的整点；皮克定理：S=a/2+b-1; S为多边形面积；a为多边形边上的点； b为多边形内的点；a为边上的点可以由欧几里得定理gcd(x1-x0,y1-y0)求得点数；另编程网站计蒜客35题也是一样的求法，只不过给出两点，实际写的话改成注释的那块就可以，链接：click here代码：#include #i

2015-03-08 16:08:34 947

原创最大子矩阵求和 NYOJ 104 && 372 && HDU 1081

链接：click here给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4 1 -1 8 其元素总和为15。输入

2015-03-02 20:15:58 1021

原创 NYOJ 374 弹球II

链接:click here题意：游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2* n - 1行管子，第i行有Ai个管子，如果i是奇数，那么Ai等于m，如果i是偶数，Ai等于m- 1。小球从第1行第k个管子右边掉

2015-03-02 19:39:51 865

原创 Vim 编辑器初学（2）

一、vim重复命令1.重复执行上次命令在普通模式下.(小数点)表示重复上一次的命令操作拷贝测试文件到本地目录$ cp /etc/protocols .打开文件进行编辑$ vim protocols普通模式下输入x，删除第一个字符，输入.(小数点)会再次删除一个字符，除此之外也可以重复dd的删除操作2.执行指定次数相同的命令进入普通模式输入N，N表示重复后面的

2015-03-01 17:54:49 810

原创 Vim 编辑器初学（1）

一、vim模式介绍以下介绍内容来自维基百科Vim从vi演生出来的Vim具有多种模式，这种独特的设计容易使初学者产生混淆。几乎所有的编辑器都会有插入和执行命令两种模式，并且大多数的编辑器使用了与Vim截然不同的方式：命令目录（鼠标或者键盘驱动），组合键（通常通过control键（CTRL）和alt键（ALT）组成）或者鼠标输入。Vim和vi一样，仅仅通过键盘来在这些模式之中切换。这就使得Vi

2015-03-01 17:44:00 963