目录题意思路代码 目录 题意 将n个将军卡片分成两份，要求两份卡片之间的差值尽可能小，求最大的那一份卡片的和，这里有m组卡片是不能放在同一份的 思路 对有矛盾的组我们建图进行01染色，对于每一个连通块得到所有的0点和1点的差值的绝对值，我们存在数组ve中，单点也加入ve中，相当于一份是x
链接：2021 ICPC Asia East Continent Final 三题铁，四题罚时少银，罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs序，一个点的最小dfs序是该点深度，用\(cnt_i\)表示以\(i\)这个点为根的树上点的个数，一个点的最大dfs序是\(n+1-cnt_i\)。 E. Prof. Pang and Poker 三个人
疫情年只有final和少数区域赛是现场赛，而我们运气又特别好，没有成为那少数区域赛的paticipants。。。 不过好运的是，去年邀请赛拿的银牌给我们贡献了一发EC的参赛名额，连锁旅游了属于是 因为现在是day -2，先提前祝SakuraFubuki和所有一起旅游的队伍好运~~ 自己的愿望。。。大概是不打铁
链接：https://ac.nowcoder.com/acm/contest/32708/B 必须得感叹一下这个题真的牛 分析：发现n很小 所以能覆盖完的情况是能枚举出来的 第一个问题就来了 怎么判断状态s能否将整个区域覆盖完全 不难想到求出覆盖面积 合并面积不好算 交面积好算 所以用到容斥原理 面积＝Σ一个矩形面积 -
https://vjudge.net/problem/Aizu-1388 考虑建立虚树后，枚举非树边子集 \(S\)。现给出一个结论 钦定一些非树边要在简单环（不能经过同一个结点多次）中，成环方案不超过 \(1\)。 证明： 考虑每一条树边是否存在于该环中，判据为树上割成的两个连通块中某一个连通块内 \(\sum d_i\)（度数和）
1.不重最长子串 Description 给定一个字符串 ss，请你找出其中不含有重复字符的最长子串的长度。 Format Input 一行，一个字符串 s，长度在 0∼50000 之间，由英文字母、数字和空格组成。 Output 输出一个整数，为不含有重复字符的最长子串的长度。 Samples 输入数据 1 abcab
同时也是CF gym101471L。 题目叙述 给定 \(n\) 个矩形的左上和右下，问是否能够还原出一种方案使得举行只包含或相离，不相交。 题解 考虑每个右下的点匹配离他最近的左上的点。 结论是如果有解，这样匹配就是正确的。 剩下问题是看是否只有嵌套关系，考虑按照 \(x\) 从小到大进行扫描线，每
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) { string s;
问题转化为从A，B两组中分别取相同个数的东西的某一权值总和的最取次数 fa/b[i][j][v] 表示前i个数，取j个，能否凑成体积v，f值就是0/1 注意控制合法状态，最后的枚举不要超过A，B的值域 #include<bits/stdc++.h> //#include <bits/extc++.h> using namespace std; // using namespace __
遇到了几个看起来很像但是解法很不一样的区间dp（也有可能是我做题太少），记录一下。 cf1132 F. Clear the String 每次可删除一段相同数，问删完最少要几次 \(n\le 500\) ICPC Taipei-Hsinchu 2020 (gym102835) E. A Color Game 每次可删除一段至少 \(m\) 个相同字符，问能否删完。字符集
题面看这里 题目大意 给你一个有 \(n\) 个节点的无根树，每个节点的权值为 \(b_i\)，对于树上任意一条简单路径上的点集 \(V\)，定义它的权值为 \(\displaystyle\frac {\sum_{u\in V}(-x^2+b_ux)}{|V|}\)，其中 \(x\) 可以取任意实数，问你在树上所有的长度大于 \(1\) 的点集 \(V\) 中，可以
树上计数 考虑如果一个点的亲儿子是偶数个 两两亲儿子配对就好 如果一个点的亲儿子是奇数个 挑一个出来和连上父亲 其余偶数个两两配对 n个两两配对的方案数为 (C(n,2)×C(n-2,2)×...×C(2,2))/((n/2)!) 化简得 （n!）/（2的n/2次方）×（(n/2)!）预处理阶乘就好 #include<bits/stdc++.h> us
比赛地址 张馨丹队： 这次比赛难度高，非常考验团队中的合作能力，我们队成立不久，这次应该是打的第二次团队赛，收获很多。这次比赛不仅增强了我们队的凝聚力，还让我们发现了很多不足，问题如下： 1.在写题目前一定要注意好数据范围，确定好是否要开long long，防止爆int或者数组 2.再循环里面
题面传送门 首先显然是在最小生成树上搞的。 可以发现，如果有\(k_1,k_2\dots k_m\)这些村庄被派遣了守卫，那么被断掉的边一定是两两点对间的最大边，容易证明这只有\(k-1\)条。 不难想到建立Kruskal重构树，然后一个额外点要选的话那么两个儿子中都有守卫。 我们将守卫看作流，那么对于每
acm-icpc澳门站-澳门大学游记 2022.4.3 碧空如洗 我是谁？ OI 做题家 / 死肥宅 / 不会打球 / 情商极低 / 自闭青年 / 会过乐器 / 音游小鬼 2021年进了澳城大，混吃混喝大半年 早在2020年，我就写文我彻底退出了OI，再不碰算法竞赛 现在看起来，我说话也挺不算数的 “有美人兮，见之不忘。
近几个月来的第一次组队训练，结果不满意，毕竟很久没有组队打比赛了，可能状态还要慢慢调整，我相信会越来越好的。 赛时只过了3题，我背锅。签到题F给了队友一个假做法，然后又不知道自己错在哪，浪费了很多时间在想为什么自己的做法不对。最后无脑暴力过了。比赛时候不能犯这种错误，
2021 ICPC 南京 H-Crystalfly(树上DP) Probelm Statement 你一开始处于\(1\)号节点的树, 每个点\(a_i\)个蝴蝶, 且如果\(i^{th}\)节点的父节点被扰动时, 这些蝴蝶会在\(t_i(1\leq t_i\leq 3)\)时刻后消散. 求你可以抓到多少只蝴蝶. Solution 当我们第一次到达节点\(u\)的时候它的
icpc竞赛退役经验分享 前段时间某个竞赛的负责老师找我，说是有个经验分享的机会，于是根据我孱弱的竞赛经历，写了这篇短文。 主要想分享一些关于训练的想法。 大部分的竞赛初学者学习竞赛时，一般有专题学习与思维能力训练两个主要的方面，再下来就是模拟真实的比赛训练。而这三个部分中，
题目描述： 求两个不超过100位的非负整数的乘积。 输入： 有两行，每行是一个不超过100位的非负整数，没有多余的前导0。 输出： 一行，相乘后的结果。 样例输入： 123456789 123456789 样例输出： 15241578750190521 代码： #include <bits/stdc++.h> using namespace std; int m
Codeforces Round #767 (Div. 2) - C 题目翻译 Mihai刚刚了解了MEX的概念，因为他非常喜欢它，所以他决定立即使用它。 给定 n 非负整数的数组a，Mihai希望创建一个新的数组b，其形式如下： 虽然 a 不是空的： 选择一个整数 k（1≤k≤ |a| ）。将数组a的前 k 个数的MEX附加到数组b的末尾，并将它
NOI openjudge 156:LETTERS 题目翻译 单人游戏是在矩形棋盘上进行的，棋盘分为R行和C列。黑板上的每个位置都有一个大写字母（A-Z）。 在开始之前，棋盘的左上角（第一行，第一列）有一个人物。在每一步中，玩家都可以将人物移动到相邻的位置之一（上、下、左或右）。唯一的限制是一个数字不能访问同
NOI openjudge 2405:Avoid The Lakes 题目翻译 农夫约翰的农场在最近的一场风暴中被洪水淹没，这一事实只因他的奶牛极度怕水而更加恶化。然而，他的保险公司只会根据他农场上最大的“湖”的大小来偿还他。 农场被表示为一个矩形网格，有N（1<=N<=100）行和M（1<=M<=100）列。网格中的每个单元
这个题，属实有点唬人，学妹问我是不是拓扑排序 就是给了一些已经有的材料，和一些and和or的条件，只有满足前缀才能获得后一种材料，问最后能有几种材料 我一开始想的是网络流带上下界，然后看了下过题人数感觉有点问题，因为那么复杂的建图不可能那么多人都掌握 结果看到数据只有1k，不知道为什
POJ 1080 题目翻译 众所周知，人类基因可以被视为一个序列，由四个核苷酸组成，它们简单地由四个字母A、C、G和T表示。生物学家一直对识别人类基因和确定其功能感兴趣，因为这些基因可以用于诊断人类疾病和为其设计新药。 人类基因可以通过一系列耗时的生物学实验来识别，通常需要计算机程
文章目录 D Strange_Fractions 思维+数学E Strange_Integers 思维G Edge Groups 思维+数学I Steadily Growing Steam DP 题目集地址 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海） 放假第一次训练，效果还不错，做了DE两个签到题 本次补题： DE（签到） G（树上DP） I（背包
