2014年04月_yamiedie_

11月 10月 09月 08月 07月 05月 04月 03月 02月

原创 HDU 3397 Sequence operation(线段树)

见过最恶心的一个线段树了，shun

2014-04-14 22:03:47 592

原创 FOJ 2014 4月月赛 D多米诺骨牌

题意： n个多米诺骨牌

2014-04-13 20:53:50 1253

原创 sicilyOJ 09广东省赛重现H Westward Journey Online(线段树)

题意：给定一棵树，每个节点都有一个权值，

2014-04-12 23:13:15 747

原创 sicilyOJ 09广东省赛重现D A Carnival Game(计算几何)

题意：有n个扇形，每个扇形给分为K个

2014-04-12 22:59:47 600

原创 ZOJ 3772 Calculate the Function( 线段树 )

题意：给一个序列An 有m个询问，每个询问包括l和r

2014-04-06 18:53:49 1568 4

原创大白二维计算几何模板

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define eps 1e-7 #define LL long long

2014-04-03 00:20:51 934

原创 sicilyOJ 11中大预选赛 D Minimum Labeled Spanning Tree

题意：一个n个节点的树的 label sequence就是选n次叶子，每次选的叶子是字典序最小的，选了之后去掉给定一个图，求它的一个生成树，使得它的 label sequence字典序最小对于一个节点，如果它是割顶的话它在生成树中就一定不能当叶子。生成树可以看成有次序地选n个节点，每次选的节点要么不是割顶，要么是叶子，所以每选一个节点都重新算一下每个节点是不是割顶，并且

2014-04-02 22:57:13 644

原创 ZOJ 3238 Water Ring(暴力...)

题意：有一个圆，半径为R，圆心在坐标原点，有n个长方形的条子，左下角的坐标是x1,y1，右上角坐标是x2,y2，然后长方条有些覆盖圆的弧，求圆的所有被长方条覆盖的弧的长度一开始的想法是把每个长方条覆盖的圆相交的区间找出来，然后再合并，写了几行代码后就觉得判断各种情况太麻烦了= =！果断不想写然后就想到把圆的边分为很多很多份，取每份弧的中点，判断它是不是在长方条内，如果是的话，就

2014-04-02 12:05:32 669

原创 ZOJ 3232 It's not Floyd Algorithm ( 暴力水过 )

题意：给一个有向图的可达矩阵，求能构成这个可达矩阵的最小边数貌似是强连通的。。给我暴力dfs过了。。对所有点都dfs, 例如dfs点i，一直dfs，标记已经dfs过的点，假设dfs到点u， u能到达v，但是v已经访问过，那么看v是不是u的祖先，如果是的话就不管，不是的话就把i到v的边删除最后算边数就可以了看起来很正确，其实不知道怎么证明╮(╯▽╰)╭ 莫名其妙

2014-04-01 18:23:46 596

2014国家集训队论文

2015-04-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人