随笔分类 - 算法-暴力枚举
摘要：CF10E Greedy Change 洛谷传送门 题意翻译 给定 nn 种货币，每种货币数量无限。 现在要求以最少的货币数目表示一个数 SS。 一种方法当然是 DP 求一个最优解了， 当然正常人的做法是贪心：每次取最大的不超过当前待表示数的货币。 现在，你的任务是证明正常人的表示法不一定最优：找到
阅读全文
摘要：CF85D Sum of Medians 洛谷传送门 题意翻译 有一个集合，初始为空。现有nn次操作： add x：将 xx 添加到集合中。 del x：将 xx 从集合中删除。 sum：将集合内的数从小到大排好序后形成有 kk 个数的序列 aa，求 \sum_^{(i\le k)\land (i\
阅读全文
摘要：POI 2012 ODL-Distance 洛谷传送门 给你一个序列a[]，定义d(i,j)=a[i],a[j]每次操作可以对其中之一乘一个质数p或除以一个数p(p必须为被除数的约数)，让a[i]=a[j]的最少操作步数 对于每个i，求d(i,j)最小的j，若有多个解，输出最小的j 题解： 其实这道
阅读全文
摘要：CF627A XOR Equation 洛谷传送门 题意翻译 题目描述 两个合法的整数 a 和 b 的和为s，它们的按位异或和为x。请计算出所有可能的有序数对(a,b)的个数。 输入格式 输入共一行，包含两个整数s(2<=s<=1012)和x(2<=x<=1012)。 输出格式 输出一个整数，为合法
阅读全文
摘要：CF590C Three States 题意翻译 给你一个?×?的地图，’.’为荒地，’#’为石头，数字为国家，求最少将多少个荒地修为路可以将三个国家联通。无解输出‘-1’。 题解： 0/1BFS 注意坑点是枚举到荒地的时候，要-2. 代码： #include<bits/stdc++.h> usin
阅读全文
摘要：CF633A Ebony and Ivory 洛谷传送门 题意翻译 给定三个数a,b,c 判断不定方程 a * x + b * y == c 是否有整数解。存在输出“Yes”，否则为“No”。 @yyy2015c01 翻译提供者：龙_之_谷 题解： 一般这种题都是枚举一个未知量判第二个未知量是不是整
阅读全文
摘要：洛谷 P2600 [ZJOI2008]瞭望塔 洛谷传送门 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)
阅读全文
摘要：CF235A LCM Challenge 洛谷传送门 题意翻译 找到3个不超过n的正整数（可以相同），使得它们的lcm（最小公倍数）最大。输出最大的lcm 题解： 可以说是一道好题了吧。 数学这块一直是我比较弱的项目。话说也并没有什么项目强。 所以这道题并没有像大佬们那样一步步推导证明。 看到这种题
阅读全文
摘要：洛谷 U140761 绅士品位 洛谷传送门 题目背景 虽然SeawaySeawa**y在日常服装上不拘小节，但是SeawaySeawa**y自我感觉自己是非常有生活品位的绅士。并且，他不屑与品位低的人为伍。这样，SeawaySeawa**y的周围就有了一群像SeawaySeawa**y一样绅士的朋友
阅读全文
摘要：洛谷 P5123 [USACO18DEC]Cowpatibility G 洛谷传送门 题目描述 研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌！ Farmer John 的 NN 头奶牛（2\le N\le 5\times 104
阅读全文
摘要：洛谷 U140600 反正切命题 洛谷传送门 题目背景 SeawaySeawa**y对之前的NOIP2020NOI**P2020模拟赛进行了细致而认真的反思。作为出题人，他觉得自己的题目非常容易让选手现场切题。为此，他进行了认真的研究，最终确定了新的命题方向：反正切命题。 为了更好地掌握反正切命题，
阅读全文
摘要：洛谷 P1414 又是毕业季II 洛谷传送门 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满
阅读全文
摘要：NOI 2001 反正切函数的应用 洛谷传送门 题目背景 反正切函数可展开成无穷级数，有如下公式 \arctan(x) = \sum_^\infty \frac{(-1) ^ n x ^ {2n + 1}}{2n + 1} ( 0 \le x \le 1 ) \tag{1}arctan(x)=n=0
阅读全文
摘要：CSP-S2019 D2T1 Emiya家今天的饭 洛谷传送门 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 nn 种烹饪方法，且会使用 mm 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 \sim n1∼n 编号，对主要食材从 1 \sim m1∼m 编号。 Emiya 做的每道菜都
阅读全文
摘要：CF414D Mashmokh and Water Tanks 洛谷评测传送门 题目描述 Mashmokh is playing a new game. In the beginning he has kk liters of water and pp coins. Additionally he
阅读全文
摘要：洛谷 P5640 【CSGRound2】逐梦者的初心 "洛谷传送门" 题目背景 注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。 由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试
阅读全文
摘要：CF1185F Two Pizzas "洛谷评测传送门" 题目描述 A company of n n friends wants to order exactly two pizzas. It is known that in total there are 99 pizza ingredients
阅读全文
摘要：CF812C Sagheer and Nubian Market "洛谷评测传送门" 题目描述 On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends
阅读全文
摘要：洛谷 P1315 观光公交 "洛谷传送门" JDOJ 1749: [NOIP2011]观光公交 D2 T3 "JDOJ传送门" Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第
阅读全文
摘要：CF1146D Frog Jumping "洛谷评测传送门" 题目描述 A frog is initially at position 00 on the number line. The frog has two positive integers a a and b b . From a pos
阅读全文
