2019 ICPC Universidad Nacional de Colombia Programming Contest

最新推荐文章于 2020-10-11 22:34:58 发布
转载 最新推荐文章于 2020-10-11 22:34:58 发布 · 339 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/Inko/p/11437649.html

本文解析了CodeForces健身房102307竞赛题目，重点介绍了G题Graduation的解题思路。通过优化选择课程的策略，实现最少学期完成所有课程的目标。

https://codeforc.es/gym/102307

最后5题收尾了，大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值，写一个分数类随便过。

比较有趣的是下面的：

G. Graduation

题意：一共有n门课，每门课有至多1门先修课，没有先修课的用0表示。学习一门课的条件是：这个学期选的课不足k门，且这门课的先修课（假如有的话）已经在前面的学期中学过了。求最少需要多少个学期学完。

思路：队友一开始是优先拓展儿子数最多的子结点，我觉得怪怪的，比如一个像蒲公英一样的东西，一开始在周围的大子树浪费时间而不去走茎的话，可能导致最后每个学期只学1门课。

lzf非常厉害不久就想出一个方法。优先判断剩余深度，相同剩余深度的优先拓展儿子数最多的。这个感觉不错。越想越真。随便写一个就草过去了。

转载于:https://www.cnblogs.com/Inko/p/11437649.html

aoying6521
关注
2019 ICPC Universidad Nacional de Colombia Programming Contest（D Do Not Try This Problem）
weixin_41665270的博客
09-02 743
题目链接 题意： 给出一个长度为1e5字符串，有1e5个操作，每次操作将首先为i，公差为a，项数为k+1(0~k)的等差数列的位置上的字符变成字符c，问最后的字符串是什么样子。 题解：首先靠后的修改比靠前的修改的优先级高，所以我们离线将修改操作倒过来跑。每次修改过一个位置后，我们就将这个位置删除，这样保证我们之后的操作不会对这个位置重复修改。如何删除一个位置？可以用并查集来做，记录fa[i]f...
2021 ICPC Universidad Nacional de Colombia Programming Contest
Mitsuha_的博客
03-18 2034
2021 ICPC Universidad Nacional de Colombia Programming Contest
2019 ICPC Universidad Nacional de Colombia Programming Contest （C Common Subsequence）
weixin_41665270的博客
09-01 387
题目链接 题意：给你两个只有ATCG组成的等长字符串，问他们的LCS（最长公共子序列）是否大于|s|*0.99。 题解： 刚开始想到的是字符串只有ATCG，仅仅四个，会不会有什么性质。然后赛后发现做出这题不用这个性质。=. =|| 我们可以发现，要想LCS>99%，我们最多在每个串上可以舍弃1e5*0.01也就是1000个字符。那我们设 dp[i][j]dp[i][j]dp[i][j]为...
2019 ICPC Universidad Nacional de Colombia Programming Contest C+J
qq_39898877的博客
09-10 794
题目https://codeforces.com/gym/102307 C. Common Subsequence dp 题意： 给你两个串，求公共子序列长度len，若len>=0.99*n，则输出“Long lost brothers D:”，否则输出“Not brothers :(“ 题解： 正常求公共子序列长度LCS的复杂度就是n*m，显然会超时，只有从len>=0.9...
2019 ICPC Universidad Nacional de Colombia Programming Contest 题解
WISH2LUCK的博客
04-20 954
2019 ICPC Universidad Nacional de Colombia Programming Contest 题解 A:貌似是计算几何 #include<bits/stdc++.h> using namespace std; struct vec{ int x,y; vec(int _x,int _y):x(_x),y(_y){ int d=__gcd(x,y)...
Codeforces Gym 101466 - 2017 ACM-ICPC, Universidad Nacional de Colombia Programming Contest
J. Cole
01-22 1886
A. Gaby And Addition time limit per test 6.0 s memory limit per test 1024 MB input standard input output standard output Gaby is a little baby who loves playing with num
2020 ICPC Universidad Nacional 题解
QAQ! 的博客
10-11 486
文章目录E - Enter to the best problem of this contest!G - Great dinnerK - Katastrophic sortM - Magic spellsA -A -A - 题目链接 2020 ICPC Universidad Nacional de Colombia Programming Contest E - Enter to the best problem of this contest! 题意 分析 代码 G - Great di
Assembly.Language.Step-by-Step.Programming.with.DOS.and.Linux.Second.Edition
11-12
《汇编语言：步步深入DOS与Linux编程（第二版）》是一本专注于汇编语言学习的专业教程，由国际知名的IT大师撰写。这本书是汇编语言爱好者和专业程序员的重要参考资料，旨在通过逐步指导的方式帮助读者深入理解计算机...
2019 ICPC Universidad Nacional de Colombia Programming Contest C D J
weixin_30508241的博客
09-03 231
C. Common Subsequence 题意：给出长度为n两个串，求两个串的最长公共子序列len，如果len>=0.99*n，两个串就是亲兄弟否则不是。 解法：朴素的求LCS的时间复杂度是O(nm)，这题肯定超时。正解不容易想，要注意到0.99这个特点，我们从这个特点下手也就是说最多只能抛弃0.01*n=1000个字符， 那么我们设dp[i][j]为A串前i+dp[i][...
ACM组队经验谈
09-14
这一篇主要是介绍队友之间互相配合的经验。 他山之石，可以攻玉。对于各支不同的队伍或尚未组队的选手，可能大家的见解都不一样。 序章——团队！ACM不是一个人的战斗； 上篇——合理分工，演好自己的角色； 下篇——队友齐心，其利断金； 番外——深呼吸； 尾声——信任与成功；
同城约想交友网站完整版源码
01-10
同城约想交友网站完整版源码，带机器人自动打招呼功能自适应WAP手机端今天再给大家分享一款thinkphp开发的交友 类网站源码, 2019最新同城交友类源码,同城约想交友系统完整版源码,带机器人自动打招呼功能自适应WAP手机端+私信+群聊,自适应手机版,支持私信,附件的人,支持送虚拟物品,魅力值,财富值，以及还有类似朋友圈的功能,非常的不错哦,想做交友类网站的朋友可以下载使用啦,这类型的源码搞个网盟推一波,充值的人多的很,还在等什么呢,速度吧。1、支持单聊、群聊 2、支持发动态,类似朋友圈3、支持附近的人4、支持私信 5、支持送虚拟礼物6、魅力值,财富值 7、支持在线充值，提现8、vip购买,提成收益 运行环境: php5.6+Mysql
高频电子线路 张肃文
10-28
课后答案，最新第四版。张肃文的高频电子线路！
2017 ACM-ICPC, Universidad Nacional de Colombia Programming Contest（Gym - 101466）解题报告集合
薛崇祥的博客
07-29 634
Gym 101466A Gaby And Addition #include<bits/stdc++.h> using namespace std ; const int maxn = 100052; struct node{ int val, deep, num; node* next[10] ; node(){ for(int i=0;i...
2020 ICPC Universidad Nacional de Colombia Programming Contest【Training 4】
lllllan
10-03 1323
2020 ICPC Universidad Nacional de Colombia Programming Contest 题目 A B C D E F G H I J K L M N solved - ✔ - - ✔ - ✔ - - - ✔ ✔ ✔ ✔：比赛时通过；????：赛后通过；⚪：比赛时尝试了未通过；-：比赛时未尝试 ...
2020 ICPC Universidad Nacional de Colombia Programming Contest
bloom_er的博客
10-05 879
题目 A B C D E F G H I J K L M N solved ∙\bullet∙ ∙\bullet∙ ∙\bullet∙ ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试 A.Approach 这题有个坑点，首先三分算法肯定是想得到的...
Gym 101845（2018 ACM-ICPC, Universidad Nacional de Colombia Programming Contest）
Chen.Jr的博客
04-07 1507
Problem A Problem B Problem C 题意： 给你两个串str1str1str1和str2str2str2以及mmm种操作，对于第iii操作你可以花费costicost_icosti​元，将字符cic_ici​编程字符viv_ivi​。现在问你将str1str1str1转化为str2str2str2的最小花费。 分析： 考虑将这mmm种操作的关系连边，并形成一个关系图。要...
2020 ICPC Universidad Nacional de Colombia Programming Contest Problem - A. Approach【三分】
Tryna
10-03 660
Problem - A. Approach 题意 ：给出四个点，前两个点确定一条直线，后面两个点确定另外一条直线。有两个人，分别从两条直线的起点以同样的速度出发，当一个人到达终点时，另外一个人继续前进，问两个人移动过程中的最短距离。 题解 ：这两个人前进过程中的距离函数是一个有极值的凹函数，所以只需要三分一下时间，求出该时间下两点的坐标，然后在求出距离。需要注意一个人到达终点后，另外一个人继续前进，所以需要分成两段，第一段为0 - min(d1,d2)，第二段为min(d1,d2) - max(d1,d2)
202ICPC Latin American Regional Programming Contest
最新发布
12-01
有关于2021 - 2022年及2019年、2020 - 2021年的ICPC拉丁美洲区域编程竞赛的部分信息。2021 - 2022年竞赛包含的题目有F. Fields Division、H.待补、I. Invested Money、J. Joining Pairs、K. KIARA is a Recursive Acronym、M. Most Ordered Way等 [^1]。 2019年ICPC拉丁美洲区域竞赛有计蒜客重现，其中一道签到题是模拟题，给出了对应的代码实现 [^2]。 2021 - 2022年竞赛题解中，K题是签到题，也给出了相应的代码 [^3]。 2020 - 2021年竞赛题解涉及判断若干个实数的前缀和不是整数的个数的题目，同样有代码实现 [^4]。 ```python # 以下是2019年竞赛签到题代码 #include <iostream> #include <algorithm> using namespace std; int a[1005],b[1005]; int n,m; int check(int i){ for(int j=i+1;j<n;j++){ if(a[j]-a[i]<=m){ i=j; }else return i; } return n; } int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int ans=1; for(int i=1;i<=n;i++){ ans=max(ans,check(i)-i+1); } cout<<ans<<endl; return 0; } # 以下是2021 - 2022年竞赛K题代码 #include <iostream> #include <map> #include <vector> std::map<char, int> mp; std::string ss[1000006]; int main() { std::ios::sync_with_stdio(false); // std::cin.tie(0); int t; std::cin >> t; std::string s; for (int i = 1; i<=t; ++i) { std::cin >> ss[i]; mp[ss[i][0]]++; } for (int i = 1; i<=t; ++i) { bool flag = 1; for (char &j:ss[i]) { if (mp[j]<=0) { flag = 0; } } if (flag) { std::cout << "Y";return 0; } } std::cout << "N"; return 0; } # 以下是2020 - 2021年竞赛题解代码 #include <bits/stdc++.h> #define x first #define y second #define pb push_back using namespace std; const int maxn = 10010; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; char c1; int num; string s; while (cin >> n) { int las = 0, ans = 0; for (int i = 1; i <= n + 1; i++) { cin >> c1 >> num >> s; las += ((s[1] - '0') * 10 + s[2] - '0'); if (las % 100 != 0 && i != 1) ans++; } cout << ans << endl; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值