题目描述 A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just walking throu ...
分类：
其他好文 时间：
2019-02-07 10:48:35
阅读次数：
192
题面 "题面" 题解 一个方案合法，当且仅当选取的01串凑不出0. 因此就是要使得选取的01串全在线性基内，具体原因可以看这道题： "[CQOI2013]新Nim游戏 线性基" 要使得魔力值最大，只需要按法力值从大到小，贪心的往线性基中加串就可以了 ...
分类：
其他好文 时间：
2019-02-07 09:26:55
阅读次数：
175
题面 "题面" 题解 首先我们知道nim游戏先手必败当且仅当所有石堆异或和为0，因此我们的目标就是要使对手拿石堆的时候，无论如何都不能使剩下的石堆异或和为0。 对于一个局面，如果我们可以选取一些可以凑出0的石堆留下(因为不能全部拿走，所以这里至少要拿一堆)，那么显然就先手必败了。 因此作为先手，我们 ...
分类：
其他好文 时间：
2019-02-07 09:17:34
阅读次数：
176
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 ...
分类：
其他好文 时间：
2019-02-06 22:30:47
阅读次数：
163
使用Qt进行程序开发时QtCreator总是不二之选。作为老牌IDE在提供了强大的功能同时也对Qt的支持做了许多优化。如果没有特别的原因你应该使用它。 然而一个顺手的工具将会极大得提升生产效率，而如果你之前使用别的工具进行开发，那么就要斟酌一下学习使用QtCreator的成本了。 所以我将介绍配置C ...
分类：
其他好文 时间：
2019-02-06 14:34:55
阅读次数：
303
iOS开发UI篇—使用picker View控件完成一个简单的选餐应用 一、实现效果 说明：点击随机按钮，能够自动选取，下方数据自动刷新。 二、实现思路 1.picker view的有默认高度为162，不可修改。 2.显示数据，需要设置数据源，也有两种方式（成为数据源，遵守协议） 3.实现数据源里面 ...
分类：
移动开发 时间：
2019-02-05 22:09:37
阅读次数：
142
一、position和anchorPoint 一、position和anchorPoint 一、position和anchorPoint 1.简单介绍 CALayer有2个非常重要的属性：position和anchorPoint @property CGPoint position; 用来设置CAL ...
分类：
移动开发 时间：
2019-02-05 20:50:46
阅读次数：
177
题目描述 题解： 首先，由$SG$定理得$SG(x,y)=mex(SG(x',y)^SG(x,y')^SG(x',y'))(x'<x,y'<y)$ 这里的$SG(x,y)$叫$Nim$积。 $Nim$积满足交换律、结合律以及对$Nim$和（异或）的分配律。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:24:32
阅读次数：
144
题目描述 题解： 倒过来的$Nim$游戏。 但是输赢的判定就不同于$Nim$游戏。 一个局势先手必败当且仅当满足： 1.单一游戏的$SG$均不大于$1$且游戏的$SG$值为$0$； 2.某个游戏的$SG$大于$1$且游戏的$SG$值不为$0$。 我不会证…… 代码： ...
分类：
其他好文 时间：
2019-02-04 14:08:24
阅读次数：
192
之前做的时候没想出来...现在来数学推导一波。 题意：从n个木棒中选出4个拼成一个矩形，使得 (周长)2/面积 最小。 解：设矩形宽a长b。我们要最小化下面这个式子： 去掉常数，不妨设b = a + len，则化为下式： 取倒数，也就是最大化下式: 显然对于每个确定的a，len越小越好。所以直接取相 ...
分类：
其他好文 时间：
2019-02-03 19:32:41
阅读次数：
188
