zxy_snow-CSDN博客

原创这七年

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

2020-04-02 20:50:21 724 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 3940 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 3395

原创 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 4233

原创 hdu 4766 Network

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

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

原创 hdu 4125 Moles

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

2013-10-02 18:36:32 4003

原创 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 3730 3

原创 Ultimate Action

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

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

原创考研ing

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

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

原创 zoj 1360 || poj 1328 Radar Installation

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

2012-05-02 13:18:41 4104

原创 zoj 1543 Stripies

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

2012-05-02 13:12:42 3422

原创 zoj 1076 Gene Assembly

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

2012-05-02 13:10:08 4175

原创大三下计划

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

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

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

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

2012-02-08 22:35:26 3791

转载 C++中的临时变量

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

2012-02-08 11:18:02 6221 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 3655 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 153353 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 7595 10

转载 hibernate mysql映射类型

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

2012-01-23 15:20:02 26089 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 9909

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

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

2012-01-18 11:36:13 2759

原创汇编——冒泡排序

;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 2005 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 1635 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 1590 11

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

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

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

原创有帮助的文章链接

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

2011-11-18 13:46:03 882

转载数据库命名规范

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

2011-11-17 09:39:19 1120

转载 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 24473

原创一些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 2094 3

转载 JSP与MySQL中文乱码问题的解决（转了两个人的，神呐。。。）

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

2011-11-13 19:29:09 2544

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

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

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

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

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

2011-11-09 13:11:20 9085 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 7844 4

原创好累，好累。

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

2011-11-08 23:07:51 1973 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 2393 6

原创 hdu 4107 Gangster

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

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

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

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

2011-10-29 20:31:04 5911 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 1116

原创 zoj 1158 || poj 1066 Treasure Hunt

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

2011-10-27 18:35:17 1445

原创 poj 1418 || zoj 1696 Viva Confetti

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

2011-10-26 09:16:21 1962

空空如也

空空如也