ACM_比赛题解

CTF | CTF比赛题解分享

目录一、签到题——helloCTFer二、ClassicalCrypto——ezrot三、ClassicalCrypto——可可的新围墙四、ClassicalCrypto——皇帝的新密码五、ClassicalCrypto——不是”皇帝的新密码”六、ClassicalCrypto——猫言喵语七、Misc-Misc入门指北八、Misc—打不开的图片1九、Misc-打不开的图片2十、Misc-狗子(1)
zkzq·2023-11-06 23:28

[CSP-J 2021]比赛题解

第一题：[CSP-J2021]分糖果来源：CCF:难度：入门#includeusingnamespacestd;intmain(){   intn,l,r,candy=0,sum,maxn=-1;   cin>>n>>l>>r;   for(inti=l;i#include#includeusingnamespacestd;constintMAXN=8005;intn,q;intt[MAXN];s
Alan_Candr·2023-09-26 08:54

【超好懂的比赛题解】Codeforces Round #753 (Div. 3)

title:CodeforcesRound#753(Div.3)date:2021-11-7tags:ACM,练习记录author:Linno题目链接：https://codeforces.com/contest/1607做题进度：已补完A-LinearKeyboard给你每个字母的位置，问打完一个字符串要经过的总路程。思路直接模拟求出答案即可。代码#include#defineinf0x3f3f
RWLinno·2023-04-20 06:41

【超好懂的比赛题解】2022CCPC四川省赛 个人题解

title:“海康威视杯“2022年第十四届四川省大学生程序设计大赛tags:ACM,练习记录date:2022-10-18author:Linno“海康威视杯“2022年第十四届四川省大学生程序设计大赛题目链接：https://ac.nowcoder.com/acm/contest/42105出题数量：5/11（顺序：K->F->B->H->A）A-AdjacentSwapping显然可以先贪心
RWLinno·2023-04-09 03:27

【超好懂的比赛题解】暨南大学2023东软教育杯ACM校赛个人题解

title:暨南大学2023东软教育杯ACM校赛题解tags:ACM,练习记录date:2023-3-26author:Linno文章目录暨南大学2023东软教育杯ACM校赛题解A-小王的魔法B-苏神的遗憾C-神父的碟D-基站建设E-小王的数字F-Uziの真身G-电子围棋H-二分大法I-丁真的小马朋友们J-单车运营K-超导铁轨L-承太郎的"替身数"暨南大学2023东软教育杯ACM校赛题解题目链接：
RWLinno·2023-04-08 02:36

蓝桥杯青少年真题相关集合贴

第十三届蓝桥杯省赛（2022年4月17日）C++中级组题解【比赛题解】第十一届蓝桥杯青少组省赛（中级组）详细题解【比赛题解】2021蓝桥杯青少组省赛（中级组）题解12届蓝桥杯青少年组国赛C++中级组编程题
pkuyjxu·2023-01-30 14:29

ACM_蛋糕小王子铁头娃

ProblemDescription:铁头娃制作了很多蛋糕，想分给他的小伙伴们，他的小伙伴很喜欢铁头娃做的蛋糕，每个人都想分到最多蛋糕铁头娃想到了一个头铁主意：先给小伙伴们从1到N编号，在1-N区间随机选择一个数字K，每个编号取余K等于0的小伙伴会分到一个蛋糕，重复多次，分蛋糕的过程有时铁头娃想皮一下，就会随机选择一个编号D的小伙伴，问他分到了多少块蛋糕。Input:输入数据有多组，每一组第一行包
weixin_30610755·2022-05-20 12:19

【比赛题解】2020蓝桥杯青少组省赛（中级组）部分题解

目录前言一、黑心商家题目描述样例输入样例输出题目解析AC代码1（分类讨论）AC代码2（简化版）二、调皮的猫咪题目描述样例输入样例输出题目解析AC代码三、字母频率统计题目描述样例输入样例输出题目解析AC代码四、选小寿星题目描述样例输入样例输出题目解析AC代码结束语前言大家好，这一篇题解主要是关于2020那届蓝桥杯的题解。一、黑心商家题目描述黑心商家在网上出售糖果，根据糖果的重量额外计算邮费，计算规则
金博欣·2022-05-07 16:39

【比赛题解】第十一届蓝桥杯青少组省赛（中级组）详细题解

目录前言一、双面打印题目描述样例输入样例输出评分标准题目解析AC代码1AC代码2二、求完数题目描述样例输入样例输出评分标准题目解析AC代码三、求阴影面积题目描述样例输入样例输出评分标准题目解析AC代码四、选择题判定题目描述样例输入样例解释样例输出评分标准题目解析AC代码五、节气题目描述样例输入样例输出评分标准题目解析1AC代码1题目解析2AC代码2六、垃圾分类题目描述样例输入样例输出评分标准题目解
金博欣·2022-05-07 16:09

【比赛题解】2021蓝桥杯青少组省赛（中级组）题解

目录前言一、字符串题目描述样例输入样例输出题目解析AC代码1AC代码2二、剪绳子题目描述样例输入样例输出题目解析AC代码三、求和题目描述样例输入样例输出题目解析AC代码四、求和比较题目描述样例输入样例输出题目解析AC代码1（深度搜索）AC代码2（动态规划）五、最大价值题目描述样例输入样例输出题目解析AC代码结束语前言大家好，这一篇题解主要是关于2021那届蓝桥杯的题解。一、字符串题目描述给定一个字
金博欣·2022-05-07 16:09

2021-天梯赛（cccc）比赛题解

写在前面今年的天梯赛因为四月事多，没有参加，后面抽空把题做了一下，难度不大，但是有不少细节需要注意。写一篇博客来稍微总结一下这套比赛的一些坑点吧。第一部分题目没什么好说的，贴一份代码放着。L-1-1人与神#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){intn,k,m;cin>>n>>k>>m;coutusin
徒手装机甲·2022-03-28 15:38

vjudge比赛题解

题目A-这是一道签到题B-你一定很熟悉，所以再熟悉一下C-模板题不仅得会还得快D-这也是模板题，练练手速吧E-思考数字是最美妙的F-我“一定一定”要见到公主G-有时会取模玩游戏更厉害A-这是一道签到题题目地址这道题本身不难，难在题目要求的格式上，所以新手多数会卡着格式不过关而不能AC。空白行就是在endl后还要endl一次，而且要在最后一次输出中不输出空白行就行了。至于大数加法可以参考这份博客大数
althumi·2021-02-04 22:59

[XUPT_ACM]寒假第二次比赛题解

写在前面：本次比赛共12题，比赛总体难度相比第一次比赛略有提高，但是整体难度依旧不难，本次比赛打乱了题目，题目难度随机，导致了简单题出题人数减少。本次比赛的题目难度跨度不是特别大，但是题目类型增多，由于每个人擅长的领域不同，可能对结果有一定影响。比赛地址：https://vjudge.net/contest/284308下面就对比赛的题目做一下简单的解答（题目方法不唯一，给出的解法仅供参考）：神秘
Radium_1209·2020-09-17 11:34

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215·2020-09-15 15:22

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

[Usaco2008 Jan]Cow Contest奶牛的比赛题解 Floyed最短路题

FJ的N(1usingnamespacestd;constintINF=0x7fff;intn,m,cowa,cowb,cost[101][101],tot=0;intmain(){scanf("%d%d",&n,&m);for(inti=1;icost[i][k]+cost[k][j])cost[i][j]=cost[i][k]+cost[k][j];}for(inti=1;i<=n;i++){
_Destiny__Fate_（DLS）·2020-09-10 20:19

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

acm新生集训第一周比赛题解

第一题：吃鸡蛋星人吃鸡蛋题解：签到题，按题意模拟每天吃的鸡蛋数相加即可，但是需要注意的是和的类型应该是longlong类型的第二题：沛奇之战题解：难度适中，思维题，其实只有两种情况，一种是沛沛作弊的情况下两者的时间差，另一种就是沛沛不作弊当沛沛作弊且先到终点时而我们只需要判断什么时候沛沛可以作弊就行了，而这个判断首先沛沛速度大时，无法作弊，当沛沛速度小时，只有，奇奇离终点的距离大于k时，才能作弊。
weixin_30632899·2020-08-24 06:16

【比赛题解】Codeforces Round #664 (Div. 2) Problem A~D

目录前言题解A.BoboniuLikestoColorBallsDescriptionExampleNoteSolutionCodeB.BoboniuPlaysChessDescriptionInputOutputExamplesNoteSolutionCodeC.BoboniuandBitOperationsDescriptionInputOutputExamplesNoteSolutionCo
t14·2020-08-21 10:53

循环比赛题解

前言这道题一本通上有，但是那上面while的写法好像会炸，所以写一个递归的做法.题目链接:循环比赛观察样例，我们可以发现每2的n次方的方阵总会有右上与左下相同，左上与右下相同，并且右边的方阵对应位置的元素等于左边的对应位置的元素+当前左边方阵的边长所以我们可以每次构建从a[i][j]向下(i+1,j)，向右(i,j+1)，向右下(i+1,j+1)的元素，当循环的次数等于m时就返回。代码：#incl
Gank_Wind·2020-08-19 07:52

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解

Pre：DP专场，不得不说出题人脑洞真的大，题目质量真心不错。能将当今比较热门的游戏素材与算法竞赛有机结合，也是肥肠因缺斯汀的呀哈哈哈哈~打的最有意思也是最扎心的一场比赛，还是自己菜。DP是需要下慢功夫的，一起加油吧~一、题目列表A吐泡泡BTaoTao要吃鸡C小仙女过生日啦DYB要打炉石E小G有一个大树F德玛西亚万岁G送分了QAQH了断局二、题解A吐泡泡题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会
锐不可当cr·2020-08-17 18:48

河南省第十届ACM比赛题解

问题A:谍报分析时间限制:1Sec内存限制:128MB题目描述“八一三”淞沪抗战爆发后，***几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁，狂轰滥炸，一直未能成行。***特科组织，其主要任务是保卫***的安全，了解和掌握敌方的动向。经过一段时间的监听，谍报组获取了敌方若干份密报，经过分析，发现密文中频繁出现一些单词，情报人员试图从单词出现的次数中，推出敌军的行
moonlighttlj·2020-08-17 05:49

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

CF1178比赛题解

A题小学抽屉问题，答案就是\(max(n-s,n-t)+1\)复杂度\(O(T)\)代码：#includeintT,n,m,i,j,k;inta[2];intmain(){scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&a[0],&a[1]);printf("%d\n",std::max(n-a[0],n-a[1])+1);}}B题我们维护一个\(vect
dichanpan2699·2020-08-15 13:40

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

ACM_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E
知足--常乐·2020-08-14 06:46

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

Sum nyoj 欧拉定理简单运用（数论入门）

描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
iwi_ac·2020-08-12 16:44

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

【CH Round #48 - Streaming #3】比赛题解 & 总结

前天完成的比赛今天才做总结……是不是太迟了--!不过也清楚自己的题目量不是很多，OI路很长，慢慢刷题吧！这是我第一次来ContestHunter（CH）做题，以后应该还会做不少比赛吧！题目：【传送门http://contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP%E6%A8%A1%E6%8B%9F%
longyuepeng·2020-08-10 17:35

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

ACM_算法竞赛经典入门_ 强烈推荐的一本好书

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过
essencelite·2020-08-05 00:30

ACM_数论

1.扩展欧几里得求解线性方程ax≡b(modm)对于实数运算下的方程ax=b是不是很好解决啊如果在modm的运算下，也有ay≡1(modm)这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k)mod
god_speed丶·2020-08-04 17:41

ACM 12

看了一下别人的比赛题解，思路清晰，经常是把那么冗杂的问题转换成一句话，扪心自问我从来没做到过。
marine origin·2020-08-04 07:57

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

HDU各种比赛题题解（一）

各种比赛题题解（一）Gardon-DYGGContest1HDU1178Heritagefromfather【水题】-海岛Blog-CSDN博客HDU1181变形课【DFS＋关系闭包+bitset】_HDU各种比赛题解
海岛Blog·2020-08-01 01:53

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

ACM_大数运算 模板&&讲解&&各大oj题目

///////////////////////////////////////////////////////////////////////////////////////////////////////作者：tt2767声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0查看本文更新与讨论请点击：http://blog.csdn.net
tt2767·2020-07-29 14:10
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他