随笔分类 - 算法-贪心
摘要：CF903C Boxes Packing 洛谷传送门 题意翻译 题目描述 Mishka有nnn个空盒子，对于每一个i(1≤i≤n)i(1 \le i \le n)i(1≤i≤n)，第iii个盒子是一个边长为aia_iai的正方体。 如果满足以下条件，Mishka可以将盒子iii放入另一个盒子jjj中
阅读全文
摘要：CF413C Jeopardy! 洛谷传送门 题意翻译 题意简述 “Jeopardy！”的决赛将有n问题，每个问题都有对应的得分ai，其中有m个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。 输入输出格式 输入格式： 第一行包含两个整数。n和m(1<=n，m<=
阅读全文
摘要：CF960B Minimize the error 洛谷传送门 题意翻译 有两个长度均为 nnn 的序列 a,ba,ba,b，定义 cost(a,b){\rm cost}(a,b)cost(a,b) ： cost(a,b)=∑i=1n(ai−bi)2{\rm cost}(a,b)=\sum_\lef
阅读全文
摘要：CF1009B Minimum Ternary String 洛谷传送门 题目描述 给定一个由 '0', '1', '2' 组成的字符串 SSS 。可以交换相邻'0', '1'或'1', '2'的位置（例如：'12' - '21' ; '01' - '10'）请输出原字符串经过任意转换后字典序最小的
阅读全文
摘要：洛谷 U140956 新漂亮国大选 洛谷传送门 题目背景 漂亮国是一个“团结”，“民主”的国家。 题目描述 现在，漂亮国马上要迎来2020年大选，大选要选出一个党派作为国家的执政党。因为漂亮国很“民主”，所以漂亮国有MM个政党：共和党、民主党、社会党、绿党、红党......现在，你被聘请为漂亮国红党
阅读全文
摘要：CF457C Elections 洛谷传送门 题目描述 You are running for a governor in a small city in Russia. You ran some polls and did some research, and for every person i
阅读全文
摘要：CF1019A Elections 洛谷传送门 题目描述 As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year
阅读全文
摘要：洛谷 U140602 屠龙 洛谷传送门 题目背景 “你知道什么叫做‘屠龙少年终成恶龙’么？”SeawaySeawa**y指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针，SeawaySeawa**y带领FDF**D少年团，毅然决然地踏上了屠龙的征途。 题目描述 历经千辛万苦，Seaway
阅读全文
摘要：洛谷 U138347 贩卖武器 洛谷传送门 题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国之间关系越来越紧张，空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环，AlphaAlpha国必然不会让自己在开战之前就
阅读全文
摘要：NOI 2014 起床困难综合征 题目描述 2121 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它
阅读全文
摘要：洛谷 U140120 漂亮国大选 洛谷传送门 题目背景 漂亮国是一个团结、民主的国家。 题目描述 这个国家有NN个城市，N-1N−1条双向道路连接着这些城市。因为漂亮国是一个团结的国家，所以从任何一个城市你都可以通过道路到达任何其他城市。是的，你是对的——漂亮国的拓扑结构是一棵没有方向的树。 漂亮国
阅读全文
摘要：CF1141G Privatization of Roads in Treeland 洛谷传送门 题目描述 Treeland consists of nn cities and n-1n−1 roads. Each road is bidirectional and connects two dis
阅读全文
摘要：CF1399A Remove Smallest 洛谷传送门 题目描述 You are given the array aa consisting of nn positive (greater than zero) integers. In one move, you can choose two
阅读全文
摘要：洛谷 U138347 贩卖武器 洛谷传送门 题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国之间关系越来越紧张，空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环，AlphaAlpha国必然不会让自己在开战之前就
阅读全文
摘要：CF1038C Gambling 洛谷传送门 题目大意： 两个人$A,B$玩游戏，每个人有1个长度为$n$的序列，每次一个人可以从序列中拿一个数并加入自己的分数，或者把对手序列中没选的数中去掉一个，这两个人都足够聪明，求$A$分数与$B$分数的差 输入格式： 第一行一个整数$n$ 第二行$n$个整数
阅读全文
摘要：NOIP 2010 三国游戏 洛谷传送门 JDOJ传送门 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N位武将（ N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为
阅读全文
摘要：洛谷 P5019 铺设道路 洛谷传送门 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id**i 。 春春每天可以选择一段连续区间[L,R][L,R] ，填
阅读全文
摘要：USACO Brownie Slicing 洛谷传送门 JDOJ传送门 Description Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 ⇐ R ⇐ 500; 1 ⇐ C ⇐ 500
阅读全文
摘要：CF4D Mysterious Present 洛谷传送门 题目描述 Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mys
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号