随笔分类 - NOIP
摘要："传送门" 这个思路在考场上就想出来了，但是没有写出来很可惜。 对于一棵树来说，求其最小字典序的dfs序非常简单，每次从小到大遍历出边即可。对于边我们考虑事先进行排序，然后再插入到邻接表里。时间复杂度为$O(N\log N)$ 对于一个图，并且$N=M$，就可以保证有且只有一个环。那么会出现一种神奇
阅读全文
摘要："联合权值 链接" cpp include define MAXN 200005 define mod 10007 using namespace std; inline int read(){ int num=0,f=1;char ch=getchar(); while(ch'9'){if(ch=
阅读全文
摘要：Luogu P3956 棋盘 "题目链接" 考试的时候拿到这一题也是心情复杂，因为这种框框地图题平常也是有打的，以为会很容易，但是又想到这种题Debug很累，所以心情复杂。 但看完题我就觉得自己真天真啊……这哪是难Debug，是难打啊……但是当时并不知道怎么做，只能按之前打了一个DFS暴力搜索+一个
阅读全文
摘要："题目链接" 题面 形如2^p 1的素数被称为麦森数，这时P一定也是个素数。但反过来不一定，即P为素数时2^p 1不一定是素数。到1998年年底，人们已经找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要运用，它与完全数密切相关。 任务：给定一个数P,求出它的后
阅读全文
摘要：看到题解区之后明白了自己居然脑补出~~伪的~~ 归并排序 了 （我才知道如何在Markdown中打空行了……） "洛谷 题目链接 瑞士轮" 不得不说其实这题~~很好想~~或者说是灵光一现。但是在写代码的时候不知道脑子是不是抽抽了一直写挂……于是乎诞生了一系列花式WA声一片。 看到这一道题很容易想到暴
阅读全文
摘要："题目 洛谷 单词接龙" emmm题目叫我们找出最长的组合。那好吧就写一个深度优先搜索去try1try啊。啊很多人用字符串？那么老实干啥！题目只要求长度！！ cpp include include using namespace std; int vis[25]={0},F[25][25]={0};
阅读全文
摘要："洛谷 题目 字串变换" 使用C++的string，跑一遍BFS，就可以解决。唯一的问题是怎么判断某个字符串是否出现过？？可以考虑一下C++的set和map。这里使用set。
阅读全文
摘要："洛谷 NOIP2015 推销员" 啊这道题自己写的怪怪的……127行啊……而且最后速度也不是很快…… 解法：线段树（最近学这个所以就用这个做了） 别看代码……很怪的…… cpp include define MAXN 100005 using namespace std; const int IN
阅读全文
摘要：闲的慌也是~~手比较痒了~~，就打算找NOIP原题做一下，看看自己的水平，虽然大家都说~~2014年的题水~~。 Day1 T1 "生活大爆炸版石头剪刀布 链接" Solution 打表即可。 score：100 补充： 此题也可以使用前缀和或差分。 T2 "寻找道路 链接" Solution 可考
阅读全文
浙公网安备 33010602011771号