The 2023 ICPC Asia Shenyang Regional Contest (The 2nd Universal Cup. Stage 13: Shenyang) 目录 写在前面 C J E K M D I B 写在最后 写在前面 比赛地址:https://codeforces.com/gym/104869 以下按个人难度向排序。 唉三人真爽吧六题手快打进金尾,手上还剩 1h 两题能开真是非常梦幻的一场。 C ...
C.Swiss Stage 对着图片抄最短路,一开始 BO3 搞成 3 了其实是 2 改半天。 E.Sheep Eat Wolves 看到100 认为不太能贪心,不用性质就能 dp bfs 做,状态是100∗100∗2100∗100∗2的(这边剩几只狼几只羊,人在哪边),转移枚举狼羊数量的时候保证船两边的都别满足狼 - 羊 > Q 就行,不超过 2e8 ...
然而，参赛资料的提供将取决于各赛站的 RCD（Regional Contest Director），而我们此次对多语言题面的准...
游记:The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)作者: gza , 2024-09-09 07:34:40 , 所有人可见 , 阅读 32 2 1 队友还是我,ppip,阿毛。 后半场全靠 ppip 和阿毛。 11 题。 D 不难注意到若 ra−la+1≥10ra−la+1≥10 或rb−lb+1≥10rb...
代码还是非常好写的。 #include<bits/stdc++.h>usingnamespacestd;#define int long longconstintmaxn=1e6+10;intans;intn,k;structnode{intl,r;intminn;intsum;inttag;}tree[maxn<<2];structseg{voidchange(intrt,intt){tree[rt].minn+=t;tree[rt].tag+=t;}voidpushdown(intrt){if(tree[rt].tag...
我提出了“把每种出现次数记录下来,其实每种出现次数对应的可能(i,j)(i,j)对很少,所以直接爆搜哪个对应哪个其实情况种数很少”的性质,并依据此判断这个是傻逼暴力题。 但是我不敢写,怕寄。 Tom666 写这个,并让我想 K。 他写完了,他过了,他创造了奇迹。
We invite you to join the online mirror contest2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred)on Codeforces. It will be held on03.12.2023 07:35 (Московскоевремя)and will last for 5 hours. ...
3|0B. Turning Permutation 思路不难的一个DP题,但写起来一坨细节甚至最后还有个爆long long的坑点,直接把我创飞了 遇到字典序问题一眼想到按位确定一段前缀,考虑计算出后面随便放的方案数,就可以在O(n2)O(n2)的额外时间开销下解决字典序第kk大了 ...
随便什么做法都能过 D ??? E 树形背包后容斥,套路非常经典,可能还不是特别会,先咕咕咕 F 考虑简化问题,变成只有一行,dp或者贪心做一下就行。 G 不是很会,咕咕咕 H 求最小循环节后随便搞一下。 I 手动模拟一下就出做法 J 不会,咕咕咕 K
The 2023 ICPC Asia Regionals Online Contest (I) L-KaChang! 题意: 给了n个程序的运行时间和标程的运行时间,问时限开到标程的多少倍,所有程序均可通过,并且至少开到二倍 思路: 对n个程序的运行时间取max,max/k向上取整,如果小于2,直接输出2 AC代码: ...