- 博客(4)
- 收藏
- 关注
原创 排序机械臂 <Splay>
ML:512M TL:2000ms Describe Input 第一行包含正整数n,表示需要排序的物品数量。 第二行包含n个空格分隔的整数ai,表示每个物品的高度。 Output 输出一行包含n个空格分隔的整数pi。 Sample Input 输入1: 6 3 4 5 1 6 2 输入2:
2015-01-03 00:12:38 397
原创 树状数组套线段树 <Geometry><Discretize><Data_Struct>
Jabberwocky (Standard IO) Time Limits: 2000 ms Memory Limits: 1048576 KB Sample Input 1 10 3 1 2 3 2 1 1 2 4 2 3 5 3 4 4 2 5 1 2 6 3 1 6 7 1 7 2 3 9 4 2 Sample Outpu
2015-01-03 00:09:45 377
原创 两道和Tarjan有关的图论题
重要道路 Time Limits: 1000 ms Memory Limits: 262144 KB Description 给定一个无向图 G,对于其中的一条边(u,v),将它删除之后会使得从 1 到 n 的最短路长度增加,那么这条边被称为“重要道路”。 求 G 中所有的重要道路。 Input 第一行两个整数 n,m,分别代表点数和边数。
2015-01-02 23:43:48 587
原创 两道数学题
3939.数值距离 、 Time Limits: 1000 ms Memory Limits: 262144 KB Description 我们可以对一个数进行两种操作,即把一个数乘上一个质数或者除以一个质 数。我们定义两个数 a,b 之间的距离为把 a 变成 b 需要执行的最少操作次数,例 如 d(69,42)=3,因为 42=69/23*2*7。 我们给出
2015-01-02 23:13:48 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人