ccsu_cat

多校三第H题，题意有n个节点构成一棵树，除了节点1每个节点有个怪兽和两个属性a，b，表示杀死这个怪兽自己要先扣血a，扣完血后自己的血不能是负数，再加血b，从1节点出发，不能跨越节点，求至少需要多少血量才能杀死所有怪兽。思路：假设可以跨越节点杀怪兽，当a<b时，杀完怪兽后自己反而加血，因此当a<b时优先杀a越小的怪兽，当a>=b时，优先杀b越大的，这个排序方法就是流水线排序，和...

hdu 6396多校七最后一题，学会了那么多算法，结果贪心的题写不出，这次比赛竟然造成500名到800+名全部爆零，要不是第一题数据不严谨（标程都被hack），我也要爆零...题意：初始值你有k个属性的攻击vi，有n个怪兽，每个怪兽有k种属性的血量ai，并且有k种属性的加成bi，当你的k种属性的值全部大于等于某只怪兽的k种属性的血量，你可以杀死他，并且你的攻击力vi会升级，每种属性的攻击力...

今天出去玩了，所以比赛只打了一个小时.....A. 华华听月月唱歌签到题，从第一个点开始找，每次都在合法的范围贪心去找一个最大的右端点，如果到了刚好不合法的点，那么答案++，合法范围变成之前的最大的右端点，然后继续找即可。#include<bits/stdc++.h>#define ll long longusing namespace std;const int ...