摘要: 2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的,高斯 阅读全文
posted @ 2017-04-22 16:05 konjak魔芋 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点, 阅读全文
posted @ 2017-04-22 10:59 konjak魔芋 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币 阅读全文
posted @ 2017-04-22 10:17 konjak魔芋 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数A 阅读全文
posted @ 2017-04-22 08:51 konjak魔芋 阅读(166) 评论(0) 推荐(0) 编辑
摘要: B. Name That Tune time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Name That Tune time 阅读全文
posted @ 2017-04-22 08:05 konjak魔芋 阅读(204) 评论(0) 推荐(0) 编辑