摘要：
"Raid" 给出大小为n点集$p_1$，第i个点记做$(x_i,y_i)$,给出另外一个大小为n的点集$p_2$，记第i个点的坐标为$a_i,b_i$，现在你可以从两个点集中各选出一个点，使得两点间距离最小化，求出这个最小值，$n\leq 100000$。 解 显然想到了平面最近点对，区别在于有两 阅读全文
摘要：
"分形" 一个图形按照如下规律变换 询问第n个图形，$n\leq 7$。 解 比谁更蠢的一道题目 求证：谁更蠢 法一：递推 注：最蠢的作者的办法 设$f_i$为第i个图形，那么$f_i$就是由5个$f_{i 1}$分别放在左上右上中间左下有下而来的，我们只要暴力复制图形即可。 cpp include 阅读全文
摘要：
"占卜DIY" 有一副牌（去掉大小王），分成13堆（有序的），每堆牌的牌种已经给出，现在进行以下操作 1. 从第13堆牌中拿出一张牌点数为a，如果第13堆牌中没有牌了，停止操作 1. 到达第a堆牌，拿出第a堆牌牌底的牌 1. 如果a点数为13,就丢掉，重复操作1 1. 否则重复操作2 询问 解 模拟 阅读全文
摘要：
"飞行员兄弟" 给出一个$4\times 4$的网格图，网格图上的数字由0,1组成，每次操作可以选择一个位置，让该个位置所在的一行上，一列上所有的数字1变为0,0变为1,给出一个初始局面，询问最少的操作让所有数字变为0。 解 这是一道类异或问题，因此对于一个位置的重复操作是没有意义的，现在问题转化为 阅读全文