人间失格

摘要： 题意翻译 在数轴上有 NNN 头牛，第 iii 头牛位于 xi(0≤xi≤109)x_i\:(0\le x_i\le 10^9)xi​(0≤xi​≤109) 。没有两头牛位于同一位置。 有两种牛：白牛和花斑牛。保证至少有一头白牛。你可以把白牛涂成花斑牛，不限数量，不限哪只。 找一段尽量长的区间，使得 阅读全文

摘要： 洛谷P3371【模板】单源最短路径 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长 阅读全文

摘要： 很久没有发博客了，最近因为一些原因，可以重新搞一段时间的OI，真是太好了！！！ 阅读全文

摘要： 题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有 阅读全文

摘要： 1952 栈 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1952 栈 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1952 栈 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算 阅读全文

摘要： 2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第 阅读全文

摘要： Description 最初你有一个长度为 N 的数字序列 A。为了方便起见，序列 A 是一个排列。 你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 1e9+7 取模。 最初你有一个长度为 N 阅读全文

摘要： 题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 浮游大陆的68号岛，位于浮游大陆的边境地带。平时很少有人造访。 岛上被浓厚的森林覆盖。 在这座边境地区不起眼的浮游岛上，建立着神秘的”兵器“管理仓库——妖精仓库。 题目描述 妖精仓库里生活 阅读全文

摘要： 2457: [BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中的唯一的 阅读全文

摘要： 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解： 这个题目，首先分析一下题目的性质，对于一个排列，我们要保证可以形成最终的序列 阅读全文