题目链接 题意 : 给出 N 堆石子,每次可以选择一堆石子拿走任意颗石子,最后没有石子拿的人为败者。现在后手 Bob 可以在游戏开始前拿掉不超过 d 堆的整堆石子,现在问你有几种取走的组合使得 Bob 能保证他在游戏开始后是必胜的。 分析 : 在没有附加规则,即 Bob 可以先取走某些堆的情况下 就 ...
分类:
其他好文 时间:
2018-05-21 22:55:10
阅读次数:
210
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 ...
分类:
其他好文 时间:
2018-05-21 18:00:58
阅读次数:
348
小明家的一面装饰墙原来是 3*10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色:黄色和橙色。 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。 小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。 (瓷砖不能切割,不能重叠,也不能只铺一部分。 ...
分类:
其他好文 时间:
2018-05-21 14:48:06
阅读次数:
226
题目: 题目解读:该题只让提交一个整数,在比赛时遇到这种题最好办法也就是暴力求解了,两层循环遍历前进和后退的次数,进行求解最小次数。 附代码 ...
分类:
其他好文 时间:
2018-05-20 14:22:09
阅读次数:
207
时间限制: 2 Sec 内存限制: 128 MB 提交: 70 解决: 17 [提交][状态][讨论版][命题人:admin] 题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn ...
分类:
其他好文 时间:
2018-05-19 17:06:23
阅读次数:
185
我感觉可以开$O(\sqrt{n})$棵01字典树来做省赛C题 目前处于测试阶段 改良版 ...
分类:
其他好文 时间:
2018-05-15 21:05:42
阅读次数:
152
原创 加法变乘法 我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个 ...
分类:
编程语言 时间:
2018-05-15 14:04:40
阅读次数:
184
Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number must be pos ...
分类:
其他好文 时间:
2018-05-12 15:07:58
阅读次数:
645
传送门 题目 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入格式: 第一行,一个正整数N。 第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数。 输出格式: 一个非负整数,为最多使得多少人满意。 ...
分类:
其他好文 时间:
2018-05-12 02:57:34
阅读次数:
152
考完期中考试的弱鸡补题恢复状态ing. 416div2A. (水题 416div2B.(水题 416div2E 题意:http://codeforces.com/contest/811/problem/E 题解:考虑到线段树维护并查集,难点在如何维护合并,考虑到每次合并只需要最左边的一列和最右边的一 ...
分类:
其他好文 时间:
2018-05-11 00:50:42
阅读次数:
210