- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #589 (Div. 2)
Codeforces Round #589 (Div. 2) A 刚开始以为有什么奇妙解法，想了3min后发现可以直接暴力搜。（毕竟就个DIV2的A） B 模拟它的操作即可。 出现冲突的话flag置为0，最后输出0即可。 Main test的时候把我卡掉了…因为我忘记处理连续长度为0的时候与之前某些操作会冲突的可能性了… D 最开始因为看错了C的题面（没有视力） ，就莽D了… 想了一下后作出这样的...
2019-09-30 01:21:42
512
原创 9月24号校内区域赛选拔赛
Asia Regional Contest, Tokyo, 2012-11-18 F 裸带拳冰茶几 A 题目给的第二个结论是一个很有用的必要条件，据此可以暴力在勾股数集合中找因子。 值得注意的是，如果勾股数对应有一个数字为0，那么有4种组合情况；如果两个均不为0，那么有8种组合情况。（尽管是一一对应的关系，但是组内元素互换位置的不同情况也是需要考虑的） C 遇见这种形式的递推必定要往矩阵的方向进行...
2019-09-28 17:00:48
163
原创 Codeforces Round #587 (Div. 3)（未完太困
尽管已经半夜了，还是有机会就补个题吧… 要学的东西太多了。 这场div3上了很多分，也是到目前为止rank最高的一次。因为前几个都是签到题（手速题），所以只要不犯糊涂（比如说打出一个控制字符然后WA到死）就比较容易拿到一个好rank。 A 偶数长度的前缀中要求出现0和1的个数相同，那么两位两位的处理、计数即可。 B 排序不等式的典型应用，逆序求和即可。 C 给定一张白纸、两张黑纸的坐标，试问白纸...
2019-09-23 01:33:18
693
原创 Codeforces Round #584 - Dasha Code Championship - Elimination Round
A 顺序遍历，贪心搜索。 B 模拟即可。 C 最开始想倒序贪心地搜索，但是跟顺序一样，无法确定起始元素在1和2的位置。 之后考虑分治的办法，搜索当前前缀中的最大值所在位置，如果该位置后面仍然有元素，那么这个最大值一定在2中，后面的元素一定要顺序的排在1中。但是并没有办法确定如果最大的位置在当前前缀的末端点处时，这个最大的位置应该放在0还是1。 最后枚举每一个数值大小key，将严格小于key与严格大...
2019-09-16 22:53:50
232
原创 The 2019 Asia Yinchuan First Round Online Programming
2019ICPC银川网络赛 题目链接 尽管这场比赛北师可以6分钟阿克 但是我队还是第一次做这套题 所以还是认真的打了这场网络赛 A 简单的模拟，开两个栈即可。 因为这道题强制在线，其中有表达式i * ai，所以这里要是不写成 ill 就会爆int。 B 一看计算几何我就逃了。 队友coolwx能过计算几何！ 他的办法就是，凸包不转，可以转地面，每转一次其实就是以支点为圆心，支点与目标点之间的距离为...
2019-09-02 20:52:58
322
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人