"嘟嘟嘟" 此题并不难。 因为$n \leqslant 500$，所以把每一个值看成一个状态，于是对于每一个状态，暴力$O(k ^ 3)$枚举转移。然后因为有一条到$f[0]$的转移，所以可以用高斯消元求解。 但因为$T \leqslant 300$，所以直接高斯消元会TLE的。这时候我们观察方程， ...
分类：
其他好文 时间：
2019-05-17 19:22:59
阅读次数：
159
题意： 初始有n个灯泡，灯泡状态是0和1,。现在有k轮操作，每次改变且仅改变m个的灯的状态，给定n盏灯的初始状态的最终状态，求有多少种解决改变灯的方案满足可以满足题目条件。 思路： 开始写的时候以为是组合计数和容斥原理什么鬼的，后来发现n，m，k的值都比较小，觉得应该是三维dp了，当然是瞎想，最后看 ...
分类：
其他好文 时间：
2019-05-17 18:11:32
阅读次数：
205
"Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚，本题要求的是满足题意的连续子序列（~~难度大大降低了有木有~~）。 ~~本题的精度也是非常令人陶醉，请您自行体会吧！~~ ...
分类：
其他好文 时间：
2019-05-16 21:49:14
阅读次数：
194
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time ...
分类：
其他好文 时间：
2019-05-14 20:44:43
阅读次数：
174
题目描述 奶牛们在被划分成N行M列(2 include include include define maxn 110 define maxt 20 using namespace std; const int dir[4][2] = {{ 1, 0}, {1, 0}, {0, 1}, {0, 1} ...
分类：
其他好文 时间：
2019-05-12 19:54:08
阅读次数：
147
一：方法没有重载 在其他语言中，可以定义多个重名的方法，只要保证方法签名唯一即可。方法签名包含 3 个部分：方法名、参数数量、参数类型。 Python中，方法的的参数没有声明类型（调用时确定参数的类型），参数的数量也可以由 可变参数控制。因此，Python中是没有方法的重载的。定义一个方法即可有多种 ...
分类：
编程语言 时间：
2019-05-12 01:30:17
阅读次数：
121
Best Cow Line Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer a ...
分类：
其他好文 时间：
2019-05-11 12:10:26
阅读次数：
108
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxi... ...
分类：
其他好文 时间：
2019-05-10 23:22:34
阅读次数：
164
问题：给定一个非负的数组，数组中的元素值代表可以移动的距离，输出从数组起始位置到最后一个位置需要的最小移动次数 示例： 输入：[2,3,1,1,4] 输出：2 解决思路：遍历数组，从起始位置开始，考察该位置最大移动距离内的元素，找到这些元素中可移动到最远处的元素 Python代码： ...
分类：
其他好文 时间：
2019-05-10 13:07:19
阅读次数：
105
