即日起本站支持RSS订阅 最近博主了解并入坑了RSS技术,于是给自己的博客也安排上了RSS订阅支持。目前根据博主的测试,基本可以在RSS阅读器中正常显示原文,但是代码块部分似乎会被折叠为一行。如果想获得最佳阅读体验,请回到原站阅读。 2022-12-02 站务
创客社招新测试算法组题解 题目 输入n个分数并对他们求和,并用最简形式表示。若最终结果的分母为1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 输入:每行一个分数,用"p/q"的形式表示,不含空格,p,q均不超过10。在输入的最后一行用end结束 输出:输出只有一行,即最终结果的最简形式。若为分数,用"p/q"的形式表示。 样例输入 1/2 1/3 end 样例输出 2022-10-04 #创客社
洛谷P1983-车站分级 题解 题目链接:https://www.luogu.com.cn/problem/P1983 思路来源:https://www.luogu.com.cn/blog/WT666-666/solution-p1983 虽然这位dalao的题解里留了不少坑(幸好我没抄),但是他的思路给了我很大启发。 解法 在完成输入后,我们可以掌握某辆车停靠和不停靠的车站。由于车站最低级别为1,所以说要把初始级别设为1,这样 2020-10-02 OI
洛谷P1351-联合权值题解 这是一个本题的奇葩解法。 题目链接:https://www.luogu.com.cn/problem/P1351 ### 思路分析 仔细观察这个题 我们可以发现一个令人振奋的结论:对于一个点,与它相连的其他所有点之间的距离恰恰是2 如果觉得有点难以理解,请看下图: 在这张图中,2 到 3 的路径为 2->1->3 其他点也是类似的 因此 我们可以用一个 vector 储存所有点,再建 2020-08-29 OI
CF34B 题解 原题链接:http://codeforces.com/problemset/problem/34/B 洛谷RemoteJudge链接:https://www.luogu.com.cn/problem/CF34B 蒟蒻来写题解啦!! 一开始我连题都没看懂,仔细看了数据才明白题目的意思。 123456789101112131415161718#include <iostream>#inc 2020-08-13 OI #Codeforces