摘要: P1841 [JSOI2007]重要的城市 题目描述 参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路,却没有使路程增加,因为可以找到同样长度的路作替代。其实,问题的关键在于,路截断的地方是 阅读全文
posted @ 2018-10-18 20:23 _王小呆 阅读(150) 评论(0) 推荐(0) 编辑
摘要: P4823 [TJOI2013]拯救小矮人 题目描述 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H 阅读全文
posted @ 2018-10-18 19:08 _王小呆 阅读(221) 评论(0) 推荐(0) 编辑
摘要: P2883 [USACO07MAR]牛交通Cow Traffic 随着牛的数量增加,农场的道路的拥挤现象十分严重,特别是在每天晚上的挤奶时间。为了解决这个问题,FJ决定研究这个问题,以能找到导致拥堵现象的瓶颈所在。 牧场共有M条单向道路,每条道路连接着两个不同的交叉路口,为了方便研究,FJ将这些交叉 阅读全文
posted @ 2018-10-18 17:16 _王小呆 阅读(195) 评论(0) 推荐(0) 编辑
摘要: P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队,M场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi。 每场比赛有两 阅读全文
posted @ 2018-10-18 16:14 _王小呆 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 10 18考试记 300分。开心。 1、咒语 【题目描述】 亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路。 正当他沮丧之际,突然发现门上有一处机关,机关上有一张很长的纸条。 亮亮拿起纸条的一端,只见上面写着打开机关的方法:“打开机关需要念动 符咒,咒语是一串长为 L 的由 0 阅读全文
posted @ 2018-10-18 11:04 _王小呆 阅读(268) 评论(1) 推荐(0) 编辑