Gaim_的博客

额，这个题意比较清楚，就是这个小w很想去天堂，但是路上会有讨厌的星星，他想离这些星星越远越好，让我们求距离所有星星以及边界的最小距离最大值。把边界加入集合，再用Prim跑最短路，找距离最小的点然后加入集合，将与之相连的点的距离更新。然而，做到一半，我突然发现，万一几颗星星在同一个并查集并且它们的总半径恰好等于。，那这就意味着，它们直接把路给“堵”着，这道题就用二分做肯定会被卡掉😱。一开始，我想的是把范围会重叠星星们放入一个并查集中，然后再用二分求答案。（实在不了解你可以看看代码嘛）

P1616 疯狂的采药 提交147.92k 通过47.84k 时间限制1.00s 内存限制128.00MB 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到

蒟蒻的我，又来写文章了 今天要说的是位运算 很多刚学c++的小垃圾朋友，可能就会说： “哇哇哇，这不就是我刚刚学的&&，||，！吗？” 哦哦哦，不好意思，这种垃圾东西叫逻辑运算符 它得到的结果只是0或者是1 然而 ...

大家是否在洛谷的提交界面上康到过这么一个东西—— 那么，这个氧气O2优化是什么呢？ 其实这个O2呢，并不是你们想的O2…… 而且，不仅如此还有氧原子O,臭氧O3，还有不知道名字的O0…… 重点来了奥 -Ox主要是对代码大小的优化 通常各种优化都会打乱程序的结构，并且会打乱执行顺序，依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。 -O0： 不做任何优化，这是默认的编译选项。 -O和-O1： 对程序做部分编译优化，对于大函数，优化编译占用稍微多的时间和相当大的内...

给n个大小相同的物体，第i个物体的重量为wi，选择尽量多的物体，使得总重量不超过C 输入格式 共n+1行 第一行n个物体、总重量C(1≤n≤1000；1≤C≤100000) 后面n行，每行一个物体的重量wi（wi小于等于100000） 输出格式 最多的物体数量 样例 样例输入 复制5 100 78 22 13 56 64 样例输出 复制3 本题屎使用贪心鸡即可 code: #inclu

递推概念 递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。 通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程 转化为简单过程的多次重复。 具体实现 一般的，我们会求出某一问题的递推公式，再写一个自定义函数解决。 递推例题 斐波那契 输入一个整数n，并代表了一个数x在斐波那契数列的第n个，求出x 此题的递推公式为： . f(n) = f(n − 1) + f(n −

题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。 又如：对于十进制数8787： STEP1：87+78=16587+78=165 STEP2：165+561=726165+561=726 STEP3：726+627=1353726+627=1353 STEP4：1353+3531=48841353+3531=4884 在这里的一步是...

经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取] 这种题很明显 用贪心是做不出来的 往往贪心是得不到最优解的， 原因只有一个：目光短浅 那到底怎么办呢，大家看我给一道难水题 最大约数和 题目描述 选取和不...

\ #include <bits/stdc++.h> #define sf scanf #define pf printf using namespace std; void Quick_Sort(int *arr, int begin, int end) { if(begin > end) return; int tmp = arr[begin]; int i = begin; int j = end; while(i != j

废话不说，直接看题—— 题目描述 最近，全国第88届信息学奥林匹克竞赛顺利结束。本次竞赛共有n名参赛者，每个人都获得了一定的分数。 作为本次比赛的负责人，你将根据以下标准颁布奖状： ·至少有一个人会获得奖状 ·得分为0的人不能获得奖状 ·当有一个人获得奖状后，分数不低于他的人也必须获得奖状 接下来，请你确定，有多少种颁发奖状的方案，并输出可能的方案数。 输入格式 第一行一个数字n（1≤n≤100），表示参加比赛的人数。 接下来一行包含n个整数a1,a2,……,an（0≤ai..

为什么我想讲Floyd算法呢？ 因为我觉得 我自己掌握的不太好码量很少 好，让我们回顾一下Floyd算法 Floyd算法 Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定 的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问 题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获 得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 （概念太麻烦了，懒得打，我就直接复制了.