2015年10月_herongweiV

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

原创 HDU 5510 Bazinga 字符串HASH (2015ACM/ICPC亚洲区沈阳站)

【题目链接】：click here~~【题目大意】：BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39 Accepted Submission(s): 15Problem Des

2015-10-31 17:41:05 1249

原创 HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)

【题目链接】：click here~~【题目大意】：PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 15 Accepted Submission(s): 14Problem Des

2015-10-31 17:33:20 2212 2

原创 [java]基础实例代码1

//static 关键字静态变量&&静态方法package qqq;import java.io.*;import java.math.*;class person{ public static void fint() { System.out.println("object will gc!!!"); }}public class aaa{ public static

2015-10-30 21:21:37 808

原创 HDU 1251 (统计难题) 字典树模板&&map实现

【题目链接】：click here~~【题目大意】：Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们

2015-10-27 23:06:13 1526

原创 CF 590B Chip 'n Dale Rescue Rangers(二分)

【题目链接】：click here~~【题目大意】：给你一个初始坐标，救援坐标，从初始坐标到救援坐标飞行的过程中会受到风力的影响（包括风力的方向和速度）0到t时间内，风力向量为(vx,vy)，之后变为(wx,wy)注意飞行器可以在任意一个时刻随时变换方向和速度，但速度最大值不能超过V，求到达救援坐标的最少时间。【思路】：CF#327 div 2的D题，题面题意理解很重要，理解之后就

2015-10-27 20:34:20 1673

翻译专访左程云：5年刷题大牛分享算法学习之道

最近看到的一篇csdn访谈，写的比较好，总结其中一些话语：【1】就这样从2010年到今天，刷了5年算法和数据结构的面试题。刚开始其实只是为了找工作才开始刷题，但是半年之后就上瘾了，根本停不下来。最开始是把能找到的所有这方面的书全部看懂，并且实现了好几遍，然后开始刷LeetCode和CareerCup这两个网站上的题，去网上搜各种各样的分析文章，总之是把一切有关代码面试的东西都搜来学

2015-10-26 15:40:46 1966

原创 Linux Readingpackagelists Error! 解决办法

今天在安装软件的时候遇到了一个问题:正在读取软件包列表... 有错误！利用sudo apt-get update,也是报同样的错误.在stackoverflow中找到了答案:sudo apt-get clean cd /var/lib/apt sudo mv lists lists.old sudo mkdir -p lists/partial sudo apt-get cle

2015-10-25 09:58:37 1820

翻译鸟哥的Linux私房菜-学习笔记-第三章【主机规划与磁盘分区】

dsf

2015-10-22 10:56:00 1416

翻译鸟哥的Linux私房菜-学习笔记-第二章【Linux 如何学习】

因此建议：计算机概论与硬件相关知识：因为既然想要走Linux这门路，资讯相关的基础技能也不能没有啊！所以先理解一下基础的硬件知识，不用一定要全懂啦！又不是真的要你去组计算机～^_^，但是至少要『听过、有概念』即可；先从Linux的安装与指令学起：没有Linux怎么学习Linux呢？所以好好的安装起一套你需要的Linux吧！虽然说Linux distributions很多

2015-10-21 21:44:11 754

翻译鸟哥的Linux私房菜-学习笔记-第一章【Linux】

重点回顾计算机主要以二进制作为单位，而目前常用的磁盘容量单位为bytes，其单位换算为1Byte = 8bits，其他的以1024为其倍数，如 1GByte=1024MBytes等等。操作系统(Operation System)主要在管理与驱动硬件，因此必须要能够管理内存、管理装置、负责行程管理以及系统呼叫等等。因此，只要能够让硬件准备妥当(Ready)的情况，就是一个阳

2015-10-21 20:39:23 771

翻译鸟哥的Linux私房菜-学习笔记-概论

distributions主要分为两大系统，一种是使用RPM方式安装软件的系统，包括Red Hat, Fedora, SuSE等都是这类；一种则是使用Debian的dpkg方式安装软件的系统，包括Debian, Ubuntu, B2D等等。到底是要买商业版还是社群版的Linux distribution呢？如果是要装在个人计算机上面做为桌面计算机用的，建议使用社群版，包括Fedora,

2015-10-21 20:32:05 803

原创 2015年第一届中国大学生程序设计竞赛比赛总结

先上个终榜：http://board.ccpc.io比赛已经过去了两天，然而现在回想起来，事情就想发生在昨天一样，历历在目，怀着激动而又遗憾的心情，回顾一下当时比赛的场景。首先能够在自己的学校举办第一届国赛，能够代表学校参加比赛，集训队的每个成员都知道这是一个怎样的机会，感到荣幸又觉得充满很大的挑战，我们深知对手是全国众多985,211，高校的强队，我们深知如果把自己放到全国是怎样一种水平

2015-10-19 21:42:11 2402 2

原创 Uvalive 4267 Finding The Heaviest Path (Regionals 2008 Asia Taipei +DFS结点最大权值路径)

代码：/** Problem: UVALive 4264* Running time: 46MS* Complier: G++* Author: javaherongwei* Create Time: 20:16 2015/10/14*/#include #include #include #include #include using namespace std;

2015-10-15 23:29:02 808

原创 UVALive 4264 Message（Regionals 2008 :: Asia - Taipei+模拟）

【题目链接】：click here~~【题目大意】给你n个10*10 的01组成的图像，再给你一个匹配图像，其中匹配图像可以看做是前面n个图像通过0,90,270,360度旋转得到，其中如果图像失真数小于20以内可以忽略，问匹配图像可以由前面那几个图像旋转得到。【思路】：比赛的时候由没有看清楚题意，其实看懂了题目就很简单，直接模拟即可。代码：/** Problem: UVALiv

2015-10-15 12:33:06 1033

原创 UVALive 4260 Fortune Card Game （Regionals 2008 Asia Taipei +DP）

【题目链接】：click here~~【题目大意】：A popular card game called ``fortune" is getting popular in country X. Fig. 1 shows one of the cards. In each card, a positive integer number (20 in the figure) is li

2015-10-14 21:23:57 1410

原创模拟赛#1补题 CodeForces 580B（排序+二分）

【题目链接】：click here~~B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to

2015-10-14 10:54:25 1536

原创模拟赛#1补题 CodeForces 574B Bear and Three Musketeers（模拟判环）

【题目链接】：click here~~B. Bear and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo yo

2015-10-14 10:43:36 776

原创模拟赛#1补题 CodeForces 574A Bear and Elections（模拟+）

【题目链接】：click here~~A. Bear and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLim

2015-10-14 10:34:02 1142

原创 Codeforces Round #325 (Div. 2) A && B

【题目链接】：click here~~A. Alena's Scheduletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlena has succe

2015-10-13 09:23:50 1827 5

原创 ZOJ 补题 3903 && 3905 && 3911 （ZOJ Monthly, October 2015）

ZOJ 3903 Ants【题目链接】：click here~~【题目大意】给出一个长方体的最长边的长度，求在所有可能的情况下，在表面上从一个对角线到另一个对角线经过路径的平方和【思路】：只给出一个最长边，可以枚举其他两边，例如最长边假如给出3，那么所有的可能长方体为{1,1,3}，{1,2,3}，{1,3,3}，{2,2,3}，{2,3,3}，{3,3,3}，n>3的情况下

2015-10-12 15:57:26 2344

原创 My Target（10,9--10,16）

下面列一个自己的目标：（10,9--10,16）1.好好备战ACM，顺便把自己的算法方面的知识系统的过一遍,马上就要国赛，难得的第一届，作为东道主，所谓万事开头难，今年一定要好好争取！！！！加油！NYIST！！！2.基础方面的知识之前学过的必须全部过一遍，代码全部要手敲一遍！！！3.每次比完赛，当时没有做出的题目，赛后一定要及时补上，补题很重要！！！4.想学知识还是

2015-10-09 21:10:14 785

原创 Andrew Stankevich's Contest #补题

ACdream 1210 Chinese Girls' Amusement （规律+数学）【题意】：求最大的k如果n是2m+1形式的，那么k=m就是答案；如果n是4m形式的，那么k=2m-1就是答案；如果n是4m+2形式的，那么k=2m-1就是答案。证明略，需要简单的高精度。java代码：//感觉就是暴力从n/2 开始减，直到互素为止，

2015-10-09 10:58:21 1413

很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并且学习了spla

2015-10-08 16:28:21 890

原创 HDU 5073 Galaxy （2014 ACM/ICPC 鞍山赛区现场赛D题）

【题目链接】：click here~~【题目大意】：Problem DescriptionGood news for us: to release the financial pressure, the government started selling galaxies and we can buy them from now on! The first one who

2015-10-05 22:34:55 1055

翻译双端队列（deque）的应用

问题描述：（滑动最小值）给定的一个长度为n的数列a0,a1,a2..an-1,和一个整数k，求数列bi=min(ai,ai+1..ai+k-1){i=0,1,..n-k} {1 sample input n=5 k=3 a={1,3,5,4,2} sample ouput b={1,3,2}【分析】: solution 1: RMQ

2015-10-05 10:52:53 1812

原创 HDU 5495 LCS (并查集判环)

【题目链接】：click here~~【题目大意】：Problem DescriptionYou are given two sequence {a1,a2,...,an} and {b1,b2,...,bn}. Both sequences are permutation of {1,2,...,n}. You are going to find another

2015-10-04 22:29:50 1671 4

原创 URAL 1348 Goat in the Garden 2（点到线段的距离）

【题目链接】：click here~~【题目大意】：求某点到一条线段的最小距离与最大距离。【思路】：分析可知，最大距离一定在端点处取得。那么接下来求最小距离时，先求出垂线与线段所在直线的交点，然后判断交点在不在线段上。如果在，则最小距离为垂线段的距离，即交点到此点的距离。如果不在，则最小距离必在另一端点取得。问题转换如何判断点与线段的垂足是否在线段上，可以利用叉积方便的求出。

2015-10-04 20:17:37 1414 2

原创 HDU 3548 Enumerate the Triangles（找周长最小的三角形+优化）

【题目链接】：Click here~~【题意】：平面上有n(n【解题思路】：此题有个优化点，首先考虑直接枚举的话，是O(n^3)肯定会超时，所以要优化。接着我们考虑，判断组成三角形的条件和特殊情况，周长C=L1+L2+L3，有C> 2Li，假设Li的两端分别为点a、b，则又有Li>=| Xa-Xb |，故C> 2*| Xa-Xb |。所以先按照X坐标从小到大排序，然后当已得到的

2015-10-04 16:35:44 2043

原创国赛个人训练赛 A解题报告

【比赛链接】：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93429#overview Problem ACodeForces 526C Om Nom and Candies【题目大意】：输入五个数：C,hr,hb,wr,wb,你最多可以吃C千克的糖，有两种糖，每种糖有两个参数，一个为重 w ,一个为欢乐度 h ，如

2015-10-02 18:46:13 1183

原创 POJ 1474 Video Surveillance （多边形内核判断）

【题目链接】click here~~【题目大意】：多边形内核的判断【思路】：模板题代码：/** Problem: POJ No.1474* Running time: 125MS* Complier: G++* Author: herongwei* Create Time: 12:27 2015/10/2 星期五*/#include #include #incl

2015-10-02 12:37:13 855

原创 POJ 1279 Art Gallery （多边形组成的内核面积）

【题目链接】：click here~~【题目大意】求多边形组成的内核面积【思路】：模板题参考上一题代码：/** Problem: POJ No.1279* Running time: 16MS* Complier: G++* Author: herongwei* Create Time: 12:27 2015/10/2 星期五*/#include #include

2015-10-02 12:30:58 1025

翻译计算几何--（半平面判断多边形是否存在内核以及内核面积计算）

转载：http://blog.csdn.net/accry/article/details/6070621首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c

2015-10-02 11:59:07 1018

原创 POJ 3130 How I Mathematician Wonder What You Are! （半平面交+多边形内核判断）

【题目链接】：click here~~【题目大意】：按顺序给出一些点。可以构成一个多边形，问多边形是否有核。【思路】：跟前一道题目是一样的。代码:/** 半平面交+多边形内核判断* Problem: POJ No.3130* Running time: 16MS* Complier: G++* Author: herongwei* Create Time: 15:34

2015-10-01 20:34:51 756

原创 POJ 3335 Rotating Scoreboard （半平面内核判断）

【题目链接】：click here~~ 【题目大意】：判断一个多边形是否存在内核【思路】：参考：http://www.cnblogs.com/ka200812/archive/2012/01/20/2328316.html代码：/** 半平面内核判断* Problem: POJ No.3335* Running time: 0MS* Complier: G++* Aut

2015-10-01 20:15:08 1723

原创 HDU 2892 area （多边形和圆面积并--基础题）

【题目链接】：click here~~【题目大意】：Description小白最近被空军特招为飞行员，参与一项实战演习。演习的内容是轰炸某个岛屿。。。作为一名优秀的飞行员，任务是必须要完成的，当然，凭借小白出色的操作，顺利地将炸弹投到了岛上某个位置，可是长官更关心的是，小白投掷的炸弹到底摧毁了岛上多大的区域？岛是一个不规则的多边形，而炸弹的爆炸半径为R。

2015-10-01 15:45:43 1155

翻译计算几何--简单多边形与圆面积交

文章转载：click here~~求解二维空间内一个简单多边形和一个长度为R的圆公共面积。因为任意简单多边形都可以划分成若干三角形，我们可以把这个简单多边形划分成三角形后，求三角形与圆的面积交，然后在把所有三角形的解合并。由于可能有凹多边形，我们计算三角形与圆面积交时采用向量叉乘，这样得到的是一个有向面积，刚好可以把凹多边形面积正负抵消掉，最后把总面积取绝对值就行了。向

2015-10-01 15:10:32 1845