mxy
  • 2024-10-30CF1028
    我好菜不——开————心——————【A.FindSquare】原题小链接:https://codeforces.com/problemset/problem/1028/A题目大意:给出一个n*m的矩阵,矩阵中有一个由‘B’组成的正方形(边长为奇数),求正方形的中心点在矩阵中的坐标。解题思路:只要知道正方形四个顶点的坐标,求中心点
  • 2024-10-212024CCPC哈尔滨站游记
    DAY0晚上8:30飞机落地,真切地感受到了祖国东北的寒冷,呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学YingLi也是这个点的飞机并且直接遇见了,他们队也被冷麻了。到酒店后发现订酒店的学弟订成了大床房,而且酒店已经没有别的房间了,所
  • 2024-09-22P5975 photo 题解
    Solution先离散化,记\(f(l,r,p)\)为覆盖了\([l,r]\)区间内纵坐标\(\gep\)的点最少矩形个数。则:\[f(l,r,p)=\min(f(l,r,p),f(l,mid,p)+f(mid+1,r,p))\]\[f(l,r,p)=\min(f(l,r,p),f(l,r,res)+1)\]令\(h\)为用面积为\(S\)的矩形去覆盖\([l,r]\)区间的高度,即\(S/(r
  • 2024-08-15【NOIP2016普及组复赛模拟赛】侦察兵
    题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形,在每个单位格子上有一个数字,代表当前位置的生命体个数,作为一个侦察兵,mxy的任务是计算出她所在位置的左上角和右下角的总人数(不包括她所在的行列)。注意作为一个侦察兵,mxy是不包括在地图上的生命体个数中的