c ++ 题目练习
那啥,平时发发题解
staygone
You gone... I'll stay for you
stay gone
展开
-
star way to heaven
额,这个题意比较清楚,就是这个小w很想去天堂,但是路上会有讨厌的星星,他想离这些星星越远越好,让我们求距离所有星星以及边界的最小距离最大值。把边界加入集合,再用Prim跑最短路,找距离最小的点然后加入集合,将与之相连的点的距离更新。然而,做到一半,我突然发现,万一几颗星星在同一个并查集并且它们的总半径恰好等于。,那这就意味着,它们直接把路给“堵”着,这道题就用二分做肯定会被卡掉😱。一开始,我想的是把范围会重叠星星们放入一个并查集中,然后再用二分求答案。(实在不了解你可以看看代码嘛)原创 2022-10-04 10:33:06 · 166 阅读 · 1 评论 -
P1616 疯狂的采药(题解)
P1616 疯狂的采药提交147.92k通过47.84k时间限制1.00s内存限制128.00MB题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到原创 2022-03-19 09:29:01 · 201 阅读 · 0 评论 -
位运算 (|,&,^,~,<<,>>)
蒟蒻的我,又来写文章了今天要说的是位运算很多刚学c++的小垃圾朋友,可能就会说:“哇哇哇,这不就是我刚刚学的&&,||,!吗?”哦哦哦,不好意思,这种垃圾东西叫逻辑运算符它得到的结果只是0或者是1然而...原创 2022-01-03 15:50:43 · 713 阅读 · 1 评论 -
2021-08-18 【O2 优化是什么东西?氧气优化!?】
大家是否在洛谷的提交界面上康到过这么一个东西——那么,这个氧气O2优化是什么呢?其实这个O2呢,并不是你们想的O2……而且,不仅如此还有氧原子O,臭氧O3,还有不知道名字的O0……重点来了奥-Ox主要是对代码大小的优化通常各种优化都会打乱程序的结构,并且会打乱执行顺序,依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。-O0: 不做任何优化,这是默认的编译选项。-O和-O1: 对程序做部分编译优化,对于大函数,优化编译占用稍微多的时间和相当大的内...原创 2021-08-18 22:20:14 · 9173 阅读 · 3 评论 -
最优装载1
给n个大小相同的物体,第i个物体的重量为wi,选择尽量多的物体,使得总重量不超过C输入格式共n+1行第一行n个物体、总重量C(1≤n≤1000;1≤C≤100000)后面n行,每行一个物体的重量wi(wi小于等于100000)输出格式最多的物体数量样例样例输入复制5 1007822135664样例输出复制3本题屎使用贪心鸡即可code:#inclu原创 2021-10-05 15:34:52 · 95 阅读 · 0 评论 -
算法之……【 递推 】
递推概念递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复。具体实现一般的,我们会求出某一问题的递推公式,再写一个自定义函数解决。递推例题斐波那契输入一个整数n,并代表了一个数x在斐波那契数列的第n个,求出x此题的递推公式为:.f(n) = f(n − 1) + f(n −原创 2021-10-28 14:11:07 · 409 阅读 · 0 评论 -
P1015 [NOIP1999 普及组] 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数5656,将5656加6565(即把5656从右向左读),得到121121是一个回文数。又如:对于十进制数8787:STEP1:87+78=16587+78=165STEP2:165+561=726165+561=726STEP3:726+627=1353726+627=1353STEP4:1353+3531=48841353+3531=4884在这里的一步是...原创 2021-09-20 10:53:06 · 150 阅读 · 0 评论 -
01背包问题和经典例题——最大约数和
经典的01背包问题是这样的: 有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少?[对于每个物品不可以取多次,最多只能取一次,之所以叫做01背包,0表示不取,1表示取]这种题很明显 用贪心是做不出来的往往贪心是得不到最优解的, 原因只有一个:目光短浅那到底怎么办呢,大家看我给一道难水题最大约数和题目描述选取和不...原创 2021-08-16 11:13:36 · 409 阅读 · 1 评论 -
快速排序代码
\#include <bits/stdc++.h>#define sf scanf#define pf printfusing 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原创 2021-12-22 13:34:44 · 85 阅读 · 0 评论 -
】奖项颁发【
废话不说,直接看题——题目描述最近,全国第88届信息学奥林匹克竞赛顺利结束。本次竞赛共有n名参赛者,每个人都获得了一定的分数。作为本次比赛的负责人,你将根据以下标准颁布奖状:·至少有一个人会获得奖状·得分为0的人不能获得奖状·当有一个人获得奖状后,分数不低于他的人也必须获得奖状接下来,请你确定,有多少种颁发奖状的方案,并输出可能的方案数。输入格式第一行一个数字n(1≤n≤100),表示参加比赛的人数。接下来一行包含n个整数a1,a2,……,an(0≤ai..原创 2021-08-25 16:57:53 · 158 阅读 · 0 评论 -
P1359 租用游艇【Floyd】
为什么我想讲Floyd算法呢?因为我觉得 我自己掌握的不太好码量很少好,让我们回顾一下Floyd算法Floyd算法Floyd算法(Floyd-Warshall algorithm)又称为弗洛伊德算法、插点法,是解决给定的加权图中顶点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。(概念太麻烦了,懒得打,我就直接复制了.原创 2022-01-02 16:58:10 · 698 阅读 · 0 评论