P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长 ...
分类：
Web程序 时间：
2017-04-23 10:46:25
阅读次数：
229
http://poj.org/problem?id=1833 题意： 给出一个排序，求出它之后的第k个排序。 思路： 排序原理： 1、如果全部为逆序时，说明已经全部排完了，此时回到1~n的排序。 2、从后往前找到第一对 ai<ai+1,然后从i+1~n寻找比ai大的最小的数并与之互换，之后再对i+1 ...
分类：
编程语言 时间：
2017-04-22 15:49:05
阅读次数：
206
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 16042 Accepted Sub ...
分类：
其他好文 时间：
2017-04-22 12:44:16
阅读次数：
208
NOIP2013货车运输。仅仅只是数据范围小了很多。 不到150s打完而且AC。。 额。当然。我写的是Floyd。 写LCA的真过分。 #include <cstdio> #include <cstring> #include <algorithm> #define N 305 #define in ...
分类：
其他好文 时间：
2017-04-21 20:15:33
阅读次数：
164
1046: 钓鱼(数据增强版) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 11 Solved: 3 [Submit][Status][Web Board] Description 在一条水平路边。有n个钓鱼湖。从右到左编号为1、2、3……、n。佳佳 ...
分类：
其他好文 时间：
2017-04-20 20:54:56
阅读次数：
219
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4813 暴力转移就好，考虑以某一个点为根的子树分为是否走回来两种情况 ${f_{i,j}}$表示已点$i$为根的子树，走了$j$步之后回到点$i$最多能经过多少个点 ${g_{i,j}}$表示 ...
分类：
其他好文 时间：
2017-04-20 10:35:44
阅读次数：
178
★ 输入文件：AgeSort.in 输出文件：AgeSort.out 简单对比时间限制：1 s 内存限制：2 MB 【题目描述】 Mr.Zero(CH)喜闻乐见地得到了一台内存大大增强的 OI型 Apple Ⅱ，可以运行C，C++，和Pascal！为了炫耀这台高端的计算机，Mr.Zero决心将邻居们 ...
分类：
编程语言 时间：
2017-04-18 20:51:54
阅读次数：
397
题意：n个人排成一行，从第一个人开始，每个k个人报数，报到数的人被杀死，剩下的人重新排成一行再报数。一共q个询问，每次询问第qi个死的人是谁。 析：是一个约瑟夫的变形，我们要考虑子问题的问题同样编号是0-n-1，如果在某一轮，第 i 个人如果能取模 k 为0，那么这一轮他就会被干掉，如果不是 那么下 ...
分类：
其他好文 时间：
2017-04-17 23:42:33
阅读次数：
256
题目：http://codeforces.com/problemset/problem/366/E 事实上就是找 n * m 矩阵中数字 x 和 数字 y 的最远距离。 方法參照武森的论文《浅谈信息学中的“0”和“1”》 先约定符号：xi,xj (i,j)是x的下标，当然。矩阵中的值是能够反复的 上 ...
分类：
其他好文 时间：
2017-04-15 15:38:45
阅读次数：
194
«问题描述：给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则：(1)汽车只能沿 ...
分类：
其他好文 时间：
2017-04-14 23:13:13
阅读次数：
288
