已注销

区间

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 区间（共22篇）

NYOJ－6－喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15)的圆被湿润，这有充足的喷水装置i（1 < i < 600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水...

2021-05-22

0 434

NYOJ－12－喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。...

2021-05-22

0 529

NYOJ－14－会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示...

2021-05-22

0 526

HDU－5701－中位数计数

Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据第一行一个数n(n≤8000) ...

2021-05-22

0 481

CF－Educational Codeforces Round 15－A－Maximum Increase

ACM模版描述题解输入过程中不断和前边的对比，获取每一个递增子数组的长度，留下最长即可。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXN = 1e...

2021-05-22

0 321

51Nod－1094－和为k的连续区间

ACM模版描述题解求前N项和存储起来，然后前后相减与K对比，水题…… 代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; cons...

2021-05-22

0 417

51Nod－1133－不重叠的线段

ACM模版描述题解对线段的右端进行排列，然后贪心查找就可以了，很水。代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; co...

2021-05-22

0 461

51Nod－1278－相离的圆

ACM模版描述题解将圆的问题转化为线段问题，按线段左端排序后，二分查找即可。还有一种比较巧妙的办法是，将所有的线段的起点和终点存入一个数组中，然后排序，初始化num=圆的个数（线段条数），sum=0，然后从头开始遍历，遇见起点则num–，遇到终点则sum+=num。代码 #...

2021-05-22

0 461

51Nod－1127－最短的包含字符串

ACM模版描述题解尺取法，复杂度O(n)。代码 #include <iostream> #include <string> using namespace std; const int INF = 0x3f3f3f3f; int flag[27] ...

2021-05-21

0 373

51Nod－1272－最大距离

ACM模版描述题解方法有很多种，这里介绍两种写法。第一种比较容易想到的写法是将键值和下标封装在结构体中进行排序，然后从尾部检索一遍即可，复杂度O(nlogn)。第二种是使用单调栈优化，可以使复杂度低至O(n)。代码 One： #include <iostream...

2021-05-21

0 350