搜索结果
查询Tags标签： Contest，共有 43条记录-
Andrew Stankevich Contest 22 A. Maximal Flows Dimension
题目链接 Andrew Stankevich Contest 22 A. Maximal Flows Dimension 题目大意 回顾网络流的定义：一张图的流函数 \(f:E\rightarrow \mathbb{R}\)，是满足 容量限制、斜对称性、流量守恒性 的函数，即： \[f(u,v) \leq c(u,v)\\ f(u,v) = -f(v,u)\\ \forall x\in V-\{S,T…
2022/1/23 23:04:33 人评论 次浏览 -
2022 Winter Team Contest - 1-D(二分图最大匹配）
PDF D - Swap Free 大意： 给你n个字符串，长度相等，字符串之间没有重复，单个字符串内的字符也不重复，可以对字符串执行一种操作，操作就是任意选两个字符交换位置，如果无法将集合中的任何单词转换为集合中的任何其他单词，则一组单词称为无交换，让你求最大无交换集…
2022/1/17 23:37:41 人评论 次浏览 -
2022 Winter Team Contest - 1-D(二分图最大匹配）
PDF D - Swap Free 大意： 给你n个字符串，长度相等，字符串之间没有重复，单个字符串内的字符也不重复，可以对字符串执行一种操作，操作就是任意选两个字符交换位置，如果无法将集合中的任何单词转换为集合中的任何其他单词，则一组单词称为无交换，让你求最大无交换集…
2022/1/17 23:37:41 人评论 次浏览 -
The 2019 China Collegiate Programming Contest Harbin Site
打得很烂，打铁了，赛后补到了银牌题差不多（银牌还要手速），只能说实在是经验太少了。加油吧！ J. Justifying the Conjecture 题意：问一个数能不能分解成一个\(x\)和一个\(y\)，使得\(x\)是质数而且\(y\)为合数 题解：签到题，对于大于2的偶数显然都可以拆成2+一…
2021/11/6 6:11:21 人评论 次浏览 -
The 2019 China Collegiate Programming Contest Harbin Site
打得很烂，打铁了，赛后补到了银牌题差不多（银牌还要手速），只能说实在是经验太少了。加油吧！ J. Justifying the Conjecture 题意：问一个数能不能分解成一个\(x\)和一个\(y\)，使得\(x\)是质数而且\(y\)为合数 题解：签到题，对于大于2的偶数显然都可以拆成2+一…
2021/11/6 6:11:21 人评论 次浏览 -
CF140D New Year Contest（贪心）
按时长排序，在0时之前做的都在0时提交，0时之后的都直接提交，然后贪心做。 理解其正确性： 考虑对0时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小，所以贪心是正确的。 #include<cstdio> #include<iostrea…
2021/10/6 6:12:44 人评论 次浏览 -
CF140D New Year Contest（贪心）
按时长排序，在0时之前做的都在0时提交，0时之后的都直接提交，然后贪心做。 理解其正确性： 考虑对0时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小，所以贪心是正确的。 #include<cstdio> #include<iostrea…
2021/10/6 6:12:44 人评论 次浏览 -
The 2021 ICPC Asia Regionals Online Contest (I) A Busiest Computing Nodes (二分+线段树)
题意：有\(k\)个机器，下标\([0,k-1]\)，现在有\(n\)个任务，每次给你起始时刻和持续时间，第\(i\)个任务从第\(i\mod k\)个机器开始，如果当前机器没有任务在进行，则执行这个任务，否则去找\((i+1)\mod k\),....,如果所有机器都在执行任务，则忽略这个任务，所有任务询问…
2021/9/22 22:40:45 人评论 次浏览 -
The 2021 ICPC Asia Regionals Online Contest (I) A Busiest Computing Nodes (二分+线段树)
题意：有\(k\)个机器，下标\([0,k-1]\)，现在有\(n\)个任务，每次给你起始时刻和持续时间，第\(i\)个任务从第\(i\mod k\)个机器开始，如果当前机器没有任务在进行，则执行这个任务，否则去找\((i+1)\mod k\),....,如果所有机器都在执行任务，则忽略这个任务，所有任务询问…
2021/9/22 22:40:45 人评论 次浏览 -
[Leetcode Weekly Contest]258
链接：LeetCode [Leetcode]2000. 反转单词前缀 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 …
2021/9/15 23:05:01 人评论 次浏览 -
[Leetcode Weekly Contest]258
链接：LeetCode [Leetcode]2000. 反转单词前缀 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 …
2021/9/15 23:05:01 人评论 次浏览 -
SDUT 2021 Autumn Team Contest 4th
文章目录 Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂Problem C. Master of Phi——枚举找规律博弈Problem B. Master of Phi——数论推公式Problem D. Master of Random——逆元以下题目出自 该网址Problem A. Super-palindrome——思维…
2021/9/13 23:05:10 人评论 次浏览 -
SDUT 2021 Autumn Team Contest 4th
文章目录 Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂Problem C. Master of Phi——枚举找规律博弈Problem B. Master of Phi——数论推公式Problem D. Master of Random——逆元以下题目出自 该网址Problem A. Super-palindrome——思维…
2021/9/13 23:05:10 人评论 次浏览 -
[Contest on 2021.9.7] 睡着了，但不完全睡着了
目录$\text{Strange Queries}$解法代码$\text{[TJOI 2013] }$拯救小矮人解法代码$\text{[ICPC World Finals 2019] Hobson }$的火车题目描述解法代码简单题题目描述解法 \(\text{Strange Queries}\) 解法 首先有这样的转移： \[\begin{cases}f(n,0)=f(n-1,1) \\\displayst…
2021/9/9 23:37:26 人评论 次浏览 -
[Contest on 2021.9.7] 睡着了，但不完全睡着了
目录$\text{Strange Queries}$解法代码$\text{[TJOI 2013] }$拯救小矮人解法代码$\text{[ICPC World Finals 2019] Hobson }$的火车题目描述解法代码简单题题目描述解法 \(\text{Strange Queries}\) 解法 首先有这样的转移： \[\begin{cases}f(n,0)=f(n-1,1) \\\displayst…
2021/9/9 23:37:26 人评论 次浏览
