摘要: A. Medium Number 题意:输入三个不同的数字,输出中位数 思路:没啥说的,比较一下大小即可 代码: <bits/stdc++.h> using namespace std; int main() { int _; cin >> _; while( _ -- ){ int a[3]; f 阅读全文
posted @ 2022-11-22 23:07 车车学不完 阅读(114) 评论(0) 推荐(0)
摘要: 比赛链接:https://ac.nowcoder.com/acm/contest/44482 签到:AEI 碎碎念:好家伙,题目里全是心怡。 A:心怡的魔法城堡 原题链接:心怡的魔法城堡题意:闯入者可以选择到达上出口或者下出口,求最短时间。很明显对于每个勇者分别求到达上下出口所需时间取较小值相加即可 阅读全文
posted @ 2022-11-19 21:20 车车学不完 阅读(151) 评论(0) 推荐(0)
摘要: A.深渊水妖 **题意:**找到所有极长的不严格上升段,并找出它们当中右端点权值 - 左端点权值最大的那些个段,输出端点坐标。 绷不住啦,比赛时没有看明白题目wa了呜呜┭┮﹏┭┮ **思路:**最上上升子序列模型,双指针,找出区间两点最大的权值,然后在遍历一遍输出满足要求的区间左右端点值。 代码: 阅读全文
posted @ 2022-01-23 16:12 车车学不完 阅读(97) 评论(0) 推荐(0)
摘要: 定义 拓扑排序的英文名是 Topological sorting。 拓扑排序要解决的问题是给一个图的所有节点排序。 我们可以说 在一个 DAG(有向无环图) 中,我们将图中的顶点以线性方式进行排序,使得对于任何的顶点 到 的有向边 , 都可以有 在 的前面。 还有给定一个 DAG,如果从 到 有边, 阅读全文
posted @ 2022-01-16 13:48 车车学不完 阅读(243) 评论(0) 推荐(0)
摘要: Wuwa~做的DP实在是太少了所以开始多练习DP问题了··· 被3整除的子序列 被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 实例: 输入: 阅读全文
posted @ 2021-12-15 18:22 车车学不完 阅读(263) 评论(0) 推荐(0)
摘要: 牛客小白月赛41 A.小红的签到题 题意 已知改版的小白月赛一共有a道题,一共有b人参赛,所有人通过题目数量的总数为c道。问最多有多少人ak? 思路 签到题目,直接c/a就行了 代码 #include<bits/stdc++.h> using namespace std; #define IOS s 阅读全文
posted @ 2021-12-06 01:10 车车学不完 阅读(1727) 评论(0) 推荐(0)
摘要: 蒟蒻的题解QAQ~ 比赛链接 A. Long Comparison (长的比较) 题意 给定两个数x1和x2,分别在其末尾添加p1和p2个零,比较它们的大小 思路 由于给定的数字范围较大,所以我们用字符串来存数据,先比较两个字符串长度,如果长度相同在比较数字大小。 代码 #include<bits/ 阅读全文
posted @ 2021-12-04 01:40 车车学不完 阅读(117) 评论(0) 推荐(0)
摘要: 蒟蒻的第一次区域赛,意料之中的打铁了wuwu... E.Strange_Integers 签到题,排序+贪心,因为只需要确定可以选择的最大整数数,所以我们排序后遍历一遍即可得出答案。 #include<iostream> #include<cstring> #include<algorithm> # 阅读全文
posted @ 2021-11-28 19:10 车车学不完 阅读(377) 评论(0) 推荐(0)