随笔分类 - 补题/题解
摘要：原题 https://ac.nowcoder.com/acm/contest/331/G 解法 素数筛变形，如果有因数的话那么他的乘积一定包含这个因数，然后每次记录一下最小值即可这种算法的复杂度应该是nloglogn 1e6的数据也可以过 代码 include using namespace std
阅读全文
摘要：这次比赛有事么的参加，托人交了几个题。。。 A: 水题大战（语法基础） 原题cf 512div2 A In Search of an Easy Problem 代码 include using namespace std; int main() { ios::sync_with_stdio(0);
阅读全文
摘要：原题 公式 中间数字与变量之间乘号bug省略可能看着有点别扭例如8x2为8 x2 首先设扫一遍后0的个数为x0 2的个数为x2 4的个数为x4 ①如果x0=x4 ans=32 x4+4 ②如果x0 x4 定义now为x0 x4+1 (1)如果now x2 ans=32 x4+8 x2 否则 ans=
阅读全文
摘要：补题什么的待填坑。。。 A Generous Kefa （语法基础） 直接开桶看看有没有超过k个的，因为题目明确提出没有气球也是可以的 代码 include using namespace std; int bk[123213]; int main() { ios::sync_with_stdio(
阅读全文
摘要：中石油校内的比赛，只能后续补题了，题目来说还是比较的不错 A 数方格（思维） 规定了都是正方形，那么枚举就可以一行的按照规律也好枚举列数也好枚举 代码 include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie
阅读全文
摘要：总评 今天是个上分的好日子，可惜12:30修仙场并没有打。。。 A. Snowball（小模拟） 我上来还以为直接能O(1)算出来没想到还能小于等于0的时候变成0，那么只能小模拟了。从最高的地方进行高度的模拟，如果遇到石头就去判断一下会不会小于0其他没有什么好说的了 代码 include using
阅读全文
摘要：A 新年礼物（数学） 这个题之前cf div2刚刚考过应该都会吧。就是把左边界×2遍历一下就可以了 代码 include using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(
阅读全文
摘要：感慨 这次有点感冒，昏迷程度比较大中途还溜了 感谢 感谢qut的同学的帮助！！！ A 小X与三角形（数学） 公式 两边的和 两边的差 1 因为边最小得大于两边的差，边最大得小于两边的和所以说求得是一个开区间内元素的个数 代码 include using namespace std; typedef
阅读全文
摘要：感慨 这次题目又有了难度明显的提升 感谢 感谢lyj大佬 lk大佬 duny大佬！！！ A 春游（贪心） 首先可以计算一下发现实际上做33的车性价比是比较高的那么我们应该能做33就做33 你可能会问我们取一个33与49的公倍数，说不定做49的更好？ 但是实际上即使这样还是33的花钱少！！！ 这样我们
阅读全文
摘要：A Paper Airplanes CodeForces 965A （数学） 先算出每个人要用几张纸，然后再算出总共要用几张纸，然后计算用多少包纸 代码 include using namespace std; typedef long long ll; int main() { ios::sync
阅读全文
摘要：感慨 这次还是有不少题挺靠思维的 A 面积（语法基础） 这个公式都记得啊应该就是S=（上底+下底） 高/2 代码 include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); i
阅读全文
摘要：A 价钱统计（基础编程能力） 这个考点还是比较个性的，怎么四舍五入 解法 常规的讲如果四舍五入整数位的话，那么只需要在后面加个0.5然后强制转换一下就可以了 这个却要我们保留一位小数的四舍五入，那该怎么做呢 实际上我们只需要把这个数乘以10然后加0.5，强制转换后再除以10就可以了 代码 B 打印图
阅读全文
摘要：A 【字符串】ISBN号码（字符串基础） 字符串基础题，注意一下x的特判即可 代码 include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string a; int p=
阅读全文
摘要：A B 这个看之前的题解即可，第七次有详细的解释 C Minimizing the String（贪心） 这个肯定不能把字典序都来一遍比较一下，这样一定T。可以贪心的寻找第一个位置出现字符比后面大的情况即可 代码 include using namespace std; int main() { i
阅读全文
摘要：感慨 这次难度有了明显的上升啊。。。中间一些题也是挺贱的 A 数一数（思维） 实际上根据观察一个奇数对应一个偶数是一张正反面，那么给定两个区间是不是可以直接枚举呢？ 解法 ①枚举，如果中间的数有等于偶数的那么页数加一 ②输出，如果第一页是奇数那么页数再加一否则直接输出 代码 include usin
阅读全文
摘要：感慨 得复习回溯和dfs了。。。 A 变形虫（语法基础） 代码 include using namespace std; map num; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m; cin n m;
阅读全文
摘要：感慨 这次B题实在是太沙雕了。。。。 A 朋友（思维） 这个可跟上回的传话游戏不是一个东西，这个直接找人名出现最多的次数即可。但是还要判断重复的关系，就是这个地方我把50%数据不用判断看成了100%罚时一次。与一血差了5s。。。 解法 发挥STL map的强大功能即可 代码 include usin
阅读全文
摘要：感慨 第一次多校联训，发现跟其他学校的18级的同学差距还是有的，但是总体来说差距不是很大我以为要直接100多名没想到还水了一个银牌最终26名。不过也有可能是题目太简单的缘故吧。。。 A 录取分数线（基础编程能力） 完全的送分题。。。与一血差1s可还行。实际上这个题在洛谷也有类似的题 解法 注意读懂题
阅读全文
摘要：A Coins CodeForces 1061A 上来先把题目看错。。。我以为要求所有满足的个数，没想到求满足的数字的最小的个数。这样直接套一个整除即可 代码（算法四行） include using namespace std; int main() { ios::sync_with_stdio(0
阅读全文
浙公网安备 33010602011771号