![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
纯白色的手链
在知识的海洋里徜徉!
展开
-
打卡:AcWing学习记录7.0
(ps.学习打卡记录)AcWing和洛谷各有几道1 . 外卖店优先级题意:“饱了么”外卖系统中维护着 NNN 家外卖店,编号 1∼N1∼N1∼N 。每家外卖店都有一个优先级,初始时 (000 时刻) 优先级都为 000 。每经过 111 个时间单位,如果外卖店没有订单,则优先级会减少 111 ,最低减到 000 ;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 222 。如果某家外卖...原创 2020-03-18 23:51:55 · 195 阅读 · 0 评论 -
打卡:Acwing学习记录6.0
(ps.学习打卡记录)其实是在洛谷写的题,AcWing的还没做1 . 花生采摘题意简述:给一张花生的分布图,从底部任意位置出发,每次都去花生最多的地方,问体力耗尽前能采多少。因为固定了每次都去最多的地方,所以不存在 dpdpdp 的问题,直接照着题意模拟即可。#include <bits/stdc++.h>using namespace std;struct node {...原创 2020-03-07 23:00:20 · 247 阅读 · 0 评论 -
打卡:AcWing学习记录5.0
(ps.学习打卡记录)1 . 连号区间数题意:在 1∼N1∼N1∼N 的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R][L,R][L,R] 里的所有元素(即此排列的第 LLL 个到第 RRR 个元素)递增排序后能得到一个长度为 R−L+1R−L+1R−L+1 的“连续”数列,则称这个区间连号区间。由于 n≤10000n\leq 10000n≤10000 ,所...原创 2020-03-05 22:30:23 · 225 阅读 · 0 评论 -
打卡:AcWing学习记录4.0
(ps.学习打卡记录)1 . 树的遍历题意:给定二叉树节点个数,然后给定后序遍历和中序遍历,输出层序遍历。先找到根节点,记录根节点信息,然后递归处理左子树和右子树。#include <iostream>#include <vector>using namespace std;int tree[1500];int last[1500], mid[1500], ...原创 2020-03-03 22:22:13 · 172 阅读 · 0 评论 -
打卡:AcWing学习记录3.0
(ps.学习打卡记录)1 . 前缀和题意:给定一个数组,求 [L,R][L,R][L,R] 区间和。前缀和模板。#include<iostream>#include<vector>using namespace std;int main() { int n; cin >> n; int q; cin >>...原创 2020-03-01 21:01:34 · 104 阅读 · 0 评论 -
打卡:AcWing学习记录2.0
(ps.学习打卡记录)1 . 翻硬币题意:桌上放着排成一排的若干硬币。我们用 ∗*∗ 表示正面,用 ooo 表示反面(是小写字母,不是零)。如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?附代码#include <bits/stdc++.h>using namespace std;void turn(string ...原创 2020-02-29 23:47:51 · 149 阅读 · 0 评论 -
打卡:AcWing学习记录1.0
(ps.学习打卡记录)1 . 递归实现指数型枚举题意:从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。递归搜索实现枚举所有方案,限制搜索顺序为从小到大保证字典序。附代码#include <bits/stdc++.h>using namespace std;int n,vis[17] = {0};void dfs(int cur, int num, ...原创 2020-02-27 22:36:17 · 336 阅读 · 0 评论