贤鱼的刷题日常---【c++图论】洛谷 P3366最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,...
贤鱼的刷题日常【c++动态规划】1759:最长上升子序列和1808:公共子序列
1759:最长上升子序列描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ...
贤鱼的刷题日常【c++拓扑排序】P1347排序
@TOC题目题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 A,B,C,D表示A<B,B<C,C<D在这道题中，我们将给你一系列形如 A<B 的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。输入格式第一行有两个正整数 ...
贤鱼的刷题日常【c++动态规划】1775采药/P1616 疯狂的采药
@TOC1775采药题目描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我...
贤鱼的刷题日常【c++动态规划】P1776 宝物筛选题目详解
@TOC题目描述题目描述终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝...
贤鱼的刷题日常-【c++】P7909 [CSP-J 2021] 分糖果
@TOC题目题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有 n 个小朋友，你是其中之一。保证 n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 R 块糖回去。但是拿的太少...
贤鱼的刷题日常【c++搜索】1700:八皇后问题
@TOC题目如下：描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0...
贤鱼的刷题日常【c++搜索】1756:八皇后
@TOC题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇...
贤鱼的刷题日常--【c++】1817城堡问题题解
@TOC题目描述总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #-...
贤鱼的刷题日常【c++】1388:Lake Counting
@TOC题目描述描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
