- 博客(4)
- 收藏
- 关注
RSS订阅原创 2017 CCPC秦皇岛 H Prime Set（二分图匹配）
是一个二分图匹配 而我和舟神bbbbbbbbbbbbbbbbb了大概一个小时，不想写二分图，甚至想建网络流模型 我也是服了，可能这就是不会算时间复杂度的菜鸡吧 题目思路： 1.打素数表 2.将奇数和偶数分开到两边，因为只有奇数加偶数才可以是素数。 3.1特殊处理，如果有两个1，1之间也可以匹配，但优先考虑1和偶数的匹配，此处要注意细节，我用了两个set来减少讨论 #include&...
2018-10-18 21:26:12
418
原创 CF 368 div 2（bitset/主席树/二维线段树）
比赛链接 C 输入三角形的一条边，输出另外两条可以和他组成一个直角三角形的整数边。 以前似乎做过，但是忘记了可以的公式，但时间范围很长可以直接递归 公式： #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<...
2018-10-14 10:28:59
263
原创 牛客国庆集训派对day1 J Princess Principal（RMQ或栈）
题目链接 题解1：统计每个括号匹配的位置，统计区间最小和区间最大，如果都在区间内说明是一个有效的序列。 题解2：直接用栈统计，通过记录每个括号进栈时栈的状态，来比较得出是否为有序的序列。 敲了个RMQ的板子 写的很好的BLOg 题解1代码（空间和时间其实有点极限） #include<iostream> #include<stack> #include<s...
2018-10-05 11:54:33
173
原创 牛客国庆集训派对day1 G Kimi to Kanojo to Kanojo no Koi（构造矩阵）
题目链接 本来是想好好打的，但是刚安装上了中国式家长，太想玩了，一直在玩玩玩玩玩， 玩到两点多，写了两个签到又开始玩，玩玩玩然后写了一下g又开始玩，玩玩玩，然后下午就写了两个签到和一个g题 奇怪的是，感觉其他题目都挺麻烦的，过了几百个人，这题才28个人 为了不显得下午什么事情都没干，写一下这个题的题解…… 可以简单发现奇数是肯定可以构造的，2肯定不可以构造，2的倍数需要一些操作 然后因...
2018-10-01 17:04:56
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人