ch2010091-CSDN博客

原创 aaaaaaaaaaaa

03929758388588134187874007619379790131498184086278411046041581313820878396452035946274191015335695836841323910309317608533691193621031377251036049513994831330307232834773839527375319233589983794674355

2013-01-17 11:40:02 583

原创 coco2dx TrasitionsTest

#include "TransitionsTest.h"#include "../testResource.h"#include "CCConfiguration.h"#define TRANSITION_DURATION (1.2f)class FadeWhiteTransition : public CCTransitionFade {public:

2012-12-18 11:26:31 922

原创 poj 2932 Coneology

依然是圆有关的扫描线.感觉额.上一篇说得自己都看不太懂的样子.这个题目吧。是要问你有哪个圆没有被其他的圆覆盖住.说白了就是他的被覆盖层数为0.和上一篇的题相比.简单了点。同样的.没有相交的圆..啊.直接说做法.加入set的集合的元素是.额.是不相互包含的圆.也就是说两两关系是相离.那么一个圆只要和它上下两圆无关系，自然也不会和这之外的圆有关系了.然后这里判断一个圆的上下，就没有那么

2012-07-27 20:50:05 1095

原创 HDU 3511扫描线

这题对本菜鸟来说较难啊....分析一下.题目求哪个圆被包的次数最多..暴力显然不行.扫描线？嗯..有道理！！可是怎么扫呢.....扫尼玛啊.....看过题解的菜鸟低空掠过.....但是题解其实没告诉你怎么扫.而是告诉了你再扫的过程中你可以这么搞...这里引用某牛的BOLG http://hi.baidu.com/bobo__bai/item/17f7b28bd5994a5d

2012-07-25 23:41:57 959

原创 HDU 2892

这题和POJ 3675 Telescope POJ 2986 A Triangle and a Circle ZOJ 2675 Little Mammoth 相似都是三角剖分运用在圆和多边形（三角形.矩形）上.利用三角剖分计算简单多边形与圆的相交面积。因为可以把简单多边形转化成一个以圆心为顶点，另外两点选择多边形相邻两点A,B的三角形.所以

2012-07-25 21:08:12 834

原创记多校第一场

我们这......太挫了的说...不知道还要不要写2 3 ...希望越来越好吧。要不然写这个也没什么意义了.不进步的话是不可原谅啊.这场我暴力的A题.PHK2题.真是被鄙视到极点....

2012-07-23 12:55:26 1367

原创 POJ 2406

就是问你一个字符串是被某个子串重复多次（这里要求是最多）形成的.求这个次数.KMP是可以的.暴力？貌似也可以.后缀数组？DA 的模板是TLE的.DC3？木有写啊.这是DA TLE的模板.就算是TLE的写法也纠结了好久.代码里面写了怎么统计了..#include #include #include #include #include const int L=1000001;const d

2012-07-19 10:38:29 602

原创 HDU 3518

Q其实这题比较简单啦。但是对我来说，题目做的还不够多.后缀数组又不是只贴个代码就能完事的...#include #include #include #include #include const int L=10001;const double eps=1e-10;using namespace std;char s[L];int wa[L],wb[L],wv[L],wc[L];

2012-07-19 10:33:51 451

原创 PKU2954

这道题目主要用到PICK定理，即，整点多边形的面积=内部整点个数+边上的整点个数/2 - 1.至于边上的点个数，用到GCD函数求。具体证明还没有弄明白...貌似还有个类似的题目...#include#include#include#includeusingnamespace std;structnode{int x,y;}a,b,c;intgcd(int a,int b){if(b==0)return a;elsereturngcd(b,a%b);}intmain(){int l,num;while(sca

2011-06-01 13:31:00 399

ch2010091的专栏