zhang14369的博客

2017年NOIP普及组第三题“chess”题解作者：岸芷汀兰题目：链接：洛谷原题思路：很遗憾，这道题我没能在考场中写出来，在这里，向我的教练及朋友道歉，我让你们失望了。（QAQ）50分：普通的dfs。 80分：普通的bfs。 100分：记忆化搜索。 那么记忆化搜索有什么用呢？当前答案大于当前节点的最小花费时，continue。所以要记录每个节点的最小...

洛谷P3931“tree”题解——作者：岸芷汀兰一、题目：题目背景冴月麟和魏潇承是好朋友。题目描述冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。她设置了一棵树（有根）。树的每一条边上具有割掉该边的代价。魏潇承需要计算出割开这棵树的最小代价，这就是冴月麟和魏潇承约...

作者：岸芷汀兰：一、题目:洛谷原题二、思路：暴力搜索出奇迹。 随机大法出奇迹。 这道题真的必须用随机。每次随机一个点，判断一下是否可行，限制一下循环次数，如果随机了1000次仍不行，输出GG。注意精度问题。三、代码：#include<iostream>#include<cstdio>#include<cmath&gt...

一、题目：洛谷原题二、思路：爆搜。 暴力枚举要换的教室，计算期望值，不断更新答案。 我写了两个DFS函数。第一个用来枚举换的教室，第二个用来算期望值，写的很丑，望见谅。 得分：80分。233三、补充：补充一下递归实现指数型枚举的模板。 这等价于每个整数可以选或不选，所有可能的方案总数共有2n2n2^n种。vector<int>chos...