$Codeforces$ $Round$ $631$ "A.Dreamoon and Ranking Collection" 题目大意： $n$轮比赛，每轮比赛排名已经给出，还可以进行额外的$m$场比赛 问：所有比赛进行完后，最多可以收集到从$1$开始的多少个连续名次 题解： 用一个数组统计一下排名 ...
分类：
其他好文 时间：
2020-04-05 15:52:50
阅读次数：
118
A. Dreamoon and Ranking Collection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamo ...
分类：
其他好文 时间：
2020-04-05 11:58:56
阅读次数：
136
题目传送门 题目描述 NEKO#ΦωΦ has just got a new maze game on her PC! The game's main puzzle is a maze, in the forms of a 2×n2×n rectangle grid. NEKO's task is ...
分类：
其他好文 时间：
2020-04-04 22:34:42
阅读次数：
81
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率 ...
分类：
其他好文 时间：
2020-04-04 21:06:31
阅读次数：
93
参考：http://www.bubuko.com/infodetail-2989731.html?__cf_chl_jschl_tk__=2c606fdbd7632d4f2cdc47b6148acc8d1d632127-1585880193-0-AVFTXsf2EJuIUO9nhxBZKENYYQL ...
分类：
其他好文 时间：
2020-04-03 12:16:20
阅读次数：
86
首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
LINK： "Height All the Same" 比赛的时候 被这道题给打自闭了 还有1个多小时的时候开始想 想了30min 无果 放弃治疗。 心态炸了 F不想看了 应该要把题目全看一遍的 下次不能这样了。 首先考虑总共的方案数 $(nm)^{R L+1}$ 你发现 什么都没有了 开始分析性质 ...
分类：
其他好文 时间：
2020-04-02 10:29:51
阅读次数：
74
决定了……以后每场 CF/atc 都写题解好了。 ~~希望不会咕~~ A 注意 $x_1=x_2$ 或者 $y_1=y_2$ 的时候任何该方向的移动都不合法即可，其余只需判断终点是否在范围内。 B 由于 $a_i\leq 1000$，且都是合数，因此至少有一个质因子 $p\leq \sqrt{100 ...
分类：
其他好文 时间：
2020-04-01 17:48:11
阅读次数：
109
Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you ...
分类：
其他好文 时间：
2020-04-01 13:15:04
阅读次数：
83
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理 2.小于1000的数 质因子一定是小于等于11的 3.所以只要把最小质因子相同的归为一类即可,根据(2)最后分类数一定小于11，满足题目要求 代码 ...
分类：
其他好文 时间：
2020-04-01 10:51:14
阅读次数：
68
