- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 字符串专题
平衡特征(feature.in/feature.out)有n只青蛙排成一排,我们将青蛙的不同之处归纳为K种特征,比如第1种特征表示它是雌性还是雄性,2号特征代表它是不是青蛙中的长者等。 我们将每只青蛙的特征用一个标识符表示,数的二进制表示的第i位,表示第i种特征,比如一只青蛙的标识符是13,二进制位1101,则它有1,3,4号特征。 一个平衡的区间是指,选出这一排青蛙中连续的一段,在区间中每种特
2017-04-22 17:38:41 517
原创 图论专题
四道模板题,就少些题解了,第一道题是并查集加维护,蓝书上写到过。第二道题是最短路,观察数据范围,SPFA明显优于DIj就完了,第三道题trajan缩点两次建图,第四道题就一道for了n次的最小生成树。Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大
2017-04-06 22:28:37 489
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人