题目链接：https://www.luogu.org/problem/CF427C相同题目：https:/
原创
2022-12-09 10:40:01
44阅读
http://www.elijahqi.win/archives/939 C. Checkposts time limit per test 2 secondsmemory limit per t
原创
2022-08-08 14:00:24
31阅读
Description 洛谷传送门 Solution 首先吐槽一句：不知道这题是怎么评到紫的。 观察题意： 如果有一个检查站在 \(i\) 路口，保护 \(j\) 的条件是：\(i==j\) 或者警察巡逻车可以从 \(i\) 走到 \(j\)，并且能回到 \(i\)。 这不就是让我们求强连通分量吗？ ...
转载
2021-10-28 22:30:00
52阅读
2评论
【链接】 "我是链接,点我呀:)" 【题意】 环里面的点只需要一个点就能全都保护 问你最少需要多少花费以及最少的点才能将所有的点都保护 【题解】 有向图的强连通分量求出所有的联通分量 显然每个联通分量里面只需选择最小那个点就好 如果有多个最小的点,那么这个环就有多个选择。 每个环的最小点个数连乘一下
转载
2019-03-03 17:09:00
81阅读
2评论
题目地址：http://codeforces.com/problemset/problem/427/C强连通缩点模板题。。想要设置站点最少，那就每个强连通块只放一个就可以了，要使总花费数最少，就每个强连通块取花费最少的区域。计算方法数的时候，只需要计算每个块最少的区域可选的个数乘起来就可以了。代码如下：#include #include #include #include #i
原创
2023-04-13 16:49:42
70阅读
此报错是因为运行时间出错，本质就是 没出来结果。下面我列举出一些常见的出错原因。 1.数组开太小 这是一道来自洛谷（luogu.org）的题目（P1781）题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 说明：1≤n≤20这是我最初写的代码片段：int n;
zongtong zt[20]
转载
2023-11-06 16:36:01
96阅读
洛谷 CF997A Convert to Ones "洛谷传送门" 题意翻译 给你一个长度为 n n 的01串( n \leq 3 10^5 n ≤3∗105 )，你有两种操作： 1.将一个子串翻转，花费 X X 2.将一个子串中的0变成1，1变成0，花费 Y Y 求你将这个01串变成全是1的串的最
转载
2019-08-21 14:47:00
101阅读
2评论
类完全背包题
原创
2022-01-04 18:06:48
3613阅读
洛谷地址：https://www.luogu.com.cn/problem/CF448C题意：有n块连着的木板，每个木板的高度为解析：很明显，贪心策略是，优先横着刷每组最小值。由于不能跳跃。假设最低点位于中间md，那么以它横着刷，这个地方就会变成0，断点不能跳跃，所以区间分为了[L,md-1][md+1,r]，自然就是分治的思想了。几个细节：为什么每次要和r-l+1取最小值呢，因为上述的贪
原创
2022-09-26 17:28:51
107阅读
类完全背包题
原创
2021-07-07 15:49:57
114阅读
洛谷地址：https://www.luogu.com.cn/problem/CF985C 题意： 你有一共m=n*k个木板。第i个木板的长度为ai。你必须用其中的每k条木板组成n个木桶。每条木板只能且必须属于一个木桶。我们把第j个木桶的最短的木板长度作为这个木桶的容积vj 你想要让这组合起来的n个木
原创
2022-09-26 16:43:01
49阅读
Description CF898F Restoring the Expression Solution 很明显的一道哈希题，那么我们考虑哈希能否支持加法。 我们通过列举大量式子发现，普通的哈希是不行的，但是我们换一个乘数，也就是令 \(Base = 10\)，那么是不是就可以支持加法了呢。 但是这 ...
转载
2021-09-15 23:31:00
14阅读
2评论
题目大意 多个询问， 每个询问给出长度为$n$的$2$个序列$a，b$ 每次可以对$1<i<n$的$a_i$进行操作， 操作后,\(a'_i=a_{i-1}+a_{i+1}-a_i\) 问能否通过若干次操作，使得序列$a$变成$b$ 题目分析 移项原式，得 \(a'_i-a_{i-1}=a_{i+1 ...
转载
2021-08-18 22:02:00
46阅读
2评论
【洛谷CF1110E】Magic Stones 题目描述 多个询问， 每个询问给出长度为n的2个序列a，b 每次可以对1<i<n的ai进行操作， 操作后： 问能否通过若干次操作，使得序列a变成 b 输入格式 给出询问数T 第一行一个正整数n 第二行给出序列a 第三行给出序列b 输出格式 是否能转变， ...
转载
2021-08-18 21:58:00
103阅读
2评论
题目传送门 一、题目大意 $kefa$进入了一家餐厅，这家餐厅中有$n$个菜（\(0<n<=18\)）,$kefa$对第$i$个菜的满意度为$a_i$（\(0<=a_i<=10^9\)），并且对于这$n$个菜有$k$个规则，如果$kefa$在吃完第$x_i$个菜之后吃了第$y_i$个菜（保证$x_i
原创
2022-03-10 17:34:43
81阅读
# 如何实现“洛谷CF8B Python解”
在编程的世界中，解决问题的过程是一个重要的技能，对于初学者来说，理解从问题描述到最终代码实现的整个流程是非常必要的。本文将指导您实现洛谷CF8B题目所需的Python代码，并一步一步解析每一个步骤。
## 一、学习流程概述
在动手实现代码之前，我们首先需要明确解决问题的整体流程。下面是完成此任务所需步骤的具体说明：
| 步骤编号 | 步骤描述
洛谷地址：https://www.luogu.com.cn/problem/CF909A来自洛谷的题意：给定两个用空格分隔的字符串，分别取两字符串的任意非空前缀，将两前缀合并为一个新的字符串，求可行字典序最小的字符串。解析：给定s1 s2已知取两者非空前缀，所以s2只需要取首就可以了。那么s1[0]和s2[0]是必取的举个例子，有az和abz，谁的字典序小？很明显：abz所以对于s1[0]
原创
2022-09-26 16:42:44
36阅读
题目描述 凯和格尔达开了个冰淇凌店。他们最开始有x个冰淇淋。冰淇淋是免费的。人们可以给他们提供d个冰淇淋，也可以从他们这里要d个冰淇淋。若他们的冰淇淋不够给要冰淇淋的人，要冰淇淋的人会失落，他们的冰淇淋不会减少。他们想知道收摊以后，他们还剩多少冰淇淋和有多少失落的人。 输入输出格式 输入格式 输入n ...
转载
2021-10-22 21:25:00
83阅读
2评论
本文介绍了C语言中数组和字符串的基本概念与应用。首先讲解了数组的定义、初始化、访问元素和获取长度的方法，并提供了数组逆序、统计年龄分布、向量点积计算等应用实例。在字符串部分，说明了C字符串以'\0'结尾的特性，列举了strcpy、strcat等常用字符串操作函数，并给出了统计数字字符和字符串转换的实际应用案例。文章还通过开关灯问题的错误与修正过程，展示了算法设计中的常见问题及解决方法。
难度
简单：C、F、G
中等：A、D
难题：B、E、H 目录A题 T127117 Ammunition题目类型 ：数学题目链接 ：题目大意 ：解题思路 ：代码 ：B题 T127119 Bolshevik题目类型 ：题目链接 ：题目大意 ：解题思路 ：代码 ：C题 T127120 Change题目类型 ：二分图匹配问题题目链接 ：题目大意 ：解题思路 ：解法，匈牙利算法 ([H
转载
2023-08-28 20:43:53
158阅读
