浦浦

摘要： 题意：给定一颗树，第一次选一个点涂黑，贡献是与当前点相连的白点数量（联通分量），剩下每次只能选与黑点相邻的白点，直到整棵树涂黑，问最大能贡献多少 考虑问题本质，相连的白点就是子树大小，不管选择方式如何只要根固定了答案是唯一的。 并且考虑维护子树大小数组，可以发现对于根与根相邻的两点间子树大小非常好转 阅读全文

摘要： A.给定两个数字的开头的第一位字符，问能不能凑成两个数字使得x = y + 1 while(cin >> a >> b) { if(a == 9 && b == 1) { cout << "99 100" << '\n'; return 0; } if(a == b) { cout << a << 阅读全文

摘要： C 给定1000*1000的矩阵，每次将一个子矩阵内全部值赋值为1，问四联通块数量 Q 3e4 首先考虑复杂度，3e4次操作的合并暴力肯定不行，并且要考虑已经为1的块不应该再次考虑 1.考虑合并操作，对于一个0点，当他变为1对答案的影响只有几种情况 周边都是0，总联通联通块数量加1 周边有（1 - 阅读全文

摘要： 题意：给定一底面积为正方形的方体并装入x体积的水，问最大倾斜角度使得水不流出 如图所示只有两种情况且面积具有单调性 二分求解即可 /* Zeolim - An AC a day keeps the bug away */ //#pragma GCC optimize(2) //#pragma GCC 阅读全文

摘要： 问题：给定一括号序列，问交换任意一对括号后，使序列任意循环滚动，这len种滚动串最大有多少个合法序列 首先若左括号不等于右括号必死无疑。 剩下考虑枚举交换，对于相同括号交换后没意义，out 对于不同括号交换后，假设序列已经合法，则滚动合法情况数就等于序列中满匹配的括号序列数 定义满匹配： 对于序列（ 阅读全文

摘要： A - Pens and Pencils emm题意忘了 B - Rooms and Staircases 有两层房子，每层有k间 每间要么是0要么是1 0只能左右， 1可以上下 问最多能走多少间。 不用考虑上下左右来回走，枚举每个转折上面走最大下面走最大更新极值即可，来回走必然不如这样优 /* Z 阅读全文

摘要： A: 将数分为k组使得每组不包含数值差为1的数 解：正整数可直接分为两组 奇数 偶数 符合题意， 所以给定数列有相邻就是2否则就是1 B1 / B2: 给定一每个点出度为1的图问每个点走到自己需要多少步 明显走到自己是个环， 并且环上答案都一样，递归求解即可 #include <bits/stdc+ 阅读全文

摘要： A题意：使得全部数初二上取整或下取整加和后 用python取整输出就行 import math n = int(input()) cnt = 0 while n : x = int(input()) if x & 1: if cnt & 1: print( math.floor(x / 2) ) e 阅读全文

摘要： 题意： 给定一张图 联通或不联通， 求最大的路径长度 使得路径边号递增且权值递增 其实就是 线段树/树状数组 求最长上升子序列且限制转移条件为边两点时才能转移 考虑建1e5棵线段树/树状数组进行维护 下标是权值 值是以下标为结尾的lis 必然爆炸，所以用主席树动态开点维护查询即可 代码瞎搞一下就行 阅读全文

摘要： 这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中，并且还可以向下或者向右移动，然后继续收集黄金。地图上某些格子是障碍物，小明不能移动到有障碍物的格子上。不过，在游戏开始时，小明可以随意地在地图上放置传送 阅读全文