题目连接:https://icpc.kattis.com/problems/catch Catch the Plane Your plane to the ICPC Finals departs in a short time, and the only way ...
我重写行不 Comma Sprinkler 签到题,类似于BFS用两个队列维护每种单词前 后是否有逗号向前 后扩展,需要注意如果有句号挡着是不能扩展过去的,不过样例有。 Aguin Wireless is the New Fiber 题意是构造一棵树使得树上度与原图度不相等的节点尽量少。 考虑一个贪心,按度从小到大排序后,对于每个度大于 的点,在上面挂叶子直到度为 ,那么这个连通块也看成一个叶子。 ...
2018-04-19 15:55 1 1516 推荐指数:
题目连接:https://icpc.kattis.com/problems/catch Catch the Plane Your plane to the ICPC Finals departs in a short time, and the only way ...
ACM-ICPC Asia Beijing Regional Contest 2018 Reproduction hihocoder1870~1879 A 签到,dfs 或者 floyd 都行。 B 阅读题,模拟,坑点多,WA了好多发,换了个写法就过了,不知道为什么 C 题意:定义 ...
刚刚绝定投身ACM-ICPC的同学先要过两关。 第一关:程序设计语言 如果学校有开设相关课程,则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。现在的比赛中允许使用的语言相对局限,建议c和c++至少掌握一种。java可以在后面的做题过程中慢慢学习。其实刚开始只需要掌握语言 ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心,注意细节 f[x]=1:先手必赢。 f[x]: ...
A 小甜甜 View Code B 小洛洛 View Code C BPM136 计算出偏移量即可 ...
https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ ...
题目链接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意: 两只怪兽,它们的生命和攻击分别为 ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...