首页 > TAG信息列表 > 左上
CF1720E. Misha and Paintings
题意 给出n*n的矩阵，ai,j∈[1,n*n]，现在要矩形覆盖若干次，每次把一个正方形的ai,j改为x，求最少的次数使得最后有k种不同的数 n<=500 题解 设sum为初始不同的数，若sum<k则显然只能一个个加，ans=k-sum 若sum>k，则有结论：ans<=2 证明：可以从(1,1)开始往右下扩展新颜色的矩形1，直到最后一次sum>kAcWing 算法提高课 数字三角形模型 左上到右下走两次的dp
对AcWing 1015. 摘花生（走一次）的拓展 二维网格，左上到右下走两次，或者左上到右下再到左上，求收集数总和的最大值。 等价于求两条路径，和行走方向是无关的。 故都可以等价为从左上同时走。 例题： AcWing 1027. 方格取数AcWing 275. 传纸条 构建dp的方法是，三位dp，第三位记录同时走的步数（x和经典的八皇后问题
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后（棋子），使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 很容易想到用DFS来进行解题，关键在于思考如何对列、从左上到右下Qt-位置相关函数
1. 获取窗体位置的函数 x(), y(), pos()：获得整个窗体左上角的坐标位置 frameGeometry()：获得整个窗体的左上顶点和长、宽值 2. 获取窗体内中央区域位置的函数 geometry()：获得窗体内中央区域的左上顶点(相对于父窗体而言的坐标)和长、宽值 width(), height(), size()：获得窗体内圆角边框
圆角边框： border-radius:length; radius,表示圆的半径 使用： 1.正方形设置为圆形 把数值修改为高度的一半，或直接写50% 2.属性简写 跟四个值，顺序为左上、右上、右下、左下（顺时针) 跟两个值为对角线，即第一个值设定左上和右下 ，第二个值设定右上和左下 跟三个值时，第一个值设定左上，第二5.31学习总结
对齐情况:默认在左上位置，让其处于居中的状态 数据请求的步骤：数组——方法（请求）——调用 新建文件为组件文件——components神秘构造题
Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果 \(k\le n\)，那么直接一行一种颜色就行了 如果 \(k>n\)，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法： 但这样仍然只能构造最多 \(n\) 中颜色，但发现可以把一部分对角线交替染色： 于是就[Codeforces 559C] Gerald and Giant Chess
https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中\(n\)个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小\(10^5 \times 10^5\)，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能用常规方法去写。不能走的格子的数量很小，尝试从其中入手。5.8——221. 最大正方形
221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 1.解题思路（动态规划） 若形成正方形（非单 1），以当前为右下角的视角看，则需要：当前格、上、左、左上都是 1 可以换个角度：当前格、上、左、左上都不能受 0 的限制，才能成为正方形 递归式：d4N 魔方阵（经典算法）
说明 与 奇数魔方阵 相同，在于求各行、各列与各对角线的和相等，而这次方阵的维度是4的倍数。 解法 先来看看4X4方阵的解法： 根据上图说明，就是一个从左上由1开始顺序填，但遇对角线不填；另一个由左上由16开始倒序填，但只填在对角线，再将两个合起来就是解答了；如果N大于2，则以 4X4为单1
因为自己没有看内存限制爆掉100pts？以为自己极限数据跑的很快就稳A？ 内存限制：128MB，我开了3个4000*4000的数组，成功爆掉，从AC->mle0 虽然说因为优化时间卡爆了空间，但是如果不优化也是可以A的，只能说自己没看清题。 但是这次考试发挥的还是很不错的，T1不M的话是215，很稳的rk1 而且T1我有一