我从十二岁起,便在sdoj的蒟蒻餐厅里当伙计,root说,样子太傻,怕侍候不了专职切题,就在外面做点事罢。外面的调试管理,虽然容易说话,但唠唠叨叨缠夹不清的也很不少。他们往往要亲眼看着一个字一个字编译过,看过到底是不是爆搜,又亲看将确认提交按下,然后放心:在这严重监督下,摸鱼也很为难。所以过了几天, ...
分类:
其他好文 时间:
2018-10-10 23:45:37
阅读次数:
143
题面 给定两个字符串s,t,其中s只包含小写字母以及*,t只包含小写字母。 你可以进行任意多次操作,每次选择s中的一个*,将它修改为任意多个(可以是0个)它的前一个字符。问是否能将s修改为t。 有多组数据。 分析 先开始想的是,把相同的一段缩成一截,然后发现,缩完之后如果两个相同的字符中间有*,比如 ...
分类:
其他好文 时间:
2018-09-23 11:32:24
阅读次数:
257
描述 L 饭后无聊,便在 BugTown 里闲荡。 BugTown 共有 N 栋房屋和 M 条有向道路。每栋房屋都有一个非负整数 vi 作为标识。 BugTown 有一个特性十分神奇:从任意一个房屋离开后沿着路走再也不会回到原地。 L 想选一个房屋作为闲荡的起点,之后,他会随机选择一条当前位置能走的 ...
分类:
其他好文 时间:
2018-08-15 22:52:23
阅读次数:
217
【描述】 一个 n 个点 m 条边构成的无向带权图。由一些黑点与白点构成 树现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个,可以选 取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到黑点的距离任然是最短距离。 【输入】 第一行两个 ...
分类:
其他好文 时间:
2018-08-10 19:34:14
阅读次数:
171
8.9 t3 【描述】 给你一个图,一共有 N 个点,2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树,即每个点都可以由 1 号点 到达。 2、 接下来的 N-1 条边,一定是从 i 到 1(2<=i<=N)的有向边,保证每个点都能到 1 有 ...
分类:
其他好文 时间:
2018-08-09 12:22:02
阅读次数:
187
描述 描述 今日又在看甄嬛传,皇上觉得后宫们的勾心斗角太险恶了,有点不好,决定给每个妃子发丝带以让后宫之间和睦相处。皇上一共有N个后宫(标号为1~n),站成一个环形(1号与n号相邻),每个后宫想要ai个丝带,而且这ai个丝带颜色互不相同,而且每个妃子拥有的丝带不能与和她相邻的妃子的丝带有任何一种颜色 ...
分类:
其他好文 时间:
2018-08-08 00:00:31
阅读次数:
178
1.管理 系统初始化 权限 附加权限创建工具 添加更新 2.添加后可以在系统初始化 权限 常规权限 设置自定义窗体用户权限 ...
分类:
其他好文 时间:
2017-09-29 09:56:20
阅读次数:
229
数据结构实验之二叉树的建立与遍历
题目描述
已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行:
第1行输出中序遍历序列;
第2行输出后序遍历序列;
第3行输出叶子节点个数;...
分类:
其他好文 时间:
2014-05-07 08:14:44
阅读次数:
357