ACM-ICPC 历年竞赛 真题
标签： ACM
ACM-ICPC 历年竞赛 真题，各大赛区真题详解，内含几大赛区各年度的真题
标签： ACM
ACM-ICPC 历年竞赛 真题，各大赛区真题详解，内含几大赛区各年度的真题
SDUT 2017 Autumn Team Contest 19th 题解汇总[Gym-101612I] [Problem I] I - Intelligence in Perpendicularia 计算在多边形内部可以看到，但在外部看不到的线条长度思路：利用容斥原理，先计算多边形的总周长，再...
题解链接 ProblemRank (05:00:00)0 Comments Setting Favorite Clone Stat # Origin Title here 222 / 700 A HDU 5971 Wrestling Match
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 题解汇总 Territorial Dispute
K小姐正在设计一个全新的拼图游戏，她定义了一种"相似"的概念。她说两个数组是相似的，当且仅当两个数组的所有元素之和相等。现在K小姐有两个长度分别为 nnn 和 mmm 的数组 AAA 和 BBB。她想知道，最多有多少个数组 ...
LYA 正在学习英语单词，她想要在一个由小写字母组成的字符串中添加一些字符，使得修改后的字符串包含尽可能多的单词 “you”。每次添加操作只能在字符串的任意位置添加一个字符 ‘0’。LYA 想知道最少需要添加几次...
KK 小姐拿到了一个长度为 777 的字符串 sss。她想知道将该字符串修改为 “meituan” 至少需要修改多少次？每次修改，KK 小姐可以修改任意一个字符。输入一个长度为 777 的、仅由小写字母组成的字符串 sss。...
较全的ACM资料，包括各算法的讲解，如递归与分治、贪心算法、动态...还有各类高校题库及部分题解，如西交大、杭电、浙大等，浙大题解较全，有源代码； 一部分经典的解题报告； 对于想在ACM方面深入的同学非常有用！！！
K小姐最近沉迷于一款扑克牌消除游戏。游戏规则如下：从一副扑克牌中随机抽取 nnn 张牌组成一个序列，如果有连续的 333 张相同牌号的卡牌，则这 333 张卡牌可以消除。消除后，剩余卡牌按照当前顺序重新合并成新的序列...
K小姐要举办一个生日派对,她邀请了 nnn 个好朋友。每个朋友都准备了一份礼物,其中第 iii 个朋友的礼物价值为 aia_iai。K小姐想知道,这些礼物中一共有多少种不同价值的礼物。但是她不希望统计那些太便宜的礼物,所以...
LYA 是一名计算机专业的学生,最近她正在学习数据结构中的二叉搜索树。二叉搜索树是一种常用的数据结构,它可以实现快速的查找和插入操作。现在,LYA 有一个由 2n−12^n-12n−1 个不同的正整数组成的数列（1≤n≤101 \...
K小姐来到了一家超市购物,超市里有 nnn 种商品,每种商品只能购买一件。...K小姐的支付宝余额为 mmm 元,她想知道最多能买几件商品。第一行包含两个正整数 nnn 和 mmm,分别表示商品的种类数和支付宝余额。...
****LYA是一位魔法学徒,她正在学习制作魔法药水。一个合格的魔法药水需要满足以下两个条件:药水中的材料必须按照一定的顺序排列,材料的魔力值需要严格递增。即对于相邻的两种材料,后一种材料的魔力值必须大于前一种...
5月1日。
****K小姐有一盆植物，她希望能够在最短的时间内让植物长到至少 zzz 厘米高。目前植物的高度为 000 厘米。每天，K小姐可以选择以下两种浇水方式之一：请你帮助K小姐计算出让植物长到至少 zzz 厘米高所需的...题解 本
K小姐是学校一名新来的计算机老师,为了提高班级里同学们的编程能力,她想到了一个非常好的方法:先让所有的同学手拉手围成一个圈,然后每名同学从自己右手边找到离自己最近的、编程能力比自己弱的两名同学组成学习小组...
K小姐有一个长度为 nnn 的花园，每个位置可以种植一棵红花或者一棵绿植。种植红花可以增加 rir_iri 的魅力值，种植绿植可以增加 gig_igi 的宁静值。为了避免单调，相邻位置不能种植相同颜色的植物。...
引言 扫描线可以用于解决矩形求面积并，矩形求周长并的问题 问题引入 我们以洛谷的P5490 【模板】扫描线为例题来讲解扫描线的基础运用。 先给出题面描述： 扫描线的精髓在于用一根垂直于坐标轴的线去扫描平面上的...
K小姐有一个爱好就是收集各种硬币。有一天，她在整理自己的硬币收藏时，突然想到了一个有趣的问题。如果给定一个总金额 amountamountamount，能够用手上现有的硬币面值组合成该金额，需要的硬币数量最少是多少枚呢？...
K小姐是一位网球爱好者,她经营着一家网球俱乐部。俱乐部共有 nnn 名会员,每个会员的网球水平不尽相同,用一个分数 aia_iai 来表示。为了激励会员互相切磋球技,俱乐部会定期举办比赛。每次比赛结束后,参赛人员的分数...
K小姐是一名知名博主,她在某个盛夏的午后决定给她的粉丝送一些小礼物。她有 nnn 名粉丝,编号从 111 到 nnn,但她只能选择其中 kkk 名送礼物。为了公平起见,她决定选择其中对她支持力度最大的前 kkk 名粉丝。...
K小姐最近开了一家宠物店，她的宠物店里有 nnn 个宠物笼，现在她想在这些笼子之间修建一些通道，使得所有的笼子都能互相到达。通道是双向的，且每个笼子最多只能修建一条通道连接另一个笼子。K小姐想知道，如果她要...
K小姐是一位魔法师，她拥有三种魔法材料：火焰水晶、海洋之心和风之精灵，分别有 aaa 个、bbb 个和 ccc 个。为了方便使用，她需要将这些材料存放在魔法仓库中，但由于材料的特性，存放时必须遵守以下规则：风之精灵...
卢小姐最近对字符串变换产生了浓厚的兴趣。她拿到了一个仅由字母 、 和 组成的字符串。卢小姐想要进行一种特殊的字符串变换操作,即将所有的 变成 ， 变成 ， 变成 。这些变化是同时进行的。你能帮助卢小姐完成这个...
K小姐有一个由 nnn 个字符组成的字符串 sss。她会进行 qqq 次查询，每次给出两个整数 lll 和 rrr，请判断子串 s[l,r]s[l,r]s[l,r] 中的字符能否重新排列组合成一个回文串。第一行输入两个整数 nnn 和 qqq（1≤n,q≤...
K小姐是一位魔法卡牌游戏的高手。在这个游戏中，每位玩家都有若干张卡牌，每张卡牌上都有一个魔法效果。其中有一张名为"毁灭之光"的卡牌，可以消灭对手场上最左边和最右边的随从。另一张卡牌名为"狙击射击"，可以...
LYA 有一个由 nnn 个小写字母组成的字符串 sss。她想从中选出 kkk 个字符，使得这 kkk 个字符组成的子串中不同字符的个数最多。请你帮助 LYA 计算，在最优方案下，这个子串中最多有多少个不同的字符。...
这次的邀请赛，我们小组共拿下5题 特意选择了四道发布题解 也算是记录我在ACM道路上的一小步。 A题：http://www.cnblogs.com/alisi/articles/3269682.html B题：...
这么听起来好像也还行？说来惭愧，毕业两年有余，机械专业入职一家央企，工资低，近来感觉学不到东西，感觉就是皮包公司，没啥发展前景，故寻找新机会，目前找到一家外企，西门子能源，工资在当地。...