2022年8月3日
Codeforces Round #809 (Div. 2) C. Qpwoeirut And The City（枚举 / dp）
摘要： https://codeforces.com/contest/1706 一排n栋建筑，其中第I(1≤I≤n)栋楼高hi层。当且仅当建筑物I中的层数hi大于建筑物j中的层数hj时，建筑物I才比建筑物j高 如果建筑I高于建筑I-1和建筑i+1(并且两者都存在)，则建筑I是凉爽的。注意1号楼和n号楼都不能 阅读全文
posted @ 2022-08-03 11:53 高尔赛凡尔娟 阅读(56) 评论(0) 推荐(0) 编辑
Codeforces Round #574 (Div. 2) C. Basketball Exercise （状态机）
摘要： https://codeforces.com/contest/1195 总共有2⋅n个学生，把他们排成了同样大小的两排(每排正好有n个人)。每一排的学生从1到n按从左到右的顺序编号。 现在德米德想选一支球队打篮球。他会从左到右选择玩家，每个被选玩家的指数(不包括第一个被取的)会严格大于之前被选玩家的 阅读全文
posted @ 2022-08-03 10:06 高尔赛凡尔娟 阅读(30) 评论(0) 推荐(0) 编辑
2022年8月2日
Codeforces Round #811 (Div. 3) E. Add Modulo 10（数学）
摘要： https://codeforces.com/contest/1714/problem/E 给你一个n个整数的数组a1，a2，…，an 您可以任意多次应用以下操作: 选择一个索引i (1≤i≤n)并用值ai+(ai mod 10)替换元素ai的值，其中ai mod 10是整数ai除以10的余数。 对 阅读全文
posted @ 2022-08-02 15:00 高尔赛凡尔娟 阅读(166) 评论(0) 推荐(0) 编辑
2022年7月31日
*lc 6135. 图中的最长环（图论+环）
摘要： https://leetcode.cn/contest/weekly-contest-304/problems/longest-cycle-in-a-graph/ 给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，其中每个节点 至多 有一条出边。 图用一个大小为 n 下标从 0 开 阅读全文
posted @ 2022-07-31 16:17 高尔赛凡尔娟 阅读(119) 评论(0) 推荐(0) 编辑
lc 6134. 找到离给定两个节点最近的节点(dfs)
摘要： https://leetcode.cn/contest/weekly-contest-304/problems/find-closest-node-to-given-two-nodes/ 注意这题是有向图 给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，每个节点 至多 有一条出边 阅读全文
posted @ 2022-07-31 15:35 高尔赛凡尔娟 阅读(41) 评论(0) 推荐(0) 编辑
2022年7月30日
AcWing 4273. 链表合并 （链表）
摘要： PTA真的老喜欢出这种链表题欸 也好，涨知识了哦呦 e存储当前地址的值 ne存储当前节点地址的下一个地址 #include<bits/stdc++.h> using namespace std; const int N=200200; int e[N],ne[N]; int main() { cin 阅读全文
posted @ 2022-07-30 10:51 高尔赛凡尔娟 阅读(18) 评论(1) 推荐(0) 编辑
2022年7月29日
ABC 261.D - Flipping and Bonus (dp)
摘要： https://atcoder.jp/contests/abc261/tasks/abc261_d https://blog.csdn.net/qq_51376774/article/details/125955954?spm=1001.2014.3001.5501 问题陈述 抛硬币N次，有一个计数 阅读全文
posted @ 2022-07-29 17:21 高尔赛凡尔娟 阅读(69) 评论(0) 推荐(0) 编辑
Codeforces Round #597 (Div. 2) C. Constanze's Machine (dp)
摘要： https://codeforces.com/problemset/problem/1245/C Akko对机器进行了修修补补，这样如果你发‘w’音，它会把‘w’写成‘uu’，如果你发‘m’音，它会把‘nn’写成‘m’！ 其余字母的行为和以前一样:如果你发出除了“w”和“m”之外的任何一个字母，机器 阅读全文
posted @ 2022-07-29 17:17 高尔赛凡尔娟 阅读(46) 评论(0) 推荐(0) 编辑
Codeforces Round #585 (Div. 2) B. The Number of Products（状态机）
摘要： https://codeforces.com/contest/1215/problem/B 给你一个序列a1，a2，…，an，由n个非零整数组成(即ai≠0)。 您必须计算以下两个值: 使得al⋅al+1…ar−1⋅ar为负的指数对(l，r) (l≤r)的个数； 使得al⋅al+1…ar−1⋅ar为 阅读全文
posted @ 2022-07-29 12:15 高尔赛凡尔娟 阅读(17) 评论(0) 推荐(0) 编辑
Codeforces Round #583 (Div. 1 + Div. 2）A. Optimal Currency Exchange （dfs）
摘要： https://codeforces.com/contest/1214/problem/A 安德鲁剩n卢布，想换成欧元和美钞。一美元的价格是d卢布，一欧元需要e卢布。 存在以下美元钞票:1、2、5、10、20、50、100，以及以下欧元钞票— 5、10、20、50、100、200。安德鲁可以购买任何 阅读全文
posted @ 2022-07-29 10:40 高尔赛凡尔娟 阅读(16) 评论(0) 推荐(0) 编辑