摘要：每个灯泡会闪ti分钟，然后灭ti分钟。 灯泡闪的时候亮度为bi 最后问每分钟最亮的亮度是多少。 首先先对灯泡排序，这样相同t值的不重复更新 灯泡去重之后最多只有m个。 线段树维护”时间“这个区间上的最大值。 最多的情况下，m要被更新m/1+m/2+m/3…+m/m=mlogm 区间个数是个调和级数 阅读全文

摘要：原题地址：https://ac.nowcoder.com/acm/contest/8563/B 贪心的思路相当明显：对于只有一条边的点，可以单独划分就单独划分，不能就跟找其他点一起。 重点在于，怎么证明贪心是最优的，但是卡在这里。 现在想到以1为根，把图转化为了有层次关系的树。 然后dfs到叶子节点 阅读全文

摘要：A. Acacius and String 题意：？可以替换成任意字母，问能否让字符串中出现且仅出现一次abacaba 。。。比较笨就打算写模拟了 先找有没有原来有的标准串，如果有且数量大于1个的，不合法 有一个的，将？改为z，输出 没有，找能否操作让标准串出现且仅出现一次。 若有，输出。若无，不合 阅读全文

摘要：A. Array Rearrangment 题意：给定a序列和b序列，问ai+bi≤x是否都成立 一个从小到大排，一个从大到小排，然后加一加。。。 int flag=0; scanf("%d%d",&n,&x); for(int i=1;i<=n;++i) scanf("%d",&a[i]); fo 阅读全文

摘要：A. Kids Seating 从4*n-2开始，每次输出减2。 发现满足条件，不互质也不能相互整除 B. Saving the City 引爆花费a，安装花费b 可知要引爆必定花费一个a，ans+=a 对于两段1区间中间隔着的0，既可以用安装一个个1花费 cnt*b 也可以花费a引爆 那么每次记录 阅读全文