摘要：
题解： 第一题： 20%枚举长度和每个子串，O（len）判断，随机情况复杂度可过 40%同样枚举长度，然后两个指针卡出区间，O(1)[或O(26)//可能可过？]判断 50%既然知道了40%的做法那么我们可以二分长度就好了 70%二分，需要O(1)判断 100%两个指针维护一个区间，保证左端点固定时 阅读全文
posted @ 2018-08-16 20:48
Ed_Sheeran
阅读(164)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P3537 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 对于每个选的物品i，满足a[i] 阅读全文
posted @ 2018-08-15 18:52
Ed_Sheeran
阅读(156)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P4124 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划 阅读全文
posted @ 2018-08-15 18:44
Ed_Sheeran
阅读(379)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P4149 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KK ，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 n,kn,k 。 第二至 nn 行：每行三个整数，表示一条无向边的两端和权值 阅读全文
posted @ 2018-08-15 18:41
Ed_Sheeran
阅读(307)
评论(0)
推荐(0)
摘要：
题解： 第一题 #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 1e5 + 10; ll a[M], b[M], ans; priority_queue <ll, vector<ll> , 阅读全文
posted @ 2018-08-15 18:35
Ed_Sheeran
阅读(136)
评论(0)
推荐(0)
摘要：
题解： 第一题：nlogn LIS #include<bits/stdc++.h> using namespace std; const int M = 100005; int a[M], f[M]; int main(){ freopen("lis.in","r",stdin); freopen( 阅读全文
posted @ 2018-08-15 15:44
Ed_Sheeran
阅读(119)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P4592 题目描述 现在有一颗以 11 为根节点的由 nn 个节点组成的树，树上每个节点上都有一个权值 v_ivi 。现在有 QQ 次操作，操作如下： 1\;x\;y1xy ：查询节点 xx 的子树中与 yy 异或 阅读全文
posted @ 2018-08-13 18:31
Ed_Sheeran
阅读(186)
评论(0)
推荐(0)
摘要：
链接: https://www.luogu.org/recordnew/lists?uid=62242 题目描述 有一个长度为 nn 的 0101 串，你可以每次将相邻的 kk 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 kk 个字符确定。你需要求出你能获得的最大分数。 输入 阅读全文
posted @ 2018-08-13 18:27
Ed_Sheeran
阅读(368)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P2634 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿 阅读全文
posted @ 2018-08-13 18:23
Ed_Sheeran
阅读(191)
评论(0)
推荐(0)
摘要：
题解：第一题： dp[i] 表示我们给这棵树再分配了i的度数 dp[i] = max(dp[j] + f[i - j + 1] - f[1]), 因为我们只考虑连在叶子节点上，所以只有叶子节点贡献改变 #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2018-08-13 18:18
Ed_Sheeran
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号