2018 ACM-ICPC World Finals - Beijing
我重写行不？ Comma Sprinkler 签到题，类似于BFS用两个队列维护每种单词前/后是否有逗号向前/后扩展，需要注意如果有句号挡着是不能扩展过去的，不过样例有。 ...
原文：ICPC World Finals 2019 题解
A Azulejos 题意简述： 有两排瓷砖，每排都有 n 个，每个瓷砖有高度 h i 和价格 p i 两种属性。 你需要分别重新排列这两排瓷砖，使得同一排的瓷砖满足价格不降，后一排的瓷砖的高度严格大于前一排对应瓷砖的高度。 判断无解或输出一种合法方案。 题解： 首先要满足价格不降，那么先把两排瓷砖分别按照 p i 排序。 如果同一排中的两个瓷砖 p i 不同，那么顺序已经确定。但是如果 p i ...
2019-04-05 15:51 2 1233 推荐指数：
相关推荐
2019-2020 ICPC, NERC, Northern Eurasia Finals
A. Apprentice Learning Trajectory rdc乱编的做法 考虑贪心，每次会选择结束时间最早的。 设当前时间为 \(x\)，那么可以区间有两类 a) \(l_i ...
World Finals 2018 感想
垃圾比赛卡我读入卡我输出毁我青春。 ...
2019ICPC徐州站题解
C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 F题小水题，离线打表O(1)查询。要预处理一下立方数，会快一点。 A题数论题。已将结论整理在ACM-数论：一些零 ...
World Finals 2017爆OJ记
Day-Inf： 去年China-Final一道数据结构题的FB送我进WF。 今年课表意外地满，好几天都是早上8点一直上课上到晚上9点，作业也相对较多。敝队大约每个星期只能训练一个下午，有时候甚至一整个星期都没有机会训练。 除去ICPC Camp，今年大概只组队训练了7场，浙江省赛还因为内存 ...
2019 ICPC Asia-East Continent Final 部分题解
原文链接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚举一下向量然后看一下这个向量有多少种放法就好了。 B C 考虑已知一个多项式 \(g\)，求 \(f = g ^ k\) 的前 \(n\) 项系数。 我们有 \(f' g ...
2018-2019 ACM-ICPC 焦作赛区 部分题解
题目链接：https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意： 两只怪兽，它们的生命和攻击分别为 ...
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 部分题解
目录 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...