自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(717)
  • 收藏
  • 关注

原创 这七年

距离上一次更新这个博客已经过了将近七年了,时不时还能搜到自己的博客,就会想进来看看。这七年,读完了研究生,有了第一份工作,结了婚。回头看看这个博客里的内容,看着刷题的小朋友的留言。刷题的小朋友们,一定要坚持!不管ACM成绩好不好,刷题时动过的脑一定会对未来有所帮助的~另外就是,本科的小朋友还是多搞搞ACM吧,打好基础。研究生的小朋友要努力拓宽眼界,没事多出去实实习,多了解一下业界在...

2020-04-02 20:50:21 498 3

原创 zoj 1696 Viva Confetti

#include #include #include #include #include #include #include #include #include #include #include #include #define MID(x,y) ( ( x + y ) >> 1 )#define L(x) ( x << 1 )#define R(x) ( x <<

2013-10-11 16:24:35 3818 6

原创 hdu 4404 Worms

http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b 根据这个思路写的。将圆与三角形的交按照0、1、2个交点分类然后就好做多啦,有效面积是个强大的工具买一送2,poj 3675,2986一样可以用模板过掉。咔咔。有自己的模板真好~~#include #include #include #include #i

2013-10-10 22:35:05 3267

原创 hdu 4763 Theme Section

暴力枚举长度N/3,然后KMP#include #include #include #include #include #include #include #include #include #include #include #include #define MID(x,y) ( ( x + y ) >> 1 )#define L(x) ( x << 1 )#

2013-10-02 18:53:28 4164

原创 hdu 4766 Network

长春网络赛的题。用的暴力。XB看了题目,然后直接说他的思路,我俩讨论后敲的,我也没怎么看题。我的做法是,先将额外的那个点(第一行输入M点),与每个hero为半径的圆求交点,若交点到各个hero的距离小于等于d,则最短是M到交点所有hero的点以d为半径的圆求交,所交区域如果放上路由器一定能覆盖到所有的hero,所以变成M到这个区域的点的最短距离。由于第一

2013-10-02 18:44:53 4553 3

原创 hdu 4125 Moles

这几天在做北大出的现场赛题,崩溃。今天做的11年福州的现场赛题,俩字,呵呵。。。好几道都是各种算法糅合啊啊啊啊。。。哎这个题,比较恶心了,DFS不能用系统栈,得自己写,好吧。不算神马。建二叉查找树不能用普通方法,我用的是map,刚才搜题解好多用线段树的,map足以。我将数字所在的结点(结构体,左孩子,右孩子的那个结构体)编号存入map,比如你要插入6,之前已经插入了2,

2013-10-02 18:36:32 3930

原创 hdu 4614 Vases and Flowers

周末UA做了这场多校的vjudge版本。我去陪爸妈去山沟沟转了,回来听说有个这个线段树,想敲敲。多年不做线段树,好恶心>struct Tnode{ // 一维线段树 int l,r; int cover; int lid, rid; int sum; int len() { return r - l;} int mid() {

2013-08-05 14:54:28 3661 3

原创 Ultimate Action

Ultimate Action重拾ACM。:)可能的话,大家区域赛见 :)届时本人将代表国科大参加比赛 :)哇咔咔~

2013-07-19 17:34:51 3752 9

原创 考研ing

看到一些大家给的评论或者对某些题目有的疑问,恕我不能及时回复了。博主小媛现在正在考研中。一切等2013年1月6号,尘埃落定。然后,或许会重拾ACM。大家都加油加油~~~

2012-09-16 23:15:45 4621 8

原创 zoj 1360 || poj 1328 Radar Installation

贪心。纠结了好久滴说。刚发现ZOJ也有这个题,顺便A了。开始我想的贪心算法是错的,就是如果遇到新点,就把新点作为圆上最左边的一点。。其实是不对的,因为有些情况完全可以上个圆经过右移然后覆盖掉。所以我的算法是:以第一个点为圆的左端端点,求圆心,然后看下一个点,如果这个点没在前面那个圆内,就以当前点作为左端点做一个圆心,如果这个圆心可以覆盖之前那个圆覆盖的所有点,就相当于把这个

2012-05-02 13:18:41 4044

原创 zoj 1543 Stripies

简单贪心。类似哈夫曼树,排序后,从最大的两个计算后最为初值从最大的挨着算。为什么这么算呢?我开始是蒙的,居然对了,汗。因为这样吧如果大的作为先前计算的结果,那么后面它会经过很多次sqrt这样的话,会变得很小。#include #include #include #include #include #include #include #include

2012-05-02 13:12:42 3363

原创 zoj 1076 Gene Assembly

发现我都做400多道了水题还是这么多。。。以前肿么没发现呢。。。也是,没做过贪心分类里的题,汗。现在刷ZOJ论坛里贪心分类里的题。这个是DP呀,最长上升子序列,输出序列#include #include #include #include #include #include #include #include #include #i

2012-05-02 13:10:08 4097

原创 大三下计划

真该写计划了,无论如何,要写了。       好几次想写了,但是没有写,总是想,恩,再想想,再想想。        老爸老妈想让我考研,不置可否。对我来说,考研,工作无非是两种不同的路子,任何一条路都可以走得很完美。不过,对于我来说,我更倾向于工作。之前乐乐和聪姐没去百度之前,我这个想法是很微弱的,后来他们去了,各种羡慕啊,然后我也想工作了,特别听聪姐说百度各种东东,工作制度,工作

2012-02-12 21:30:27 7804 41

原创 好的C++内容详解网址收集

一、关键字:mutable : 深入理解C++中的mutable关键字volatile : 详解volatile在C++中的作用二、虚函数虚函数列表:C++ 虚函数表解析

2012-02-08 22:35:26 3751

转载 C++中的临时变量

它们是被神所遗弃的孩子,没有人见过它们,更没有人知道它们的名字.它们命中注定徘徊于命运边缘高耸的悬崖和幽深的深渊之间,  用自己短暂的生命抚平了生与死之间的缝隙.譬如朝露,却与阳光无缘.是该为它们立一座丰碑的时候了,墓铭志上写着:我来了,我走了,我快乐过.  许多人对临时变量的理解仅仅限于:  string temp;  其实,从C++的观点来看,这根本就不是临时变量,而是局部变量

2012-02-08 11:18:02 6081 1

原创 Codeforces Beta Round #2 B

纪念下如此2B的题号。。。DP啊,神啊,我看见DP俩字就颤 = =第一反应是把每个数都分解为几个2几个5,以前ZOJ有道水题是计算多少个数乘积后有几个零,就是那种做法。然后想着DP下最小的2或者5,想着不对,因为前面的2或者5的选择会影响后面,结果纠结了。CFY说了个做法,扫两遍,单独计算2,5,然后目标点取最小的那个值即可。。。大悟。。T T 。。找路径的话,就相当于

2012-02-06 14:28:51 3592 2

转载 java List 排序 Collections.sort()

用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口,如下:/** * 根据order对User排序*/public class User implements Comparable{ private String name; private Integer order; public

2012-02-03 17:20:03 152600 9

原创 OJ开发过程

2012-1-27 之前已经完成,Ranklist,status,status的查询功能,登陆,普通用户注册,用户资料显示数据库操作用的hibernate,其他还是古老的servlet,表示那俩SH还不会,囧。2012-1-27 13:46hibernate配置文件,如果 ,这样的话,即使数据库设置递增从1001开始,它还是会从1开始T T ,百度了白天,试着尝试了下 ,结

2012-01-27 13:43:13 7451 10

转载 hibernate mysql映射类型

Hibernate的映射类型 hibernate mysql映射类型1、Hibernate的映射类型 hibernate mysql映射类型Hibernate 映射类型Java 类型标准 SQL 类型大小和取值范围integer 或者 intint 或者 java.lang.IntegerINT

2012-01-23 15:20:02 25899 2

转载 Hibernate 常见异常处理(转帖)

Hibernate 常见异常net.sf.hibernate.MappingException        当出现net.sf.hibernate.MappingException: Error reading resource:…异常时一般是因为映射文件出现错误。       当出现net.sf.hibernate.MappingException: Resource: …

2012-01-20 19:36:15 9771

转载 百度校招软件研发工程师要求

职位名称:软件研发工程师工作地点:北京 职位性质:技术工作职责:-百度用户、商业产品大规模网站系统架构和开发-核心技术算法的研究和优化-前瞻技术的跟踪和调研职位要求:-热爱互联网,对搜索技术、探索未知领域有浓厚的兴趣 -精通C/C++、Java、PHP中至少一门编程语言,对数据结构和算法设计有较为深刻的理解-具有windows、unix、

2012-01-18 11:36:13 2658

原创 汇编——冒泡排序

;zxy03.asm 冒泡排序 include io32.inc .dataarr dword 4, 1, 2, 5, 8, 7, 3msg byte ' ', 0haha byte 'lala', 0count dword lengthof arr + 1tmp dword 1 .codestart: mov eax, lengthof arr

2011-12-27 20:39:37 1888 1

转载 汇编指令

转自http://blog.sina.com.cn/s/blog_5e639fd70100vwo0.html(1)加法指令:ADD、ADC、INC、XADD除了INC不影响CF标志位外,都影响条件标志位。CF、ZF、SF、OFCF最高位是否有进位DF若两个操作数符号相同而结果符号与之相反OF=1,否则OF=0.减法指令:SUB、SBB、DEC、NEG、CMP、CMPXCHG

2011-12-26 22:51:39 1346 2

原创 Codeforces Beta Round #95 (Div. 2) A B C E

哎,心血来潮想做CF,大晚上去买了根网线(被坑了= =#),晚上在寝室客厅做。第一次这么认真滴做,Q都木有上,整整做了俩小时。。。D题木有看,E题挂掉了,rating涨了20+才。。。桑心。A题,好好读题,表示英语不好真的伤不起捏转换的条件是,1、全部大写2、除了第一个小写其他都是大写B题,求相反数的对数,0特判,其他没啥了。C题,组合数啊,很容易分析,关键是怎么求

2011-11-26 11:07:08 1521 11

原创 开始记录写比赛平台的过程

2011-11-19 之前已经完成小组中我的任务,写添加比赛页面(不包括题目),公告页面,Ranklist,因为闲,写了Status页面目前写的添加比赛页面:支持修改,删除,回显公告:单条插入,单条删除,单条修改,全部删除Ranklist支持翻页Status支持翻页2011-11-19 晚实现status的基本搜索功能2011-11-20 9:54

2011-11-20 09:59:06 1639 6

原创 有帮助的文章链接

[教程] 谈谈网页设计中的字体应用 (4) 实战应用篇·下

2011-11-18 13:46:03 858

转载 数据库命名规范

数据库命名规范1 目的 规范数据库各种对象的命名规则。 2 数据库命名原则 2.1 数据文件 如果数据库采用文件系统,而不是裸设备,约定下列命名规则: 1)数据文件以表空间名为开始,以.dbf为结尾,全部采用小写英文字母加数字命名。如该表空间有多个数据文件,则从第2个数据文件开始,在表空间名后加_。 例:对system表空间的数据文件:system.dbf,system

2011-11-17 09:39:19 1070

转载 JAVA中Hashmap按key排序

http://blog.csdn.net/buptdavid/article/details/4807835这个很好。。Object[] key_arr = hashmap.keySet().toArray(); Arrays.sort(key_arr); for (Object key : key_arr) { Object value = hashm

2011-11-16 22:34:48 24270

原创 一些SQL命令(不断更新,我总记不住,哭)

表的重命名:(不区分大小写,哭)rename table haha to contestInfo;列的重命名mysql中:alter table 数据表名 change 原列名 新列名 新列类型; oracle中:alter table 数据表名 rename 原列名 to 新列名;--修改数据库编码 ALTER DATABASE `test` DE

2011-11-13 19:51:11 2002 3

转载 JSP与MySQL中文乱码问题的解决 (转了两个人的,神呐。。。)

折腾了1个小时,终于搞定,采用的是GBK编码,不过估计原理是一样的,用UTF8或者GB2312是一样的。如果你明白原理,那么你完全不需要用网上人搞的什么转码。转来转去还是糊里糊涂。本博主就讲述一下,这个乱码的原因和解决原理,让你彻底清楚,不会瞎折腾。乱码出现的原因,根本就是在于JSP,数据库连接方式,数据库的编码方式三者使用的不是同一种编码。就相当于A,B,C三个人,A说的是地球语,B

2011-11-13 19:29:09 2497

原创 想给半年后的自己写封定时邮件,哇咔咔

灵感来源于xxx小盆友的微博转发~给下次生日的自己写封邮件吧,哇咔咔。下一次生日。。我查查,2012年4月13日,21岁。这个博客真的快废了。哎。想开自己的博客。木有喜欢的域名,桑心。写邮件去。

2011-11-10 21:12:26 1733 2

原创 计算几何题目分类+简单解释

两个斜杠是已经过的题,四个斜杠的是在ZOJ,POJ都有的题。三维凸包poj 3528 2974hdu 3662//ECNU 1624 求交集多边形面积 求俩凸多边形面积。水题。可用半平面交,也可以自己YY做。poj 1259 最大内部凸包hdu 3644 多边形内能放进最大圆半径(可能是凹的,二分+判断)//hdu 1086 //hdu 3982 半

2011-11-09 13:11:20 8858 17

原创 线段树题目分类+简单解释

两个斜杠是已经过的题线段树//zoj 1610 线段覆盖//poj 2777 线段覆盖//poj 2528 需要离散化,建树不同,需要处理不同->注意这组数据 3 1 10 1 3 6 10  the ans is 3.//hdu 1754 求区间最大值//hdu 1166 求区间和//hdu 1698 成段更新//poj 3468 成段更新//ural

2011-11-09 13:09:04 7709 4

原创 好累,好累。

成都回来了。。。腰疼啊。。。困。。。想想,以后要怎么办,怎么办。。。

2011-11-08 23:07:51 1913 5

原创 hrebu OJ 数据结构1001 人工湖的公路

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=19昨天一小盆友问我的,我看了下,觉得不怎么难,还蛮好玩的,今早给过了。给你一条路(是个环),相邻的俩点之间的路可能断,也可以修复,问你俩点之间是否能连通。环的处理的话比较好办,直接路段长度延长1,相当于第n---1这段路。更新的时候注意下就好。查询的时候,因为是

2011-11-01 10:11:59 2320 6

原创 hdu 4107 Gangster

结点存当前区间伤害最小值,最大值,以及要加的伤害值。更新到如果最小值大于等于P,或者最大值小于P为止。时间卡很紧,一些不太注意的细节就会卡死 = =。。#include #include #include #include #include #include #include #include #include #include #include #include

2011-10-30 22:15:27 1880 12

原创 ECNU 1624 求交集多边形面积

其实我是想做hdu3060的。。。写完了发现。。。这题坑姐,还有凹的情况。。。无奈先找个OJ把俩凸的代码给交了。。求俩凸多边形面积。水题啊。本来我想了一种方法,想着能水过去呢。一直WA。后来用半平面交算了。。。好久没写半平面交的题了。。。刚改了点BUG,我的那个方法也水过去啦!!!(*^__^*) 嘻嘻……我的是M*N的算法,半平面交是log(N+M)*(N+M)的。我这个就很好想

2011-10-29 20:31:04 5517 5

原创 poj 1679 The Unique MST

判断MST是否唯一,用次小生成树的方法,如果次小生成树和原来的最小的相等,就不唯一。数据看来保证是连通的了。。N^3的算法。。。如果把树存成链表,就是N^2算法了。悲剧的北京A题。。#include #include #include #include #include #include #include #include #include #include #in

2011-10-27 19:45:00 1080

原创 zoj 1158 || poj 1066 Treasure Hunt

这个题。。无语啦。好吧。第一反应,建图,最短路。想了想,时间可能有点卡。写了好长。N^3的算法。跑了300+ms。。看人家都是0ms,纠结啊。看了下discuss,见有提到直接判断交点个数!!!囧啊!!!说的是啊。既然要通过门,那么肯定要通过这个线段的某一点,到达另外一个门。通过几个墙,那么就是经过几扇门到达另外一个点。这样的话,直接枚举围墙的中点,求最多交点个数即可。zo

2011-10-27 18:35:17 1415

原创 poj 1418 || zoj 1696 Viva Confetti

去北京前做的这个题,一直木有A。。。因为有一些情况纠结了,见下图。黄色的盘子是第一个放的。这样的话,其他盘盘都把它的边缘给覆盖掉了,但是它依然是可见的!这点需要处理下。我的做法是,求圆和圆相交的交点,然后计算交点在某个圆内,按极角排序在同一个圆周上的点(记得去重),然后计算每小段弧的中点,然后看这个中点在几个圆盘里,记录这个点和对应的id(可以记成一个点一个id)。最后扫一遍中点,未被

2011-10-26 09:16:21 1898

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除