原文:2018 ACM-ICPC World Finals - Beijing

我重写行不 Comma Sprinkler 签到题,类似于BFS用两个队列维护每种单词前 后是否有逗号向前 后扩展,需要注意如果有句号挡着是不能扩展过去的,不过样例有。 Aguin Wireless is the New Fiber 题意是构造一棵树使得树上度与原图度不相等的节点尽量少。 考虑一个贪心,按度从小到大排序后,对于每个度大于 的点,在上面挂叶子直到度为 ,那么这个连通块也看成一个叶子。 ...

2018-04-19 15:55 1 1516 推荐指数:

查看详情

ACM-ICPC 2018 world final A题 Catch the Plane

题目连接:https://icpc.kattis.com/problems/catch Catch the Plane Your plane to the ICPC Finals departs in a short time, and the only way ...

Fri Oct 19 21:00:00 CST 2018 0 2752
ACM-ICPC如何起步

刚刚绝定投身ACM-ICPC的同学先要过两关。 第一关:程序设计语言 如果学校有开设相关课程,则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。现在的比赛中允许使用的语言相对局限,建议c和c++至少掌握一种。java可以在后面的做题过程中慢慢学习。其实刚开始只需要掌握语言 ...

Fri Apr 18 00:07:00 CST 2014 3 5093
2018 ACM-ICPC 宁夏邀请赛

A 小甜甜 View Code B 小洛洛 View Code C BPM136 计算出偏移量即可 ...

Wed Jul 18 08:28:00 CST 2018 0 1339
2018-2019 ACM-ICPC 焦作赛区 部分题解

题目链接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意: 两只怪兽,它们的生命和攻击分别为 ...

Wed Apr 10 06:38:00 CST 2019 0 790
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM