摘要: 题意就是有n个数,现在让你减去k个,让剩下数的最大值减去最小值最小; 首先,排序是一定要的。既然减去了k个数,那剩下还有n-k个数,这就形成了一个区间,而区间的个数就是k+1个,我们可以通过模拟删除除区间内的数之外的数,来枚举每个值。//为什么是k+1个区间自己算一下就知道了 例如 5 2 3 1 阅读全文
posted @ 2024-11-28 21:03 台州第一深情 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 带点小思维 首先,这题的意思就是boy,girl,。这三个单词会相应覆盖,但每个单词至少有一个单词不会被覆盖,那我们观察这三个单词发现,其里面每个字符都没有重复的,也就是说,假设我看到了一个o,那很明显就是boy的,假如看到一个l,那就是girl的,由于我们不知道每个字符被覆盖前是啥字符,那我们可以 阅读全文
posted @ 2024-11-26 22:00 台州第一深情 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一 首先,题目关于abc的赋值可能不止一次,例如a:=3;b:=4;c:=5;a:=6;所以直接输入scanf("a:=%c;b:=%c;c:=%c;",&a,&b,&c);这类肯定是错的,而且其可能出现字母给字母赋值,例如a:=3;b:=4;c:=5;a:=b,所以输入的时候必须是输入一个字符串或 阅读全文
posted @ 2024-11-26 21:36 台州第一深情 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 向量基本运算 点积 叉积 一.Transmitters 由叉积的基本定理得出,要判断一个点c再一条直线ab的左边还是右边,只要看(b-a)*(c-a)大于0还是小于0,对于这题,我们可以将左右边看成发射范围的半圆,因为要找出覆盖最多点的数量,所以最优解肯定有一个点再直径上,再通过叉积找出所有在这个点 阅读全文
posted @ 2024-11-11 20:42 台州第一深情 阅读(5) 评论(0) 推荐(0) 编辑
摘要: c 因为c的数据比较小,所以只需要通过便利c,然后计算出加号左右两边的数字,因为题目给的n的意思其实是加号左右两边的数字位数确定了,所以只要保证得出的两边的数字位数满足条件就好 (写的时候吧c的数据大小看成10的n次方了。。。硬是用数学公式算了一小时) 点击查看代码 /* 台州第一深情 */ #in 阅读全文
posted @ 2024-11-11 15:07 台州第一深情 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 点击查看代码 /* 台州第一深情 */ #include <bits/stdc++.h> using namespace std; using i64 = long; using ll = long long; typedef pair<int, int> PII; const int N = 1e 阅读全文
posted @ 2024-10-29 20:57 台州第一深情 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 首先,因为士兵是环形的,所以先将其拆分为链,并且每个士兵的移动位子不会被包含,所以只需要对左端点进行排序就能得到一个递增的区间 点击查看代码 void init() { cin >> n >> m; int i; for (i = 1; i <= n; ++i) { w[i].i1 = i; cin 阅读全文
posted @ 2024-10-22 21:06 台州第一深情 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 例题 两个字符串的最长公共子序列其实可以理解为一个二维dp 如图,每个格子都代表的是当以当前下标为结尾的时候所能构成的最长序列,每个格子都有三种转移方式,不要a的末尾,不要b的末尾和两个都不要,当a[i]==b[j]的时候,此时,a[i]==b[j],就是从箭头所指的方位转移了过来,也就是两个字符串 阅读全文
posted @ 2024-10-11 08:22 台州第一深情 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 1最长递增序列 简单来说就是从一串数字李找出连续的最长递增序列,暴力的思路就是通过两次循环,第一层是便利每个元素,第二层便利第一层之前的元素,如果当前元素大于前一个元素,并且以j结尾的递增子序列长度加1大于dp[i],则更新 普通 点击查看代码 int n; cin >> n; int max1 = 阅读全文
posted @ 2024-10-07 20:27 台州第一深情 阅读(5) 评论(0) 推荐(0) 编辑
摘要: A 困难数学题 一个数异或其本身就是0,直接输出0就好 B 构造序列 正负数要相邻,那最长的序列肯定是数量最多的数放第一个,例3a2b ,a baba,ba为一组,最后结果为少的数的两倍+最开始的那个数,特判两数相等情况 点击查看代码 ll a, b; cin >> a >> b; if (a < 阅读全文
posted @ 2024-09-18 11:06 台州第一深情 阅读(9) 评论(0) 推荐(0) 编辑