摘要:
题目传送门 第一眼以为是SB题,然后充分地发现了自己是SB这个事实。。 可能写得十分丑陋,还是说一下。。 因为会有平分,而且和赢的得分不一样,所以手算几组会发现很多比较玄学的情况。 正确的贪心策略: 把两个数组排序(我是从大到小)。若是我的头大于他的头,则我的ans+2,显然换其他人来赢也不会更优。 阅读全文
摘要:
十分神奇的题。想了二分又想怎么贪心,然后。。其实它就是个暴力呀。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<v 阅读全文
摘要:
水状压 预处理可以用的每行的状态,转移的时候判断上下行是否冲突。记得当时刚学的时候听学长讲感觉这题好难呀。 然后智障的第一次空间开小了第二次忘了开LL,RE了一发又WA了一发。。。 #include<cstdio> #include<cstring> #include<iostream> #incl 阅读全文
该文被密码保护。 阅读全文
摘要:
最小生成树模板。 然后写并查集写了个fa[x]==find(fa[x]),RE。。。 十分难受 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<que 阅读全文