Codeforces Beta Round #34解题报告
来源:互联网 发布:软件运行模拟器 编辑:程序博客网 时间:2024/06/06 18:58
嗯,今晚状态不错,除了卡最后一题以外没有什么太大的问题。
最后一题到最后还是wa了,估计卡精度卡的不够好。
A Reconnaissance 2
好吧,水题,直接暴力,枚举相邻元素即可,注意一下最后一个和第一个相邻就好了。
我的代码:
B Sale
这题还是水,贪心,直接找到最小的m个加起来,注意要小于0的,大于等于0的就break,先排序。
注意n和m双重限制,i<n&&j<m
我的代码:
C Page Numbers
这题直接排序,找相邻的两个数字是不是连在一起的,是就归在一起,否则新开一个区间,把原来的区间打印出来。
我的代码:
D Road Map
基础图论,建立一颗树,注意根是r1,第一步就是连边,然后直接从r2开始DFS,记录父亲就可以了,由于n很大,开成邻接表。
我的代码:
总结:恶心模拟还是没写够- -,计算几何太薄弱- -
- Codeforces Beta Round #34解题报告
- Codeforces Beta Round #29 ACD解题报告
- CodeForces Round#34 ABCD解题报告
- Codeforces Beta Round #34 (Div. 2) A题解题报告
- CodeForces Round#35解题报告
- Codeforces Round #277.5 解题报告
- Codeforces-Round #340 解题报告
- codeforces round 207 解题报告
- codeforces round 209 解题报告
- codeforces round 205 解题报告
- Codeforces Round #409 解题报告
- Codeforces Round #149 (Div. 2)解题报告
- Codeforces Round #180 (Div. 2) 解题报告
- Codeforces Round #190 (Div. 2) 解题报告
- Codeforces Round #191 (Div. 2) 解题报告
- Codeforces Round #189 (Div. 2) 解题报告
- Codeforces Round #142 (Div. 2) 解题报告
- Codeforces Round #229 (Div. 2) 解题报告
- Windows 查看局域网计算机
- 什么叫一层交换机,二层交换机,三层交换机?
- sql 删除字段中前五个字符
- 我的新浪博客--记录点滴 Linux 学习过程
- 111
- Codeforces Beta Round #34解题报告
- tar用法
- 函数 俩表联合查询
- 回归CSDN
- oracle中的exists和in
- Mysql中exist查询
- 2010-10-11 工作日志
- 如何逐行读取文本文件
- 新中国成立以来的历次暴富机会