搜索结果
查询Tags标签： ICPC，共有 56条记录-
2021 ecfinal (ICPC Asia East Continent Final)
链接：2021 ICPC Asia East Continent Final 三题铁，四题罚时少银，罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs序，一个点的最小dfs序是该点深度，用\(cnt_i\)表示以\(i\)这个点为根的树上点的个数，一个点的最大dfs序是\(n+1-cnt_i\)。 E. Prof. P…
2022/8/4 6:22:44 人评论 次浏览 -
ICPC暑期集训1
1.不重最长子串Description 给定一个字符串 ss，请你找出其中不含有重复字符的最长子串的长度。 Format Input 一行，一个字符串 s，长度在 0∼50000 之间，由英文字母、数字和空格组成。 Output 输出一个整数，为不含有重复字符的最长子串的长度。 Samples输入数据 1 abc…
2022/7/3 23:26:44 人评论 次浏览 -
loj6481 #6481. 「ICPC World Finals 2017」Visual Python++
同时也是CF gym101471L。 题目叙述 给定 \(n\) 个矩形的左上和右下，问是否能够还原出一种方案使得举行只包含或相离，不相交。 题解 考虑每个右下的点匹配离他最近的左上的点。 结论是如果有解，这样匹配就是正确的。 剩下问题是看是否只有嵌套关系，考虑按照 \(x\) 从小…
2022/6/26 1:25:53 人评论 次浏览 -
“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛部分个人题解
A - Seventeen 显然\(n=1,2,3\)时无解，先手算出\(n=4,5,6,7\)时的解，然后根据\(s[i]=s[i-4]+(i-3)+i-(i-2)-(i-1)\)递推即可code #include<bits/stdc++.h> using namespace std; typedef double db; const int N=50+10; string s[N]; int n; string i2s(int x) {s…
2022/5/26 1:51:16 人评论 次浏览 -
几道长得挺像的区间dp
遇到了几个看起来很像但是解法很不一样的区间dp（也有可能是我做题太少），记录一下。 cf1132 F. Clear the String 每次可删除一段相同数，问删完最少要几次 \(n\le 500\) ICPC Taipei-Hsinchu 2020 (gym102835) E. A Color Game 每次可删除一段至少 \(m\) 个相同字符，问…
2022/5/2 6:14:30 人评论 次浏览 -
2021 ICPC 昆明站 F - Find the Maximum 题解
题面看这里题目大意 给你一个有 \(n\) 个节点的无根树，每个节点的权值为 \(b_i\)，对于树上任意一条简单路径上的点集 \(V\)，定义它的权值为 \(\displaystyle\frac {\sum_{u\in V}(-x^2+b_ux)}{|V|}\)，其中 \(x\) 可以取任意实数，问你在树上所有的长度大于 \(1\) 的点…
2022/4/23 6:14:47 人评论 次浏览 -
Edge Groups(ICPC)
树上计数 考虑如果一个点的亲儿子是偶数个 两两亲儿子配对就好 如果一个点的亲儿子是奇数个 挑一个出来和连上父亲 其余偶数个两两配对 n个两两配对的方案数为 (C(n,2)C(n-2,2)...C(2,2))/((n/2)!) 化简得 （n!）/（2的n/2次方）（(n/2)!）预处理阶乘就好 #include<bit…
2022/4/21 23:12:37 人评论 次浏览 -
ICPC泉城校际联赛首场#1 集训队各队心得总结
比赛地址 张馨丹队：这次比赛难度高，非常考验团队中的合作能力，我们队成立不久，这次应该是打的第二次团队赛，收获很多。这次比赛不仅增强了我们队的凝聚力，还让我们发现了很多不足，问题如下： 1.在写题目前一定要注意好数据范围，确定好是否要开long long，防止爆in…
2022/4/15 23:42:55 人评论 次浏览 -
acm-icpc澳门站-澳门大学游记
acm-icpc澳门站-澳门大学游记 2022.4.3 碧空如洗我是谁？ OI 做题家 / 死肥宅 / 不会打球 / 情商极低 / 自闭青年 / 会过乐器 / 音游小鬼2021年进了澳城大，混吃混喝大半年 早在2020年，我就写文我彻底退出了OI，再不碰算法竞赛 现在看起来，我说话也挺不算数的“有美人兮…
2022/4/3 23:24:08 人评论 次浏览 -
Pjudge #21614. 守卫/2021-2022 ICPC North America Championships. Problem I
题面传送门 首先显然是在最小生成树上搞的。 可以发现，如果有\(k_1,k_2\dots k_m\)这些村庄被派遣了守卫，那么被断掉的边一定是两两点对间的最大边，容易证明这只有\(k-1\)条。 不难想到建立Kruskal重构树，然后一个额外点要选的话那么两个儿子中都有守卫。 我们将守卫看…
2022/4/3 23:23:57 人评论 次浏览 -
昆明训练（1）—46届icpc沈阳
近几个月来的第一次组队训练，结果不满意，毕竟很久没有组队打比赛了，可能状态还要慢慢调整，我相信会越来越好的。 赛时只过了3题，我背锅。签到题F给了队友一个假做法，然后又不知道自己错在哪，浪费了很多时间在想为什么自己的做法不对。最后无脑暴力过了。比赛时候不…
2022/3/9 23:45:49 人评论 次浏览 -
【题目记录】——第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）
文章目录 D Strange_Fractions 思维+数学E Strange_Integers 思维G Edge Groups 思维+数学I Steadily Growing Steam DP题目集地址 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）放假第一次训练，效果还不错，做了DE两个签到题本次补题：DE（签到）G（树上DP）…
2022/1/24 12:34:26 人评论 次浏览 -
每天一道英文题，ICPC不自闭（1）
Codeforces Global Round 16 - A 题目翻译 给你两个正整数 n 和 s。找到含 n 个非负整数的数组最大的可能的中值（不一定不同），使其元素之和为 s。 长度为 m 的整数数组中值是基于在非递减元素序列的第 [m/2]（取整）位置。位置从 1 开始编号。举个栗子，数组[20,40,20,…
2022/1/15 23:06:20 人评论 次浏览 -
每天一道英文题，ICPC不自闭（1）
Codeforces Global Round 16 - A 题目翻译 给你两个正整数 n 和 s。找到含 n 个非负整数的数组最大的可能的中值（不一定不同），使其元素之和为 s。 长度为 m 的整数数组中值是基于在非递减元素序列的第 [m/2]（取整）位置。位置从 1 开始编号。举个栗子，数组[20,40,20,…
2022/1/15 23:06:20 人评论 次浏览 -
第1届ICPC青少年程序设计竞赛 G.Dynamic Graph
题目描述 给定一张 \(n\) 个点的无向图，刚开始为空。执行 \(m\) 次操作 \((3\) 种操作\()\)。1 u v w，在点 \(u\) 与点 \(v\) 之间加入一条权值为 \(w\) 的边。 2 id，删除第 \(id\) 次操作加入的边。 3 u v w，询问点 \(u\) 与点 \(v\) 之间是否存在一条权值模 \(F\) 为…
2021/12/12 22:19:05 人评论 次浏览
