摘要：
题意： 给出n个正整数的序列，要求你找出符合sum(a1 + a2 + a3 + … + an) * min(a1,a2,…,an)的最大值，如果有多个符合条件的，输出最短序列.最短序列这点很重要。分析： 那就设两个数组，纪录已当前数位最小值所能覆盖的最大区间，然后枚举每个数，求出区间和再乘... 阅读全文
摘要：
题意; 在一个n个点的无向连通图中，n是奇数，k是使得所有点的度数不超过k的最小奇数，询问一种染色方案，使得相邻点的颜色不同。分析： k=所有点中最大的入度。如果最大入度是偶数，则k+1。每个点可选择的颜色是k-他的入度。之后进行染色。先从可选择颜色少的点进行染色，这样最后一个点一定有颜色可以染... 阅读全文
摘要：
题意： 在w*h的坐标上给n个点， 然后求一个最大的矩形，使得这个矩形内（不包括边界）没有点，注意边界上是可以有点的。分析： 把坐标离散化。通过两重循环求矩形的高，然后枚举，看是否能找到对应的矩形。代码: #include #include #include #include #include... 阅读全文