- 博客(3)
- 收藏
- 关注
RSS订阅原创 JZOJ_1267_ 路障
Description Bessie 想回老家看看她的好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径。 农村有 R (1 <= R <= 100,000) 条双向的路，每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。她从 1出发，到结点 N。 次短路径可以使用最短路径上的路，而且允许退回，即到...
2018-07-17 21:24:39
247
原创 JZOJ_1264_乱头发节
Description N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排(在我们的图中是向右)。因此，第i头牛可以看到她前面的那些牛的头，（即i+1,...
2018-07-17 21:08:17
295
原创 【东莞市选2007】最难的问题 JZOJ_1001
Description 实际上，我是一个间谍，我想以尽量少的时间离开敌人的基地。 基地地图用一张网络图表示，路口为结点，通路为边，我要从基地逃到撤离点。Input 数据第一行是两个整数N和M，(1<=N<=200，0<=M<=10000)，分别表示交叉路口数量与通路数量。接下来M行每行有三个整数i，j，k（i!=j，1<=k<=10...
2018-07-17 20:25:28
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人