摘要：
题目大意：给你一个时间(hh:mm)，求最少经过多少分钟才能使这个时间变成回文。 解题思路：模拟，先判断0的情况，然后每过1分钟判断一次即可。 C++ Code： 阅读全文
摘要：
题目：BZOJ2190、洛谷P2158、codevs2296。 题目大意：有一个$n×n$的矩形仪仗队，一个人站在左下角，要你求他能看到多少其他同学。 解题思路：我们假设那个人的位置为(0,0)，那么可以发现，所有他能看到的同学的x,y坐标互质。那么我们可以以对角线将整个矩阵分成两半，问题就转化为求 阅读全文
摘要：
题目大意：给你两个非降序序列a和b，每个序列n个数，在a和b各取一个数相加，能得到$n^2$个和，求这些和中最小的n个。 解题思路：我们先把a[1]+b[1],a[1]+b[2],a[1]+b[3]...a[1]+b[n]扔进一个小根堆里，每次取出一个数，设为a[i]+b[j]，那么我们输出这个数， 阅读全文
摘要：
题目大意：有n滴油在一个平面上，油滴按顺序依次扩展（呈圆形），当碰到其他油滴或平面边界时停止扩展，让你设计一个扩展顺序，使平面剩余面积尽可能小。 解题思路：由于$n\leq 6$，我们可以dfs油滴扩展顺序，然后计算每个油滴能扩展的半径即可。时间复杂度$O(n!)$。 注意：①$\pi$的精度不能太 阅读全文