正方形
题目 你有一个大小为 n×nn\times nn×n 的矩阵，矩阵每个格子有一个颜色 ai,j≤na_{i,j}\le nai,j≤n。 你喜欢大正方形，但你不喜欢丰富的颜色，具体的，给定讨厌值 k≤nk \le nk≤n，你需要对于所有格子，计算出以这个格子为左上角的最大正方形，满足内部颜色种数不超过 kkk。 你需要对于每个格子输出最大正方形的边长 lenlenlen。 注意，正方形不能超
P1541 [NOIP2010 提高组] 乌龟棋
题目 乌龟棋的棋盘是一行 NNN 个格子，每个格子上一个分数（非负整数）。棋盘第 111 格是唯一的起点，第 NNN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MMM 张爬行卡片，分成 444 种不同的类型（MMM 张卡片中不一定包含所有 444 种类型的卡片，见样例），每种类型的卡片上分别标有 1,2,3,41,2,3,41,2,3,4 四个数字之一，表示使用这种卡
P2831 [NOIP2016 提高组] 愤怒的小鸟
题目 [NOIP2016 提高组] 愤怒的小鸟 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,ba,b 是 Kiana 指定的参数，且必须满足
P1967 [NOIP2013 提高组] 货车运输
题目 货车运输 A 国有 nnn 座城市，编号从 111 到 nnn，城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 qqq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 $ n,m$，表示 A 国有 $ n$ 座城市和 mmm 条道路。 接下来 mmm 行每行三个整数 x,
P4933 大师
题目 大师 ljt12138 首先建了 nnn 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 111 到 nnn，第 iii 个电塔的高度为 h[i]h[i]h[i]。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。 建筑大师需要求出，一共有多少种美观的选择方案，答案模 998
P1613 跑路
题目 跑路 小 A 的工作不仅繁琐，更有苛刻的规定，要求小 A 每天早上在 6:006:006:00 之前到达公司，否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资，小 A 买了一个空间跑路器，每秒钟可以跑 2k2^k2k 千米（kkk 是任意自然数）。当然，这个机器是用 longint 存的，所以总跑路长度不能超过 maxlongint 千米。小 A 的家到公司的
P1896 [SCOI2005] 互不侵犯
题目 [SCOI2005] 互不侵犯 题目描述 在 N×NN \times NN×N 的棋盘里面放 KKK 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 888 个格子。 对于全部数据，1≤N≤91 \le N \le 91≤N≤9，0≤K≤N×N0 \le K \le N\times N0≤K≤N×N。 题解 设f
P2014 [CTSC1997] 选课
题目 [CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 NNN 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学生要从这些课程里选择 MMM 门课程学习，问他能获得
P1352 没有上司的舞会
题目 某大学有 nnn 个职员，编号为 1…n1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。 所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快
P1220 关路灯
题目 某一村庄在一条路线上安装了 nnn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开