摘要: ★☆ 输入文件:find_k.in 输出文件:find_k.out 简单对比时间限制:1.4 s 内存限制:128 MB 【题目描述】 B•海灵顿•雷想要和n个巨人比试摔♂跤,他想先和第k个高的人摔♂跤,请求出第k个巨人的身高。 因为这些巨人都有超能力,可以选择站在地上或插♂在地里,所有身高有正有负 阅读全文
posted @ 2017-09-29 15:48 杀猪状元 阅读(208) 评论(0) 推荐(0)
摘要: 题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式: 第一行两个整数n,m表示n个城市,m条单向道路。 以下 阅读全文
posted @ 2017-09-29 15:04 杀猪状元 阅读(138) 评论(0) 推荐(0)
摘要: Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20 阅读全文
posted @ 2017-09-29 11:06 杀猪状元 阅读(150) 评论(0) 推荐(0)
摘要: ★★☆ 输入文件:arr.in 输出文件:arr.out 简单对比时间限制:1 s 内存限制:4 MB Source: SDOI2007 Day2【问题描述】 屠龙宝刀点击就送 阅读全文
posted @ 2017-09-29 08:56 杀猪状元 阅读(196) 评论(0) 推荐(0)
摘要: ★★☆ 输入文件:phoneline.in 输出文件:phoneline.out 简单对比时间限制:1 s 内存限制:16 MB Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N 阅读全文
posted @ 2017-09-29 08:28 杀猪状元 阅读(253) 评论(0) 推荐(0)