强者从不抱怨环境-CSDN博客

原创 zcmu1736: 反射

字符串（长度不超过1000），表示一组照射到该景物上的光源（长度不超过26）。我们都知道人眼对自然界中的景物有不同的彩色感觉是因为日光（光源）包含有各种波长的可见光，在太阳光照射下其中的红色成分（吸收了其他光谱成分），所以人眼看到的西红柿是红色的。我们在每组测试数据的第一行有一个字符，表示某个景物能够反射的颜色，第二行输入的是一行。照射到景物上能够显示出景物的颜色，如果有则将每个光源按行输出，没有则输出“No!把西红柿放到蓝光下，照射到西红柿上的蓝光被它吸收了，人眼看到的将是黑色的西红柿。

2024-04-13 15:12:59 435 1

原创 zcmu oj 1711: 背包

你有一个神奇的背包，他的容积是m(0<m<=80)，只有你装满他，你才能拿走他，现在给你n(1<=n<=20)个物品Xi(Xi<=m)，那么一共有几种方式，可以让你拿走背包？zcmu oj 1711: 背包。分析：需要用到dfs的思想。

2024-03-30 16:23:37 630 1

原创 zcmu oj 1779: 无法言表

可以用map中的key具有唯一性这个特点，将要筛查的数据作为map中的key，然后再将其中的重复部分筛去。给出N个数，要求把其中的重复的去掉，只保留第一次出现的数.1 <= N <= 50000，给出的数在32位有符号整数范围内。Case #x: y1，y2,…，x是测试编号从1开始，y_i表示答案。第一行T(T<=10)，接下来一个数n，接下来n个数。由于n可能过大导致正常思路循环套循环最终导致超时。上面这个虽然超时了但是还是想了挺久的。之后学习了一下c++的map；1779: 无法言表。

2024-03-28 19:32:28 252 1

原创 ZCMU OJ 1896: Jug Hard

如果c%gcd(a,b)==0则可以成功。gcd(x,y)为x,y的最大公约数。

2024-03-25 16:06:19 550 1

原创 zcmu OJ 1810: Huffuman树

找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。

2024-03-23 14:17:29 257

zcmu OJ 1810: Huffuman树

题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　 2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。　　本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。　　例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：　　 1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。　　 2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8,

2024-03-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人