摘要:
如何提升自己的Codeforces分数 此篇为 XiaoMo247 对原文的总结,原文是 Masataka Yoneda / E869120 的 A Way to Practice Competitive Programming (From Rating 1000 to 2400+) 目前只读了 1 阅读全文
摘要:
A: 合法密码 暴力跑一下即可,坑点是pdf有换行,字母不算字符,最后答案是:400。 B: 选数概率 观察到第二个分数的分母很大,猜测 \((a + b + c) \times (a + b + c - 1) = 20910\) 发现无整数解,于是考虑到可能被约分了,将 \(20910\time 阅读全文
摘要:
Question The Quest for El Dorado 某个国家有 \(n\) 座城市以及 \(m\) 条连接城市的双向铁路。第 \(i\) 条铁路由第 \(c_i\) 家铁路公司运营,铁路的长度是 \(l_i\)。您想要从城市 1 开始进行全国旅行。您已经为旅行购买了 k 张车票。第 \ 阅读全文
摘要:
# 蓝桥杯赛前突击 1.大纲精读 官方只支持 Dev-cpp 5.11 (和平时用的差不多)。 C++11的使用,在Dev-cpp 工具 里面选择 编译选项 输入 -std=c++11 并选择 编译时加入以下命令。 是支持使用 unordered_map和 auto 的,还有 __int128 。 阅读全文
摘要:
# G - Alone (atcoder.jp) ABC 346 这一场来说相对比较简单,F是一个细节比较多的二分,G也算是一个比较板子的题。 简单说一下 G 题的思路。 其实比较容易想到用两个数组维护第 i 个数 \(a_i\) 在第 i 位之前出现的位置,以及第 i 个数在第 i 位之后出现的位 阅读全文
摘要:
# AtCoder Beginner Contest 347 (A~E) 这场 C > E > D 不好评价...(D E 赛后一发过,被 C 卡死了) A 模拟即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll 阅读全文
摘要:
蓝桥杯模拟小赛#1 题解 A 枚举 \(1 - 2020\) 之间所有整数判断即可,用一个计数器记录答案个数。 #include<bits/stdc++.h> using namespace std; int main(){ int ans = 0; for(int i = 1; i <= 2020 阅读全文
摘要:
Codeforces Round 919 (Div. 2) (A~D)题解 A. Satisfying Constraints 题意:给你一些条件让你求出满足条件的整数有多少个。 模拟即可。 #include<bits/stdc++.h> using namespace std; typedef l 阅读全文
摘要:
# 线性DP 所有例题链接:https://ac.nowcoder.com/acm/contest/1041 例题1:POJ2279 思考: 考虑 \(dp_{i,j,k}\) 表示第 \(i\) 行,第 \(j\) 列,安排 \(k\) 去站的方案数。 错误原因: 安排 \(k\) 去站但 阅读全文