AcWing一日一题活动
AcWing一日一题活动
火柴-人
在学习中分享,在分享中学习!
展开
-
AcWing3358. 放养但没有完全放养——思维题(容易理解的方法)
根据牛文字母表的顺序给每个字母指定编号,然后将听到的字符串转换为对应的编号,接着统计编号序列中出现非递增的次数,该次数+1即为答案原创 2022-03-14 22:38:19 · 822 阅读 · 1 评论 -
AcWing1761. 阻挡广告牌 暴力题解
使用一个二维数组标记上广告牌的部位并记录多少格,后面查询卡车挡到的位置并减去该格数。原创 2022-03-30 20:30:23 · 579 阅读 · 0 评论 -
AcWing1459. 奶牛体操
定义一个数组a[i][j]:编号为i的奶牛第j次比赛的排名;通过循环即可判断两头奶牛是否一致。原创 2022-03-18 17:06:05 · 229 阅读 · 0 评论 -
AcWing 3346. 你知道你的ABC吗——思维题
输入的七个数中一定存在A、B、C,故可循环枚举。枚举A、B、C时,将A,B,C,A+B,A+C,B+C,A+B+C存放与一个数组,排序后对比输入的数组,若数字完全相同,则说明当前枚举为答案。原创 2022-03-14 14:35:54 · 1682 阅读 · 0 评论 -
AcWing3745. 牛的学术圈 I ——二分答案
设当前枚举最大指数为x,而正确的最大指数为h(答案):当x>h:不存在综述中引用 L篇论文即可达到h指数的情况。当x<=h:存在综述中引用不多于 L篇论文即可达到h指数的情况。原创 2022-03-18 17:52:04 · 377 阅读 · 0 评论 -
AcWing1442. 单词处理器 ——字符串处理
若刚输入的单词字母数加上当前行的字母数大于k,则先输出回车再输出单词,并更新sum。若刚输入的单词字母数加上当前行的字母数不大于k,则输出单词(若此时sum非零,则需要先输出一个空格),并更新sum。原创 2022-03-19 09:30:44 · 169 阅读 · 0 评论 -
acwing2003. 找到牛
遍历字符串,当出现连续的"(("时,累加当前位置之后的连续"))"子串(即a[i+1])。原创 2022-04-25 15:32:03 · 242 阅读 · 0 评论 -
2060. 奶牛选美
一、题目奶牛选美二、分析将两个斑点内的坐标归到对应的集合。两个集合逐一枚举两点之间的距离,求最小值。三、代码#include<bits/stdc++.h>using namespace std;const int N=2510;struct node{ int x,y;}e1[N],e2[N];int idx1,idx2;int n,m;string ch[N];int X[5]={-1,0,1,0},Y[5]={0,1,0,-1};v原创 2022-02-15 21:01:15 · 465 阅读 · 0 评论 -
2041. 干草堆
2041. 干草堆原创 2022-02-15 20:19:44 · 240 阅读 · 0 评论 -
2058. 笨拙的手指
2058. 笨拙的手指原创 2022-02-15 19:32:43 · 353 阅读 · 0 评论 -
1969. 品种邻近 滑动窗口
一、题目题目二、代码#include <bits/stdc++.h>using namespace std;const int N = 50010;int a[N];int n, k;int st[N*100];int main(){ cin >> n >> k; for (int i = 1; i <= n; i++) cin >> a[i]; int id = -1;原创 2022-01-14 14:27:28 · 179 阅读 · 0 评论 -
奶牛过马路(思维+排序)
一、题目题目二、分析将每条路线按照a的大小进行排序。从前往后考虑如果第i条线的bi大于Max(表示前i-1条线中最大的b),那么说明此时第i条线未与其他线相交,标记该线。从后往前考虑如果第i条线的bi大于Max(表示后n-i条线中最小的b),那么说明此时第i条线未与其他线相交,标记该线。两种情况都被标记的线的数量就是答案。三、代码#include<bits/stdc++.h>using namespace std...原创 2022-01-11 17:42:07 · 572 阅读 · 1 评论