算法竞赛
文章平均质量分 76
竞赛题解
米莱虾
19软工 Unity3D游研工程师 GameJam亚军
ACM-ICPC国际大学生程序设计竞赛亚洲区域铜牌
全国大学生算法设计与编程挑战赛团队赛金奖rank9
全国大学生算法设计与编程挑战赛个人赛一金一铜
2020&2021全国大学生IT技能大赛国二等奖
2021&2020中国高校计算机大赛总决赛铜牌
亚太经济地区大学生数学建模竞赛二等奖
全国大学生创新促进就业大赛国决三等奖
中国软件智能应用程序设计大赛三等奖
计蒜之道程序设计大赛决赛Rank前列
全国大学生英语竞赛国家三等奖
展开
-
第十七届“科大讯飞杯”题解
博弈论、字符串、差分原创 2020-05-14 22:15:00 · 558 阅读 · 0 评论 -
普通学生如何面对ACM,算法金奖得主带你领略
首先要给大家介绍一下ACM-ICPC的相关背景和信息:国际大学生程序设计竞赛ACM-ICPC实际上叫ICPC,它的举办方是美国计算机协会ACM,近几年变成了某Jb协会(不是我开荒枪,它的简称缩写就是这个哦),国内举办的就是中国大学生程序设计竞赛CCPC,下属到省级的赛事就是(比如江苏,就叫JSCPC)。某些强省的省赛的含金量是很高的【但是相对区域赛来说,知名度有所不及】,比如江苏和浙江,我们教练就说过,拿到JSCPC的金奖,ICPC都不用去打了(当然是考虑到队员的上限,也是为了突出其含金量才如此说原创 2021-12-13 09:38:36 · 16389 阅读 · 4 评论 -
2021第四届全国大学生IT技能大赛“传智杯”AK
手是真的很生了,也非常的石志乐除了第四题是icpc-reginal的签到~铜水平的题,其他的直接暴力就可以了 AK是AK了,水准是真的很低了... 一想到第五题vector的使用和第三题误把空格打成换行而wa了四五发,就很“哇塞”凹~ 不过明天就答辩了,报告还没开始写就来水比赛,也真不愧是我了!简直闲云散鹤 话不多说,上题解了:T1:组原成绩题面题解按题目计算,控制格式输出代码#include <bits/stdc++.h>#include &..原创 2021-12-19 19:48:01 · 2841 阅读 · 6 评论 -
第三届全国大学生算法设计与编程挑战赛个人银首——>金奖
⭐️话说每次都是周末一大早开始比赛到下午两点吗,前一晚偷偷玩了会儿晚睡了,本来罚时令我与金擦肩而过的QAQ⭐️但11月2号下午看到查重后的获奖名单,检索自己的名字,赫然变成了金奖hh,看来有同学不老实被查重除名了,这波属于被动补位⭐️这次个人赛属实打的有点捞,团队赛拿了rank9,可惜没拿到季军(真的想要奖牌啊啊啊啊!),只能下个赛季再努力啦!.........原创 2021-10-31 22:25:31 · 34827 阅读 · 23 评论 -
2020 年 “游族杯” 全国高校程序设计网络挑战赛【A&I 签到】
模拟、双指针算法、字符串、后缀数组原创 2020-05-23 20:51:47 · 998 阅读 · 0 评论 -
第十五届中北大学算法与程序设计竞赛【5大AC绿最高题】
抽象数组、线性代数、数位操作、模拟原创 2020-05-26 23:34:53 · 469 阅读 · 0 评论 -
2020 年 “联想杯”全国高校程序设计竞赛【A&B&C签到】
模拟、数学(分类讨论、抽象思维)、字符串原创 2020-05-31 23:49:28 · 559 阅读 · 0 评论 -
“科林明伦杯” 哈工大第十届程序设计竞赛【B&C&D&E&F&H&J签到】
模拟、差分、快速幂、阶乘、大整数处理(黑科技:__int128)、双指针、斐波那切数列、ac串——kmp中的next数组(字符串的next数组)。原创 2020-06-02 00:12:46 · 588 阅读 · 0 评论 -
东华大学2020年程序设计竞赛题解
// A . #include <bits/stdc++.h>using namespace std;int n;int main(){ cin >> n; int res = 0, t = 0; while (n -- ){ int i, x, y, z; cin >> i >> x >> y >> z; int sum = 0; sum = x * 1 + y * 2 + z * 3; res =原创 2020-06-10 10:54:51 · 442 阅读 · 0 评论 -
第十七届浙大程序设计竞赛(A&B&F&L)
// A.//一开始可能是小写字母 #include <bits/stdc++.h>using namespace std;char ch[100010];int main(){ cin>>ch; int len=strlen(ch), cnt=0; for(int i=0;i<len;){ if( ( (ch[i]>='A'&&ch[i]<='Z') && (ch[i+1]>='a'&&原创 2020-06-10 13:36:11 · 906 阅读 · 0 评论 -
2020年校内ACM排位赛 NO.1场 题解&反思
J总设置的中午12点到傍晚17点的比赛时间,属实让一个每天要睡午觉的菜菜懵逼+难熬啊。途中差点睡着,小错误不断,题目难度也判断失误(预估高了题目难度QAQ,某些题目怎么着也得来点dp、快速幂或者卡数据啥的东东啊)。好了,废话太多了,还是自己定位不够准确导致罚时飙升,不太想继续切题了,突突突…话说这是手速场(大型茶话会)吧…Problem A:numberDescription300iq loves numbers who are multiple of 300.One day he got a .原创 2020-08-13 22:34:13 · 1632 阅读 · 0 评论 -
2020计蒜之道决赛题解【Rank200+】
A.蒜头君的序列题解:已知n>=m,那么1~m中所有的数都会至少出现一次,最小的质数就是1出现两次,取其和;次小的就是1与2的和。sort一下,if判断输出。/*------------------------------------------A.蒜头君的序列--------------------------------------------------------Author---------------------------------------------------原创 2020-10-24 20:07:42 · 1344 阅读 · 2 评论 -
2021年初ICPC 天梯赛选拔赛第五场
A. 序列思路:前缀和,对于每个每个区间(Li,Ri,Ci),那么sum[Li1]+Ci>=sum[Ri],然后把每个这样的区间看作一条边,建图,用差分约束的思想跑SPFA,答案即为最小的数#include <bits/stdc++.h>#define ll long longusing namespace std;int n,p[100000],cnt=1;struct Edge{ int a,b,d,nt; Edge(int aa=0,int bb=0,int dd原创 2021-03-13 23:21:11 · 741 阅读 · 0 评论 -
2021第三届传智杯决赛全题解
// C#include <bits/stdc++.h>using namespace std;const int N=1e6+1000;int n,m;char a[N],b[N];int f[N];void init(){ for(int i=1;i<=n;i++) if(a[i]>='A'&&a[i]<='Z') a[i]=a[i]+'a'-'A'; for(int i=1;i<=m;i++) if(b[i]>='A'原创 2021-04-02 20:02:13 · 6402 阅读 · 2 评论 -
第四届ACM-ICPC“青春杯“程序设计竞赛题解
B-三等分角Description 尺规作图三等分角是古希腊三大几何问题之一…现在将这个问题稍作简化,给定三角形ABC,需要你在线段BC上找一点D使得: ( ∠BAC = 3 * ∠BAD )Input六个浮点数分别是x1,y1,x2,y2,x3,y3,分别代表点A(x1,y1),B(x2,y2), C(x3,y3)的坐标。Output输出点D的坐标,结果保留两位小数。Sample Input0 0 0 1 1 1Sample Output0.27 1.00HINT原创 2021-05-08 17:34:52 · 1061 阅读 · 0 评论 -
2021年东华大学金马程序设计联赛 部分题解
A. Smart AEMShana!单点时限: 2.0 sec内存限制: 512 MBAEMShana isn’t just charming, he is also very smart.While some of us were learning the addition table, AEMShana had fun in his own manner.AEMShana painted an mXn addition table, where the element on the inter原创 2021-05-09 17:48:51 · 494 阅读 · 2 评论 -
2021百度之星初赛3题解(1001~1005) 附1~3场全题解链接
好吧,晋级了,复赛等着爬...1001-数字游戏大致思路就是看 “n*ave-min-max” 是否在 n-2个数的和 的范围内,重点是要保证 max>=min,要特判 n==1 和 n==2 的情况//#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define ll long longusing namespace std;ll t, n, maxn, minn, aven;原创 2021-08-07 21:06:00 · 2250 阅读 · 1 评论 -
2021百度之星复赛-1002-Add or Multiply 1
1002-Add or Multiply 1第二类斯特林数,预处理//#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define ll long long using namespace std;const int mod = 1e9+7, M = 1000002;int fa[1010];ll f[M],s2[3030][3030];inline int read() {原创 2021-08-21 22:50:00 · 289 阅读 · 0 评论 -
第三届全国大学生算法设计与编程挑战赛题解【金奖全国第九】
❥这次秋季赛查重后有效提交队伍共1000余队,前5%金,10%银,20%铜,冠军1名,亚军2名,季军3名。每次比赛之余都不得不感慨oier的可怕实力和某些竞赛强省的高端水平。❥赛时一直稳定在前5%(金奖行列),一度干到第七,傻瓜式地读错题加了罚时,最后开了A题,600多行代码超时了,短时间内想不到好的解决方案,最终gg辽~ 没能拿到季军的奖牌.❥总体感觉不错,C题(几何题)提交AC后,队友说数据有点水,不然可能过不了,但由于在比赛冲奖,就没有多看。其他题还好,几乎没有什么太大的失误。A题可惜没能做出原创 2021-10-24 14:06:06 · 23979 阅读 · 5 评论