随笔分类 - 刷题笔记----------
摘要：每日一题一期题单链接：Click Here 每道题的题解会由博主做完以后总结然后发布的 时间 题号 题解 来源 算法备注 3月25日 NC50439 村人B 牛客练习赛50-C 优先队列 + 排序 3月26日 NC13230 村人B 美团2017年CodeM大赛-初赛A轮 区间DP，区间DP小结 3
阅读全文
摘要：补题链接：Here A - Keyboard 签到，S 为 Y 则输出大写 T，不然则原样输出 T int main() { ios_base::sync_with_stdio(false), cin.tie(0); char s, t; cin >> s >> t; cout << (char)(
阅读全文
摘要：补题链接：Here A - box 输出 \(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main()
阅读全文
摘要：莫名感觉模拟赛永远比正赛简单亿点点 第一题 问题描述 ： 小明要用二进制来表示 1 到 10000 的所有整数，要求不同的整数用不同的二进制数表示，请问，为了表示 1 到 10000 的所有整数，至少需要多少个二进制位？ 答案：14 \(2^{14} > 10000\) 第二题 问题描述 ： 请问在
阅读全文
摘要：补题链接：Here A - Heavy Rotation 对 \(N\) 进行奇偶判断，奇数穿 Black 、偶数穿 White B - Trapezoid Sum 前 \(n\) 项和公式：\(S_n = \frac{n(a_1 + a_n)}{2}\) 简单套公式计算即可。 注意点：使用 lon
阅读全文
摘要：Problem A - twiblr 直接输出 \(2A + 100 - B\) Problem B - Almost GCD 这里暴力枚举即可 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int N; cin >> N; v
阅读全文
摘要：补题链接：Here 1498A. GCD Sum **题意：**给定一个 gcdSum 操作：\(gcdSum(762) = gcd(762,7 + 6 + 2) = gcd(762,15) = 3\) 请问要执行多少次 gcdSum 才能使结果不为 \(1\) 输出最后的 \(n\) 值 **思路
阅读全文
摘要：A - Rotate 先输出第二和第三个字符，然后再输出第一个字符即可 B - Visibility 以 \((x,y)\) 作为起点向4个方向探索不是 # 的点，注意一下会在$(x,y)$重复计算 \(3\) 次，所以要 cnt - 3 int main() { ios_base::sync_wi
阅读全文
摘要：补题链接：Here Proble-A. Strange Table 根据 x 确定坐标确定的行数和列数。 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) { ll n, m,
阅读全文
摘要：Problem A - Determinant 按题意来进行直接计算 时间复杂度：\(\mathcal{O}(1)\) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >
阅读全文
摘要：A - ABC Preparation 排序找出最小值 int main() { ios_base::sync_with_stdio(false), cin.tie(0); vector<int> a(4); for (auto &i : a) cin >> i; sort(a.begin(), a
阅读全文
摘要：AC(AtCoder) Library Document下载使用 如何安装 首先在 Github 上找到 ac-library 仓库。下载最新版本 解压 zip 文件后将 atcoder ，放置GCC的对于库文件夹下。 使用g ++，可以通过g++ main.cpp -std=c++14 -I .将
阅读全文
摘要：A - Large Digits 按要求求出两个数的每位之和，进行比较即可。 时间复杂度 \(\mathcal{O}(\log(AB))\)。 B - Gentle Pairs 枚举所有点对求斜率。 时间复杂度 \(\mathcal{O}(N^2)\)。 int main() { ios_base:
阅读全文
摘要：AtCoder Beginner Contest 188 A，B很简单就不多说 C - ABC Tournament 找出前一半的最大值和后一半的最大值，二者中较小的那一个对应的序号就是最后的答案。 时间复杂度：\(\mathcal{O}(2^N)\) using ll = long long; i
阅读全文
摘要：A - Difference Max 区间左端减去区间右端 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >> c >> d; cout << b - c << end
阅读全文
摘要：1499A. Domino on Windowsill 题意：给定一个 \(2 \times n\) 的空间，\(k1、k2 行要设置为白色(2 \times 1)\) 然后其他的设置为黑色 思路：为了满足条件需要判断一下白色和黑色的方块是否足够。 int main() { ios_base::sy
阅读全文
摘要：题目链接：HDU 1205 题意 有 \(N\) 种糖果，问是否存在一种排列使得任意连续两颗糖果是不同的糖果。 思路 鸽巢原理：前文讲解 设数量最多的糖果数量为 \(max\)，其余糖果的数量为 \(s\)。把数量最多的糖果看成隔板，可以分隔成 \(max - 1\) 个空间。 当 \(s<max-
阅读全文
摘要：A组 省赛 B 组的题目可以在这里查看 → 刷题笔记: 蓝桥杯 题目提交网站：Here 2013 第四届 高斯日记 排它平方数 振兴中华 颠倒的价牌 前缀判断 逆波兰表达式 错误票据 买不到的数目 剪格子 大臣的旅费 2014 第五届 猜年龄 切面条 神奇算式 史丰收速算 锦标赛 扑克序列 蚂蚁感冒
阅读全文
摘要：第一题、方程整数解 答案：10 18 24，最小的为 10 int main() { ios_base::sync_with_stdio(false), cin.tie(0); for (int i = 1; i <= 40; ++i) for (int j = 1; j <= 40; ++j) f
阅读全文
摘要：第一题、猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 答案：1
阅读全文
浙公网安备 33010602011771号