• 等级
  • 1203772 访问
  • 701 原创
  • 17 转发
  • 658 排名
  • 1023 评论
  • 54 获赞

继续推广我的新博客xysay:http://www.xysay.com/

RThttp://www.xysay.com/

2014-06-23 15:31:57

zoj 1696 Viva Confetti

#include#include#include#include#include#include#include#include#include#include#include#include#defineMID(x,y)((x+y)>>1)#defineL(x)(x<<1)#defineR(x)(x<<

2013-10-11 16:24:35

hdu 4404 Worms

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

2013-10-10 22:35:05

hdu 4763 Theme Section

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

2013-10-02 18:53:28

hdu 4766 Network

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

2013-10-02 18:44:53

hdu 4125 Moles

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

2013-10-02 18:36:32

hdu 4614 Vases and Flowers

周末UA做了这场多校的vjudge版本。我去陪爸妈去山沟沟转了,回来听说有个这个线段树,想敲敲。多年不做线段树,好恶心>structTnode{ //一维线段树intl,r;intcover; intlid,rid;intsum;intlen(){returnr-l;}intmid(){

2013-08-05 14:54:28

Ultimate Action

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

2013-07-19 17:34:51

考研ing

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

2012-09-16 23:15:45

zoj 1360 || poj 1328 Radar Installation

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

2012-05-02 13:18:41

zoj 1543 Stripies

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

2012-05-02 13:12:42

zoj 1076 Gene Assembly

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

2012-05-02 13:10:08

大三下计划

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

2012-02-12 21:30:27

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

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

2012-02-08 22:35:26

C++中的临时变量

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

2012-02-08 11:18:02

Codeforces Beta Round #2 B

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

2012-02-06 14:28:51

java List 排序 Collections.sort()

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

2012-02-03 17:20:03

OJ开发过程

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

2012-01-27 13:43:13

hibernate mysql映射类型

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

2012-01-23 15:20:02

Hibernate 常见异常处理(转帖)

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

2012-01-20 19:36:15

zxy_snow

关注