夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共124篇）

洛谷P4315 月下“毛景树”

题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有\(N\)个节点和\(N-1\)条树枝，但节点上是没有毛毛果...

洛谷树链剖分线段树

2018-12-31

0 491

洛谷P1505 [国家集训队]旅游

题目描述 \(Ray\) 乐忠于旅游，这次他来到了\(T\) 城。\(T\) 城是一个水上城市，一共有 \(N\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，\(T\) 城的任意两个景点之间有且只有一条路径。换句话说， \(T\) 城中只有\(N − 1\) 座...

洛谷树链剖分线段树

2018-12-31

0 443

洛谷P2253 好一个一中腰鼓！

题目背景话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 \(Ivan\)乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述设想一下，腰鼓有两面，一面是红色的，一面是白色的。...

洛谷线段树

2018-12-31

0 491

CF616D Longest k-Good Segment

题目描述给定一个包含\(n\)个整数的序列\(a\)，\(0\le a_i \le 10^6\)，询问不重复数字个数\(\le k\)的最长区间的左右端点。如果有多解输出任意一组。输入输出格式输入格式： The first line contains two integers \(n,...

洛谷字符串 map

2018-12-31

0 478

洛谷P3979 遥远的国度

题目描述 \(zcwwzdjn\)在追杀十分\(sb\)的\(zhx\)，而\(zhx\)逃入了一个遥远的国度。当\(zcwwzdjn\)准备进入遥远的国度继续追杀时，守护神\(RapiD\)阻拦了\(zcwwzdjn\)的去路，他需要\(zcwwzdjn\)完成任务后才能进入遥远的国度继续追杀。...

洛谷树链剖分线段树

2018-12-31

0 402

洛谷P2486 [SDOI2011]染色

题目描述输入输出格式输入格式：输出格式：对于每个询问操作，输出一行答案。输入输出样例输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1...

洛谷树链剖分线段树

2018-12-31

0 431

洛谷P2025 脑力大人之监听电话

题目描述话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个***，具体地，如果编号为第i家的人给编号第\(j\)家的人打了电话，\(i \leq j\)，当然，也会有些人无聊地自己给自己打电话，那么第\(i,i+1,i+2\),…,\(j-1\),\(j\)号的***都会收到一次...

洛谷贪心

2018-12-31

0 508

洛谷P3078 [USACO13MAR]扑克牌型Poker Hands

题目描述 Bessie and her friends are playing a unique version of poker involving a deck with \(N\) (\(1 \leq N \leq 100000\)) different ranks, convenientl...

洛谷贪心

2018-12-31

0 678

洛谷P2434 [SDOI2005]区间

题目描述现给定\(n\)个闭区间\([a_i, b_i]，1 \leq i \leq n\)。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间\([a, b]\)和\([c, d]\)是按照升序排...

洛谷差分

2018-12-31

0 376

SP1043 GSS1

题目描述给出了序列\(A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)\)。查询定义如下：查询\((x，y)=max{a[i]+a[i+1]+...+a[j]；x≤i≤j≤y}\)。给定\(M\)个查询，程序必须输出这些查询的结果。输入输出格式输入格式...

线段树 SPOJ

2018-12-31

0 453