摘要:
题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3343 Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、… 阅读全文
摘要:
1216: [HNOI2003]操作系统 Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进 阅读全文
摘要:
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww 阅读全文
摘要:
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即 阅读全文
摘要:
1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50;60%的数据中N≤500;100%的数据中N≤10000。 30%的数据中N≤ 阅读全文
摘要:
恢复内容开始 题目描述 A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. 阅读全文
摘要:
5039: [Jsoi2014]序列维护 Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作: 1、 把数列中的一段数全部乘以一个值; 2、 把数列中的一段数全部加上一个值; 3、 询问序列中 阅读全文
摘要:
【模板】KMP字符串匹配 【模板】ST表(线段树做的) 【模板】并查集 【模板】堆 【模板】负环 【模板】可持久化线段树 【模板】线段树 1 【模板】线段树 2 【模板】最近公共祖先(LCA) 【模板】最小生成树(kruskal) 【模板】最小生成树(prim)邻接表 【模板】最小生成树(prim) 阅读全文
摘要:
题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 2 2 3 4 2 96 97 199 62 输出样例#1: 2 2 9859 62 1 #include<iostream> 2 #include<cstdlib> 3 #include<queue> 4 #includ 阅读全文
摘要:
Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw 阅读全文