题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 ...
分类：
其他好文 时间：
2017-05-06 10:12:57
阅读次数：
126
G - Periodic RMQ Problem 思路： 题目给一段序列，然后序列复制很多次； 维护序列很多次后的性质； 线段树动态开点； 来，上代码： ...
分类：
其他好文 时间：
2017-05-02 19:38:01
阅读次数：
284
传送门 直接搞就行。 注意下表re从零开始，而树状数组搞不了0，所以统一增加一个偏移量1. （话说数据随机是什么鬼？） 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # ...
分类：
编程语言 时间：
2017-05-02 19:36:28
阅读次数：
207
额，一开始突然想到了如果能表示出连续的二进制位，就可以构造出连续的数了。。然后想了一下，不可做2333 于是又走上了扒题解的不归路。。 貌似题解就是推广一下？？ 如果能表示出[l,r]那么新加入一个数a，那么可以得到一个新的区间是[l+a,r+a]，然后和 [l,r]and[l+a,r+a]（and ...
分类：
其他好文 时间：
2017-05-02 12:01:13
阅读次数：
198
<pre name="code" class="cpp">/* 描写叙述 输入三个字符（能够反复）后。按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组測试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成。之间无空格。 输出 对于每组输入数 ...
分类：
编程语言 时间：
2017-05-01 21:04:45
阅读次数：
176
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
Web程序 时间：
2017-05-01 21:01:07
阅读次数：
265
Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本 ...
分类：
其他好文 时间：
2017-05-01 20:59:03
阅读次数：
131
传送门 可以搞2个单调队列。 然后，然后就没有然后了。 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <ve ...
分类：
其他好文 时间：
2017-05-01 20:57:56
阅读次数：
137
这道题有很多的做法 裸的线段树 倍增 单调栈+二分 ...
分类：
Web程序 时间：
2017-05-01 20:56:58
阅读次数：
234
2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量 ...
分类：
其他好文 时间：
2017-05-01 12:50:36
阅读次数：
191
