[lemon] - 博客园

2016年9月25日

摘要： http://www.luogu.org/problem/show?pid=1351 题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的阅读全文

posted @ 2016-09-25 17:28 [lemon] 阅读(228) 评论(0) 推荐(0)

2016年9月24日

1997 守卫者的挑战

摘要： 1997 守卫者的挑战时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔阅读全文

posted @ 2016-09-24 21:24 [lemon] 阅读(143) 评论(0) 推荐(0)

1050 棋盘染色 2

摘要： 1050 棋盘染色 2 题目描述 Description 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。输入描述 Input Description 第一行一个整数N(<=100)，接下来N行每行一个长度为5的01串，1表示所在格子已经阅读全文

posted @ 2016-09-24 21:23 [lemon] 阅读(150) 评论(0) 推荐(0)

P1941 飞扬的小鸟

摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维阅读全文

posted @ 2016-09-24 21:10 [lemon] 阅读(257) 评论(0) 推荐(0)

codevs 1507酒厂选址

摘要： http://codevs.cn/problem/1507/ 题目描述 Description Abstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关阅读全文

posted @ 2016-09-24 15:44 [lemon] 阅读(481) 评论(0) 推荐(0)

2016年9月21日

poj3349

摘要： http://poj.org/problem?id=3349 每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。输入多个雪花，判断是否有形状一致的雪花存在。阅读全文

posted @ 2016-09-21 18:11 [lemon] 阅读(133) 评论(0) 推荐(0)

2016年9月17日

括号序列

摘要：题目描述定义如下规则序列(字符串)： 1．空序列是规则序列； 2．如果S是规则序列，那么(S)和[S]也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列： ()，[]，(())，([])，()[]，()[()] 而以下几个则不是： (，[，]，)(，阅读全文

posted @ 2016-09-17 15:32 [lemon] 阅读(3277) 评论(3) 推荐(0)

NOI剑客决斗

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=110 剑客决斗时间限制：5000 ms | 内存限制：65535 KB 难度：5 http://acm.nyist.net/JudgeOnline/problem.php?pid=110 剑客决斗阅读全文

posted @ 2016-09-17 09:37 [lemon] 阅读(300) 评论(0) 推荐(0)

2016年9月16日

洛谷 P1896 [SCOI2005]互不侵犯King

摘要：题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：所得的方案数阅读全文

posted @ 2016-09-16 20:46 [lemon] 阅读(233) 评论(0) 推荐(0)

codevs贪吃的九头龙

摘要：传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。有一天，有M 个脑袋的九头龙看到一棵长有N 个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾到每个头，因阅读全文

posted @ 2016-09-16 20:38 [lemon] 阅读(522) 评论(0) 推荐(0)

公告