随笔分类 -  atcoder

AtCoder Regular Contest 067
摘要：AtCoder Regular Contest 067 C - Factors of Factorial 根据唯一分解定理，$N=\prod_{i=1}^{n}p_i^{a_i}$。 那么$N$的因子个数即为$\prod_{i=1}^{n}(a_i+1)$，因数之和为$\prod_{i=1}^{n} 阅读全文
posted @ 2017-12-29 14:55 p0ny 阅读(127) 评论(0) 推荐(0)
AtCoder Regular Contest 088
摘要：AtCoder Regular Contest 088 C - Multiple Gift 输出$log_2\frac{y}{x}$。 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 typedef long long 阅读全文
posted @ 2017-12-26 21:04 p0ny 阅读(245) 评论(0) 推荐(0)
AtCoder Regular Contest 061
摘要：C - たくさんの数式 / Many Formulas 枚举加号所在的位置。 D - すぬけ君の塗り絵 / Snuke's Coloring 考虑每一次涂色所造成的影响。 E - すぬけ君の地下鉄旅行 / Snuke's Subway Trip 拆点跑最短路。 阅读全文
posted @ 2017-12-20 11:58 p0ny 阅读(207) 评论(0) 推荐(0)
AtCoder Regular Contest 059
摘要：C - いっしょ / Be Together 枚举即可。 D - アンバランス / Unbalanced 扫一遍即可。 阅读全文
posted @ 2017-12-20 11:54 p0ny 阅读(219) 评论(0) 推荐(0)
AtCoder Regular Contest 058
摘要：C - こだわり者いろはちゃん / Iroha's Obsession 暴力。 D - いろはちゃんとマス目 / Iroha and a Grid 把路分成两条，分别算出方案数，然后再乘起来就行。 阅读全文
posted @ 2017-12-20 11:52 p0ny 阅读(313) 评论(0) 推荐(0)
AtCoder Regular Contest 060
摘要：C - 高橋君とカード / Tak and Cards dp。记dp[i][j]为选了i张牌，和为j的方案数。 D - 桁和 / Digit Sum 这题很妙啊！ 一句话题意：一个数N在b进制下表示为。记。现在告诉你和，请你求出满足条件的最小的，如果这样的不存在，请输出-1。 把分为两种情况讨论。 阅读全文
posted @ 2017-12-20 11:48 p0ny 阅读(277) 评论(0) 推荐(0)
AtCoder Regular Contest 087
摘要：C 记录每个数字出现的次数，最后再加加减减算一算就行了。 D 比赛的时候一直WA最后三个点，后来看editorial才发现是因为我第一步处理错了。 EF以后再补。 阅读全文
posted @ 2017-12-17 13:42 p0ny 阅读(423) 评论(0) 推荐(0)