rgnoH的博客

NKOJ 2425 体检时间限制 : 10000 MS 空间限制 : 165536 KB问题描述 　开学了，学校要求你进行入学体检。你到了校医务室门口，发现有好多学生在排队，人数还在不断增加。 　　有多个体检项目要做。每个项目都有很多人在排队。队伍的长度在随着时间变长。该选哪一个队伍排队呢？这成了一个问题。你要安排一下体检顺序，尽可能早的完成所有项目的体检。输入格式 第一行一个整

CQOI2017 NKOI4038 小Q的棋盘问题描述 小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能> 在有连线的格点之间移动。整个棋盘上共有V个格点，编号为0,1,2…,V-1，它们是连通的，也就是说棋子从任意格> 点出发，总能到达所有的格点。小Q在设计棋盘时，还保证棋子从一个格点移动到另外任一格点的路径是唯一的。 小Q现在想知道

A - Getting DifferenceTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem Statement There is a box containing N balls. The i-th ball has the integer Ai written on it. Snuke can perform

NKOJ3777 卡牌操作问题描述 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！ 第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。 每个熊孩子捣乱后，你都需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位置），能否让卡片正面上的数从左到右单调不降。输入格式

数三角形题目描述 刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G中每有一个三边颜色都互不同的三角形（异色三角形）可以得 3分，每有一个三边颜色都相同的三角形（同色三角形）则要被扣掉 6

NKOJ 3847 （标题被手动和谐）问题描述 Mr_he 因讨厌？？？（手动和谐）而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现 金购买，经常会遇到找零的问题，那么现在请你帮助他解决这样一个问题： 现在 Mr_he 手上有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量 少的硬币，但是要能组合出 1 到 m 之间的任意值。 输入格式 第一行为