国王的烦恼 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存...
前提说明,因为我比较菜,关于理论性的证明大部分是搬来其他大佬的,相应地方有注明。 我自己写的部分换颜色来便于区分。 邻项交换对比是求一定条件下的最优排序的思想(个人理解)。这部分最近做了一些题,就一...
目录 $code$ 题目 p1080 国王游戏 思路 贪心+高精度。按$a \times b$从小到大排序就可以了、 $code$ #include<bits/stdc++.h> #define maxn 1001 #define rr register using namespace std; const int...
题目链接 解题思路:(经典贪心之-----使最大值最小,且因该题的数据范围故应使用高精度乘法,高精度除法) 贪心思路的证明: 假设相邻的两个人左右手分别是(a, b), (A, B)。假设a * b <...
贪心排序与Java类排序的使用 链接 难度 题意 数据范围 思路 Java 怎么把多个类放在一个class里面? Java 搞动态数组?怎么用? Java怎么使用类排序?怎么自定义比较顺序? ...