摘要：
题意： 题目描述 斯普林菲尔德（春之田野？？？）学院的校长正在考虑为某些科目招聘新老师 现在有一批申请岗位的老师 每个老师能教一个或多个科目 校长想要选择一些申请者以保证每个科目都至少有两名老师能教 同时总共花的钱要最小 输入格式： 输入由多组测试组成，它们的格式如下： 第一行包含三个给定的整数S， 阅读全文
摘要：
传送门 思路： 贪心的考虑，如果将原数组的前$k$位放满$n$位能够满足条件的话，就会这样放。 如果不能满足条件的话，将该$k$位$+1$后一定会满足条件，这便是最小的。 要注意进位的情况，并且如果是9999这种情况的话，要变成10000,。 代码： #include <iostream> #inc 阅读全文
摘要：
加了部分博客链接 1.图的存储： 邻接矩阵： g[a][b]存储点a,b间的有关信息（权值或该两点间是否有边）稠密图 邻接表： 类似哈希表的拉链法，每个点都有一个单链表，存储这个点可以走到的点（包括直接走到和间接走到）。 邻接表的结构体实现 struct node{ int value;//存储边的 阅读全文
摘要：
传送门 #思路： 首先要明确的问题，怎么判断该序列是等差序列： 从小到大排序后，所有的邻项的差值都相等，也就是差值出现了$n-2$次。 所以说，可以枚举删除哪个数，然后$check$是否合法。 为什么可行呢？ 因为删除该数的时候影响的只是他的相邻项，可以预处理出邻项的差值，然后每次$O(1)chec 阅读全文
摘要：
传送门 #题意： 给定一个长度为$n(2<=n<=10^{3}且为偶数)$的序列,每次都可以选择两个下标$i,j$并且$i<j$,进行下面两种操作之一： \(1.\) \(a_{i}=a_{i}+a_{j}\) \(2.a_{j}=a_{j}-a_{i}\) 最多执行$5000$次操作，并且操作后的 阅读全文
摘要：
传送门 #思路： 枚举每个点作为原点，求最小环长度。 关于求最小环，将spfa算法改为：将与原点所连的所有点放入队列。 输出方案的话，维护前驱数组记录是如何转移的。 推荐一篇很好的博客 #代码： #include <iostream> #include <algorithm> #include <c 阅读全文
摘要：
di #思路: ##Step1: 首先考虑一下简化版本：如果是在一个链上，如何放置权值使得题意中求的和最大。 记$left[i]$表示$i$左边的点数，$right[i]$表示$i$右边的点数。 1.最开始链上没有放置任何权值，$mex$为0，当前的答案为$0$。 2.第一步将权值$0$赋值给边$( 阅读全文
摘要：
传送门 #思路 点的排列是开始密集，越来越稀疏。 贪心的考虑，先去密集的地方取数据点更优。 如果取完了密集地方的数据点，也还是要取稀疏的地方取。 由于实际在时间$t$范围内可达的点大约只有70个，可以枚举这些点作为中间点。 第一步：从起点到达中间点； 第二步：从中间点往密集的地方走，即下标小的地方； 阅读全文
摘要：
原题链接 #思路 由于只有两列，所以一个点会变成障碍的条件是他旁边的三个点都无法通行。 比如假设$(1,2)$变成岩浆： 如果$(1,1)$是岩浆，无法通行； 如果$(1,2)$是岩浆，无法通行； 如果$(1,3)$是岩浆，无法通行； 记录障碍物的个数，如果为$0$的话可以通行。 每次通过给定点周围 阅读全文
摘要：
传送门 #思路： 参考博客 图来自参考博客 赛时想了想感觉没法将重合的部分变成规则的部分就放弃了。 可以用定积分来做，由于精度比较小，所以推出式子来写就可以。 首先，联立两个椭圆的方程算出$x$(也就是图中的$x_{0}$) 其次，计算橙色部分的面积： 根据椭圆的方程我们可以知道$y$关于$x$的关 阅读全文