- 博客(2)
- 收藏
- 关注
RSS订阅原创 【洛谷】CF652D 题解
最近在学数据结构，好不容易做了一道紫题，发个题解纪念一下。 题目传送门 思路： 我们一步步来，首先看题目，线段包含关系，画个图，找一下特点。 由图可知，若线段 jjj 被线段 iii 包含，则需满足 li≤lj≤rj≤ril_i\le l_j\le r_j\le r_ili≤lj≤rj≤ri 。 接着想， li≤ril_i\le r_ili≤ri 和 lj≤rjl_j\le r_jlj≤rj 是一定满足的，即我们只需要保证 li≤ljl_i\le l_jli≤lj 和 rj≤rir_j
2022-03-04 20:48:38
199
原创 【洛谷】CF879A 题解
题意： 一个人要看医生，一共要看 nnn 个医生，题目给出每个医生第 xxx 开始工作，每隔 yyy 天工作一次。求看完所有医生要多少天。 注：必须按照输入的顺序去看医生! 分析： 不用开数组，边输入边计算就行了。由题可知：当天数 k≧xk\geqq xk≧x 并且 yyy 能被 (k−x)(k-x)(k−x) 整除时，就符合题意。按照这个思路用一个循环不断输入判断就可以得出答案了。 代码如下： #include<bits/stdc++.h> using namespace std; int m
2022-03-04 20:47:04
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人