感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下) https://codeforces.com/gym/101908 A.大概是莫比乌斯之类的,不会 B:博弈,不会 C:欧拉公式+二维偏序 首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量 交叉的数量由三 ...
分类:
其他好文 时间:
2019-09-13 10:35:35
阅读次数:
240
突突突 赶在暑假结束前 多搞搞队内训练 C. Pizza Cutter (solve) 题意:给你一个面基x*y的披萨 横着切h刀 竖着切v刀 题目保证了不会三刀交于一个点~ 因为这个原因其实我们每次只需要求横着和竖着的逆序对 每个逆序对都会贡献+1 因为三刀不会交于一点所以正常切(没逆序对的情况下 ...
分类:
其他好文 时间:
2019-08-20 10:37:50
阅读次数:
81
Input file: buffcraft.in Output file: buffcraft.out Time limit: 2 seconds Memory limit: 256 megabytes Brenda enjoys a new role-playing game Buffcraft. ...
分类:
其他好文 时间:
2019-08-14 19:59:11
阅读次数:
157
[TOC] 2018 2019 ICPC, NEERC, Southern Subregional Contest (Codeforces 1070) "比赛链接" ~~B题看不懂样例= =其它题咕咕了。~~ A.Find a Number(BFS) 先要想到令$f[i][j]$表示模$d$余数为$ ...
分类:
其他好文 时间:
2019-04-26 09:44:08
阅读次数:
149
A-Area and Circumference 题目大意:在平面上给出$N$个三角形,问周长和面积比的最大值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <stdio.h> 5 #inc ...
分类:
其他好文 时间:
2019-03-17 00:59:06
阅读次数:
141
1585: 【例 1】Amount of Degrees 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:NEERC 2000 Central Subregional,题面详见 Ural 1057。 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K ...
分类:
其他好文 时间:
2019-02-10 15:12:43
阅读次数:
248
layout: post title: 2018 2019 ACM ICPC Brazil Subregional Programming Contest author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 传送门 " ...
分类:
其他好文 时间:
2019-02-03 23:37:13
阅读次数:
253
这几天失眠时间都不太够,室友太会折腾了,感觉有点累,所以昨天的题解也没写,看晚上能不能补起来。 B . Marbles 题意:给定N组数(xi,yi),玩家轮流操作,每次玩家可以选择其中一组对其操作,可以把它减去一个数,或同时减去一个数,当玩家操作后出现了(0,0)则胜利。 思路:注意这里是出现(0 ...
分类:
其他好文 时间:
2019-02-03 18:19:08
阅读次数:
154
A:留坑 B:二维sg函数,特判边界情况 E:签到 L:树链剖分裸题 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops" ...
分类:
其他好文 时间:
2018-11-30 21:46:25
阅读次数:
186