洛谷
洛谷
_春与修罗
前华南农业大学Acmer
展开
-
//众神云集、群魔乱舞、以一抵百、砥砺前行//P1181 数列分段Section I
题目描述题目链接题解这。。。没啥好说的吧,C语言基础题,我是写了它的第二版,顺带来A的第一版。硬要说怎么写的话,就拿一个temp统计需不需要分段,sum统计分段的个数就好了。代码如下:#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<string>#include<cstring>using namespace原创 2020-06-01 14:49:03 · 360 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//P1182 数列分段 Section II
题目描述题目链接题解使用二分答案。二分的对象是数段的和,二分的范围是1-1e10。代码如下:#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<string>#include<cstring>using namespace std;#define ll long long#define maxn 1000000原创 2020-06-01 14:43:55 · 280 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子
题目描述题目描述有 N 条绳子,它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。输入格式第一行两个整数 N 和 K,接下来 N行,描述了每条绳子的长度 Li输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过0.01 或者相对误差不超过1% 即可通过。输入输出样例输入 #1 复制4 118.027.434.575.39输出 #1 复制2.00说明/提示对于100%原创 2020-05-29 11:39:53 · 319 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//P1443 马的遍历
题目描述题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入 #1 复制3 3 1 1输出 #1 复制0 3 23 -1 12 1 4题解BFS扫一遍,这题唯一要注意的点是输出格式,%-5d,不要妄想在数字后面加几个空格原创 2020-05-29 10:51:16 · 353 阅读 · 0 评论 -
P3383 【模板】线性筛素数---洛谷
题目描述题目背景本题已更新,从判断素数改为了查询第 k 小的素数提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。题目描述如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。输入格式第一行包含两个正整数 n,q,分别表示查询的范围和查询的个数。接下来 q 行每行一个正整数 k,表示查询第 k 小的素数。输出...原创 2020-03-25 09:35:52 · 686 阅读 · 0 评论 -
P3372 【模板】线段树 1---洛谷
题目描述题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上 k。2.求出某区间每一个数的和。输入格式第一行包含两个整数 n, m,分别表示该数列数字的个数和操作的总个数。第二行包含 n个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数,表示一个操作,具体如下:1.1 x y k:将区间 [x, y...原创 2020-03-21 09:57:05 · 364 阅读 · 0 评论 -
P1002 过河卒--洛谷--经典DP
题目描述棋盘上 A点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点 (0, 0)、B 点 (n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步...原创 2020-03-10 21:26:43 · 785 阅读 · 0 评论 -
P2820 局域网--洛谷--图论--并查集--生成树
题目描述题目背景某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i,j)值越小表示i,j之间连接越通畅,f(i,j)为0表示i,j之间无网线连接。题目...原创 2020-02-29 21:42:13 · 482 阅读 · 0 评论 -
洛谷--P2330 [SCOI2005]繁忙的都市--并查集+Kruskal/生成树
题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提...原创 2020-02-29 21:07:34 · 283 阅读 · 0 评论 -
亲戚(洛谷)---简单并查集
题目描述题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个...原创 2020-02-28 10:30:14 · 448 阅读 · 0 评论 -
BFS(广度优先搜索)----洛谷--填涂颜色
题目题目链接题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 ...原创 2020-01-10 22:23:39 · 453 阅读 · 0 评论 -
DP动态规划的01背包问题---洛谷---开心的金明
一.记录下(自己的感受)今天刚学会01背包问题,之前一直搁着没学,看的一知半懂,今天认真看了下,总算学会了,可能是军训脑袋放空后学的容易点吧!!说到01背包,一般的方法都是DFS或者动态规划。不过动态规划的01背包貌似有个缺点,就是数据量一大的话,耗时很大,做一些题目的时候很容易超时。今年晚上就拿了洛谷的一道题,试试水,看看自己掌握的咋样。二.开心的金明点击进入题目题目描述金明今天很...原创 2020-01-07 23:35:04 · 300 阅读 · 0 评论 -
DFS(深度优先搜索)---迷宫(洛谷)----SCAU_LEO
一.题目题目链接:迷宫说说我对迷宫类题目的感受,我记得刚开始学迷宫的时候,不是看的很懂,但是睡了会儿觉自然就懂了,说明什么,不会的时候就要睡觉!!!(绝对不是宿舍蹲的借口!!)学会了迷宫,说明你对DFS已经有了一定程度的掌握了,递归也很熟悉了!题目介绍:题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐...原创 2020-01-02 19:34:00 · 638 阅读 · 0 评论