- 博客(9)
- 收藏
- 关注
RSS订阅原创 打卡：AcWing学习记录7.0
（ps.学习打卡记录）AcWing和洛谷各有几道1 . 外卖店优先级题意：“饱了么”外卖系统中维护着 NNN 家外卖店，编号 1∼N1∼N1∼N 。每家外卖店都有一个优先级，初始时 (000 时刻) 优先级都为 000 。每经过 111 个时间单位，如果外卖店没有订单，则优先级会减少 111 ，最低减到 000 ；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 222 。如果某家外卖...
2020-03-18 23:51:55
186
原创 打卡：Acwing学习记录6.0
（ps.学习打卡记录）其实是在洛谷写的题，AcWing的还没做1 . 花生采摘题意简述：给一张花生的分布图，从底部任意位置出发，每次都去花生最多的地方，问体力耗尽前能采多少。因为固定了每次都去最多的地方，所以不存在 dpdpdp 的问题，直接照着题意模拟即可。#include <bits/stdc++.h>using namespace std;struct node {...
2020-03-07 23:00:20
236
原创 打卡：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
211
原创 打卡：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
159
原创 打卡：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
102
原创 打卡：AcWing学习记录2.0
（ps.学习打卡记录）1 . 翻硬币题意：桌上放着排成一排的若干硬币。我们用 ∗*∗ 表示正面，用 ooo 表示反面（是小写字母，不是零）。如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？附代码#include <bits/stdc++.h>using namespace std;void turn(string ...
2020-02-29 23:47:51
144
原创 打卡：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
323
原创 题解：Codeforces Round #609(Div 2)（待续）
（ps.新手写题解，如有不妥之处，恳请斧正）A . Equation（暴力）题意简述：给了一个整数 n ，找两个合数 a 和 b ，使得 a−b=na-b=na−b=n 成立。首先就可以想到暴力枚举 a 和 b 的值，但是 n 的范围为 1e71e71e7 ，直接枚举查找肯定 TLETLETLE 。但是将等式移项之后得 a=n+ba=n+ba=n+b ，枚举 b ，检查 a 即可。由于合数的...
2020-02-26 22:52:07
137
原创 题解：Codeforces Round #617(Div 3)（待续）
（ps.新手写题解，如有不妥之处，恳请斧正）A . Array with Odd Sum（模拟）简述题意：给了 n 个整数，然后可以将其中任意一个数赋值给其他数，可以操作任意次，问 n 个数的和是不是奇数。那么很明显，偶数的和永远都是偶数，所以只用统计其中奇数的个数就可以了，然后答案就可以分类讨论了。1 . 没有奇数，显然不成立；2 . 奇数的个数为偶数，且 n 个数全是奇数，也不成立；...
2020-02-25 23:24:31
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人