07 2021 档案
摘要:Educational Codeforces Round 112 (Rated for Div. 2) 只做了ABCDE,但被AE卡了我是没想到的,CE分别一发RE也傻了 A - PizzaForces 题意 做小尺寸的pizza可以切成6片,要花15分钟 做中尺寸的pizza可以切成$8
阅读全文
摘要:2021牛客暑期多校训练营 3C - Minimum grid 题意 给定一个n×n的网格,你需要将其中的m个位置填入正整数(≤k) 使得第i行整行的最大值为b[i],第j列整列的最大值为c[j],并且整个网格所有数字总和最小 求出最小
阅读全文
摘要:HDU 6988 / 2021杭电多校4D 题意 给定一长度为n的字符串S 要求找出在S的所有互不相同的子串中,能量值排名第k小的子串的能量值;若不存在输出−1 定义一个子串的能量值为其所有字符的能量值之和,所有26个小写字母的能量值已给出 思路 (后缀系列知识点相关的一道好
阅读全文
摘要:ZJNU 2021/07/28 专题五 二分图与网络流 ZJNU 2022/07/29 专题七 二分图与网络流 A - Courses 题意 有N位学生与P门不同的课程,第i门课程有Counti名学生想要修读 每位学生只能够选择一门课进行修读,每门课也只能有一位学生进行修读 试判断
阅读全文
摘要:ZJNU 2021/07/21 专题二 计算几何 除K外,其余题均已更新思路与代码 感觉除K题外其余题都可以补 A - Power Transmission (Easy Edition) B - Power Transmission (Hard Edition) 来源 Codeforces
阅读全文
摘要:2021牛客暑期多校 1H - Hash Function 题意 给定n个互不相同的范围在[0,500000]内的数 要求求出最小的模数seed,使得所有数与seed取模后仍是互不相同的 思路(快速傅里叶变换) 大部分队伍都是直接当想法题过掉的,本篇给出使用多项式乘法的解法 首先,答
阅读全文
摘要:[广告位招租] 思路看不懂?代码来凑!(狗头保命)代码里也放了注释了 A - Minimizing Edges Link 题意 防AK,不读了 😦 B - No Time to Dry Link 题意 Bessie想涂一面墙,初始时墙是无色的 Bessie每次涂色只能用暗色(编号大的)覆盖亮色(编
阅读全文
摘要:[广告位招租] Update:I题已补 A - Acowdemia I Link 题意 Bessie写了N篇论文,第i篇论文被引用了ci次 h-index表示一个最大的值h,使得至少有h篇论文被引用的次数多于h次 现在Bessie想写一篇新论文,用来刷旧论文的引用次
阅读全文
摘要:完全不会数据结构就比较离谱 A - Roadblock Problem Link 题意 FJ的农场由N个点M条边组成,边存在边权 它每次都会沿着最短路径从点1走到点N 现在FJ的牛想选择这张图中的任意一条边,使其边权翻倍 问选择某条边翻倍后,FJ需要多走的距离的最大值是多少(最短路的
阅读全文
摘要:写的一手烂代码.jpg 写得比较匆忙,本文中可能会出现某些错字,按读音理解即可( 另一篇:https://blog.csdn.net/weixin_45775438/article/details/118707347 A - Minimum Cost Paths link 防AK 😦 B - Ud
阅读全文
摘要:好久没敲代码了,连写D1这简单题脑子都转不过来唉,属实一段时间不碰直接成菜鸡了 只写了A/B/C/D1四题,体力也快跟不上了,还剩五十分钟不大想看题了 当作康复训练吧(逃 A - Exciting Bets A. Exciting Bets 题意 给你两个数字a,b 每次你可以让两个数都+1
阅读全文