【贾志豪NOIP模拟题】慰问员工 cheer 【最小生成树】【对边权值的一些处理】

【【贾志豪NOIP模拟题】慰问员工 cheer 【最小生成树】【对边权值的一些处理】】的更多相关文章

【贾志豪NOIP模拟题】慰问员工 cheer 【最小生成树】【对边权值的一些处理】

Description LongDD 变得非常懒, 他不想再继续维护供员工之间供通行的道路. 道路被用来连接 N(5 <= N <= 10,000)个房子, 房子被连续地编号为 1..N. 每一个房子都是一个员工的家. LongDD 计划除去 P(N-1 <= P <= 100,000)条道路中尽可能多的道路, 但是还要保持房子之间的连通性. 你首先要决定那些道路是需要保留的 N-1 条道路. 第 j 条双向道路连接了房子 S_j 和 E_j (1 <= S_j <=…

【入门OJ】2003: [Noip模拟题]寻找羔羊

这里可以复制样例: 样例输入: agnusbgnus 样例输出: 6 这里是链接:[入门OJ]2003: [Noip模拟题]寻找羔羊这里是题解: 题目是求子串个数,且要求简单去重. 对于一个例子(agnus这个单词只出现过一次):abcagnusbgnus 它的满足子串就有以下几种情况: ①自身:agnus: ②和前面的字符组合:abcagnus.bcagnus.cagnus; ③和后面的字符组合:agnusbgnus.agnusbgnu.agnusbgn.agnusbg.agnusb; ④两…

NOIP模拟题汇总（加厚版）

\(NOIP\)模拟题汇总(加厚版) T1 string 描述有一个仅由 '0' 和 '1' 组成的字符串 \(A\),可以对其执行下列两个操作: 删除 \(A\)中的第一个字符: 若 \(A\)中 '1' 出现的次数为奇数,则在 \(A\) 的末尾插入 '1',否则在 \(A\) 的末尾插入 '0'．现在给出一个同样仅由 '0' 和 '1' 组成的字符串 \(B\),请你判断 \(A\) 能否在任意多次操作后转化为 \(B\). 输入输入文件第一行一个正整数 \(T\),表示有 \(T\…

9.9 NOIP模拟题

9.9 NOIP模拟题 T1 两个圆的面积求并 /* 计算圆的面积并多个圆要用辛普森积分解决这里只有两个,模拟计算就好两圆相交时,面积并等于中间两个扇形面积减去两个三角形面积余弦定理求角度,算出三角形面积 */ #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const double PI=3.14159265358979323846264; struct nod…

8.22 NOIP 模拟题

8.22 NOIP 模拟题编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc fpc 评测环境位 Linux, .3GHZ CPU 评测软件 Lemon 评测方式忽略行末空格和回车特别注意:c/c++ 选手使用 printf 输出位整数请使用%lld 注意事项 A 债务文件名输入文件输出文件时空限制 debt.pa…

NOIP模拟题17.9.26

B 君的任务(task)[题目描述]与君初相识,犹如故人归.B 君看到了Z 君的第一题,觉得很难.于是自己出了一个简单题.你需要完成n 个任务,第i 任务有2 个属性ai; bi.其中ai 是完成这个任务所需要花费的时间,bi 为如果你在t 时间完成该任务,那么你受到的损失便是bit.初始时间是0,你最终收到的损失等于每个任务造成的损失之和,你需要最小化自己受到的损失.你只能一个任务接着一个任务的完成,不能同时做多个任务,所以说相当于你只需要决定一个任务完成的顺序.[输入格式]第一行一个整数n.…