C++ - 随笔分类 - DATA-P

蛋糕分层

摘要：【题目描述】蛋糕店刚好有对应上、中、下三层的三类蛋糕，大家知道多层蛋糕一般都是上层最小，中层其次，下层最大，不然蛋糕就不漂亮了。在知道每一种蛋糕的体积的前提下有多少符合条件的方案。【思路分析】【不好的个人感觉】看到这道题，就感觉是动态规划，题目不是说蛋糕层数的要求吗？可以从下往上的推，个人的阅读全文

posted @ 2019-05-26 15:32 DATA-P 阅读(591) 评论(0) 推荐(0)

插队(que)

摘要：【题目描述】有N个人（编号1到N）排队，一开始这N个人从1到N号顺序排队，接下来出现Q次插队，每一次为X号插入到了Y号的后面，询问最终结果。【输入】第一行两个数字，代表N，Q 接下来Q行，每行两个数字X，Y代表X号插入到了Y号的后面【输出】 Q次插入后的结果【输入样例】 5 3 1 2 2 阅读全文

posted @ 2019-04-12 21:10 DATA-P 阅读(403) 评论(0) 推荐(1)

涂色（题解）

摘要：题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如： 6×6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 阅读全文

posted @ 2019-04-07 20:23 DATA-P 阅读(355) 评论(0) 推荐(0)

一家人（family）

摘要：题目描述最近小明交了一个新朋友叫小宇，他们在聊天的时候发现500年前他们竟然是一家人！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。输入输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。小明的编号为1，小宇阅读全文

posted @ 2019-03-30 19:43 DATA-P 阅读(749) 评论(0) 推荐(0)

奇怪的电梯

摘要：题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，阅读全文

posted @ 2019-03-24 14:46 DATA-P 阅读(312) 评论(0) 推荐(0)

摆花

摘要：所有人都是dp 来一个记忆化dfs 先来无记忆化的裸dfs 只有三十分其实可以看到呀 dfs的参数只有 x v 可以证明对于决定的x v 有唯一的摆放的种数于是就开一个二维数组 mem[][] 储存每种 x v 所对应的答案代码如下：阅读全文

posted @ 2019-03-24 14:02 DATA-P 阅读(268) 评论(0) 推荐(0)

一些好用的算法

摘要：贪心优先队列排序（sort）动态规划（DP）搜索算法递推递归二进制 STL（C++）优先队列。等。阅读全文

posted @ 2019-02-27 20:22 DATA-P 阅读(190) 评论(0) 推荐(0)

合并果子（优先队列）

摘要：题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所阅读全文

posted @ 2019-02-24 20:21 DATA-P 阅读(1234) 评论(0) 推荐(0)

线性筛素数

摘要：~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 本人今天才知道，线性筛有两种啊！一种是欧拉筛，还有一种埃氏筛。平时老师都说线性筛。也不知道为啥？今天我们阅读全文

posted @ 2019-02-08 23:14 DATA-P 阅读(208) 评论(0) 推荐(0)

并查集

摘要：并(合并祖先)查(查找祖先)集(集合) 并查集的主要目的是查找祖先 [getfa(x)] 判断两个祖先是否一样,伪代码: [getfa(x)==getfa(y)] 题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个阅读全文

posted @ 2019-01-26 12:59 DATA-P 阅读(166) 评论(0) 推荐(0)

音量调节

摘要：这道题可以理解为01背包，其实题目不好看出来；题目是说有三个值开始的音量，次数，最大音量。（beginlevel,n,maxlevel） maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话，那么把f[i][j]赋值为true (1). 否则就是这个音量< 阅读全文

posted @ 2019-01-25 21:25 DATA-P 阅读(197) 评论(0) 推荐(0)

01背包

摘要：将01背包抽象成图：以采药为例：洛谷1048 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一阅读全文

posted @ 2019-01-19 09:30 DATA-P 阅读(237) 评论(0) 推荐(0)

砝码称重

摘要：问题描述：设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），要求：输入： a1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，......20g砝码有a6个) 输出： Total=N (N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码阅读全文

posted @ 2019-01-05 12:11 DATA-P 阅读(1425) 评论(1) 推荐(1)

CF22A Second Order Statistics

摘要：Second Order Statistics (CF22A) 题解这是一道CF的题目（Code Forces 22A) 题目（英文）： Once Bob needed to find the second order statistics of a sequence of integer num 阅读全文

posted @ 2019-01-02 20:19 DATA-P 阅读(509) 评论(1) 推荐(0)

程序猿必知的10大经典基础实用算法[转载]

摘要：算法一：高速排序算法高速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比較。在最坏状况下则须要Ο(n2) 次比較，但这样的状况并不常见。其实，高速排序通常明显比其它Ο(n log n) 算法更快，由于它的内部循环（inner loop）能够在大部分的阅读全文

posted @ 2018-12-24 21:33 DATA-P 阅读(352) 评论(0) 推荐(0)

八数码

摘要：题面这是一道提高组的经典题目而我这个蒟蒻不会！题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到阅读全文

posted @ 2018-12-19 20:12 DATA-P 阅读(459) 评论(0) 推荐(0)

花匠

摘要：题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, ..., hn。设当一部分花被移走后，剩下的花的高阅读全文

posted @ 2018-12-15 21:44 DATA-P 阅读(273) 评论(1) 推荐(0)

小X的质数

摘要：题目描述：在小X的认知里，质数是除了本身和1以外，没有其他因数的数。但由于小 X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义一个数小 X喜欢的数，当且仅其是一个质数或是两个质数的乘积。输入格式：第一行输入个正整数 Q，表示询问的组数阅读全文

posted @ 2018-12-02 12:05 DATA-P 阅读(394) 评论(0) 推荐(0)

洛谷T37537 公主的考验

摘要：题目传送门：https://www.luogu.org/problemnew/show/T37537 题目背景大家都知道，夜刀神十香ღ是公主殿下手下的元老级大骑士，然而公主招募的保护自己的大骑士，肯定是要具备颜值和智商的。当年公主殿下就出了一道题目考验了他。题目描述公主给出一个字符串，求该字符阅读全文

posted @ 2018-12-01 21:02 DATA-P 阅读(264) 评论(0) 推荐(0)

[HNOI2002]DNA分子的最佳比对

摘要：看着网上没有人写这道题的博客，洛谷上也只有十几个人AC，我不妨尝试了这道题！题解基本没有！题目描述 DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧阅读全文

posted @ 2018-11-27 19:11 DATA-P 阅读(1167) 评论(1) 推荐(0)

随笔分类 - C++