在atcoder_testcases - Dropbox 即可查看每一题的输入输出文件。 来源atcoder 主页 用了三年第一次知道原来 atcoder 还可以看 testcase,全网却找不到任何一篇文章说明,并且任何 atcoder 的食用指南都没有提及,但我觉得这是作为一个 oj 最重要的部分,所以就有了这么一篇文章。 这个是我查 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 ...
atcoder.jp/contests/abc E - Packing Under Range Regulations 题意 有n个小球,第i个小球能放在区间[li,ri]中任意一个盒子里,但每个盒子最多只能放一个小球,询问是否能让所有的小球放在盒子里 思路 首先要考虑尽可能多的让小球可以放在盒子中,例如区间[1,3],[1,2]的两个小球在盒子1时该放哪个小球呢?显...
该仓库包括一些常用的算法和数据结构模板,如二分、图论、数论、dp、树状数组、线段树、单调栈、字符串匹配等. 算法训练(codeforces, atcoder, 🏀杯, nowcoder, leetcode),仓库包含了一些oj网站的题解,大部分是力扣的. 部分模板来自 灵神 的仓库Go代码翻译. 🤗欢迎进行模板的补充,提PR. 📖 Templates 二分查...
AtCoder题解—— AtCoder Beginner Contest 181 —— C - Collinearity 题目相关 题目链接 AtCoder Beginner Contest 181 C 题,https://atcoder.jp/contests/abc181/tasks/abc181_c。 Problem Statement We have N points on a two-dimensional infinite coordinate plane. The ii-t......
AtCoderGC038B - Sorting a Segment 数据结构 + RMQ 题意:给定一个长度为N的排列,你只能对其中长度为K的连续子序列进行一次从小到大的排序,问:排序之后能形成多少不同的排列? 数据范围: 1 <= n, k <= 200,000, k <= n. ---分割线--- 分析此题,我们发现,长度为K的连续子序列在原排列中只有 N...
ATCoder数据如何下载？在哪下载？https://www.dropbox.com/sh/nx3tnilzqz7df8a/AAAYlTq2tiEHl5hsE...
日本经济新闻(中文版:日经中文网)从过去2年内参加了AtCoder竞赛的大约9.6万人的数据中抽出前1万名进行了分析。按照国家和地区统计了10岁以上40岁以下的参赛者,结果发现中国和伊朗的参赛者年龄最小,中间值只有18岁。中国从10岁起位列前茅的选手开始增多,比其他国家更早开始学习技能。 AtCoder社长高桥直大表示:“201...