even_bao的博客

【Problem A】 Square【题意】     给一个n * n的01矩阵，要求一个最大的全1正方形     N <= 1000 【题解】          朴素的做法是先求二维前缀和，然后暴力找最大的正方形子矩阵，时间复杂度 : O(n^3) 期望得分 ： 80          考虑优化，我们发现如果有边长为n的正方形，就一定有边长为(n - 1)的正方形，因此，可以先二分边长d，...

【题目链接】          点击打开链接Problem A group      我们发现，如果存在三个人互相不认识的情况，则输出“no”，否则输出“yes”Problem B flyer      Part A ： 部分分算法      1.1 对于30%的数据，Max(Ci)≤10000,N≤1000，那么，暴力模拟即可      1.2  20%数据满足Ai=Ci，那么，只需用stl库里...

【比赛链接】           点击打开链接【题解】Problem A Word Correction【字符串】不用多说了吧，字符串的基本操作Problem B  Run for your prize【贪心】我们可以将这个数轴一分为二，小于等于500000的由第一个人领，否则由第二个人领Problem C Constructing tests【贪心】【数学】首先我们发现 ： N^2 - (N /...

大家好，我是来自常州外国语学校的初一学生BYF，我从五年级下学期开始学习编程，平时喜欢下围棋。希望通过这个博客，写一些自己做题的心得，和大家一起讨论问题，如能对你有帮助我很开心。欢迎光临敝人博客！不足之处，敬请批评指正！Hello，the fascinating and cruel programming world !...

Problem A Pailindrome【题目大意】            求在k进制下n位回文数的和，结果用十进制输出            n <= 10^18            k <= 10^6            对于20%的数据，n <= 16,k <= 20            对于50%的数据，n <= 10^4,k <= 10^3  ...