题目再次链接 题意： 已知01序列a，求通过对长度为k的序列取反能使序列全部变为1的k的最大值，及此时的最少取反次数。 分析： 首先，先想一想怎么暴力吧。这样想：要保证最小，那么必然不会对同一个区间反转两次，而在k一定时，则不会以同一个数为起点反转两次，于是我们有如果第一个数是0，则反转，是1，则不 ...
分类：
其他好文 时间：
2020-04-06 09:59:23
阅读次数：
68
"题目链接" 题目大意：给你n个教室以及每个教室的同学的智商，让你从两个不同的教室之中分别选一个人，这两人的智商之和要比k大(注意是大不是大于等于)，问有多少种方法。 ~~又是一道没有看清题面的题TAT~~ 如果不考虑选的两个人不能在同一间教室的话，可以先让所有人的智商排序，然后遍历所有人的智商，对 ...
分类：
其他好文 时间：
2020-04-06 00:24:15
阅读次数：
77
中文题目链接 Recently, Peter saw the equation x0+2x1+4x2+...+2mxm=nx0+2x1+4x2+...+2mxm=n. He wants to find a solution (x0,x1,x2,...,xm)(x0,x1,x2,...,xm) in ...
分类：
其他好文 时间：
2020-04-04 09:53:21
阅读次数：
51
题目： Recently, Peter saw the equation x0+2x1+4x2+...+2mxm=nx0+2x1+4x2+...+2mxm=n. He wants to find a solution (x0,x1,x2,...,xm)(x0,x1,x2,...,xm) in suc ...
分类：
其他好文 时间：
2020-04-02 11:55:22
阅读次数：
55
题目： Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the ...
分类：
其他好文 时间：
2020-04-01 12:47:19
阅读次数：
66
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
"题目链接" 题目大意：让你找出一列数，他们中相邻的两个数的下标之差等于数值之差。求这列数的最大值 思路很简单，因为所得数列满足相邻的两个数的下标之差等于数值之差。所以只要让每个输入的数减去对应的下标所得到的下标指向的数加上这个数即可，如果两个数的下标之差等于数值之差，那么 它们各自的数减去下标所得 ...
分类：
其他好文 时间：
2020-03-26 12:25:09
阅读次数：
67
Petya has a rectangular Board of size n×mn×m . Initially, kk chips are placed on the board, ii -th chip is located in the cell at the intersection of ...
分类：
其他好文 时间：
2020-03-25 01:05:14
阅读次数：
81
题意：给出u,v。要求给出一个最短的数组，要求这个数组异或结果为u，和为v。 解析 ：所谓xor，相同为0，否则为1。就是一个不进位的二进制加法（这里不理解的建议去看看二进制加法法则，再与此做对比）。 1：u>v。根据上述，不进位的u都比v大，那进位的话会更大，这些数加起来肯定比v大，所以无解，-1 ...
分类：
其他好文 时间：
2020-03-24 23:17:41
阅读次数：
66
题意： 有三个序列，a、b、c，每次操作可以把一个序列中的一个数移动到另一个序列中， 问，最少操作几次后，可以使得 a 序列里的所有数 小于 b 里面的所有数，b 里面的小于 c 里面的。 数字不重复，总共2e5的数据量。 思路： 做法一：（LIS） 这个做法是网上看到的，确实挺巧妙的，用这个方法， ...
分类：
其他好文 时间：
2020-03-22 01:18:16
阅读次数：
103
