楚颜

分类

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

/ 注册

全部文章（共77篇）

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

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

2019-08-08

0 827

【题解】严酷的训练 01背包

题目来源：洛谷题目背景： Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。题目描述：他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。老王的训练方式很奇怪，他会一口气让WKY做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题...

2019-08-08

0 419

【题解】分数线划定（NOIP 2009 普及组第二题）

题目来源：洛谷题目描述：世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 15...

2019-08-08

0 384

【题解】利润

题目来源：洛谷题目描述：奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N（1≤N≤100,000）天，每天奶牛们都会记录下这一天的利润Pi（-1,000≤Pi≤1,000）。约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。（注：连续时间的周期长度范...

动态规划

2019-08-08

0 638

【题解】Maximum in Table

题目来源：洛谷题目描述：输入输出样例输入1 1 输出1 1 输入2 5 输出2 70 AC代码： #include<bits/stdc++.h> using namespace std; int n,a[11][11],anss; int main() { cin&...

2019-08-08

0 373

【题解】区间（2019.08.02纪中【NOIP提高组】模拟 B 组T4）最长不下降子序列二分

题目来源：中山纪念中学题目描述 Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。　　编程计算最长序列的长度。输入：输入文...

最长不下降子序列二分

2019-08-08

0 462

【题解】删除（2019.08.02纪中【NOIP提高组】模拟 B 组T3）模拟贪心

题目来源：中山纪念中学题目描述： Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 ...

贪心模拟

2019-08-08

0 440

【题解】取数游戏（2019.08.02纪中【NOIP提高组】模拟 B 组T2）DP 博弈论

题目来源：中山纪念中学题目描述： Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。　　N个正整数围成一圈，规则如下：　　•两个玩家轮流取数；　　•最开始先手的玩家可以取任意一个数x；　　•从第二步...

2019-08-08

0 450

【题解】佳肴（2019.08.02纪中【NOIP提高组】模拟 B 组T1）搜索

题目来源：中山纪念中学题目描述：佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦...

题解搜索

2019-08-08

0 605

【题解】游戏（2019.08.01纪中【NOIP提高组】模拟 B 组T1） DP 博弈论

题目来源：中山纪念中学题目描述： Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一 ...

题解

2019-08-08

0 503