首页 > TAG信息列表 > nkoj
【NKOJ-1400】【分类练习3.贪心】智力大冲浪
问题描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在【NKOJ-2733】青蛙的约会
时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有【NKOJ-1003】学生成绩
问题描述 某年级有n(n<=5000)个学生，学号1到n，现给出这n个学生的语文和数学成绩，请按数学成绩的由高到低对这n个学生进行排序。数学成绩相同的学生，按语文成绩由高到低排序 输入格式 第一行，一个整数n，表示n个学生 第二行，n个空格间隔的整数，表示学号1到n的学生的数学成绩 第三行，n个空格2021.10.7 NKOJ周赛总结
Ⅰ. 自描述序列 问题描述： 序列 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,... 看似毫无规律，但若我们将相邻的数字合并 ： 1,22,11,2,1,22,1,22,11,2,11,22,1,... 再将每组替换为组内数字的个数，可以得到： 1,2,2,1,1,2,1,2,2,1,2,2,1,... 可以发现，这就是原序列，因此，这个序列可以无限NKOJ-2936 城市建设
问题描述： PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis2021.1.13 树状数组专项练习 总结
A：nkoj 4866 和谐数 这道题就是一个简单的树状数组，用一个数组记一下data，然后正着扫一遍，反着扫一遍，就可以了 代码： B：nkoj 4224 矩阵计数 很容易看出这是个二维的树状数组，但继续往下想,却发现做不动，既然信息不够，那就再加一维，K的范围是100，所以开100个二维树状数组就NKOJ 1353 图形面积
时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 桌面上放了N个矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。(矩形的边都与坐标轴平行) 输入格式 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形【线段树基础】NKOJ 1321 数列操作
时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的数）输出As+As+1+…+At。（s, t都是输入的数，S≤T） 输入格式 第一行一个整数n，第二行为n个整数，表示{Ai}的初始值≤10000。第三行为一