上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 69 下一页
摘要: 简单题。首先统计有多少奇数,记为sz个。如果sz=0,那么答案就是sum(a[i]);否则,答案为(sum(a[i])-sz)/(2*sz)*2+1。 阅读全文
posted @ 2016-07-22 20:15 Fighting_Heart 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 具体推导过程可以看这篇博客..我是看这个看懂的,其余的人都是直接给的结果.. http://blog.csdn.net/wust_zzwh/article/details/51966450 分两步:1.求k,2.求答案。 对于第二步:即bzoj 3884,http://blog.csdn.net/s 阅读全文
posted @ 2016-07-22 19:15 Fighting_Heart 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 目前还是不能彻底理解这题...... 将题意转化成求左边n个点,右边m个点的二分图有几种不同的连边方式将它连通。每条边可以有三种状态(即不选,选红,选蓝,选红选蓝都可以连通,但算两种状态)。 看着这博客学的....http://blog.csdn.net/dpppbr/article/details 阅读全文
posted @ 2016-07-22 13:08 Fighting_Heart 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 计算几何。先判四点是否共面,共面则无解。然后计算出圆心坐标,然后计算圆心到任意一面的距离。 阅读全文
posted @ 2016-07-22 08:50 Fighting_Heart 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 矩形面积并。 需要转化一下思路:记录每一个位置的数以及位置。 对数字进行从小到大排序,数字一样的按位置从小到大排。 这样,一样的数就在一起了。连续的相同的x个数就可以构成很多解,这些解对应于二维平面上某矩形内整点个数(包括边界)。 这样就处理出很多很多的矩形,因为重复只能计算一次,所以可以采用矩形面 阅读全文
posted @ 2016-07-21 22:30 Fighting_Heart 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 枚举环排列+二分图匹配计算答案。 可以枚举一下yin的排列方式,因为是环,所以可以固定一个,剩下的8个进行全排列。 对于每一个全排列,会产生n个位置供yang放置,如果某位置放置某yang不会使该yang褪色,则该位置向该yang连边。 然后跑一次二分图最大匹配,即可得到在yin这样的排列方式下,最 阅读全文
posted @ 2016-07-21 22:23 Fighting_Heart 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 因为一行最多只有20个数,也就是说只有(1<<20)种状态,向右移动表示小的数推向了大的数。可以用SG函数预处理出所有情况。然后把每一行的SG函数值异或一下,非零则必胜,否则输。 阅读全文
posted @ 2016-07-21 22:20 Fighting_Heart 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 对于第一问:无修改的查询区间GCD,可以采用RMQ倍增的思想。 第二问:可以预处理。暴力枚举左端点L。GCD从左到右是递减的,并且肯定是有一些段是一样的值,值的种类最多只有log(1000, 000, 000)种,因此可以二分确定每一段的范围。然后用map统计一下即可。 阅读全文
posted @ 2016-07-21 22:18 Fighting_Heart 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目说每条边权值都不一样,说明最小生成树是唯一的,不存在最小期望这一说。 然后就是先求出最小生成树,随便确定一个根节点,计算出每个点的子树有多少节点,记为c[x]。 指向x的这条边被统计的次数为c[x]*(n-c[x])。然后基本就可以算出答案了。 阅读全文
posted @ 2016-07-21 22:14 Fighting_Heart 阅读(205) 评论(0) 推荐(1) 编辑
摘要: 根据条件,某些位置的数字就可以确定了。确定过程中如果有冲突,则无解。 如果B中出现了递增,C中出现了递减,则无解。 对于每一个未确定的a[i],ans需要更新,ans=ans*((c[i]-b[i]+1)-(i-1))%MOD; 如果计算ans过程中,出现了(c[i]-b[i]+1)-(i-1)<= 阅读全文
posted @ 2016-07-18 20:05 Fighting_Heart 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 如果非零的数小于等于1个,则无解。否则有解。 取出一个最小的非零的数作为一个数,剩下的作为一个数,相加即可。 阅读全文
posted @ 2016-07-18 18:14 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑
摘要: a[1],a[2],a[3],a[4],a[5]。。。。。a[n]。 可以先计算不符合要求的有几种,然后总数-不符合的=符合的。 不符合的就是能构成三角形的有几种。 看一个例子: a[1]与a[5]能写出构成三角形的条件。 a[2]与a[5]能写出构成三角形的条件。 a[3]与a[5]能写出构成三角 阅读全文
posted @ 2016-07-18 17:55 Fighting_Heart 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-07-18 14:35 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 简单矩阵快速幂。 阅读全文
posted @ 2016-07-18 14:35 Fighting_Heart 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 暴力。一年一年判断过去。如果某一年与输入的年份闰年性质相同,并且1月1日是星期几相同,那么输出。 阅读全文
posted @ 2016-07-18 14:34 Fighting_Heart 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-07-18 14:31 Fighting_Heart 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 二分查找。 阅读全文
posted @ 2016-07-15 17:51 Fighting_Heart 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 从最后一天开始往前加边。 同一天的边同时加到图上,加完之后检查集合数量是否和没加之前有变化。 有变化的话,答案就+1. 阅读全文
posted @ 2016-07-14 21:15 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 根据给出的条件建边,然后进行dfs 对于某个点x,当x的后继都遍历完毕后,再输出x节点。 这样能保证所有约束条件。 阅读全文
posted @ 2016-07-14 21:12 Fighting_Heart 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 广搜。看了官方题解才会的..... 定义2*2的小矩阵,有三个是点,一个是星,这样的小矩阵被称为元素块。 首先把所有元素块压入队列,每次取出对头,检查是否还是元素块,如果是 那么将那个*改为点,否则跳过 改完之后,检查周围8个点是否是元素块,如果有新产生的元素块,那么压入队列。 这样操作完之后就是答 阅读全文
posted @ 2016-07-14 21:10 Fighting_Heart 阅读(231) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 69 下一页