随笔分类 - 刷题笔记----------
摘要：Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) Problem 1501A. Alexey and Train 按题意，比较到站的最大值. using ll = long long; int a
阅读全文
摘要：AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac
阅读全文
摘要：第一题：高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
阅读全文
摘要：第一题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似：3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任何
阅读全文
摘要：A - I Scream 根据 奶脂率 和 乳脂率 判断是何种冰淇淋 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b; cin >> a >> b; a = a + b; if (a >= 15 && b >=
阅读全文
摘要：1496A. Split it! 类回文判断，只要 k = 0 或者 $s[1,k] 和 s[n - k + 1,n]$是回文即可 特判情况 n < 2 * k + 1 为 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); i
阅读全文
摘要：B组 省赛 部分 A组的题目可以在这里查看 → 刷题笔记: 蓝桥杯 题目提交网站：Here 2012 第三届 微生物增殖 古堡算式 海盗比酒量 奇怪的比赛 方阵旋转 大数乘法 放旗子 密码发生器 夺冠概率 取球博弈 2013 第四届 高斯日记 马虎的算式 第39级台阶 黄金连分数 前缀判断 三部排序
阅读全文
摘要：第一题：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文
阅读全文
摘要：第一题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。 暴力即可 int mai
阅读全文
摘要：第一题：微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90呢？
阅读全文
摘要：开始补AtCoder的数学题了，练下思维 AB两道都很简单，看懂题就OK。 C，D稍微麻烦一些 Problem C: GCD On Blackboard 为了解决此问题，我们需要了解最大公约数（GCD）的某些属性。 第一点是，GCD是可交换的（GCD（a，b）= GCD（b，a））。 第二个是3个数
阅读全文
摘要：比赛链接 1487A. Arena n 个 Hero，分别有 \(a_i\) 的初始等级。每次两个 Hero 战斗时：等级相同无影响，否则等级高的英雄等级+1。直到某个英雄等级到了 $100^{500}$游戏结束。问有多少个英雄最后可能获胜。 Solution 只要所有英雄等级不是相同，那么必有 $
阅读全文
摘要：Codeforces Round #700 (Div. 2) 比赛链接: Click Here 1480A. Yet Another String Game 因为Alice是要追求小，Bob追求大值，所以只要变为 a 或 z. AC代码 int main() { ios_base::sync_wit
阅读全文
摘要：1473A. Replacing Elements Rating 800 对数组排序，一旦数组中最大的数即a[n-1]是一个小于或等于d的数，直接输出YES即可，否则运用数组中最小的两个数加和替换最大的数。 int main() { ios_base::sync_with_stdio(false),
阅读全文
摘要：Codeforces Round #695 (Div. 2) A. Wizard of Orz 题意：给定一排 \(n\) 个个位计时器，每秒都会 +1，并且 9 + 1 = 0。如果在某瞬间暂停某个计时器，那下一秒 \(i -1\) $i + 1$也会停止，以此类推至全部计时器停止，问在那秒停止会
阅读全文
摘要：A题： Cinema 经典离散化例题，把电影的语言与字幕和观众懂的语言放进一个数组，然后离散化。 最后统计快乐人数。 const int N = 200006; int n, m, a[N], x[N], y[N], cinema[N * 3], tot = 0, k, ans[N * 3]; in
阅读全文
摘要：A题：HNOI2003]激光炸弹 按照蓝书上的教程做即可，注意这道题卡空间用int 而不是 long long。 int g[5010][5010]; int main() { ios_base::sync_with_stdio(false), cin.tie(0); int N, R; cin >
阅读全文
摘要：1478A. Nezzar and Colorful Balls 看半天题，然后才发现是统计最大值。 int _; int main() { ios_base::sync_with_stdio(false), cin.tie(0); for (cin >> _; _--;) { int n; cin
阅读全文
摘要：递归实现指数型枚举 int _, n, m, k, x, y; vector<int> vec; void calc(int x) { if (x == n + 1) { for (int i = 0; i < vec.size(); ++i) cout << vec[i] << " "; cout
阅读全文
浙公网安备 33010602011771号