![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
cgoldsss
路遥知码力——————————
展开
-
洛谷 1387最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长输入输出样例输入样例#1: 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 输出样例#1: 2Q虽然很简单(n,m<=1原创 2017-08-20 14:14:46 · 319 阅读 · 0 评论 -
codevs 1449 求阶乘
hh原创 2017-10-21 11:17:58 · 218 阅读 · 0 评论 -
codevs 2460 [ZJOI] 树的统计 树剖
水原创 2017-08-16 16:26:13 · 199 阅读 · 0 评论 -
洛谷 1372 又是毕业季I 趣题
无语的题原创 2017-09-29 18:46:54 · 220 阅读 · 0 评论 -
洛谷 2822 [NOIP2016] 组合数问题 递推
题目: https://www.luogu.org/problem/show?pid=2822水,想起去年这题我直接打的公式……20分……然后打错了freopen……; 现在……秒解; 感慨万千…………离线操作:杨辉三角+二维前缀和;总结: 注意递推边界和取模;#include<iostream>#include<cstdio>#include<algorithm>#include<c原创 2017-09-27 21:21:16 · 228 阅读 · 0 评论 -
洛谷 1433 吃奶酪 dfs+剪枝
题目: https://www.luogu.org/problem/show?pid=1433思路: 预处理两点距离,不处理可能会TLE(可以卡常),总结: 1.对于重复性的东西可以预处理,减少搜索时间; 2.搜索尽量做到预处理; 3.数组开大开大!!!!!#include<iostream>#include<cstdio>#include<algorithm>#include<cs原创 2017-09-24 15:27:45 · 287 阅读 · 0 评论 -
codevs 1983 等式问题 dfs
题目: http://codevs.cn/problem/1983/递推式:a[i][j]:i位到j位的数字,如:a[2][5]=2345; 注意:前面没有空格!!!!所以刚开始没有减的情况;#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<stack>using namespa原创 2017-09-23 18:35:29 · 334 阅读 · 1 评论 -
洛谷2678 跳石头 二分验证
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至原创 2017-09-06 18:31:26 · 223 阅读 · 0 评论 -
洛谷 P1969 [NOIP2013]积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小 M 是个聪明的小朋友,她很快想原创 2017-09-09 18:50:10 · 224 阅读 · 0 评论 -
洛谷 1346 电车 spfa
题目: https://www.luogu.org/problem/show?pid=1346#sub最短路; 注意建图;#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int MAXN=100001;int原创 2017-09-13 21:18:52 · 296 阅读 · 0 评论 -
洛谷 2309 loidc,卖卖萌 逆序对
hh原创 2017-11-07 17:29:47 · 266 阅读 · 0 评论