Description 一个黑白网格,点一次会改变这个以及与其连通的其他方格的颜色,求最少点击次数使得所有全部变成黑色. Sol 高斯消元解异或方程组. 先建立一个方程组. \(x_i\) 表示这个点是否被用过. 因为第二次使用同一个点,这个点的贡献就被消除了,所以每个点只会被用 0/1 次. \( ...
分类:
其他好文 时间:
2016-11-29 23:11:26
阅读次数:
208
hihoCoder #1426 : What a Ridiculous Election(总统夶选) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 In country Light Tower, a presidential electi ...
分类:
其他好文 时间:
2016-11-27 06:43:06
阅读次数:
336
hihoCoder #1425 : What a Beautiful Lake(美丽滴湖) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 Weiming Lake, also named "Un-named Lake", is the m ...
分类:
其他好文 时间:
2016-11-20 06:21:39
阅读次数:
306
【题目链接】 http://hihocoder.com/problemset/problem/1388 【题目大意】 给出A数列和B数列,求下图式子: 【题解】 我们将多项式拆开,我们可以得到固定项A2和B2,以及变动项-2AB,所以现在只要最大化AB即可。我们发现将A序列倒置,B序列倍置,所得到的 ...
分类:
其他好文 时间:
2016-11-17 20:19:19
阅读次数:
208
hihoCoder太阁最新面经算法竞赛15 Link: http://hihocoder.com/contest/hihointerview24 题目1 : Boarding Passes 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Long long ago yo ...
分类:
编程语言 时间:
2016-11-14 12:09:28
阅读次数:
413
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类:
其他好文 时间:
2016-11-12 09:33:59
阅读次数:
177
【题意】 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 少女幽香这几天正在学习高等理论计算机科学,然而她什么也没有学会,非常痛苦。所以她出去晃了一晃,做起了一些没什么意义的事情来放松自己。门前有一 ...
分类:
编程语言 时间:
2016-11-10 19:21:30
阅读次数:
405
题目链接:http://hihocoder.com/problemset/problem/1258 题目大意:看能连击的次数 思路:水 看有多少个1和s就好了 ...
分类:
其他好文 时间:
2016-11-08 09:48:30
阅读次数:
173
题目链接:http://hihocoder.com/problemset/problem/1249 题目大意:有一个大正方形里面有好多不重叠的小矩形,怎么找出一条竖线分割这个正方形,使得两边的矩形面积尽量相等并且正方形左边的面积比右边大 思路:做两次二分就好了 ...
分类:
其他好文 时间:
2016-11-08 00:52:31
阅读次数:
234
http://hihocoder.com/problemset/problem/1383?sid=950389 #1383 : The Book List #1383 : The Book List 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The history ...
分类:
其他好文 时间:
2016-10-30 01:05:12
阅读次数:
223