随笔分类 -  ACM-队列

摘要：题意：N个点的一棵树。定义点u和点v的距离等于它们之间的路径（唯一的）的长度。这样我们可以得到n*(n-1)/2个距离。将它们从小到大排序，问前K个数的和是多少。思路：将边长为1的树枝都入队列。每次取出一个，然后从这根树枝的前端生出一个新点，变成距离加1的一根新树枝，将其入队列。如此操作下去。可得到... 阅读全文

摘要：题意：多多有一个智商值K。有n个班级，第i个班级有mi个人。智商分别是v1,v2,.....vm。多多要从这些人中选出两人。要求两人智商和大于K，并且两人不同班。问总共有多少种方案。数据范围：n (0≤n≤1000), k(0≤k>T; while(T--){ scanf("%d... 阅读全文

摘要：给一个由小写字母构成的字符串S，问有多少个子串满足：在这个子串中每个字母的个数都不超过K。数据范围：1#include #include #include #include #include #include #include #include #include using namespace st... 阅读全文