摘要: 引用文献链接: 最短路 - OI Wiki (oi-wiki.org) 链式前向星 优先队列的使用方法(自定义排序) 最短路 - Bulbul 最短路 - SugarT 最短路题单: Ubuntu Pastebin 最短路分类及时间复杂度: 松弛操作: 以下为官方解释(非人话解释): 以下为人话解释 阅读全文
posted @ 2022-07-14 20:22 MrSugarT 阅读(79) 评论(2) 推荐(1) 编辑
摘要: 很久没更新博客了 最近也是有很多很多的问题,无论是学习上的还是生活上的 但毕竟生活就是问题叠着问题 生活总会前进的 今天终于完成了小组的文件作业 全篇100%自己手写 (拥有100%的知识产权) 相当于是自己的一次锻炼了 纪念一下第一次的文件作业~ #include <bits/stdc++.h> 阅读全文
posted @ 2022-04-20 22:49 MrSugarT 阅读(41) 评论(0) 推荐(1) 编辑
摘要: 题目链接: Many Formulae - AtCoder arc122 题意: 不能存在两个及两个以上的减号,所有满足条件的式子之和。 分析: 对于一个位置选+与选-的问题首先想到dp 设置dp数组dp[i][0]表示最后一个符号是+的答案值 设置dp数组dp[i][1]表示最后一个符号是-的答案 阅读全文
posted @ 2022-07-18 20:12 MrSugarT 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Problem - H - Codeforces 题意: 给定一个数组,找出第一个比q[i]大的数q[j]记录数据输出 分析: 对于一个任意的q[i]来说,若i<j且q[i]<q[j]那么答案一定不会在j后面出现,若i<j且q[i]>q[j]答案也不会在j后小于q[j]的元素中出现,所以 阅读全文
posted @ 2022-07-16 20:55 MrSugarT 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 引用文献链接: 最短路 - OI Wiki (oi-wiki.org) 链式前向星 优先队列的使用方法(自定义排序) 最短路 - Bulbul 最短路 - SugarT 最短路题单: Ubuntu Pastebin 最短路分类及时间复杂度: 松弛操作: 以下为官方解释(非人话解释): 以下为人话解释 阅读全文
posted @ 2022-07-14 20:22 MrSugarT 阅读(79) 评论(2) 推荐(1) 编辑
摘要: 题目链接: Problem - H - Codeforces 题意: 给出一个多边形的边数和边长,求这个多边形的外接圆面积。 分析: 好久没有做过几何的题目了,虽然不是很难,拿本题重拾一下做题记忆 取多边形其中一条边,连接两点至圆心形成三角形有以下关系: #include <bits/stdc++. 阅读全文
posted @ 2022-07-14 15:48 MrSugarT 阅读(24) 评论(0) 推荐(1) 编辑
摘要: 题目链接: Brexit - Kattis brexit - Virtual Judge (vjudge.net) 题意:给出c,p,x,l代表给出c个部落,有p个联盟关系,x代表目标部落,l是最先脱离的部落。接下来有p行,每行输入a,b代表a,b有联盟关系;部落脱离部条件是建立联盟的伙伴>=一半的 阅读全文
posted @ 2022-07-11 20:35 MrSugarT 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Fear Factoring - Gym 101652P - Virtual Judge (vjudge.net) 概述:F(x)表示1~x中所有数的所有因子的总和,计算F(b)-F(a) 分析:整除分块的思想 关于整除分块的传送门:整除分块 - SugarT (这里还放自己博客多不要脸 阅读全文
posted @ 2022-07-08 17:26 MrSugarT 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Problem - I - Codeforces 概述:一个长度为n的数组,选k个数进行两两相减,使得它们的绝对值的和最大为F(k),求k=2,3,....n是F(k)的值 分析:k=2时最大值一定时max-min k=3时,里面的已经有max和min,第三个数为x,则有F(3)=F(2 阅读全文
posted @ 2022-07-06 11:10 MrSugarT 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Problem - C - Codeforces 概述:将A串转化为B串,给定了转化各个字符的花费,求解转化最小代价或输出-1 分析:可以对ASCII码进行Floyd运算 或 对于每个点跑一遍堆优化Dijkstra Floyd(copy滨神): #include <iostream> # 阅读全文
posted @ 2022-07-05 09:08 MrSugarT 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 今天猛然发现上次补题博客居然是一周前??? (回想起上次补题的时候还是在上次) 这次的训练赛打的是CCPC的题,说实话非常的坐牢(菜) 题目链接: Problem - C - Codeforces 概述:对于每个1≤i<j≤n,输出所有的直线l和直线j相交的总数(重合算做相交) 思路分析:分析可知, 阅读全文
posted @ 2022-05-18 20:54 MrSugarT 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Dyson Box - Gym 103118D - Virtual Judge (vjudge.net) 概述:给定方块的坐标,T时间内输出前T个方块下对齐与右对齐之后的边长 思路: 以下对齐为例: ans表示边长总数 用map存储每个x坐标的个数 对于第一个:ans+=4; 对于后面的 阅读全文
posted @ 2022-05-09 19:48 MrSugarT 阅读(21) 评论(0) 推荐(1) 编辑