ACM-ICPC
郭晋龙
压力面前保持优雅
展开
-
2020-2021 ACM-ICPC, Asia Nanjing Regional Contes F-Fireworks
题目:思路分析:我们计算的是最优期望而且我们理想的是一次性制作好 然后一次性点燃那就 就是k-1都失败 第k个成功符合几何分布概率期望是f(x)=(n*k+m)/(1-p**k)证明这是一个单峰函数 直接三分找最大点即可代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* *原创 2021-12-02 16:41:03 · 762 阅读 · 0 评论 -
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest E. Evil Coordinate
题目:思路分析:只要是对UDLR全排列,实质上就已经尽可能的避免了重复板块。如果这样都有重叠的,也就意味着再怎么打乱也不行!代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * .原创 2021-12-02 15:51:00 · 1871 阅读 · 0 评论 -
2020(ICPC)亚洲区域赛(南京)K Co-prime Permutation
题目:思路分析:一道构造题就是要构造一个序列使得gcd(a[i],i)=1我们如果知道 gcd(i-1,i)=1 的话就好办了!直接构造k 1 2 ...k-1 k+1 k+2. n-1 n代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * ..原创 2021-12-02 13:36:26 · 477 阅读 · 0 评论 -
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)正式赛-Problem B. Bitwise Exclusive-OR Sequence
题目:思路分析:就是简单的并查集上dfs搜索就行!看代码不要直接mms 97.3分 直接爆炸!代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * .原创 2021-11-21 16:18:14 · 785 阅读 · 0 评论 -
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)正式赛-Problem F. Encoded Strings I
题目:思路分析:代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * . . ~~//====...... .原创 2021-11-21 16:09:22 · 849 阅读 · 0 评论 -
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)正式赛-Problem E. Edward Gaming, the Champion
题目:思路分析:一个简单的字符串的单模匹配!kmp就行没必要上自动机代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * .原创 2021-11-21 15:41:33 · 390 阅读 · 0 评论 -
2021 ICPC-济南站 Problem C. Optimal Strategy
题目:思路分析:可以手动模拟一下过程代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * . . ~~//=...原创 2021-11-16 20:38:43 · 248 阅读 · 0 评论 -
2021 ICPC-济南站 K. Search For Mafuyu
题目:思路分析:手动模拟一下样例 发现其实就是一个欧拉序下面给出代码代码实现:/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>/* * __----~~~~~~~~~~~------___ * .原创 2021-11-16 19:33:42 · 1419 阅读 · 0 评论