摘要：
这是一道选择结构 if 语句判断 zz 题，不懂为什么还会有人被 hack / 赛后 FST. 已知有 $ x $ 个 upvotes，$ y $ 个 downvotes，$ z $ 个 upvotes / downvotes： 那么首先我们可以看出，若 $ z = 0 $ 且 $ x = y $， 阅读全文
摘要：
这道题其实很不错（虽然我对CCF抄自己的题这种行为很反感）。 我推了1个多小时的公式终于AC了。 可以用DP来解决此题。 设 $ dp[i] $ 为铺设前 $ i $ 块区域所需要的天数。 可以分类讨论一下。 如果 $ d[i] \le d[i-1] $， 那么 $ dp[i]=dp[i-1] $。 阅读全文
摘要：
BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 这题就是一道最小生成树的裸题 我使用的是 $ kruskal $ 算法。 题目的第一问就是 $ n - 1 $ ，这个是很显然的。 第二问就跑一下 $ kruskal $ 就行了。 阅读全文
摘要：
update on 2018.9.23 洛谷开启了通过题目难度的显示，现在这个爬虫已经没用了，也就看看吧。 本文中的代码转载于https://github.com/ACodreamer/Luogu-AC-Difficulty。 要注意的就是爬的用户必须是没有开启完全隐私，否则就挂了 阅读全文
摘要：
这道题只是处理有一小点麻烦，就是一个字符串+模拟。 我用的是最最朴素的方法了，dalao勿喷。 先定义三个字符串（不是字符数组！），前两个用于输出判断（没错！就是这样！），最后一个才是输入用的。 再定义两个整型的变量，用于保存进球数。 哎，算了，讲的太麻烦，在代码里讲的更清楚。 $code$ #in 阅读全文
摘要：
这道题，比那道试机题又难一点了。 素数判断即可。 $code$ #include <cstdio> using namespace std; bool prime(int x) { //判断素数的函数，一定记住1要特判 if(x == 1) return false; for(int i = 2; 阅读全文
摘要：
由于题目中说必须要是$X$的倍数，但不能是$Y$的倍数，所以如果$Y$能被$X$整除，输出$X$，否则输出$-1$。 前方高能压行—— $code$ #include<iostream> main(){int a,b;std::cin>>a>>b;if(a%b)std::cout<<a<<'\n'; 阅读全文
摘要：
一个简单的素数判断。 我就写了个最暴力的素数判断，$dalao$勿喷。 话不多说，上代码，代码中有注释，自己看。 $code$ #include<cstdio> using namespace std; bool is_prime(int);//素数判断的函数 void work(); int n; 阅读全文
摘要：
两行代码题解，或是最短题解？ 按照题目模拟即可。时间复杂度$O(n)$。 $code$ #include<iostream> main(){int a,b,c;std::cin>>a>>b>>c;for(int i=1;i<=127;i++)if(i%3==a&&i%5==b&&i%7==c)std 阅读全文
摘要：
正如很多$dalao$所说，$DP$确实是做这道题的一个好办法蛤 但是因为我今天正好在自学$Floyd$，所以这题我就用$Floyd$写了 反正这题$N$的范围很小，$O(N^3)$可以过 $Floyd$算法的主要思想就是：找到从$i$点通过一个或多个中转点（也可能没有）到达$j$点的最佳路线。 就 阅读全文