摘要：
v> 5062 C 赛时解法 直接线性规划啊，2 * a+4 * b<=x和 3*a+b<=y 相加就是 ( a+b ) <=(x+y)/5 x->x-x%2，应为a,b一定是正 整数，所以考虑交点不在第一象限的情况， b或者a/2 # include <bits/stdc++.h> using n 阅读全文
posted @ 2022-02-27 13:21
fengzlj
阅读(36)
评论(0)
推荐(0)
摘要：
v> wxy 3.31 牛客练习赛60重现 5075 A 看到位运算，可以往二进制方面去想，可以把1-n所有的的每位放到相应的位置上，然后遍历所有的 数，每次都把他拆分成二进制和刚刚统计的那些数的每位进行与运算 C DP 设dp[ i ] [ j ]表示前i个，长度为j的本质不同的子序列有多少，那么 阅读全文
posted @ 2022-02-27 13:13
fengzlj
阅读(46)
评论(0)
推荐(0)
摘要：
v> wxy 4.2 # 13 A 签到 B 先写了B，但是因为考虑不全面，WA了。。三发，然后自闭了然后去写C，C是一个思维题，可能由受 到B的影响，然后一直想不出来，。。，比赛就卡在这个地方，卡了将近一个小时。。。 B卡的地方就是，的确是要按照增价来排序，但是还要考虑原价，就是每单位原价所造成的 阅读全文
posted @ 2022-02-27 13:13
fengzlj
阅读(25)
评论(0)
推荐(0)
摘要：
v> wxy 4.12 牛客练习赛61 重现 5317 A 签到题 对于特殊情况的判断条件要考虑全面，且如果有除的情况的话要考虑是否有浮点储物的可能。 签到题如果wa了的话，不要太care，不要影响心情。 B 猜中结论顺利A题，这种题一般就是快速找到结论，然后小心求证是否需要分类讨论，赛后再去求证结 阅读全文
posted @ 2022-02-27 13:13
fengzlj
阅读(28)
评论(0)
推荐(0)
摘要：
v> wxy 4.14 #15 [Cloned] 活生生把ACM赛制打成OI赛制的一场，就交了签到题然后就一直in queue还好都一发A了，刺激。 A 写得有点慢了，刚开始对应关系弄反了，采用模块化的设计思想，直接先解决对应关系搞一个数组就可 以了。然后看转换后的字符串是否所有的字母都是存在的即可 阅读全文
posted @ 2022-02-27 13:09
fengzlj
阅读(18)
评论(0)
推荐(0)
摘要：
v> wxy 4.5 牛客练习赛51重现 5163 A 题目中的子串和现实中的子串也许定义不一样，要注意区分按照题目来。 题解解法：做一个前缀和一个后缀，前缀和sum1[i ]记录位置1...i中a的个数，后缀和sum2[i ]记录i...n 中c的个数。从前往后枚举字符串的所有位置，如果当前位置i 阅读全文
posted @ 2022-02-27 13:09
fengzlj
阅读(33)
评论(0)
推荐(0)
摘要：
v> wxy 4.9 牛客训练赛50重现 5220 A 给一个字符串，如果相同的字母都连在一起，那么就是令人心情愉悦。如果前面和现在是同一个字母， 那么就更新该字母的位置，如果前面不是该字母但是该字母的,f数组之前更新过，那么就说明这个字母 不只一段。 题解从总长度入手。 B 模拟hash散列表的操 阅读全文
posted @ 2022-02-27 13:09
fengzlj
阅读(38)
评论(0)
推荐(0)
摘要：
大意就是每次给一个矩形就会覆盖之前的矩形的部分，且保证(x [ i ] <= x [ j ] y [ i ] <= y [ j ] )不同时出现，那么就是用一个set存一下x和y，逆序，对于每次的x或者y，如果是比当前最小的还要小，那么就是直接加上这个数，否则就是找当前set里面比他小的离他最近的那 阅读全文
posted @ 2022-02-27 00:20
fengzlj
阅读(11)
评论(0)
推荐(0)
摘要：
v> wxy 3.10 牛客练习赛56 重现 4841 B 考虑一条边，从左边过去和从右边过来经过的分别为两个子树的大小和人数乘积的和的两倍，想到有点 类似于换根DP和树形DP，但是LL要和lld相匹配要注意。 C 朴素做法是n^2*k的，考虑到转移的时候是前缀和，前缀和==区间和，想到树状数组，f 阅读全文
posted @ 2022-02-27 00:20
fengzlj
阅读(46)
评论(0)
推荐(0)
摘要：
无向图的双连通分量 1.点双连通分量 v-DCC 性质：1.顶点数不超过2 2.图中任意两点都同时包含在至少一个简单环中 3.如果该分量里有一个奇圈，那么其他所有点也必然在某个奇圈中；含有一个奇圈的充要条件是该分量不是二分图。 注意：割点的bccno可以是有多种选择，不一定是想要的那一个 最小方案数 阅读全文
posted @ 2022-02-27 00:20
fengzlj
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号