wfwbz

2015年3月16日

BZOJ-1923-外星千足虫-SDOI2010

摘要：描述分析首先看上去这貌似是一个高斯消元的题目, 直觉吧…每次给出的就相当于是一个方程. 然后很容易想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以相应的x再相加模2就是输入的那个结果了.然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太大... 阅读全文

posted @ 2015-03-16 23:33 wfwbz 阅读(115) 评论(0) 推荐(0) 编辑

BZOJ-1007-水平可见直线-HN2008

摘要：描述在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. ... 阅读全文

posted @ 2015-03-16 21:20 wfwbz 阅读(108) 评论(0) 推荐(0) 编辑

2015年3月15日

BZOJ-2115-Xor-WC2011

摘要：描述分析我把文库里的粘了过来. 只知道点1到点N的一条路径和图中若干个环，就能通过异或，表示成所有路径。那么，需要多少环才能保证必定能表示成所有路径呢？其实，并不需要很多，因为一些环可以通过其他的环异或得到，只需保证环是相互独立的，两两之间存在着不同的边(乘数)。构建一棵生... 阅读全文

posted @ 2015-03-15 13:02 wfwbz 阅读(94) 评论(0) 推荐(0) 编辑

2015年3月14日

BestCoder-Round#33

摘要：写在前面这是我第一次做BestCoder, 熟悉了一下BestCoder的模式.BC上并不是只能看英文, 后面的Chinese view下的链接是中文题目交的次数是会影响得分的. 所以有了把握再交. 至少样例要过吧.一定要考虑所有特殊情况, 因为有许多积极的Hacker正等着你上钩.... 阅读全文

posted @ 2015-03-14 23:40 wfwbz 阅读(140) 评论(0) 推荐(0) 编辑

BZOJ-2337-XOR和路径

摘要：描述分析转化为二进制按位来计算, 最后把每一位的加起来f[i]表示i到n的期望路径长度, d[i]表示i的度因为i的期望是由i走到的点状态转移得到的, 所以在计算概率时应该用i的度来算如果i到j的边的权值的第 BIT 位是0, 任何数异或0都是它本身, 所以f[i] = f[j] /... 阅读全文

posted @ 2015-03-14 17:37 wfwbz 阅读(111) 评论(0) 推荐(0) 编辑

BZOJ-1013-球形空间产生器sphere

摘要：描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。分析圆上每个点到圆心的距离都相等 n维坐标下点点之间的距离是dist = sqrt... 阅读全文

posted @ 2015-03-14 11:08 wfwbz 阅读(121) 评论(0) 推荐(0) 编辑

2015年3月10日

BZOJ-1053-反素数ant

摘要：描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？分析一个数约数个数=所有素因子的... 阅读全文

posted @ 2015-03-10 22:55 wfwbz 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ-1005-明明的烦恼

摘要：描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?分析想不出来, 就看了网上的题解, 学到了一种叫 Purfer Sequence 的序列, 一棵树对应着唯一一个purfer sequ... 阅读全文

posted @ 2015-03-10 19:22 wfwbz 阅读(96) 评论(0) 推荐(0) 编辑

2015年3月9日

BZOJ-几道比较有趣的题目

摘要：题目一描述 BZOJ 1008: [HNOI2008]越狱监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱分析如果... 阅读全文

posted @ 2015-03-09 23:53 wfwbz 阅读(173) 评论(0) 推荐(0) 编辑

CH-Round-#63-OrzCC杯#2省选热身赛

摘要：题目一描述 exchange 背景有n个人一同出去玩，每个人有一张火车票。由于火车票实行实名制，每张火车票也对应一个人。描述由于某种原因，现在出现了以下情况：每个人手中有一张票，这张票可能是自己的也可能是别人的。现在任意两个... 阅读全文

posted @ 2015-03-09 20:44 wfwbz 阅读(109) 评论(0) 推荐(0) 编辑

公告