题意:在格子纸上: 给出格子的单位长度C,和在上面圆的半径R; 求出: 圆中有多少个完整的小正方形.(单位长度*单位长度) #include<cstdio> #include<cmath> #include<iostream> using namespace std; int main() { int R, C; cin >> R >> C;//读入 int cnt = 0; for(int yy=1;yy<=R+1;yy++) { for…

题目传送门(内部题68) 输入格式 输入有若干行,每行一个整数$N$,以$0$结束 输出格式 每行一个整数表示方案数,方案不同当且仅当$E$.$F$.$G$的坐标不同 样例 样例输入: 1020100320 样例输出: 087224 数据范围与提示 对于$40\%$的数据,$N\leqslant 10^7$对于另外$10\%$的数据,$N$是质数对于$100\%$的数据,$N\leqslant 10^{14}$不超过$5$组数据 题解 一个正方形有四个角,一个角有两种情况,不妨我们只算一个角的一…

版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - Leetcode 593. 有效的正方形 - 题解 Leetcode 593. Valid Square 在线提交: https://leetcode.com/problems/valid-square/ 题目描述 给定二维空间中四点的坐标,返回四点是否可以构造一个正方形. 一个点的坐标(x, y)由…

    算是单调队列的复习吧,不是很难 题目描述 有一个$a\times b$的整数组成的矩阵,现请你从中找出一个$n\times n$的正方形区域,使得该区域所有数中的最大值和最小值的差最小. 输入输出格式 输入格式: 第一行为$3$个整数,分别表示$a,b,n$的值. 第二行至第$a+1$行每行为$b$个非负整数,表示矩阵中相应位置上的数.每行相邻两数之间用一空格分隔. 输出格式: 仅一个整数,为$a\times b$矩阵中所有“$n\times n$正方形区域中的最大整数和最小整数的差值”…

传送门 搞不清楚为什么这一题要DP . . . . . . 思路: \(n\le100\),考虑暴力. 要求一大块区间内都是1,考虑前缀和. 在矩阵中求一个符合条件的子矩阵,考虑\(n^3\)的"压行"做法. 具体实现: 读入时,先记录每一层的前缀和,再把上一次的前缀和加进来. \(n^2\)枚举正方形的上界和下界,顶着上界下界\(O(n)\)扫描记录答案. 若当前的上界下界的距离\(\le ans\)跳过 直接上代码.用了宏定义和快读,但很好理解,初学者都能一眼就懂.. #inclu…

调了半天,发现这个写法确实极易错...... 对于每列都维护一个单调队列记录最大最小值,这样一次操作后就把最大最小值压到了一维, 然后再对这一行维护一个单调队列,每次更新ans值,然而对于数组和队列下标的访问极易搞错 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; ; int n,m,k,ans=0x7fffffff,a[…

传送门 题目大意 找到所有的上下左右都相同的正方形. 思路:二分+二维Hash 这道题我们首先想到不能暴力判断一个正方形是否合法. 然后我们发现当一个正方形合法时,以这个正方形为中心且比它小的正方形也合法. 所以我们可以枚举每个正方形的中心点,二分求出以这个点为中心点的最大合法正方形的边长L,其贡献是 $\frac{L+1}{2}$ 我们再回过来讨论如何判断一个正方形是否合法. 如果这个正方形的原来的.上下翻转的和左右翻转的矩阵都一样,那么这个正方形就是合法的. 以这个思路为出发点,我们可以用二…

http://www.lydsy.com/JudgeOnline/problem.php?id=1047 https://www.luogu.org/problemnew/show/P2216#sub 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. 参考:http://blog.csdn.net/ziqian2000/article/details/52089693 单调队列好题,充分体现了我有多菜. 先维护每列长度为n的最大值/…

输入n个点,问可以构成多少个正方形.n,xi,yi<=100,000. 刚看题的时候感觉好像以前见过╮(╯▽╰)╭最近越来越觉得以前见过的题偶尔就出现类似的,可是以前不努力啊,没做出来的没认真研究 首先想到的朴素是n^2的算法,10^10显然不行=.=抱着过预判的侥幸心理写了一发,打算过预判之后锁上看别人代码怎么做,结果TLE 13 第二天早上起来看题解,看不懂,看别人的代码才懂的.... 大概就是,避开最坏情况,枚举正方形左下角的点,然后如果当前x的点数量比sqrt(n)要小,就用当前x的上边…

Codeforces Round #271 (Div. 2) A - Keyboard 题意 给你一个字符串,问你这个字符串在键盘的位置往左边挪一位,或者往右边挪一位字符,这个字符串是什么样子 题解 模拟一下就好了 代码 #include<bits/stdc++.h> using namespace std; string s[3]; map<char,int>r,c; char ss[2][107]; int main() { s[0]="qwertyuiop"…