摘要：
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 阅读全文
posted @ 2017-11-22 22:07
zhangenming
阅读(203)
评论(0)
推荐(0)
摘要：
这道题有两问 第一问很简单，先tarjin缩一下点，然后找出所有入度为0的点，那么这些点是必须要副本的，其他的点一定可以有这些点到达，所以答案就是所有入度为0的点 第二问，有一个小结论，就是一个有向图我们只需要最多连max(入度为0的点的个数，初度为0的点的个数)条边，那么个图就可以成为强连通的，即 阅读全文
posted @ 2017-11-22 22:00
zhangenming
阅读(260)
评论(0)
推荐(0)
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-11-22 20:23
zhangenming
阅读(175)
评论(0)
推荐(0)
摘要：
1295: [SCOI2009]最长距离 Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公 阅读全文
posted @ 2017-11-22 20:20
zhangenming
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号