博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2012CSU_ACM集训中期检测 简要题解
阅读量:6980 次
发布时间:2019-06-27

本文共 294 字,大约阅读时间需要 1 分钟。

A:求逆元

吓唬人的,枚举一下,防超long long即可。

B:处理RankList

认真模拟。

C:开机

贪心花时间长的机器。

D:装箱问题2

DFS会比较繁琐,其实是个三维的并查集,记录节点与父节点坐标差。

E:单行道

正向建0边,反向建1边,做最短路。

F:重启

区间DP。可以发现,每次重启的机器一定是当前两端机器的其中一个。

G:维护序列

线段树。记录全0区间,可防止更新到底层。

H:跳跳

BFS,遇到可跳数字,将所有相同数字入队。

转载于:https://www.cnblogs.com/CSGrandeur/archive/2012/08/27/2659121.html

你可能感兴趣的文章
17.08.17
查看>>
枚举算法
查看>>
April Fools Contest 2018
查看>>
关于flume配置加载(二)
查看>>
delphi 字符串string转流TStream
查看>>
Lync 小技巧-51-Lync 2013-不加域-客户端-1-下载-证书-信任链
查看>>
awk数组命令经典生产实战应用拓展
查看>>
配套自测连载(二)
查看>>
linux下set和eval的使用小案例精彩解答
查看>>
为什么很多人努力了却死一地
查看>>
开放产品开发(OPD):Archi 汉化工具下载
查看>>
VS code for python开发利器
查看>>
高性能的MySQL(1)锁和MVCC
查看>>
如何用VDP备份虚拟机
查看>>
虚拟机安装 Windows 10 9926 预览版 “准备就绪”...... 故障
查看>>
FTP服务器的防火墙通用设置规则
查看>>
遍历系统文本全文
查看>>
《人人都能看懂经济学》读书笔记
查看>>
Linux文本比较命令:diff
查看>>
Android开发实践:JNI函数签名生成器
查看>>