摘要：
引入： 贪心算法（greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。即为当前解为局部最优解 可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要确保自己能证明其正确性。 EG：面前有一 阅读全文
摘要：
引用文献链接： 最短路 - OI Wiki (oi-wiki.org) 链式前向星 优先队列的使用方法（自定义排序） 最短路 - Bulbul 最短路 - SugarT 最短路题单： Ubuntu Pastebin 最短路分类及时间复杂度： 松弛操作： 以下为官方解释（非人话解释）： 以下为人话解释 阅读全文
摘要：
很久没更新博客了 最近也是有很多很多的问题，无论是学习上的还是生活上的 但毕竟生活就是问题叠着问题 生活总会前进的 今天终于完成了小组的文件作业 全篇100%自己手写 （拥有100%的知识产权） 相当于是自己的一次锻炼了 纪念一下第一次的文件作业~ #include <bits/stdc++.h> 阅读全文
摘要：
题目链接： Many Formulae - AtCoder arc122 题意： 不能存在两个及两个以上的减号，所有满足条件的式子之和。 分析： 对于一个位置选+与选-的问题首先想到dp 设置dp数组dp[i][0]表示最后一个符号是+的答案值 设置dp数组dp[i][1]表示最后一个符号是-的答案 阅读全文
摘要：
题目链接： 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]的元素中出现，所以 阅读全文
摘要：
题目链接： Problem - H - Codeforces 题意： 给出一个多边形的边数和边长，求这个多边形的外接圆面积。 分析： 好久没有做过几何的题目了，虽然不是很难，拿本题重拾一下做题记忆 取多边形其中一条边，连接两点至圆心形成三角形有以下关系： #include <bits/stdc++. 阅读全文
摘要：
题目链接： Brexit - Kattis brexit - Virtual Judge (vjudge.net) 题意：给出c,p,x,l代表给出c个部落，有p个联盟关系，x代表目标部落，l是最先脱离的部落。接下来有p行，每行输入a,b代表a,b有联盟关系；部落脱离部条件是建立联盟的伙伴>=一半的 阅读全文
摘要：
题目链接： Fear Factoring - Gym 101652P - Virtual Judge (vjudge.net) 概述：F(x)表示1~x中所有数的所有因子的总和，计算F(b)-F(a) 分析：整除分块的思想 关于整除分块的传送门：整除分块 - SugarT （这里还放自己博客多不要脸 阅读全文
摘要：
题目链接： 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 阅读全文
摘要：
题目链接： Problem - C - Codeforces 概述：将A串转化为B串，给定了转化各个字符的花费，求解转化最小代价或输出-1 分析：可以对ASCII码进行Floyd运算 或 对于每个点跑一遍堆优化Dijkstra Floyd（copy滨神）： #include <iostream> # 阅读全文
摘要：
今天猛然发现上次补题博客居然是一周前？？？ （回想起上次补题的时候还是在上次） 这次的训练赛打的是CCPC的题，说实话非常的坐牢（菜） 题目链接： Problem - C - Codeforces 概述：对于每个1≤i<j≤n，输出所有的直线l和直线j相交的总数（重合算做相交） 思路分析：分析可知， 阅读全文