随笔分类 - Problem
摘要：思路：模拟、枚举 这道题是 NOIP2016 PJ T2，作为普及组的第二题，我认为它对于普及组选手来说还是有一些难度的。 我没有想到 @「QQ红包」 管理员大佬那样枚举月日的 $ O(N^2) $ 做法，写成了三重循环，枚举年月日，然后再判断是否回文。然后就成为了最差解（ 主要注释在代码中。 $
阅读全文
摘要：算法：排序，DP（最长上升子序列） 前言： 此题的数据非常水，这里给予一组 hack 数据： 21 96 25 1 9 39 19 87 51 7 61 11 1 46 74 51 1 1 61 51 84 51 76 49 33 13 57 73 86 41 99 9 81 41 51 13 61
阅读全文
摘要：这个题看上去很有高论，但其实没有那么复杂。只需要分别模拟队列、栈、大根堆和小根堆的处理过程即可。 细节和注释都在代码里了。 $ \rm code $
阅读全文
摘要：思路：DP，01背包 这道题目可以说是一道裸的 01背包，唯一的不同仅仅只是将原来的一维改成了两维。我不明白为什么是一道 普及/提高- 的题，所以在评分时评了普及-。 对于每一个愿望，只有两种选择：要么满足，要么不满足。然后 01背包跑一遍就 AC 了。 $ \rm code $
阅读全文
摘要：这是一道选择结构 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 $ 就行了。
阅读全文
摘要：这道题只是处理有一小点麻烦，就是一个字符串+模拟。 我用的是最最朴素的方法了，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$点的最佳路线。 就
阅读全文
摘要：这道题不是sb题吗。。 然而这并不能掩盖我打比赛时掉rating的事实 截至2018年8月2日晚间21点52分，这道题目是黄题？？？ 这题不就是校门外的树吗？？ 如果想要求题目大意去看校门外的树 第一问跟校门外的树一模一样。。。。 懒得解释那么多了，上代码 $code$ #include <bits
阅读全文
摘要：话说这题就是暴力枚举orz （好像那次比赛是div3） 就是要你求一个字符串内出现数量最多的两位子串，如果有多个就输出任意一个就行了。 说明中说了： ```In the first example "BA" is also valid answer.``` 但是@静静是我的，在本题写的题解里说输出字
阅读全文
摘要：$CF$水题。 用一个双关键字排序就可以很好地解决这个问题。 $code$ #include <iostream> #include <algorithm> using namespace std; const int maxN = 1001; namespace The_Rank { struct
阅读全文
摘要：$bzoj$：https://www.lydsy.com/JudgeOnline/problem.php?id=2463 $luogu$网址不贴了。 题目保证是最优策略，并且小明先走，所以如果$n \times n$为偶数，输出$Alice$。反之输出$Bob$。 经典博弈论题目啊。 证明方法： 因
阅读全文
摘要：题目地址： $Luogu$:https://www.luogu.org/problemnew/show/P3378 那么我们一看到题目应该就会写这道题了吧。 我们需要支持三个操作： 1、插入一个数入小根堆。 2、输出小根堆的最小值。 3、删除小根堆的最小值。 由于我们知道，小根堆的最小值就是它的根，
阅读全文
摘要：$BZOJ$：https://www.lydsy.com/JudgeOnline/problem.php?id=5105 这题好像是我在$bzoj$上$AC$的第一题啊。。 哦不对，第一题不是人见人爱的$A+B$吗？ 那就是第二题惹。 这不是水题吗 简明题意：求$lcm(a, b, c)$。 下面写
阅读全文
摘要：题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 21 输出样例#1： 7 说明 n\le 2\times 10^9n≤
阅读全文
浙公网安备 33010602011771号