2018 年 5月随笔档案 - 全OI最菜

摘要：题目大意：求l~r之间最大值减最小值。思路：RMQ模板的RMQ。求一遍最大值，再求一遍最小值，输出两者的差即可。代码：#include #include using namespace std;int a[100001][51],b[100001][51],x,y... 阅读全文

posted @ 2018-05-23 16:57 全OI最菜阅读(89) 评论(0) 推荐(0)

SSL-ZYC 2432 面积最大

摘要：题目大意：思路：将半径r转一圈，就得到了 ∵∠ABC=90°" role="presentation" style="position: relative;">∵∠ABC=90°∵∠ABC=90° ∴&#x25... 阅读全文

posted @ 2018-05-19 14:48 全OI最菜阅读(91) 评论(0) 推荐(0)

摘要：题目大意：思路：纯模拟题！！！这道题改了我1小时哎呦累死了。本题AC步骤： 1.读入文件名，查找“.”，把文件名和拓展名记录下来 2.排序（一定一定要把思路想清楚！） 3.输出这道题细节超级的多，需要加倍注意。（也许用PACSAL会更好打一些？)代码：#incl... 阅读全文

posted @ 2018-05-19 14:21 全OI最菜阅读(97) 评论(0) 推荐(0)

SSL-ZYC 2324 取数

摘要：题目大意：思路：DFS爆搜！虽然是最后一名但是还是过了枚举每一个初始点和下一个要到的点，计算出两点的差值，之后继续往下搜索，只要到达的点减去上一次到达的点等于这个差值就可以，否则就退出。P.S.：不用在意“升序排列”这几个字，因为一个降序排列的等差数列反过来（即倒... 阅读全文

posted @ 2018-05-19 13:32 全OI最菜阅读(90) 评论(0) 推荐(0)

摘要：题目大意：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现... 阅读全文

posted @ 2018-05-17 16:29 全OI最菜阅读(138) 评论(0) 推荐(0)

SSL-ZYC 2416 条形图

摘要：题目大意：思路：1.DFS考场推了半天这道题，没发现什么规律，于是打了一个DFS就跑。。。#include using namespace std;int n;long long sum;void dfs(int x,int k) { if (x>n||k==... 阅读全文

posted @ 2018-05-12 15:45 全OI最菜阅读(90) 评论(0) 推荐(0)

SSL-ZYC 2415 连通块

摘要：题目大意：思路：并查集一开始以为是DFS,但是看到每次都要输出联通块的个数，就感觉不对。可以把相邻的同颜色的块看作同一祖先的块，用sum记录现在有多少个联通块。代码：#include #include using namespace std;int n,m,... 阅读全文

posted @ 2018-05-12 14:13 全OI最菜阅读(95) 评论(0) 推荐(0)

SSL-ZYC 2414 简写单词

摘要：题目大意：思路：模拟。 n<=50,O(n4)" role="presentation" style="position: relative;">n#include #include using namespace std;int n,len[101],o... 阅读全文

posted @ 2018-05-12 13:59 全OI最菜阅读(114) 评论(0) 推荐(0)

SSL-ZYC 2413 排名

摘要：题目大意：思路：注意！应先输出数学排名，再输出信息学排名！这道题是一道很明显的模拟嘛。先以数学成绩排一次序，再以信息学成绩排序。代码:#include #include #include using namespace std;int n,c[101],m[1... 阅读全文

posted @ 2018-05-12 13:52 全OI最菜阅读(101) 评论(0) 推荐(0)

摘要：题目大意: 给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。思路：线段树这道题与线段树练习二极其相似，唯一的区别在于count函数需要判断两根相... 阅读全文

posted @ 2018-05-10 16:25 全OI最菜阅读(114) 评论(0) 推荐(0)

摘要：题目大意：从左往右，从前往后给出n条颜色不同的线段，求最后能看见的线段数量。思路:线段树tree[x]的用处与线段树练习一的用处基本相同，但是tree[x].cover表示的是tree[x].l与tree[x].r之间的线段颜色（没有线段或有多种颜色就为0）代码... 阅读全文

posted @ 2018-05-09 16:19 全OI最菜阅读(93) 评论(0) 推荐(0)

摘要：题目大意：以从左往右，从后往前的顺序给出一些线段。最后从前面可以看见多少条线段？思路: 模拟？100%超时离散？100%爆内存所以，这道题的最优解是—— 我也不知道———下面进入正题———正解：线段树一道模板题吧。对于tree[x]: tree[x].l为它的左端... 阅读全文

posted @ 2018-05-09 16:10 全OI最菜阅读(85) 评论(0) 推荐(0)

stoorz