codeforces-977F-Consecutive Subsequence 传送门：codeforces-977F-Consecutive Subsequence 求最长连续上升子序列，输出序列各元素的位置 刚开始没看懂是要连续，果断打了个LIS，wa了，然后又在上面做了改动，还是不对，老老实实 ...
分类：
其他好文 时间：
2020-03-25 21:49:12
阅读次数：
73
"题目链接" 题目大意:让你找出所有$ai+aj bi+bj$(i j) 其实这题不用在意$i j$只要把$i\neq j$并且符合条件的一对数记做一个答案就行了。。。(显然通过$i和j$交换必有$i j$)。然后我们把$ai+aj bi+bj$变形可得$(ai bi)+(aj aj) 0$所以我们 ...
分类：
其他好文 时间：
2020-03-25 19:31:00
阅读次数：
83
Example input Copy 6 3 1 4 2 10 3 10 2 16 4 16 5 output Copy YES YES NO YES YES NO Note In the first test case, you can represent 3 as 3. In the secon ...
分类：
其他好文 时间：
2020-03-25 19:15:49
阅读次数：
92
A. 被卡了好久，样例的第一感觉n%k==0则YES 后来写式子，交了发n>=k*k 虽然写的时候也注意到了n-k必须是偶数(k个奇数和的奇偶性与k相同，故n与k奇偶性相同) 最后才想到，可以构造 前k-1个数为1~k-1 剩下的即为第k个数 #include<bits/stdc++.h> #def ...
分类：
其他好文 时间：
2020-03-25 18:47:02
阅读次数：
56
解法 根据题意，就是拆位，每一位上有两种限制，在[l,r]上全1或者存在0。 那我们考虑对每一位单独操作，f[i][j]表示处理了前i个位置，上次出现0是在j位置。 对于每一个可以放0的位置，$f[i][i]=\sum_{j=1}^{i 1} f[i 1][j]$ 对于每个位置r,如果存在限制[l, ...
分类：
其他好文 时间：
2020-03-25 10:53:41
阅读次数：
55
"原题链接" [TOC] 题外话 被教育了，读题不认真，明明能四题的（靠），竟然打不过jy，很烦 A A题意 给你n，m（m是奇数的数量）问你是否可以使用m个奇数（不相同的）构成n A思路 自己上来以为是判断奇偶就死了 其实还有点其他的东西，比如k个互不相同的奇数最小就是k k（记录一下） A代码 ...
分类：
其他好文 时间：
2020-03-25 01:54:56
阅读次数：
86
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
http://codeforces.com/contest/1327/problem/C 题意 给你一个图和一堆点，然后问你这一堆点和一堆目标点怎么才能到达这些目标点至少一次。 做法 其实题目已经给你提示了，上面说移动次数不大于2nm。 其实在2nm内就能把图上所有位置遍历一遍。 简单来说就是不管你 ...
分类：
其他好文 时间：
2020-03-24 13:08:21
阅读次数：
64
Codeforces 1327 E. Count The Blocks 思路： 考虑$n$位数字。 假设说现在考虑块为$i$时候的答案。 当$i=n$： 那就只有$00...0,11...1,...,99...9$这样的答案，所以输出$10$。 当$i<n$的情况： 这连续的$i$个数字可以卡在$n ...
分类：
其他好文 时间：
2020-03-24 12:46:50
阅读次数：
66
