陶嘉逸

摘要： #include #include #define INF 0x7fffffff using namespace std; const int N=2e5+5; inline int min(int a,int b){ return (a以i结点为根的子树 向下流动 的最大流量 //f[i][2]->以i节点为根的子树 向上流动 的最大流量 void search(int root,in... 阅读全文

摘要： #493. 求树的最小支配集 问题描述 对于一棵n个结点的无根树，求它的最小支配集。 最小支配集：指从所有顶点中取尽量少的点组成一个集合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。 输入格式 第一行一个整数n，表示结点数。接下来n-1行，每行两个整数a，b，表示结 阅读全文

摘要： 题目描述 一个与 nn 有关的整数加成序列 <a_0,a_1,a_2,...,a_m><a0​,a1​,a2​,...,am​> 满足以下四个条件：1.a_0=11.a0​=12.a_m=n2.am​=n3.a_0<a_1<a_2<...<a_{m-1}<a_m3.a0​<a1​<a2​<...<a 阅读全文

摘要： 问题描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。 输入格式 第1行 阅读全文

摘要： 2、Stammering Aliens （aliens.cpp） 有一个口吃的外星人，说的话里包含很多重复的字符串，比如babab包含两个bab。给定这个外星人说的一句话，找出至少出现m次的最长字符串。 输入格式： 输入包含多组数据。每组数据第一行为整数m，第二行为一个仅包含小写字母的字符串，长度在 阅读全文

摘要： hdu 5183(Hash处理区间问题) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183 题意:给出一个n个元素的数组,现在要求判断 a1-a2+a3-a4+.....+/-an 中是否存在某个某个区间使得 ai-ai+1+ai+2...+(- 阅读全文

摘要： 题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。 这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与 阅读全文