2022 ICPC 亚洲区域赛（杭州）赛后总结

最新推荐文章于 2024-09-30 11:36:22 发布
最新推荐文章于 2024-09-30 11:36:22 发布
阅读量1.3k 收藏
点赞数 5
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55733023/article/details/128191120
版权

寄！我愿称之为最抽象的一站

20分钟连过两个签到，状态起飞，然后全程坐牢未过一题~~

不过这次并没有什么遗憾，因为确实够不到铜牌的边缘，看到同校队伍济南站银牌，这一场打铁，我们也就释然了

只能说以后的时间里继续训练，提升自己的实力，明年ICPC再战吧。

今年的竞赛就到一段落了，之前欠下的许多实验报告也该赶一赶了，希望明年能以一个更强的实力，参与到各路高手的对局中

ICPC 再会

sakura7776
关注
第45届ICPC杭州 L题 图着色问题
linlin0620的博客
03-10 569
各位大佬麻烦看看我的代码有什么问题呀 我觉得这道题挺简单的，我把原来着色问题常用的贪心算法的OK函数改了一下，就是中间有没有相连的那个判断条件改了改。我测试了几个样例都是对的，但是提交答案通过率只有5.88% #include<iostream> using namespace std; #define N 100 int Ok(int i,int permutation[N],int color[N],int n) { for(int j=0; j<n; j++) {
第 46 届 ICPC 亚洲区域赛(昆明)正式赛试题
04-17
1. **ICPC (国际大学生程序设计竞赛)**：ICPC，全称为International Collegiate Programming Contest，是一项全球性的编程竞赛，旨在测试参赛者在解决问题和算法实现上的能力。 2. **ACM竞赛**：ACM是ICPC的前身，...
2022 ICPC杭州站 C(01背包，简单dp)
xianqiuyigedao的博客
12-07 1323
题目 题意: 给定n个物品，体积为vi，其体积t∈1-vi分别对应一个价值wi,t。背包容量上限为k，若某个物品能放入背包，则必须完全放入；可以选择至多一个个物品作为特殊物品，其可以部分放入。 思路: 由于每个物品的体积很小，至多为10.可以采用n * k * vi的dp方式. f[i][j][k]表示从前i个物品中选，体积为j且是否存在部分选择的物品。(k=1表示已经选择了某个物品部分选择，k=0反之亦然) PS: 注意将dp数组初始化为-INF，这样才能保证第二维里是恰好用了体积为j的物品. 代码:
2022年ICPC杭州站K题（字典树）
weixin_74754298的博客
09-18 986
将输入的字符串依次插入到字典树中。我们发现，在插入字符串时，我们可以用当前正在插入的字符对应节点的。数组之后，对于每一个询问，我们只需要根据新的字典序和。表示在字典树中，新增字符为。本题考虑使用字典树。时，该字符所在节点的。
2022ICPC杭州站
AC__dream的博客
01-11 2767
2022ICPC杭州站
2022ICPC杭州区域赛K. Master of Both详解(字典树)
weixin_62701031的博客
09-09 1649
2022ICPC杭州区域赛K. Master of Both个人题解
2022_ACM_ICPC 杭州站
Dreams_shy的博客
01-14 723
2022_ACM_ICPC 杭州
ICPC2023 西安区域赛 题解.pdf
11-09
ICPC2023 西安区域赛 题解 本文档提供了 ICPC2023 西安区域赛的题解，涵盖了五个题目：A - An Easy Geometry Problem、B - Counting Multisets、C - Counting Strings、D - Deep Intervals 和 E - Dominating Point...
"2022 ICPC亚洲区域赛昆明赛题：Amino Acids链式反应问题分析
The 46th ICPC Asia Kunming Regional Programming Contest took place on April 17, 2022, featuring a variety of challenging problems for participants to solve. One of the problems presented was Problem A...
2022年ACM ICPC沈阳站正式赛题目
04-06
2022年ACM ICPC沈阳站的比赛题目的难度和多样性体现了这一点。其中，涉及到的算法问题涵盖了多个领域。 题目A：“Absolute Difference”是一个关于概率与期望的数学问题。问题描述了Alice和Bob各自从由一些不相交闭...
2022ICPC区域赛G题（杭州站）
2301_80304432的博客
05-31 441
思路分析：要想平均攻击力最大，那么每次遇到零时，如果cnt（野兽数量大于2）可以就进行操作 -1，但是如果后面出现操作 -1，而此时你的野兽数量并不能进行合并（数量为1时），那就无法通过路径。原题概括：初始时，你有一个野兽，攻击力为1，现在给你一条有n个操作的路径，你将进行n个操作，要求野兽的平均攻击力最大，如果未通过这条路径，则输出-1，通过了就输出一个分数，sum（攻击力总和）/cnt（宠物数量），要求是最简分数。操作 -1：选择两只野兽进行仪式，将失去一个野兽，而它的攻击力可以加给另一个。
2022 ICPC 杭州站（补题记录）
m0_62289613的博客
02-27 3176
2022 ICPC 杭州站（补题记录）
ICPC2022区域赛杭州站 A
m0_73998325的博客
05-22 372
给定一个数列a，求出俩个未知数 s， d代表等差数列的首项及公差 ，满足将数列每一项于等差数列每一项相加构成的新数列的和于m取模后。因为 ans取值范围【0，m-1】所以 z*gcd（m，g）取值范围为【-sum，m-1-sum】根据exgcd可得到 k1、k2值，已知k2根据2式子再进行一次exgcd即可求得 s和 d。g=gcd（n，n（n+1）），k1=（ans/m）是对结果取模的写法。对于最小值z即为 -sum/gcd（m，g）所以ans = z*gcd（m，g）+sum。变个型交换下位置得到。
2022-ICPC-杭州补题 （7/13） ACDFGKM
jisuanji2606414的博客
05-18 2052
本题是物体装包问题，一个物体装入现有包的时候，如果能完全装下，就不能只装一部分，否则，在装入一部分可以的时候，要必须装满。为了让ans最小，考虑让 kk最小， -sum小于0，-sum/gg 时， kk*gg恰好为最小的大于等于-sum的数字，因题目保证有界，故kk*gg一定不会越界，这样ans得以求出，字符串产生逆序对的时候，当且仅当两种情况，一种是，前缀相同，出现一对不相同字母，一种是，一个字符串是另一个的前缀。本题给的是图，图和树的关系，有比较热门的一点，那就是基环树。字典树，首先肯定要想到预处理。
2022 icpc杭州站 C. No Bug No Game - 背包dp
m0_75129175的博客
11-04 671
.
2022 杭州站 ICPC A C 线性同余方程 dp
qq_74355721的博客
09-18 1153
遇到的可以从遇到的以及没遇到的来转移（这一行是满的，前面不是满的以及前面都是满的，这一行不是满的）在mod m的情况下，让上面求的gcd和m再扩展欧几里得一次，获得一个更小的gcd。在不考虑mod m的情况下，op1和op2的gcd我们可以求出来，用扩展欧几里得。然后需要注意的是m%op如果是0的话，那么最小能被减的数就是op，剩一个就行了。然后每产生一个让sum减去m%op的效果，我们就要给sum加上m%op个op。依旧是看了前i行，用了j个能量所获得的最大力量，然后k只有两种情况，1和0。
2022 ICPC 杭州 C. No Bug No Game codeforces gym104090C
ashbringer233的博客
01-03 1437
题目大意：有n个物品，背包容量为k，每个物品重量为pi，取的重量不同，获得的价值也不同，从1到pi分别为wj,如果当前背包容量足够，则必须取完整的重量，否则才可以取部分重量来填满剩余的背包容量，问能取得的最大价值是多少。
2023ICPC区域赛杭州站
最新发布
djhws144的博客
09-30 1214
2023ICPC区域赛杭州站
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值