中山纪(森)念(林)中(公)学(园)
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
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 · 272 阅读 · 0 评论 -
JZOJ_1267_ 路障
Description Bessie 想回老家看看她的好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择次短路径。 农村有 R (1 <= R <= 100,000) 条双向的路,每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。她从 1出发,到结点 N。 次短路径可以使用最短路径上的路,而且允许退回,即到...原创 2018-07-17 21:24:39 · 224 阅读 · 0 评论 -
【东莞市选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 · 244 阅读 · 0 评论 -
JZOJ_3487. 【NOIP2013模拟联考11】剑与魔法(dragons)
Description事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是,END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱Input第一行一个数N,表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“...原创 2018-09-08 16:35:11 · 237 阅读 · 0 评论