在atcoder_testcases - Dropbox 即可查看每一题的输入输出文件。用了三年第一次知道原来 atcoder 还可以看 testcase,全网却找不到任何一篇文章说明,并且任何 atcoder 的食用指南都没有提及,但我觉得这是作为一…
将lemon/Atcoder下的数据转成UOJ支持的格式 背景 很多时候OI考试都是使用lemon进行评测的,但是赛后把题目放到OJ上会更方便补题一些。由于很多OI题数据点很多,一个一个复制改名会很累,所以写一些py脚本来改格式就会方便很多。 UOJ下的数据格式具体可以看社区版的wiki 代码 传统题 importos, shutil cnt = {} tot...
首先需要安装bs4包 命令如下:pip install beautifulsoup4 atcoder提供了单个用户的历史比赛信息网页:https://atcoder.jp/users/a2018040538/history codeforces提供了api,使用json数据格式,网址:https://codeforces.com/api/user.rating?handle=Fefer_Ivan 对上面网页进行分析,抓取历史参赛数据的代码如下: #pip install ...
链接https://atcoder.jp/contests/abc214/tasksE - Packing Under Range Regulations题意有n个小球,第i个小球能放在区间 [l_i,r_i]中任意一个盒子里,但每个盒子最多只能放一个小球,询问是否能让所有的小球放在…
AtCoderGC038B - Sorting a Segment 数据结构 + RMQ 题意:给定一个长度为N的排列,你只能对其中长度为K的连续子序列进行一次从小到大的排序,问:排序之后能形成多少不同的排列? 数据范围: 1 <= n, k <= 200,000, k <= n. ---分割线--- 分析此题,我们发现,长度为K的连续子序列在原排列中只有 N...
[几何][数据结构优化] 传送门:http://arc076.contest.atcoder.jp/tasks/arc076_c Sample Input 1 4 2 3 0 1 3 1 1 1 4 1 2 0 2 2 Sample Output 1 YES 题意:判断是否可以在图内连线使相同数字连接起来。 题解:作图可以发现只要不是两个点都位于矩形边界之上,都一定可以通过各种神奇的扭曲实现...