"题目链接" A 大意 将一个除了首位，其余为都为0的数成为 ,先给一个数n，求出可以拆分成多少个 数 代码 ...
分类：
其他好文 时间：
2020-05-14 01:37:16
阅读次数：
50
[toc] A. Array with Odd Sum ? 有n个数的数组a，询问它是否有一个奇数和。 + 满足：索引 i != j 且 ai != aj,可进行操作： ai = aj + 思路： 1. 数组中必须有奇数，才可以产生奇数和 全为偶数 不可以 2. n为偶数，数组中至少存在一个偶数 全 ...
分类：
其他好文 时间：
2020-05-13 11:39:30
阅读次数：
62
题目：(A) Sum of Round Numbers 题目大意： 给出 t 组数据，对于每组数据将给出的 n ,将其分成若干个数，输出数的个数以及情况 （如901 可分解成 900 1 两个数）。 解题代码: #include <cstdio> #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-05-12 19:59:21
阅读次数：
74
CF1284E New Year and Castle Construction 传送门 "CodeForces" 题解 妙啊. 首先考虑从集合中选出$5$个点出来,把它称为$\text{5 set}$ $\text{5 set}$的凸包是一个五边形,数量为$x_5$. $\text{5 set}$ ...
分类：
其他好文 时间：
2020-05-12 14:05:05
阅读次数：
50
Description 定义一个点集是“好的”，那么其中任意两点之间满足下列三个条件之一： 横坐标相同 纵坐标相同 以这两个点为顶点的长方形包含（在内部或边缘）其他的至少一个点。 现在有 $n$ 个点，找到一种添加点的方案，使得这个集合是“好的”。 构造其中一组总点数不超过 $2\times 10^ ...
分类：
其他好文 时间：
2020-05-12 10:08:37
阅读次数：
62
地址：http://codeforces.com/contest/1352 题意：将给出的数拆成最少的d000,,,形式 解析：拆的话，太麻烦，直接用string即可 #include<iostream> #include<cstdio> #include<cstring> #include<map ...
分类：
其他好文 时间：
2020-05-11 18:59:34
阅读次数：
56
Codeforces Round 395 div1 "contest链接" tags 、`费马小定理 树hash 换根 线段树 并查集` 码量细节：E C D A B 难度：C E D B A A. Timofey and a tree 题意：给一棵点染色树，求一个根节点，使得除了原树以外所有的子树 ...
分类：
其他好文 时间：
2020-05-11 15:47:23
阅读次数：
52
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 ...
分类：
其他好文 时间：
2020-05-10 21:39:21
阅读次数：
98
这场整体质量感觉可以算 2020 年度（目前为止）最垃圾。 A 按数值从小到大扫描，维护一个优先队列，每遇到一个数加入队列，每次数值发生 $+1$ 时弹掉队列中价值最大元素，然后把此时队列中所有元素的价值和类加进答案。 时间复杂度 $O(n\log n)$. 代码: "78541690" B 这题看 ...
分类：
其他好文 时间：
2020-05-10 19:18:09
阅读次数：
62
题意：从数组a中找出一个区间[l,r]中只出现过一次的数 设pre[i]表示a[i]在i之前的上一次出现，a[i]在[l,r]中只出现过一次等价于pre[i]<l，所以只需在[l,r]中找出一个满足pre[i]<l的i就行了。由于还必须保证i是在[l,r]中最后一次出现，一棵线段树是实现不了的，需要 ...
分类：
其他好文 时间：
2020-05-10 19:04:24
阅读次数：
50
