摘要：
rcst.xyz 阅读全文
posted @ 2019-07-31 13:55
DATA-P
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 由数字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
阅读(350)
评论(0)
推荐(0)
摘要：
贪心 优先队列 排序（sort） 动态规划（DP） 搜索算法 递推 递归 二进制 STL（C++） 优先队列。 等。 阅读全文
posted @ 2019-02-27 20:22
DATA-P
阅读(184)
评论(0)
推荐(0)
摘要：
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2019-02-24 20:21
DATA-P
阅读(1223)
评论(0)
推荐(0)
摘要：
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 本人今天才知道，线性筛有两种啊！ 一种是欧拉筛，还有一种埃氏筛。 平时老师都说线性筛。也不知道为啥？ 今天我们 阅读全文
posted @ 2019-02-08 23:14
DATA-P
阅读(203)
评论(0)
推荐(0)
摘要：
这道题可以理解为01背包，其实题目不好看出来； 题目是说有三个值开始的音量，次数，最大音量。（beginlevel,n,maxlevel） maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话，那么把f[i][j]赋值为true (1). 否则就是这个音量< 阅读全文
posted @ 2019-01-25 21:25
DATA-P
阅读(191)
评论(0)
推荐(0)
摘要：
将01背包抽象成图： 以采药为例：洛谷1048 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一 阅读全文
posted @ 2019-01-19 09:30
DATA-P
阅读(229)
评论(0)
推荐(0)
摘要：
题目描述 在网友的国度中共有 nnn 种不同面额的货币，第 iii 种货币的面额为 a[i]a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nnn、面额数组为 a[1..n]a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)(n,a)。 在一个完善的货 阅读全文
posted @ 2019-01-07 20:49
DATA-P
阅读(534)
评论(0)
推荐(0)
摘要：
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
阅读(477)
评论(1)
推荐(0)
摘要：
题面 这是一道提高组的经典题目而我这个蒟蒻不会！ 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到 阅读全文
posted @ 2018-12-19 20:12
DATA-P
阅读(448)
评论(0)
推荐(0)
摘要：
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, ..., hn。设当一部分花被移走后，剩下的花的高 阅读全文
posted @ 2018-12-15 21:44
DATA-P
阅读(246)
评论(1)
推荐(0)
摘要：
题目传送门：https://www.luogu.org/problemnew/show/T37537 题目背景 大家都知道，夜刀神十香ღ是公主殿下手下的元老级大骑士，然而公主招募的保护自己的大骑士，肯定是要具备颜值和智商的。当年公主殿下就出了一道题目考验了他。 题目描述 公主给出一个字符串，求该字符 阅读全文
posted @ 2018-12-01 21:02
DATA-P
阅读(257)
评论(0)
推荐(0)
摘要：
看着网上没有人写这道题的博客，洛谷上也只有十几个人AC，我不妨尝试了这道题！ 题解基本没有！ 题目描述 DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧 阅读全文
posted @ 2018-11-27 19:11
DATA-P
阅读(1136)
评论(1)
推荐(0)
摘要：
这个算法跟LCS 差不多 偷笑 LCS算法链接：https://www.cnblogs.com/wangshengjun/p/LCS.html 这里的f i j 是由 F[i-1[j-1] +1 转移过来的 因为要特判，只要两个串不相等直接等于0。 如果 把 a 串 看成字符数组 s1[], b 串 阅读全文
posted @ 2018-11-24 11:27
DATA-P
阅读(208)
评论(0)
推荐(0)
摘要：
f[i][j] 一定是 f[i-1][j] 和 F【i】[j-1] 转移过来的。 如果 把 a 串 看成字符数组 s1[], b 串 看成 s2[] ; 则： 如果 s1[i]!=s2[j] 那么 从 f[i-1][j] 和 f[i][j-1] 取一个最大值 记录到 F【i] [j]. 代码如下： 阅读全文
posted @ 2018-11-24 10:55
DATA-P
阅读(697)
评论(0)
推荐(0)
摘要：
[^作者]: xsyun团队 题目描述 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是 阅读全文
posted @ 2019-07-21 11:31
DATA-P
阅读(387)
评论(0)
推荐(0)
摘要：
[^作者]: xsyun团队 题目描述 FLY又要出行了，这回他带上了k只背包，同样的，他有n件物品想要带出去，每件物品的重量为a[i]（并且是不可分的）。 由于FLY是个轻度完（qiang）美（po）主（zheng）义（huan）者（zhe）【假的】，他希望每只背包的重量都能够相等。 于是你需要帮 阅读全文
posted @ 2019-07-21 11:29
DATA-P
阅读(186)
评论(0)
推荐(0)
摘要：
【题目描述】 蛋糕店刚好有对应上、中、下三层的三类蛋糕，大家知道多层蛋糕一般都是上层最小，中层其次，下层最大，不然蛋糕就不漂亮了。在知道每一种蛋糕的体积的前提下有多少符合条件的方案。 【思路分析】 【不好的个人感觉】 看到这道题，就感觉是动态规划，题目不是说蛋糕层数的要求吗？可以从下往上的推，个人的 阅读全文
posted @ 2019-05-26 15:32
DATA-P
阅读(579)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8）。 输入输出格式 输入格式： 222行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 111行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BA 阅读全文
posted @ 2019-05-02 22:09
DATA-P
阅读(819)
评论(0)
推荐(0)
摘要：
【题目描述】 有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
阅读(394)
评论(0)
推荐(1)
摘要：
题目描述 最近小明交了一个新朋友叫小宇，他们在聊天的时候发现500年前他们竟然是一家人！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。 输入 输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。小明的编号为1，小宇 阅读全文
posted @ 2019-03-30 19:43
DATA-P
阅读(724)
评论(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
阅读(295)
评论(0)
推荐(0)
摘要：
所有人都是dp 来一个记忆化dfs 先来无记忆化的裸dfs 只有三十分 其实可以看到呀 dfs的参数只有 x v 可以证明 对于决定的x v 有唯一的 摆放的种数 于是就开一个二维数组 mem[][] 储存每种 x v 所对应的答案 代码如下： 阅读全文
posted @ 2019-03-24 14:02
DATA-P
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号