昨天晚上12点刷到的这个题，一开始一位是BFS，但是一直没有思路。后来推了一下发现只需要依次枚举第一行的所有翻转状态然后再对每个情况的其它田地翻转进行暴力dfs就可以，但是由于二进制压缩学的不是很透，一直有小问题，下面我还会讲子集生成的相关方法，有兴趣的同学可以继续关注。 本题大意：一块地，有黑(1 ...
分类：
其他好文 时间：
2019-03-07 14:06:45
阅读次数：
121
//意是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, //首先可以看出是满足单调性的，但是怎么二分呢， //我们先枚举一个可能的数。 //然后数组里的值全部减去这个值（结果会有正有负）， //那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 #i... ...
分类：
其他好文 时间：
2019-03-07 10:24:12
阅读次数：
152
模板题 以后再写= = 还需要二分优化（减少常数？） ...
分类：
其他好文 时间：
2019-03-06 00:47:09
阅读次数：
192
1639：Biorhythms 【题目描述】 原题来自：POJ 1006 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三 ...
分类：
其他好文 时间：
2019-03-05 23:01:12
阅读次数：
235
对不起，是我太菜了，看到题目又没思路，接着参考大佬的博客 首先定义状态：d[i] 表示i的划分方法数 关键是这里的递推关系也就是状态转移方程： 1.所求的n为奇数，那么所求的分解结果中必含有1，因此，直接将i-1的分拆结果中添加一个1即d[i] = d[i-1] 2.所求的n为偶数，那么n的分解结果 ...
分类：
其他好文 时间：
2019-03-05 18:23:33
阅读次数：
169
//题意:这是一个分蛋糕的游戏， t个测试数据，输入n, f n代表的是n块蛋糕，蛋糕的高为1， f代表的是f个人朋友，然后输入每份蛋糕的半径 // 将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕，但是可以形状不一样，就每个人最大的蛋糕体积 v , //注意 pi 精度不能小于 3.14159... ...
分类：
编程语言 时间：
2019-03-05 09:20:41
阅读次数：
189
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling- ...
分类：
其他好文 时间：
2019-03-04 22:35:39
阅读次数：
139
做完题之后看了网上的一些题解但是发现他们的解释大部分都是错误的，所以就自己写了一下，笔者能力也有限，有错误之处大家多多指正。 第一次看题的时候以为就是简单的八皇后，但是写了之后发现存在很多问题，比如需要记录放入的棋子数，在一次访问之后没有回复原来棋盘的形状等一些问题。 本题思路： 回溯思想，对于每一 ...
分类：
其他好文 时间：
2019-03-04 13:00:47
阅读次数：
136
题目链接：http://poj.org/problem?id=1144 描述 一个电话线公司（简称TLC）正在建立一个新的电话线缆网络。他们连接了若干个地点分别从1到N编号。没有两个地点有相同的号码。这些线是双向的并且能使两个地点保持通讯。每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。 ...
分类：
其他好文 时间：
2019-03-03 20:18:45
阅读次数：
393
SG函数入门 必胜点与必败点 概念 P点：必败点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必败。 N点：必胜点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必胜。 性质 1.所有的终结点都是必败点P。 2.从任意的必胜点N进行操作，至少有一种方式到达一个必败点。 3. ...
分类：
其他好文 时间：
2019-03-03 19:02:22
阅读次数：
192
