摘要: 969. [NOIP2006] 数列 ★☆ 输入文件:sequenc.in 输出文件:sequenc.out 简单对比时间限制:1 s 内存限制:162 MB 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是 阅读全文
posted @ 2017-09-07 21:20 一蓑烟雨任生平 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E' 阅读全文
posted @ 2017-09-07 20:05 一蓑烟雨任生平 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我 阅读全文
posted @ 2017-09-07 17:10 一蓑烟雨任生平 阅读(154) 评论(0) 推荐(0) 编辑