摘要： poj1328【Radar Installation】 题意就是求最少要用多少个半径为 $r$ 的圆覆盖所有点，无解输出 1。 这种题的套路就是卡边界，也就是贪心。 首先，把点按 $x$ 坐标排序。 对于第一个点，我们可以找到一个最靠右的圆，使得这个点刚好在圆上，设圆心为$(a,0)$。 然后对于新 阅读全文

摘要： 这是一道不算太难的题，但愚蠢的我并没有想到。 首先，判断无解的情况：他想相邻的不想与他相邻。 然后，构造出合法的数列，因为第一位左边有两种选择，且构造出的环不等价，所以要做两次。 (这一点我并没有想清楚) 然后，考虑对于构造出的数列(断环为链)，如何计算他与原数列的差别，即答案。 这是这道题最难的地 阅读全文

摘要： 题面 一道找规律好题... 首先,我们肯定只能一位一位的统计答案,考虑从高位向低位统计,显然这样要方便的多. 对于第i位,我们统计从$a[i+1]*10^i+0$到$a[i+1]*10^i+a[i]*10^{i-1}-1$对答案的贡献. ($a[i]$表示原数的第i位) 显然0~10^(i-1)-1 阅读全文

摘要： 题面 UPD：COGS 貌似进不去了，链接失效就删掉了。 如果你不小心看到了题目评论区，那你就会知道这是一道双倍经验题，另一题的链接见题目评论区…… 网络流+tarjan好题，但如果你真的的理解了网络流反向边的作用，那这就是一道大水题…… 题目要求出一定在最大流中的边的数目，显然先跑网络流（废话）， 阅读全文

摘要： 题面 思路： 一开始以为和为了博多一样，两边连一样的，后来发现中间连负边的话根本不会割，即割断两块收益为负，所以WA的起飞…… 正解是先黑白染色，每个点和它周围的点连边方式不同。对于黑点A，S-->A表示商业区的价值，A-->T表示工业区的价值，白点相反，对于相邻的情况，边权表示相邻的价值和，这样割 阅读全文

摘要： 一道最短路好题…… 开始和喻队长讨论了一下，喻队长一眼切：枚举ai的上界MAX,每次把ai小于等于MAX的边加到图里，以bi为边权跑最短路。 但是，这样做是O（ai*m）的，妥妥TLE，于是我们想了一些鬼畜剪枝优化常数，然并卵……喻队长身先士卒（比喻队长带头，走在蒟蒻前面），交了一波，TLE60分。 阅读全文

摘要： 题面 这是一道DP神题,直到我写下这句题解时也没有想明白…… 首先，这道题要我们求所有（不同输出序列的方案数）的平方和，于是我们当然就想到求所有不同输出序列的方案数……（大雾） 。这道题一个巧妙的地方就在于对问题的转化。（以下摘自BYVoid大神的题解） 假设同时有两个人X & Y在玩这个游戏，设X 阅读全文

摘要： 传送门 Description 黄金矿工是一个经典的小游戏，它可以锻炼人的反应能力。该游戏中，可以通过“挖矿”获得积分并不断升级。玩家可以在线玩flash版黄金矿工，也可以下载后玩单机版黄金矿工。目前，黄金矿工小游戏有多个版本，例如黄金矿工双人版，黄金矿工单人版等。 Jimmy是一位黄金矿工，他所在 阅读全文

摘要： Description Little cat在Byterland的首都读物理专业。这些天他收到了一条悲伤地信息：他的母亲生病了。担心买火车票花钱太多（Byterland是一个巨大的国家，因此他坐火车回家需要16小时），他决定只给母亲发短信。 Little cat的家境并不富裕，因此他经常去营业厅查看 阅读全文

摘要： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 现在,请你判断是否可以完成游戏。如果可以，输出最少 阅读全文