自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小媛在努力~

新博客http://www.xysay.com/

原创 这七年

距离上一次更新这个博客已经过了将近七年了,时不时还能搜到自己的博客,就会想进来看看。 这七年,读完了研究生,有了第一份工作,结了婚。 回头看看这个博客里的内容,看着刷题的小朋友的留言。 刷题的小朋友们,一定要坚持!不管ACM成绩好不好,刷题时动过的脑一定会对未来有所帮助的~ 另外就是,本科...

2020-04-02 20:50:21 95 1

原创 zoj 1696 Viva Confetti

#include #include #include #include #include #include #include #include #include #include #include #include #define MID(x,y) ( ( x + y ) ...

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

原创 hdu 4404 Worms

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

2013-10-10 22:35:05 3130 0

原创 hdu 4763 Theme Section

暴力枚举长度N/3,然后KMP #include #include #include #include #include #include #include #include #include #include #include #include #define MI...

2013-10-02 18:53:28 4057 0

原创 hdu 4766 Network

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

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

原创 hdu 4125 Moles

这几天在做北大出的现场赛题,崩溃。 今天做的11年福州的现场赛题,俩字,呵呵。。。 好几道都是各种算法糅合啊啊啊啊。。。 哎 这个题,比较恶心了,DFS不能用系统栈,得自己写,好吧。不算神马。建二叉查找树不能用普通方法,我用的是map,刚才搜题解好多用线段树的,map足以。 我将...

2013-10-02 18:36:32 3802 0

原创 hdu 4614 Vases and Flowers

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

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

原创 Ultimate Action

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

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

原创 考研ing

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

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

原创 zoj 1360 || poj 1328 Radar Installation

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

2012-05-02 13:18:41 3966 0

原创 zoj 1543 Stripies

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

2012-05-02 13:12:42 3274 0

原创 zoj 1076 Gene Assembly

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

2012-05-02 13:10:08 3962 0

原创 大三下计划

真该写计划了,无论如何,要写了。        好几次想写了,但是没有写,总是想,恩,再想想,再想想。          老爸老妈想让我考研,不置可否。对我来说,考研,工作无非是两种不同的路子,任何一条路都可以走得很完美。 不过,对于我来说,我更倾向于工作。之前乐乐和聪姐没去百度之前,我这...

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

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

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

2012-02-08 22:35:26 3676 0

转载 C++中的临时变量

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

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

原创 Codeforces Beta Round #2 B

纪念下如此2B的题号。。。 DP啊,神啊,我看见DP俩字就颤 = = 第一反应是把每个数都分解为几个2几个5,以前ZOJ有道水题是计算多少个数乘积后有几个零,就是那种做法。 然后想着DP下最小的2或者5,想着不对,因为前面的2或者5的选择会影响后面,结果纠结了。 CFY说了个做法,...

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

转载 java List 排序 Collections.sort()

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

2012-02-03 17:20:03 126941 6

原创 OJ开发过程

2012-1-27 之前 已经完成,Ranklist,status,status的查询功能,登陆,普通用户注册,用户资料显示 数据库操作用的hibernate,其他还是古老的servlet,表示那俩SH还不会,囧。 2012-1-27 13:46 hibernate配置文件,如果 ...

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

转载 hibernate mysql映射类型

Hibernate的映射类型 hibernate mysql映射类型 1、Hibernate的映射类型 hibernate mysql映射类型 Hibernate 映射类型 Java 类型 标准 SQL 类型 大小和取值范围 in...

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

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

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

2012-01-20 19:36:15 9320 0

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

职位名称:软件研发工程师 工作地点: 北京 职位性质: 技术 工作职责: -百度用户、商业产品大规模网站系统架构和开发 -核心技术算法的研究和优化 -前瞻技术的跟踪和调研 职位要求: -热爱互联网,对搜索技术、探索未知领域有浓厚的兴趣 -精通C/C++、Jav...

2012-01-18 11:36:13 2224 0

原创 汇编——冒泡排序

;zxy03.asm 冒泡排序 include io32.inc .data arr dword 4, 1, 2, 5, 8, 7, 3 msg byte ' ', 0 haha byte 'lala', 0 count dword le...

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

转载 汇编指令

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

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

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

哎,心血来潮想做CF,大晚上去买了根网线(被坑了= =#),晚上在寝室客厅做。第一次这么认真滴做,Q都木有上,整整做了俩小时。。。D题木有看,E题挂掉了,rating涨了20+才。。。桑心。 A题,好好读题,表示英语不好真的伤不起捏 转换的条件是, 1、全部大写 2、除了第一个小写...

2011-11-26 11:07:08 1450 11

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

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

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

原创 有帮助的文章链接

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

2011-11-18 13:46:03 797 0

转载 数据库命名规范

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

2011-11-17 09:39:19 982 0

转载 JAVA中Hashmap按key排序

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

2011-11-16 22:34:48 20664 0

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

表的重命名:(不区分大小写,哭) rename table haha to contestInfo; 列的重命名 mysql中: alter table 数据表名 change 原列名 新列名 新列类型; oracle中: alter table 数据表名 rename 原列名 ...

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

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

折腾了1个小时,终于搞定,采用的是GBK编码,不过估计原理是一样的,用UTF8或者GB2312是一样的。 如果你明白原理,那么你完全不需要用网上人搞的什么转码。转来转去还是糊里糊涂。本博主就讲述一下,这个乱码的原因和解决原理,让你彻底清楚,不会瞎折腾。 乱码出现的原因,根本就是在于JSP,...

2011-11-13 19:29:09 2382 0

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

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

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

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

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

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

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

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

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

原创 好累,好累。

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

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

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

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=19 昨天一小盆友问我的,我看了下,觉得不怎么难,还蛮好玩的,今早给过了。 给你一条路(是个环),相邻的俩点之间的路可能断,也可以修复,问你俩点之间是否能连通。 ...

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

原创 hdu 4107 Gangster

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

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

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

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

2011-10-29 20:31:04 4657 4

原创 poj 1679 The Unique MST

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

2011-10-27 19:45:00 1036 0

原创 zoj 1158 || poj 1066 Treasure Hunt

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

2011-10-27 18:35:17 1357 0

原创 poj 1418 || zoj 1696 Viva Confetti

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

2011-10-26 09:16:21 1800 0

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