oneman233

随笔分类 -  区域赛练习

2018 German Collegiate Programming Contest (GCPC 18)
摘要:A、给你一个迷宫,和一个路径,你需要求出路径一共走过的距离,路径是以二维坐标的形式给出的 除了读入实在司马以外, 这题就是一个裸的lca求树上路径 不需要离线,在线的倍增也能过 代码: I、暴力枚举全部加几使得A的字典序大于B 代码: C++ include using namespace std; 阅读全文

posted @ 2019-11-01 20:39 oneman233 阅读(305) 评论(0) 推荐(0)

2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016)
摘要:A、给你一堆十进制数字,允许前导零,大小比较的方式同字典序 你需要更改最少的数位,使得整个序列单调不增 究极神秘的dp: $dp[i+1][j+k]=cal(dp[i][j])(0=dp[i][j]$ cal函数实际上贪心地找即可,先看一下能不能把每一位都设置得跟$dp[i][j]$一样 不能的话就 阅读全文

posted @ 2019-10-31 15:18 oneman233 阅读(145) 评论(0) 推荐(0)

The Preliminary Contest for ICPC Asia Xuzhou 2019
摘要:小 银 川,给大爷们AK穿了 比赛地址:https://www.jisuanke.com/contest/3005?view=challenges A、(待补) B、1e9的数据范围,一开始从1到n的所有数字都有一个标记 q个询问,去掉某个数字上的标记,询问某个数字之后最靠近它的有标记的数字,保证n 阅读全文

posted @ 2019-09-07 21:54 oneman233 阅读(180) 评论(0) 推荐(0)

2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest
摘要:宁夏邀请赛的题,网络赛出锅之后来补了一下,还蛮有意思。题目地址:https://codeforces.com/gym/102222 A、给你一个栈和一堆pop、push操作,每次操作之后询问栈中的最大值,如果栈为空输出0 输入是给定的一个随机数生成器 每一次有元素进栈就把他与当前最大值比较,更新最大 阅读全文

posted @ 2019-09-06 15:49 oneman233 阅读(461) 评论(0) 推荐(0)

ICPC Asia Nanning 2017
摘要:比赛地址:https://www.jisuanke.com/contest/3107?view=challenges A、签到,大概就是输出几个字符串 F、签到2.0,上大数板子搞一下,猜了个结论:答案为最大的k使得2^k<=n 后来跟rhy讨论了下,每轮淘汰掉第1、3、5、7、9个人的话,相当于不 阅读全文

posted @ 2019-09-04 01:34 oneman233 阅读(219) 评论(0) 推荐(0)

导航