StelaYuri's Blog

[广告位招租] 思路看不懂？代码来凑！（狗头保命）代码里也放了注释了 A - Minimizing Edges Link 题意 防AK，不读了 ???? B - No Time to Dry Link 题意 Bessie想涂一面墙，初始时墙是无色的 Bessie每次涂色只能用暗色（编号大的）覆盖亮色（编号小的） 有QQQ次询问，每次询问给定一个区间[l,r][l,r][l,r] 如果只对[l,r][l,r][l,r]区间进行涂色，其余区间不涂色，那么最少的涂色次数为多少？ 标签 Monotonous

[广告位招租] A - Acowdemia I Link 题意 Bessie写了NNN篇论文，第iii篇论文被引用了cic_ici​次 hhh-index表示一个最大的值hhh，使得至少有hhh篇论文被引用的次数多于hhh次 现在Bessie想写一篇新论文，用来刷旧论文的引用次数 每篇旧论文最多被引用一次，并且这篇新论文中最多引用LLL篇旧论文 问在写完这篇新论文后，hhh-index的最大值是多少 Bessie的做法可能会引发学术诚信问题，建议大家不要学习 标签 Implementation Prefi

完全不会数据结构就比较离谱 A - Roadblock Problem Link 题意 FJ的农场由NNN个点MMM条边组成，边存在边权 它每次都会沿着最短路径从点111走到点NNN 现在FJ的牛想选择这张图中的任意一条边，使其边权翻倍 问选择某条边翻倍后，FJ需要多走的距离的最大值是多少（最短路的最大增量） 标签 Dijkstra SPFA 思路 先在原图中跑一遍SPFA，求出此时的最短路长度originalDistanceoriginalDistanceoriginalDistance并且回溯得到这条

ZJNU 2021-07-13 个人排位赛2 部分题解 写的一手烂代码.jpg 写得比较匆忙，本文中可能会出现某些错字，按读音理解即可（ A - Minimum Cost Paths link 防AK ：（ B - Uddered but not Herd I link 记录每个字母的顺序，给定一个id 其后遍历给定的字符串每一对相邻的字母，如果后一个字母的id顺序在前一个字母之前（包括相等），则答案需要+1 #include<bits/stdc++.h> #define rep(i,a