洛谷题目
文章平均质量分 63
Xuefengyyds
这个作者很懒,什么都没留下…
展开
-
P3955 图书管理员
题目直通车: P3955 图书管理员大概看了一下,很多dalao都用数组写的这道题(诶,我好像也用数组了),而我就不一样了,我是用倒着的字符串写的er (手动滑稽)思路1.先将所有图书编码用string类型存储起来,那如何存储呢?我定义了一个结构体,里面有两个变量,一个为图书编码,另一个为本图书编码的长度,那么长度有什么用呢?看到下一步你就知道了struct Cc{ string s;...原创 2019-07-16 20:26:16 · 503 阅读 · 0 评论 -
P1536 村村通
题目直通车:P1536 村村通进入正题看到这题很容易想到的一种方法就是并查集今天刚好学了并查集,就拿这题来练练手我的思路是先将提供的路径合并,然后未联通的路径连接起来,答案+1话不多说,上代码 (解释都在代码里了)#include<bits/stdc++.h>using namespace std;int f[1000001],ans=0;int find(int ...原创 2019-07-16 20:29:00 · 367 阅读 · 0 评论 -
P1003 铺地毯
P1003 铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖...原创 2019-07-16 20:35:21 · 201 阅读 · 0 评论