er007

2022年8月30日

2021 Xinjiang Provincial Collegiate Programming Contest

摘要： G. cocktail with snake 题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少分析 int t = k / n 就是走k步后当行数如果 t 是奇数，说明在往左走如果 t 是偶数，说明在往右走 k % n 就是当前层往左往右走的步数讨论一下，算出结果就行了阅读全文

posted @ 2022-08-30 22:25 er007 阅读(194) 评论(0) 推荐(0) 编辑

NC21303 删括号问删除括号对，能否将s转变成 t 线性DP 栈

摘要：链接：https://ac.nowcoder.com/acm/problem/21303来源：牛客网题目描述给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二阅读全文

posted @ 2022-08-30 21:37 er007 阅读(31) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 133 (Rated for Div. 2) ABD

摘要： A. 2-3 Moves 题意：从0，每次 +2 -2 +3 - 3选一个，问多少次能到 n 由于对称性，先让 n = abs(n) 0只用0次，1只用1次 t = n / 3；如果n % 3 == 1 ,说明t - 1 次 + 3 ，再来一次 +2 ，就可以了如果 n % 3 == 0,说明t 阅读全文

posted @ 2022-08-30 04:13 er007 阅读(28) 评论(0) 推荐(0) 编辑

2022年8月29日

Codeforces Round #812 (Div. 2) A-E

摘要： A. Traveling Salesman Problem 题意：空间中在坐标轴上给几个点，问最后，从原点出发经过所有点，再返回原点所经过的最远距离分析：找到最大的 x ，最小的 x ，最大的 y ，最小的 y ，然后根据曼哈顿距离，计算一个大正方形的边长就可以了为什么不能先把所有点初始阅读全文

posted @ 2022-08-29 18:22 er007 阅读(20) 评论(0) 推荐(0) 编辑

牛客小白月赛56 A-F

摘要： C题应该是最好的一道题 A 阿宁的柠檬分析：酸度是[1,a] 甜度是[0,b]总共有n个柠檬，问最小快乐值和最大快乐值最小就是 n 最大就是 n * (a + b) void solve() { cin>>a>>b>>n; cout<<1ll * 1 * n + 1ll * 0 * n<<' 阅读全文

posted @ 2022-08-29 00:38 er007 阅读(167) 评论(0) 推荐(0) 编辑

E 华华和月月种树添加子节点并给子树加权值树状数组+dfs序+离线操作

摘要：链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个阅读全文

posted @ 2022-08-29 00:04 er007 阅读(42) 评论(0) 推荐(0) 编辑

2022年8月28日

2022 百度之星初赛第二场 A

摘要： A题：题目：双指针，莫队回滚，线段树，归并树都可以过线段树：做法1.给每个节点存当前区间前 k 大的数做法2.存最大值和它的位置 #define int ll const int N = 1e5+10; int n,q,k,x; int a[N]; struct node { int l, 阅读全文

posted @ 2022-08-28 18:47 er007 阅读(186) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 134 (Rated for Div. 2) A-D

摘要： 2A，C题wa2不知道为什么。B题少判一个条件：左上角 A : 题意有点不懂，到最后才知道是有多少种数，就输出这个种数-1即可 int n,m; void solve() { // cin>>n>>m; char s[4]; cin>>s[0]>>s[1]>>s[2]>>s[3]; set<int> 阅读全文

posted @ 2022-08-28 12:34 er007 阅读(120) 评论(0) 推荐(0) 编辑

2022年8月27日

2022百度之星初赛1 A-B

摘要： A：洞穴不是很懂，但是跑了一遍kruskal就过了 // 代码 //#define int ll const int N = 200; int n,m; int dist[N][N]; struct node { int a,b,w; bool operator<(const node & x) 阅读全文

posted @ 2022-08-27 22:23 er007 阅读(159) 评论(0) 推荐(0) 编辑

Acwing 第 66 场周赛 A-C

摘要： 2A，来晚 + 中间有事，第三题没写，但是写第三题的时候也感觉犯迷糊，读懂题意就好了 A AcWing 4606. 奇偶判断题意：判断末位是偶数还是奇数跳过 B AcWing 4607. 字母补全题意：一段包含问号的字符序列，可以将问号改为任何字符，使一段长度为26的区间包括['A','Z'] 阅读全文

posted @ 2022-08-27 21:44 er007 阅读(24) 评论(0) 推荐(0) 编辑

公告