yingMC

摘要： 个人总结 我这次没写P****是应为我在用一个神秘 \(oj\) 我板子打错，让 \(dfs\) 搜到没边，让后炸了。 阅读全文

摘要： 个人总结 我这题没有想到“字典序最小的 \(BFS\) 序”可以把 vector<int> a[N] （建图）中所有的 \(a_i\) sort 一边。 阅读全文

摘要： 个人总结 本题可以用二分法解决，先将每种奖牌排序，然后用二分查找每个小朋友在排行榜中的位置，再取最靠前的那个 阅读全文

摘要： 个人总结 考虑二分答案，二分的是小于 \(k\) 的最大段数，使得包含所有的 \(1\)。 设枚举的段数为 \(x\)，在 \(check\) 函数中，通过枚举找到第一个 \(1\)，接着向后累加 \(x\)，直到覆盖完该序列，若符合题意中条件即段数小于 \(k\) 继续向下二分，否则向上二分，直到 阅读全文

摘要： 个人总结 这一题我没有把小数改为整数（把 \(x.00 \times 100\)）用整数去二分导致精度度不够惨遭 WA。 阅读全文

摘要： 个人总结 https://hsin.hr/coci/archive/2012_2013/contest1_tasks.pdf 原题T1 这题我在输入上写错了导致 RE。 也没开 long long WA了。 要先把所有弹珠数除出人数，加起来看是否小于人数 如果大于 ans = mid, r = mi 阅读全文

摘要： 个人总结 本题二分 先计算最大值。 再枚举 \(2 \sim 最大值\)，每次循环二分答案 \(1 \sim m\)。 用 vector<int> ans 存答案。 sort排序，再输出。 阅读全文