01 2019 档案

摘要：并(合并祖先)查(查找祖先)集(集合) 并查集的主要目的是查找祖先 [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 阅读全文