SPOJ卡常也太可怕了吧……$O((\frac{n+m}{32})^3)$卡100ms，这都什么人啊.jpg 关于这题，设格子$(x,y)$上原来的数为$a[x][y]$，对格子操作为$f[x][y]$ 则有 $\oplus_{i=1}^n f[i][y]\; xor \;\oplus_{i=1}^ ...
分类：
其他好文 时间：
2019-05-08 14:36:49
阅读次数：
128
题目链接：CodeForces 551C GukiZ hates Boxes 解题思路： 题目要求最短时间，因此我们可以先考虑最长时间，最长时间一定是一个学生从开始走到结束，每走到一处就把该处箱子搬空，所以最长时间等于走到最后一个有箱子格子的步数ed加箱子总数sum。 接下来二分所需时间，直接搜索最 ...
分类：
其他好文 时间：
2019-05-07 21:16:18
阅读次数：
132
<1>很多人都玩过炸弹人或者泡泡堂，之前做了这个玩法，记录一下关键实现 <2>直接上Lua代码 1.维护每个格子上的物体 比如：BUFF类，宝箱，草箱，木箱，铁箱，炸弹，小怪... 用一个结构维护一个格子31*31=961，进入场景创建，离开释放掉 每个结构里面声明一张map缓存格子里面所有的物体 ...
分类：
其他好文 时间：
2019-05-07 15:38:04
阅读次数：
116
题目描述 小明过生日的时候，爸爸送给他一副乌龟棋当做礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格式唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例）， ...
分类：
其他好文 时间：
2019-05-03 18:47:41
阅读次数：
179
题目链接： "戳我" 就是将一个图分成两块，不联通。 显然是最小割。 考虑怎么建图。 我们将S和羊连起来，T和狼连起来。 那么就是遍历一遍每个格子，然后判断它的四周。如果领地一样需要continue。如果不一样，就是羊向空地、狼领地连边，空地向空地、狼连边，狼不连边。 代码如下： ...
分类：
其他好文 时间：
2019-05-03 18:04:47
阅读次数：
121
状态: : 1. 到达第i行时, 2. 到达第j列时, 3. 刷到第k次时, 4. 这一格有没有刷对 转移 1. 换一块木板时肯定要多刷一次 2. 当前格子与上一个格子颜色相同时 3. 当前格子与上一个格子颜色不相同时 代码： cpp include using namespace std; int ...
分类：
其他好文 时间：
2019-05-01 13:29:21
阅读次数：
115
题目描述 校园里在上活动课，Red和Blue两位小朋友在玩一种游戏，他俩在一排N个格子里，自左到右地轮流放小球，每个格子只能放一个小球。第一个人只能放1个球，之后的人最多可以放前一个人的两倍数目的球，至少放1个球。最后面对没有空格而不能放球的人为输。 现在Red先走，问他有没有必胜的策略？ 比如：N ...
分类：
其他好文 时间：
2019-04-29 14:05:45
阅读次数：
106
时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：在二维平面上有一个无限的网格图形，初始状态下，所有的格子都是空白的。现在有n个操作，每个操作是选择一行或一列，并在这行或这列上选择两个端点网格，把以这两个网格为 ...
分类：
其他好文 时间：
2019-04-28 12:43:50
阅读次数：
219
题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 ...
分类：
其他好文 时间：
2019-04-27 11:30:28
阅读次数：
143
Description 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。 就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标有一个数字V_i(-2,000,000,000 <=V_i <= 2 ...
分类：
其他好文 时间：
2019-04-27 09:59:59
阅读次数：
152
