签到签慢了，四题中间的样子吧，然后难题也没有写出来，补了两题，好像02也能补，再说吧哈哈。 1004.Quel'Thalas（签到） 题意：给你一个$[0,n]\times [0,n]$的二维点，用一条直线去划，最少用多少条线通过区域内除了$(0,0)$的点。 思路：我的想法是划斜线，队友的想法是横竖，结果都是一样的——$2\times n$ 1001.Theramore（思维+签到） 题意：给你一个01字符串，你可以选择一个奇数区间 $[l,r]$ 使得区间内的01反转过来，可以使用无限次，求最后的字典序最小的字…
最后过了一题，让排名达到了229，不错不错，一开始还以为我们都要一题寄了。 06数位DP，待补2022 杭电多校7 个人题解 更新至5题 - 严格鸽 1004.Black Magic（思维+签到） 题意：给你$n$个砖块，每块有左右两种颜色（黑或白），现在有一种魔法可以使得两个左右砖块进行合并变成一个砖块，当左砖块的右面和右砖块的左面都为黑的时候。 现在有四种砖块，分别是E,L,R,B分别表示(0,0),(1,0),(0,1),(1,1)，1,0分别表示的是黑和白。你会得到每种个数，求对砖块进行摆放成一排，求使用魔…
这一场打的很烂，队友一直在开计算几何没有做出来，而我也不会做，最近被好几场比赛压着了，所以我还是简短的写一下题吧，补题等到后面再说吧。 1006 Maex（树形DP） 题意：给你一个$n$个点的树，求每一个结点包括其子树的$MEX$值的和的最大值。 思路：对于一个子树来看，通过对于$MEX$的理解，如果没有出现$0$那么值一直为$0$，所以我们想要填$0$。那么填完之后应该填什么？应该填$1$...我想要求出最大值，那么肯定是想要$0$在最底下，然后让上面的都可以利用它，这样就是一个最长链了。那么就求深度然后得到最…
这波还算可以吧，做不出难题，勉勉强强做出三个题，最后又一次压哨绝杀做出03的一个图论，感谢曹佬的指导，不然按照我和队友的方法永远也做不出。还是题目做少了，见识的少了，这个被图论大师一眼秒了。 1010.Bragging Dice（签到） 签到题，按道理来讲先手必胜，但是特殊的地方在如果一个人手上的所有数字都不一样，那么就是0，如果两个都是0那么就输了 inline void Case_Test() { cin>>n; for (int i=1;i<=6;i++) a[i] = b[i] = 0; …
这场全队怒A6题，排名来到174名，去掉中学生排名来到86，还不错噢。 签到签的还算快，02卡时过的哈哈，11是一个板子题，01是一个逆天dp... 1004.Link with Equilateral Triangle（签到） 题意：给你一个边长为$n$的三角形，左侧不能填0，右侧不能填1，下边不能填2，对于每一个小三角形都不能是3的倍数，求是否可以构造出一个这样的三角形。 左侧不能填0，右侧不能填1，下边不能填2 思路：大胆猜测一直是No，然后自己不敢交，手推了n=3的时候好像不行，所以直接大胆猜测交一发AC了…
又是迟到的一篇，这场是教主说第三场之后要加大难度的第一场只过了三体...有时间补一下其他的吧，先把做的三题写了。 比赛链接：2022“杭电杯”中国大学生算法设计超级联赛（3） 1003.Cyber Language（签到） 题意：给出一行字符串（包括空格），输出每个单词的第一个字母的大写字母 思路：我是getline()读入一行，然后添加一个' '，然后输出，实际上可以用到stringstream，第二次见这个，具体该题用法如下： 代码： inline void Case_Test() { string in; g…
比赛链接杭电多校第二场-hduoj 这次过了五题，又又又又绝杀了...这回时间是04:59:49，原因是1003数据太过简单，暴力就可以，zyx最后11s交上AC。 总体来说一开始的两个数学题有点炸心态（1012,1009)，队伍排名有所下降，上一次是164，要不定一个目标吧，就定在前300。补题有1001还打算补1011，最近太累了，先更新部分的，还是按题目顺序来。 1002.C++ to Python（签到） 这个题我第一反应是这个CF190C - Codeforces，自信的接下了这个题，但是没想到这个这么简…
2022“杭电杯”中国大学生算法设计超级联赛（1） 本场比赛最后压哨绝杀4:59:16过掉1002的搜索成功达到五题，最后成绩在164名，1002罚时太高（被某人演了）...总体来说还是比较满意的，打败了武地的所有队，在本校也排在前三，距离第四还多了三题。希望再接再厉，后天又有一场牛客！ 本场手速两题，前两题都是题目只有三十多个队时候出的，还比较快，小小纪念一下： 依旧是按照做题顺序来写的。 1011.Random（签到） 题意：给你$N$个数字，每个都是在$[0,1]$中随机，做$M$次操作，$\frac{1}{…
