比赛
文章平均质量分 75
普通网友
这个作者很懒,什么都没留下…
展开
-
2017乌鲁木齐网络赛
01 banana #include #include #include #include #include #include #include using namespace std; typedef pair p2 ; int monkey[60][60] , banana[60][60] , out[60]; int main(){ int kase ; scanf("%d" ,原创 2017-09-18 16:10:21 · 417 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 1
A artwork 离线并查集维护,然后逐步撤销。撤销后若为白点,判断上下左右不同连通块的数目k,ans[op] -= (k-1) 。 #include using namespace std; const int maxn = 310; const int inf = 0x3f3f3f3f; const int N = 1001 ; int ma[1505][1505] ; int pa原创 2017-10-03 23:39:12 · 284 阅读 · 0 评论 -
2017北京icpc online Matrix dp
传送门 点击打开链接 在特判的时候遵照dp原则莫名写崩了,期望大佬指出,特判改成暴力就ac了, 期望大佬指出错误 多谢 降维,dp好题 #include #include #include #include #include #include #include #include #include #include #include #include #include using原创 2017-09-29 19:36:03 · 316 阅读 · 0 评论 -
2017acm/icpc北京赛区网络赛 Agent Communication 二分+搜索
前提知识点: 树的直径,及记录方法:从图中任取一点dfs,搜到最远点为起点,再进行一次搜索,搜到最远点为终点 记录:从起点dfs,搜的过程存入数组,搜到终点返回 题意: 可以在树中连一条边,求连边之后的最长路的最短值,(所有的最大的最小或最小的最大都要考虑下二分)。 易得,连边的起点和终点一定在树的一条直径上。 预处理出所有点间的距离,(由于是树,搜索就可以了) 求出任意一条直原创 2017-09-29 23:44:17 · 288 阅读 · 0 评论 -
acm icpc 沈阳站简记
这是第一次参与区域赛,虽然作为主办方,是打星参赛,但还是感到很兴奋。 第一天, 打星的队伍的电脑都是自己带的,然而一开始竟然没有人通知我们队伍,而我们早上坐了最早的8点钟的校车,一个非常冷的早晨,路上树叶泛黄,满树雀鸣, 进入报道现场,说明是东北大学参赛队伍,志愿者表示很惊讶,签到单上没有东北大学,表示你是哪个学校的,没听说过。。。 然后一路苦等,等到两点钟,满心期待打算参原创 2017-10-24 23:24:02 · 451 阅读 · 0 评论