随笔分类 - 5. 数据结构
摘要：Educational Codeforces Round 69 题解 题目编号 | A | B | C | D | E | F : : | : : |: :| : : |: : | : : | : : 完成情况| √ | √ | √ | ★| ★ | D. Yet Another Subarray
阅读全文
摘要：P2325 [SCOI2005]王室联邦 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省
阅读全文
摘要：P1494 [国家集训队]小Z的袜子 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的
阅读全文
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39566 Accepted: 11727 Description There is an apple tree outside of kaka's house
阅读全文
摘要：题目描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 输入格式： 第一行N，M接下来M行，每行形如1 a b c或2 a b c 输
阅读全文
摘要：题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例 1： 5 6 1 1 2 3 1 2 2 0 3 1 2
阅读全文
摘要：题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整
阅读全文
摘要：After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t
阅读全文
摘要：Time Limit: 70 Sec Memory Limit: 128 MB Submit: 4711 Solved: 1382 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N include in
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 64 MB Submit: 784 Solved: 422 [Submit][Status][Discuss] Description 佳佳有一个 nnn 行 nnn 列的黑白棋盘，每个格子都有两面，一面白色，一面黑色。佳佳把棋盘平放
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3042 Solved: 1414 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又
阅读全文
摘要：Time Limit: 40 Sec Memory Limit: 256 MB Submit: 869 Solved: 336 [Submit][Status][Discuss] Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一
阅读全文
摘要：3165: [Heoi2013]Segment Time Limit: 40 Sec Memory Limit: 256 MB Submit: 939 Solved: 387 [Submit][Status][Discuss] Description 要求在平面直角坐标系下维护两个操作： 1.在平面
阅读全文
摘要：题目大意： 对一个集合$A = \emptyset$，有插入元素、删除元素、求“和”三种操作。设某个时刻集合A为： $$A= {a_1, a_2, a_3, \ldots,a_k}$$ 定义其“和”为： $$\sum_{i\ mod\ 5\ ==\ 3}^{i\ \leq\ k}a_i$$ 对每次求
阅读全文
摘要：2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带，政
阅读全文
摘要：3064: Tyvj 1518 CPU监控 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1391 Solved: 545 [Submit][Status][Discuss] Description Bob需要一个程序来监视CPU使用率。这是一个很繁
阅读全文
摘要：3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N 1条双向道路
阅读全文
摘要：4553: [Tjoi2016&Heoi2016]序列 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1150 Solved: 527 [Submit][Status][Discuss] Description 佳媛姐姐过生日的时候，她的小伙伴从某宝
阅读全文
摘要：P3415 祭坛 题目背景 在遥远的Dgeak大陆，生活着一种叫做Dar dzo nye的怪物。每当这种怪物降临，人们必须整夜对抗怪物而不能安睡。为了乞求这种怪物不再降临，人们决定建造祭坛。 题目描述 Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水
阅读全文
摘要：2453: 维护队列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1442 Solved: 678 [Submit][Status][Discuss] Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右
阅读全文