关闭

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

RT http://www.xysay.com/...
阅读(3961) 评论(6)

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 <<...
阅读(2315) 评论(6)

hdu 4404 Worms

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

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 ) #...
阅读(2841) 评论(0)

hdu 4766 Network

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

hdu 4125 Moles

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

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() {...
阅读(2463) 评论(3)

Ultimate Action

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

考研ing

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

zoj 1360 || poj 1328 Radar Installation

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

zoj 1543 Stripies

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

zoj 1076 Gene Assembly

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

大三下计划

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

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

一、关键字: mutable : 深入理解C++中的mutable关键字 volatile : 详解volatile在C++中的作用 二、虚函数 虚函数列表:C++ 虚函数表解析...
阅读(2660) 评论(0)

C++中的临时变量

它们是被神所遗弃的孩子,没有人见过它们,更没有人知道它们的名字.它们命中注定徘徊于命运边缘高耸的悬崖和幽深的深渊之间,   用自己短暂的生命抚平了生与死之间的缝隙.譬如朝露,却与阳光无缘.是该为它们立一座丰碑的时候了,墓铭志上写着:我来了,我走了,我快乐过.   许多人对临时变量的理解仅仅限于:   string temp;   其实,从C++的观点来看,这根本就不是临时变量,而是局部变量...
阅读(3209) 评论(1)
718条 共48页1 2 3 4 5 ... 下一页 尾页
    碎碎念
    不要直接贴代码,可能会WA的,仔细看一下printf,之前的代码CSDN出过问题,把所有的\n都变成/n了
    个人资料
    • 访问:1234120次
    • 积分:19494
    • 等级:
    • 排名:第427名
    • 原创:701篇
    • 转载:17篇
    • 译文:0篇
    • 评论:1002条
    最新评论