随笔分类 - 数据结构
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42416 Accepted: 13045 Description The police office in Tadu City deci
阅读全文
摘要：还教室 CH Round #52 - Thinking Bear #1 (NOIP模拟赛) 【引子】还记得 NOIP 2012 提高组 Day2 中的借教室吗？时光飞逝，光阴荏苒，两年过去了，曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。【问题描述】在接受借教室请
阅读全文
摘要：描述 你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如：5 2 81 3 _4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。例如在上例中，空格可与左、上、下面的数字交换，分别变
阅读全文
摘要：题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进步。 叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第x天和第y天，就可以任意交换某两天的能力值。即S[x]<-->S[y] 小A玩啊玩，终于
阅读全文
摘要：NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas classroom.cpp/c/pas 输入文件 robot.in spring.in iceroa
阅读全文
摘要：Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采
阅读全文
摘要：Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3109 Accepted: 1148 Description N(3<=N<=20000) ping pong players live along a wes
阅读全文
摘要：SKYLINE Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description The skyline of Singapore as viewed from the Marina Promenade
阅读全文
摘要：UVALive - 3942 Remember the Word A potentiometer, or potmeter for short, is an electronic device with a variable electric resistance. It has two termi
阅读全文
摘要：UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a
阅读全文
摘要：Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17683 Accepted: 7686 Description A prefix of a string is a substring star
阅读全文
摘要：UVA - 11987 Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not iden
阅读全文
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59683 Accepted: 17296 Description The citizens of Bytetown, AB, could not s
阅读全文
摘要：Corporative Network Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3945 Accepted: 1416 Description A very big corporation is developing it
阅读全文
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问
阅读全文
摘要：题目描述 给一个元素均为正整数的矩阵，上升矩阵的定义为矩阵中每行、每列都是严格递增的。 求给定矩阵中上升子矩阵的数量。 输入输出格式 输入格式： 第一行两个正整数n、m，表示矩阵的行数、列数。 接下来n行，每行m个正整数表示矩阵中的元素。 输出格式： 一个数表示数量。 输入输出样例 输入样例#1：
阅读全文
摘要：247. 售票系统 ★★☆ 输入文件：railway.in 输出文件：railway.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执
阅读全文
摘要：1008. 贪婪大陆 ★★ 输入文件：greedisland.in 输出文件：greedisland.out 简单对比时间限制：1 s 内存限制：128 MB 随手打了一个区间最大值线段树，然而才发现...... 维护两个bit c1区间开始和c2区间结束 对于[l,r]加操作，add(c1,l,1
阅读全文
摘要：182. [USACO Jan07] 均衡队形 ★★ 输入文件：lineup.in 输出文件：lineup.out 简单对比时间限制：4 s 内存限制：128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个
阅读全文
摘要：265. 线段覆盖 ★★☆ 输入文件：xdfg.in 输出文件：xdfg.out 简单对比时间限制：2 s 内存限制：20 MB 【问题描述】 有一根长度为 L 的白色条状物。有两种操作： 输入 L 和 n 次操作，要你输出每次操作之后： 【输入格式】 输入文件第一行两个整数L(1<=L<=2000
阅读全文