费解的开关（二进制+递推+思维） + 题意：5\ 5的灯阵，每次按一盏灯的开关，并且这盏灯的上下左右也受到相同的影响（0 1,1 0）,求使给定灯阵全1的最少步数。 + 题解： + 每盏灯最多点击一次，点击两次相当于没有点击。 + 最重要的性质 ：如果我们确定了第1行的灯的情况的话，那么后面的行数都 ...
分类：
其他好文 时间：
2019-07-03 00:31:11
阅读次数：
65
~~现在居然出现一道题只有$pascal$题解没有$C++$题解的情况，小蒟蒻要打破它。~~ 思维题：分类讨论 回归正题，此题十分考验思维，首先我们要考虑如何把不会走的地方给填上，使最后只用求一遍这个图的周长即可。考虑目标点的几种情况： $0.$当前点周围有三个$A$或四个$A$时：这个点肯定不会走 ...
分类：
其他好文 时间：
2019-07-02 19:19:42
阅读次数：
79
题目链接 http://codeforces.com/problemset/problem/1009/B 题意 给一个只含0、1、2串，只能做相邻的01交换或者相邻的12交换操作，问经过数次操作（可以是0次）能得到的最小字典序的串是什么。 题解 思维题 关键是把题意理解为：固定0、2的相对位置，往里 ...
分类：
其他好文 时间：
2019-06-07 00:26:17
阅读次数：
84
题目链接： https://codeforces.com/problemset/problem/1151/B 题目大意： 给你一个n*m的矩阵，每一行你可以选一个数，在每一行都选数的前提下，问你能不能能使每一行选的这些数的异或值不是0，如果存在的话，输出这些下标。 具体思路： 首先我们把第一列异或起 ...
分类：
其他好文 时间：
2019-06-05 23:50:36
阅读次数：
121
只要算每条路径的贡献即可 显然长度为偶数的贡献是len/2 长度为奇数的贡献是（len+1）/2 所以结果就是（sum+tot）/2 sum:路径总长 tot:奇数路径数量 怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可 ...
分类：
其他好文 时间：
2019-05-29 23:49:22
阅读次数：
205
题目链接：https://codeforces.com/problemset/problem/1165/D 题目大意： T组测试样例，然后n个数，问你能否求出一个数，他的因子个数是n+2个，除了1和本身，剩下的n个数就是输入的这n个数。如果有输出这个数的最小值，否则输出-1. 具体思路： 假设这个数 ...
分类：
其他好文 时间：
2019-05-22 22:19:01
阅读次数：
176
David has a white board with 2×N2 \times N2×N grids.He decides to paint some grids black with his brush.He always starts at the top left corner and en ...
分类：
其他好文 时间：
2019-04-22 21:05:58
阅读次数：
170
题意：给你a1~an，k，要求a1 + ... + ak < a2 + .... + ak+1 < a3 + ... + ak+2 <...，然后这里的ai有可能是？，要求你填？的数字，并且使a1~an的绝对值之和最小，不可能输出Incorrect sequence 思路：由上式要求我们可以得到a1 ...
分类：
其他好文 时间：
2019-04-11 22:13:42
阅读次数：
152
题目链接： D - The Lucky Week ZOJ - 3939 题目大意：幸运的星期指，星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间，问从当前的日起开始。第n个的日期。 具体思路：我们通过打表可以发现，每隔400年，当前的这一天的星期和400年后的是相同的。所以我们 ...
分类：
其他好文 时间：
2019-04-10 17:50:00
阅读次数：
149
"CF1143F U2" 巧妙的思维题.注意到这里只用两个点就可以确定一根抛物线,联想到两点确定一条直线,尝试转化. $y=x^2+bx+c$ 就可以写成 $y x^2=bx+c$ ,可以发现,将点 $(x_i,y_i)$ 变为 $(x_i,y_i x_i^2)$ 后,就变成了对每对点连一条直线,答 ...
分类：
其他好文 时间：
2019-04-06 00:25:29
阅读次数：
114
