选择题 公共知识 【1】程序流程图中带有箭头的线段表示的是()。 〖A〗图元关系 〖B〗数据流 〖C〗控制流 〖D〗调用关系 在数据流图中, 用标有名字的箭头表示数据流。在程序流程图中, 用标有名字的箭头表示控制流。所以选择C)。 【2】结构化程序设计的基本原则不包括()。 〖A〗多态性 〖B〗自顶 ...
分类：
编程语言 时间：
2020-03-09 23:56:29
阅读次数：
151
题目大意： 有n条直线，求它们两两之间的交点到(p,q)前m近的距离和。 $n \le 50000, m \le 10^7$ 题解： 二分答案r，肯定的。 接着就是求有多少个交点到(p,q)的距离 define fo(i, x, y) for(int i = x, _b = y; i = _b; i ...
分类：
其他好文 时间：
2020-03-09 20:55:47
阅读次数：
49
大大大数据结构题. code: #include <cstdio> #include <cstring> #include <string> #include <algorithm> #define ll long long #define N 200007 #define INF 1e14 usi ...
分类：
其他好文 时间：
2020-03-09 11:42:37
阅读次数：
86
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3973/ 题意是：给出一个模式串，再给出一些串组成一个集合，操作分为两种，一种是替换模式串中的一个字符，还有一种是查询模式串中[l,r]区间的字符串有没有出现在字符串集合中。 由于数据量很大，只能用O(nlogn) ...
分类：
其他好文 时间：
2020-03-08 19:36:17
阅读次数：
56
" 题目链接 " 题目大意： 给定一个矩形，这个矩形被 $n$ 条线段（端点分别在矩形上下边界上）切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标，问每个块中会有多少个物品，保证物品放置位置合法。 分析： 一个物品在一个块中时，他一定夹在两个分界线中间，且在左分界线的右边，右分界线的左边。故按 ...
分类：
其他好文 时间：
2020-03-08 15:48:44
阅读次数：
65
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/2795/ 题目大意：有一块长方形木板，从上到下被分成h*w的区域，现要将n个长条放进这些区域中，要求从上到下只要后面空余位置够就放，紧贴最左侧放置。由于给出长度为C的长条之后只要一个区间[l,r]的最大值大于等于C ...
分类：
其他好文 时间：
2020-03-08 15:39:05
阅读次数：
62
其实最开始这个题我没做出来是因为我不知道&是啥意思，我以为是加和 这个题的意思其实就是让构建一个数组，使它的某个区间按位与的和为一个数，看看会不会产生矛盾。 知道这一点后就好办了，新建一个为0的数组，每次查询就 | 一下，然后查询区间按位与的和，看看符不符合] 为什么要 | 呢？ 这要考虑&是怎么运 ...
分类：
其他好文 时间：
2020-03-08 13:39:49
阅读次数：
61
省选模拟35 1.two 线段树 对于给定的一条边,发现在另一棵树上的删边情况只有两种. $$dfn[u]r$$ 所以把所有边二元组插到另一棵树的两棵线段树里(因为用的是ta的dfn序). 在第一颗线段树u处插v,第二颗v处插u. 查询时查询区间内线段树里一维$ l/ 2.bracket 点分治+F ...
分类：
其他好文 时间：
2020-03-08 09:57:16
阅读次数：
52
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ ...
分类：
其他好文 时间：
2020-03-08 09:23:23
阅读次数：
177
题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_e 题目大意 给定一串全由小写英文字母组成的字符串，然后顺序给出$Q$个操作，一种为替换字符串中的某个字符；另一种为查询字符串某个区间里面有多少个不同的字符。要求顺序输出第二种操作的结果。 分析 ...
分类：
其他好文 时间：
2020-03-07 19:04:20
阅读次数：
125
