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

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

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

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

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

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

摘要： 题目描述 在网友的国度中共有 nnn 种不同面额的货币，第 iii 种货币的面额为 a[i]a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nnn、面额数组为 a[1..n]a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)(n,a)。 在一个完善的货 阅读全文

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

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

摘要： 刚开始是为了编程，就是因为GPT分区，费了好长时间。 现在装了Windows 10 + Windows Sever 2019 啊！（已成功！） 阅读全文