Maxwei_wzj的OI世界

摘要： 测试地址：瓷片项链注意，该测试地址中的式子写错了，应该是D=0.3*(V-V0)^0.5（也就是D=0.3*sqrt(V-V0)），漏了一个^0.5，看得我不明所以...找到了原题才知道少了个根号。做法：设分成s块，要求总长W=sD最大，化一下式子：W=sD=s*0.... 阅读全文

摘要： 测试地址：单词查找树做法：裸的trie树，还只有插入操作，没想到NOI也有那么水的题......40多行解决问题。以下是本人代码：#include #include #include #include #include using namespace std;int ... 阅读全文

摘要： 测试地址：Alice's Chance题目大意：演员Alice接到N个拍电影任务，一部电影在一周中只有某些日子能拍，并且每部电影都有一定的任务（至少要拍D天）和期限（在W周内拍完），而Alice一天只能去拍一部电影，求能不能制定一个排片计划，使得Alice能够接下所有... 阅读全文

摘要： 测试地址：Alice's Chance题目大意：演员Alice接到N个拍电影任务，一部电影在一周中只有某些日子能拍，并且每部电影都有一定的任务（至少要拍D天）和期限（在W周内拍完），而Alice一天只能去拍一部电影，求能不能制定一个排片计划，使得Alice能够接下所有... 阅读全文

摘要： 测试地址：Candies题目大意：幼儿园一个班里有N个小朋友（标号为1~N），一个小朋友flymouse（为N号）被校长指定去发糖，有M个条件，每个条件三个参数A,B,c，表示小朋友A不希望小朋友B有比他多超过c个的糖，班里还有另一个小朋友snoopy（为1号），fl... 阅读全文

摘要： 测试地址：Candies题目大意：幼儿园一个班里有N个小朋友（标号为1~N），一个小朋友flymouse（为N号）被校长指定去发糖，有M个条件，每个条件三个参数A,B,c，表示小朋友A不希望小朋友B有比他多超过c个的糖，班里还有另一个小朋友snoopy（为1号），fl... 阅读全文

摘要： 测试地址：Minimum Cut题目大意：求一个无向图的全局最小割，全局最小割即去掉一个边集后使得该无向图不连通的这个边集中边权和的最小值。做法：Stoer-Wagner算法，可以在O(n^3)时间解决，有很多地方有写，这里不再赘述。（一开始算法没理解好，傻傻地写了个... 阅读全文

摘要： 测试地址：Minimum Cut题目大意：求一个无向图的全局最小割，全局最小割即去掉一个边集后使得该无向图不连通的这个边集中边权和的最小值。做法：Stoer-Wagner算法，可以在O(n^3)时间解决，有很多地方有写，这里不再赘述。（一开始算法没理解好，傻傻地写了个... 阅读全文

摘要： 测试地址：Bomb题目大意：求区间[0,n]中包含“49”的数字个数。做法：参照这位的代码写的，做法也写在里面了，这里就不赘述了：Bomb，WA了好久，结果发现bit数组没初始化......囧得要死，本质上就是一道数位DP的入门题，不是很难，理解了很简单。以下是本人代... 阅读全文

摘要： 测试地址：Bomb题目大意：求区间[0,n]中包含“49”的数字个数。做法：参照这位的代码写的，做法也写在里面了，这里就不赘述了：Bomb，WA了好久，结果发现bit数组没初始化......囧得要死，本质上就是一道数位DP的入门题，不是很难，理解了很简单。以下是本人代... 阅读全文