ZJNU
文章平均质量分 94
StelaYuri
1
展开
-
ZJNU 2021-07-16 个人排位赛5 部分题解
[广告位招租]思路看不懂?代码来凑!(狗头保命)代码里也放了注释了A - Minimizing EdgesLink题意防AK,不读了 ????B - No Time to DryLink题意Bessie想涂一面墙,初始时墙是无色的Bessie每次涂色只能用暗色(编号大的)覆盖亮色(编号小的)有QQQ次询问,每次询问给定一个区间[l,r][l,r][l,r]如果只对[l,r][l,r][l,r]区间进行涂色,其余区间不涂色,那么最少的涂色次数为多少?标签Monotonous原创 2021-07-16 17:02:58 · 314 阅读 · 0 评论 -
ZJNU 2021-07-15 个人排位赛4 部分题解
[广告位招租]A - Acowdemia ILink题意Bessie写了NNN篇论文,第iii篇论文被引用了cic_ici次hhh-index表示一个最大的值hhh,使得至少有hhh篇论文被引用的次数多于hhh次现在Bessie想写一篇新论文,用来刷旧论文的引用次数每篇旧论文最多被引用一次,并且这篇新论文中最多引用LLL篇旧论文问在写完这篇新论文后,hhh-index的最大值是多少Bessie的做法可能会引发学术诚信问题,建议大家不要学习标签ImplementationPrefi原创 2021-07-15 18:07:54 · 562 阅读 · 1 评论 -
ZJNU 2021-07-14 个人排位赛3 部分题解
完全不会数据结构就比较离谱A - RoadblockProblem Link题意FJ的农场由NNN个点MMM条边组成,边存在边权它每次都会沿着最短路径从点111走到点NNN现在FJ的牛想选择这张图中的任意一条边,使其边权翻倍问选择某条边翻倍后,FJ需要多走的距离的最大值是多少(最短路的最大增量)标签DijkstraSPFA思路先在原图中跑一遍SPFA,求出此时的最短路长度originalDistanceoriginalDistanceoriginalDistance并且回溯得到这条原创 2021-07-14 17:33:46 · 311 阅读 · 0 评论 -
ZJNU 2021-07-13 个人排位赛2 部分题解
ZJNU 2021-07-13 个人排位赛2 部分题解写的一手烂代码.jpg写得比较匆忙,本文中可能会出现某些错字,按读音理解即可(A - Minimum Cost Pathslink防AK :(B - Uddered but not Herd Ilink记录每个字母的顺序,给定一个id其后遍历给定的字符串每一对相邻的字母,如果后一个字母的id顺序在前一个字母之前(包括相等),则答案需要+1#include<bits/stdc++.h>#define rep(i,a原创 2021-07-13 17:03:17 · 594 阅读 · 0 评论