codeforces
Reddy_Z
这个作者很懒,什么都没留下…
展开
-
codeforces988D
题目链接:http://codeforces.com/problemset/problem/988/D给出n个数求最大子集使得子集中两两之差为2的整数幂。分析一下可以知道子集最多有三个数并且成等差数列,只需对每个ai看ai+2^j和ai+2^j+2^j是否在集合中。纯暴力枚举会超时,可以用set的count函数或者二分查找,注意要用long long。#include<stdi...原创 2018-06-06 23:27:48 · 418 阅读 · 0 评论 -
codeforces1017C The Phone Number
题目链接:http://codeforces.com/problemset/problem/1017/C题意就是输出一个使得LIS与LDS之和最小的1~n的全排列。看样例很容易被误导……以为构造n/2+1~n 1~n/2就可以,然后WA了两遍才发现其中有诈0.0当时写了一个暴力求LIS与LDS最小和的程序:#include<stdio.h>#include<a...原创 2018-08-12 20:24:58 · 252 阅读 · 0 评论