acmer

摘要： 传送门 题意： 有 n 个商店，第 i 个商店出售正整数 ai； Dora 买了 m 天的东西，第 i 天去了 si 个不同的个商店购买了 si 个数； Dora 的对手 Swiper 在第 i 天去了 Dora 未去的商店购买了 n-si 个数； 问在这m天里，是否存在序列a，使得这 m 天都满足 阅读全文

摘要： C. A Tale of Two Lands 题意： 给出 n 个数，问有多少点对(x,y)满足 |x-y| ≤ |x|,|y| ≤ |x+y|； (x,y) 和 (y,x) 表示一种答案； 题解： 数形结合； 对于某数 x 查找满足条件 y 有多少个； ①x ≥ 0 y ∈ [x/2 , 2x]  阅读全文

摘要： 行程： 2019.5.11山东省第十届acm程序设计竞赛热身赛 2019.5.12山东省第十届acm程序设计竞赛正式赛 总结过往： 省赛结束，之前紧绷的一根线也松了下来； 今年的比赛，五题，铜； 最后两个多小时，感觉，可以再过一题的，毕竟，五道签到题我们做的不算慢呀，but： 比赛前，心里有种莫名的 阅读全文

摘要： 传送门 待参考资料： [1]:https://www.cnblogs.com/Patt/p/9941200.html •题意 a君，b君存在幸运周期； a君在第[ L1+k·t1,R1+k·t1]天为幸运天； b君在第[ L2+k·t2,R2+k·t2]天为幸运天； 求 a君，b君 同为幸运天数的最 阅读全文

摘要： 传送门 •题意 二维平面上有 n 条线段，每条线段坐标为 $(l_i,i),(r_i,i)$； 平面上的每个整点坐标上都可以放置一枚硬币，但是要求任意两枚硬币的横坐标不相同； 问最多有多少条线段可以放置硬币。 •题解1 考虑到当 $X=x$ 时，最多有一条线段可以放置一枚硬币； 那么，我们可以从左到 阅读全文

摘要： 传送门 题目描述： 为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。 三合板上不需要涂色的部分预先贴好了护板。 被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。 请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮住，并且护板的边一定是水平或垂直的。 Input 第 阅读全文

摘要： 传送门 来源：2019 年“浪潮杯”第十届山东省 ACM 省赛 题意： 对于一个包含n个数的（n为奇数）序列val[ ]，排序后的 val[ (n+1) / 2 ] 定义为 median； 有 n 个数，并有 m 组关系，对于第 i 组关系 ai,bi 代表第 val[ai] > val[bi]； 阅读全文

摘要： 传送门 知识支持： std::pair的用法； 1.键或值为pair<>类型 如果你想要检查某点对(x,y)是否插入到map中，那么应该这么定义： 假设你想要检查点(x,y)是否在之前出现过，这么判断： 2.嵌套map 参考资料：戳这里👉 对于这种定义方式，类似于 mymap[x][y]=z 的方 阅读全文

摘要： 传送门 参考资料： [1]:https://blog.csdn.net/mmk27_word/article/details/89789770 题目描述 Put simply, the Justice card represents justice, fairness, truth and the 阅读全文

摘要： 关键词：strtok(),atoi() 对于一些变态的输入： 输入 n 个数，输入的格式为每两个数间有','； 例如： input: n=10 1,2,3,4,5,6,7,8,9,10 你可能只需要数字，而不需要','，那么，该如何从中分解出数字呢？ 1.下面介绍strtok()函数： 2.字符串与 阅读全文