本文章所讲述的是在2022.10.22日举行的ICPC程序设计竞赛 陕西省省赛 之中的题目思路讲解 出题团队在得到出题任务的时候得知区域赛金牌选手是不能参赛的,所以题目整体偏简单,希望给参赛 选手更好的参赛体验,但是...
本文章所讲述的是在2022.10.22日举行的ICPC程序设计竞赛 陕西省省赛 之中的题目思路讲解 出题团队在得到出题任务的时候得知区域赛金牌选手是不能参赛的,所以题目整体偏简单,希望给参赛 选手更好的参赛体验,但是...
2022ICPC沈阳站 ,训练补题
2021河南省第十三届ICPC程序设计竞赛-题解
标签: 算法
我们可以按楼层排序,将同楼层的货物存在一起(只要楼层和重量相同,那么可以直接将数量相加看做同一种货物)从高楼层开始三指针遍历。的货物需要运送到某一楼层,一次运送的代价为本次运送楼层最高的层数(总重量不...
本资源为2022年 ACM ICPC程序设计竞赛沈阳站的正式赛题目,比赛时长一共五小时,题目为全英文题目,并且在比赛的时候可以使用一切纸质书籍,但禁止使用电子产品,一组三个队员,只允许使用一台电脑,不过可以配备...
ICPC2023 西安区域赛 题解.pdf
icpc_solution 题解与模板
ch1 即上一层所有字符的方案数 - 上一层ch1的方案数。2.所有连通块都是满连通块。
标签: ICPC
//15ms(1000ms) hdu不能调用__gcd()函数? /*theme:给定n,表示一共要建n个塔(编号从1到n),给出a,b代表最开始有了塔a和塔b 两个人轮流建,每次只能建塔i,i=j+k或i=j-k,j,k为已经建成的塔,A先开始,每次选择最优 ...
其实列举出2、4、6……1.对于这样的一棵树来说,t的值只能取1到3,可发现2秒实在是没有价值。如果一个点是3s,那说明可去其他1s或3s的点拿完,再去拿这个点的值。对于x来说,它可由x和x-k得到,而一个区间内的众数可...
<简单思维题> 总之还是题做少了 ...题意: t组数据 n(表示可以删除的文件) m(表示不可以删除的文件) 两个操作: 1.删除一个文件 2.删除一个文件夹 问你把全部需要删除的文件删除的最小步骤 ...因为需要找最小步骤,...
【代码】2020ICPC银川(A E G J K)
线段树里面存区间和在区间内的数的个数那么对于每次修改,我们拿的位置是确定的,我们用值域线段树维护sum[4],分别表示从i号位相隔4个位置的和(例如 1 2 3 4 5 6 7 3 2 ,sum[0] = 1 + 5 + 2),那么对于Bob ,小于0...
个人题解 K K Co-prime Permutation 链接 签到题 一开始以为A是,以为A是,因为A没有输入… 题意是给你长度为n的1到n有型的序列,让你改变使他满足k个数gcd(i,pi)=1 赛场上我们很快想到从2开始两两交换就行,每次...
三题 铜第一块 ICPC 牌子用了两个小时就结束了,后面三小时 D和M一起开 非常可惜一题都没过,D题我们用了主席树加二分 复杂度是nlogn2一直 t 可能这个复杂度就是过不了的,M题是一道计算几何 ,这道题一直是我其他两...
ACM ICPC 题解 源码 ACM题解 ACM源码 ICPC源码 ICPC题解 自己平时做的题目,整理了几个,有时间都放上来,暂时传几个,大家可以看看。希望大家也把自己做的都传上来分享。初学者可以学习下 Big Number Farmer John摘...
个人奇葩脑回路,没有看过分组背包,并非正解,但是可以AC
标签: c++
菜鸡补题留档
2.两个矩形的相交面积比上面积并就是所谓的交并比(IOU);1.给定一个矩形(OBB),要求找到一个坐标轴平行矩形(AABB);3.我们需要求出这个矩形使IOU最大。博客中,我们通过非常复杂的代数方法证明关于IOU的这个...
还是有点难啊
目录 B. Mine Sweeper II 大致题意: 思路: 代码: D. Walker 大致题意: 思路: 注意: 第一种: 第二种: 第三种: 代码: I. Sky Garden ...G....M....B....给你一个n×m的矩阵,X代表雷,....为X.
icpc训练记录
题目 题意: 给定n个物品,体积为vi,其体积t∈1-vi分别对应一个价值wi,t。背包容量上限为k,若某个物品能放入背包,则必须完全放入;可以选择至多一个个物品作为特殊物品,其可以部分放入。 思路: 由于每个物品的...
title : 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)tags : ACM,题解,练习记录。
【代码】2023icpc杭州站 H题。