摘要：
题目链接：https://vjudge.net/problem/CodeForces-803B#author=0 题意： 给你一个数组，其中至少包括一个0，求每一个元素距离最近一个0的距离是多少。 样例： Input 92 1 0 3 0 0 3 2 4 Input Output 2 1 0 1 0 阅读全文
摘要：
题目链接 题意有点坑： 给你一个N*N的矩阵，让你填入K个1，使之整个矩阵关于左上到右下的对角线对称，并且这个要求这个矩阵的字典序最大。 对矩阵的字典序的定义是从每一行的第一个元素开始比较，大着为字典序较大。 思路： 根据字典序的定义贪心的从第一个元素开始走，如果没被填1，就填1并且关于对角线的对称 阅读全文
摘要：
Voltage Keepsake CodeForces - 801C （思维+二分） 本博以这题为原型，分析两种常用的带精度问题的二分方法 第一种，常见二分模型： 用这种模型的话，首先要根据题目确定出正确的eps，然后注意要在checkmid值后，如果满足条件，用一个double ans的额外变量被 阅读全文
摘要：
题目链接 这是一道很棒的二分题。 思路： 首先先思考什么情况下是可以无限的使用，即输出-1. 我们思考可知，如果每一秒内所有设备的用电量总和小于等于充电器每秒可以充的电，那么这一群设备就可以无限使用。 接下来分析不是无限使用的情况： 题目要求的是满足某个情况的最大值。 很像二分的类型，二分题目往往就 阅读全文