随笔分类 - 刷题
摘要：Problem Detail - H:.完全平方数 - 追梦算法网 题意就是给你一个数n，要求最小的数x使得n*x是一个完全平方数 数据范围很大，到10的12次方 #include<iostream> #include<cmath> using namespace std; typedef long
阅读全文
摘要：一个蛇形矩阵，给你两个数字，求最少的移动距离：只能横着走或竖着走 这个移动的距离好求：横坐标的差+纵坐标的差 #include<iostream> #include<cmath> using namespace std; int main(){ int w,m,n; cin>>w>>m>>n; m-
阅读全文
摘要：https://www.acwing.com/problem/content/1212/ 意思就是给你n个数，看看这n个数能有多少从小到大排序之后可以是连续的 数据范围是10000 像这种暴力的很明显的题不妨去找找其中的规律 连号区间的特点是在一个区间里面，最大值-最小值等于区间的边界相减 其实就可
阅读全文
摘要：https://www.lanqiao.cn/problems/1136/learning/ 意思就是给m个数据，每组里面的x,y对立，求下一个不符合条件的编号 种类并查集： 描述就是 知道了这个之后，这个题就是很好的一个板子入门题 #include<iostream> using namespac
阅读全文
摘要：Mahmoud and a Triangle 给很多根木棍，看能不能从中选三个组合一个三角形 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostr
阅读全文
摘要：https://www.acwing.com/activity/content/code/content/3106996/ 题意就是把一个数变成a+b/c的形式（当然等式肯定是成立的），然后组成abc的数字由1~9分成，不能有重复和遗漏 #include<iostream> #include<alg
阅读全文
摘要：题目详情 - L1-003 个位数统计 (15 分) (pintia.cn) 给你一个不超过1000位的数字，求每个数字有多少个 #include<iostream> using namespace std; struct js{ int s; }a[10]; int main(){ string
阅读全文
摘要：题目详情 - 7-12 分而治之 (25 分) (pintia.cn) 刚开始确实题目没读懂... 也就是那么多城市给你打，打完之后如果还有连通的城市就失败，否则成功 #include<iostream> #include<vector> #include<cstring> using namesp
阅读全文
摘要：题目详情 - 7-2 部落 (25 分) (pintia.cn) 给很多个部落，然后这些部落是连通的，也就是一个连通块，求部落的人数和不相交的部落数量和判断两个人在不在一个部落里面 这个很典型的并查集 并查集 - 小志61314 - 博客园 (cnblogs.com) 下面的代码有路径压缩，合并，查
阅读全文
摘要：题目详情 - 7-1 图着色问题 (25 分) (pintia.cn) 给一个（V,E）的无向图，k种颜色，给每个点都染色，看看染的色能不能让相邻的两个点不是同一种颜色，可以输出yes，不可以输出no 其实在做题目要快准狠，看一段长文字，就知道考的哪个点，提炼出要点才是主要的，而不是其他的一些花里胡
阅读全文
摘要：P1162 填涂颜色 P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=
阅读全文
摘要：P4779 【模板】单源最短路径（标准版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100
阅读全文
摘要：P1144 最短路计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行2
阅读全文
摘要：P1443 马的遍历 题目描述 有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。 输出格式 一个 n \times mn×m 的矩阵
阅读全文
摘要：过河卒： 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)
阅读全文
摘要：铺地毯： P1003 [NOIP2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些
阅读全文
摘要：基础很不扎实，一边学新的，一边刷题好了 求距离： 1006-求距离_牛客竞赛语法入门班数组字符串习题 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/19306/1006来源：牛客网 给你一个1 -> n的排列，现在有一次机会可以交换两个数
阅读全文
