楚颜

题解

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 讲解(5)

/ 注册

全部文章 / 题解（共39篇）

【题解】【宝物筛选】（NOI导刊2010提高T2）DP背包二进制拆分

题目来源：洛谷题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件...

2019-08-19

0 556

【题解】库特的向量（2019.08.15纪中【NOIP提高组】模拟 B 组T1）排序

题目来源：中山纪念中学题目描述：从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气...

2019-08-15

0 404

【题解】 seek （2019.08.12纪中【NOIP提高组】模拟 B 组T2）哈希 or KMP

题目来源：中山纪念中学题目描述：俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从前面开始可以匹配，从后面开始也可以匹配，例如abc在 abc...

2019-08-13

0 482

【题解】rank （2019.08.12纪中【NOIP提高组】模拟 B 组T1）排序

题目来源：中山纪念中学题目描述：小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*1000000)个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那...

2019-08-13

0 492

【题解】少女觉（2019.08.12纪中【NOIP提高组】模拟 B 组T1）贪心

题目来源：中山纪念中学题目描述：在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之...

2019-08-12

0 409

【题解】邦德I （2019.08.10纪中【NOIP提高组】模拟 B 组T2）状压DP

题目来源：中山纪念中学题目描述：每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉...

2019-08-11

0 431

【题解】洪水（2019.08.10纪中【NOIP提高组】模拟 B 组T1）BFS

题目来源：中山纪念中学题目描述：一天，一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*” 表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明： 1、每...

2019-08-11

0 529

【题解】Windy数（2019.08.09纪中【NOIP提高组】模拟 B 组T4）动态规划

题目来源：中山纪念中学题目描述： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入：两个整数，A B。输出：一个整数，表示A~B中有多少个windy数...

题解动态规划

2019-08-09

0 498

【题解】粉刷匠（2019.08.09纪中【NOIP提高组】模拟 B 组T1）动态规划

题目来源：中山纪念中学题目描述： windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？...

2019-08-09

0 468

【题解】装箱问题 01背包（NOIp2001普及组第4题）

题目来源：洛谷题目描述：有一个箱子容量为V（正整数，0≤V ≤20000），同时有n个物品(0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式: 1个整数，表示箱子容量 1个整数，表示有nn个物品接下来n行，...

2019-08-08

0 827