- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 aaaaaaaaaaaa
03929758388588134187874007619379790131498184086278411046041581313820878396452035946274191015335695836841323910309317608533691193621031377251036049513994831330307232834773839527375319233589983794674355
2013-01-17 11:40:02
570
原创 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
917
原创 poj 2932 Coneology
依然是圆有关的扫描线.感觉额.上一篇说得自己都看不太懂的样子. 这个题目吧。是要问你有哪个圆没有被其他的圆覆盖住.说白了就是他的被覆盖层数为0.和上一篇的题相比.简单了点。 同样的.没有相交的圆.. 啊.直接说做法.加入set的集合的元素是.额.是不相互包含的圆.也就是说两两关系是相离.那么一个圆只要和它上下两圆无关系，自然也不会和这之外的圆有关系了. 然后这里判断一个圆的上下，就没有那么
2012-07-27 20:50:05
1093
原创 HDU 3511扫描线
这题对本菜鸟来说较难啊.... 分析一下. 题目求哪个圆被包的次数最多..暴力显然不行.扫描线？嗯..有道理！！ 可是怎么扫呢.....扫尼玛啊..... 看过题解的菜鸟低空掠过..... 但是题解其实没告诉你怎么扫.而是告诉了你再扫的过程中你可以这么搞... 这里引用某牛的BOLG http://hi.baidu.com/bobo__bai/item/17f7b28bd5994a5d
2012-07-25 23:41:57
954
原创 HDU 2892
这题和POJ 3675 Telescope POJ 2986 A Triangle and a Circle ZOJ 2675 Little Mammoth 相似 都是三角剖分运用在圆和多边形（三角形.矩形）上. 利用三角剖分计算简单多边形与圆的相交面积。 因为可以把简单多边形转化成一个以圆心为顶点，另外两点选择多边形相邻两点A,B的三角形.所以
2012-07-25 21:08:12
826
原创 记多校第一场
我们这......太挫了的说... 不知道还要不要写2 3 ...希望越来越好吧。要不然写这个也没什么意义了. 不进步的话是不可原谅啊. 这场我暴力的A题. PHK2题. 真是被鄙视到极点....
2012-07-23 12:55:26
1360
原创 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
597
原创 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
448
原创 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
396
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人