传送门 A.Altruistic Amphibians 一个挺有意思的题目。首先考虑这样的问题：倘若要让尽可能多的青蛙能够逃跑，则显然罗汉最好叠得尽可能的高 这才能使得那些不能一次性跳出的青蛙能够逃离 。 而显然，对于那些体重最大的青蛙，他们显然不能叠在其他青蛙上，因此我们首先对青蛙的重量从大到小进行排序，其次我们考虑第i个青蛙的重量对于其他重量小的重量的青蛙的状态的转移。 我们设dp i 为重量 ...
2018-11-10 17:47 0 807 推荐指数：
终于补完了（颓了n天因为舍友都在颓我也不想学） 目录 9.17 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.Altruistic Amphibians ...
A. Airport Coffee 设$f_i$表示考虑前$i$个咖啡厅，且在$i$处买咖啡的最小时间，通过单调队列优化转移。 时间复杂度$O(n)$。 #include<cstdi ...
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况，就是a,b,c都相等的情况，这个时候答案显然只会跟n有关系，在n个线段 ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心，注意细节 f[x]=1：先手必赢。 f[x]: ...
地址 Rank Solved A B C D E F G H I J K ...
ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时 ...
A:Exam Solved. 温暖的签。 View Code B:Coprime Integers Solved. 枚举gcd反演 View Code C:Contest Setting ...
A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $h[i]$ 个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必须增加，而且进化后 ...
