构造
文章平均质量分 74
willinglive
这个作者很懒,什么都没留下…
展开
-
【构造】CodeForces 389D
#include #include const int N = 105;int g[N][N];inline void set (int x, int y) { g[x][y] = g[y][x] = 1;}void init () { memset(g, 0, sizeof(g)); set(1, 3); set(1, 4); set(2, 100); for (i转载 2014-10-24 19:45:22 · 582 阅读 · 0 评论 -
【构造】【cf482A】Diverse Permutation
Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers not larger than n. We'll denote as n the length of permutation p1, p2, ..., pn.转载 2014-10-27 19:21:54 · 810 阅读 · 0 评论 -
【构造】【cf477B】Dreamoon and Sets
Dreamoon likes to play with sets, integers and . is defined as the largest positive integer that divides both a and b.Let S be a set of exactly four distinct integers greater than 0. Define S t转载 2014-10-27 19:51:42 · 497 阅读 · 0 评论 -
【众数】【bzoj 2945】: [Poi2000]气垫船
http://www.lydsy.com/JudgeOnline/status.php?problem_id=2945结论看代码,证明自己构造。。。~~~用了一个经典算法——求出现次数大于n/2的数#define _TEST _TEST#include #include #include #include #include #include u原创 2015-01-04 12:04:09 · 827 阅读 · 0 评论 -
【2012-12】【KMP+构造】中二病
上周挖的坑,没想出来,看题解完全不知道再说啥,自己瞎琢磨了下,胡乱设计了个KMP的算法只知道题解说要构造我就乱构造,乱写就A了。。。一道非常不错的KMP的题第一大难点就是要想到去构造第二大难点就是怎么去构造第三大难点是构造出来的串需要满足能恰好匹配到末尾,所以要解决这个问题//#define _TEST _TEST#include #include #原创 2015-01-16 16:10:57 · 691 阅读 · 0 评论