码迷,mamicode.com
首页 >  
搜索关键字:scoi2009    ( 297个结果
bzoj 1295 [SCOI2009]最长距离 最短路
[SCOI2009]最长距离 Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X ...
分类:其他好文   时间:2017-12-21 21:43:44    阅读次数:132
BZOJ 1026--windy数(DP&容斥)
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字 ...
分类:Windows程序   时间:2017-12-13 14:27:49    阅读次数:272
BZOJ 1025--游戏(DP)
1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直 ...
分类:其他好文   时间:2017-12-05 18:50:24    阅读次数:172
bzoj1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一 ...
分类:其他好文   时间:2017-11-26 17:43:36    阅读次数:149
【bzoj1298】:[SCOI2009]最长距离
1295: [SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地,被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧 ...
分类:其他好文   时间:2017-11-26 12:41:08    阅读次数:145
bzoj千题计划117:bzoj1026: [SCOI2009]windy数
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位DP 如果前一位填的是0, 0是前导0,下一位可以随便填 0不是前导0,下一位不能填1 为避免这种情况 枚举位数,强制不出现前导0 1026: [SCOI2009]windy数 Descri ...
分类:Windows程序   时间:2017-11-26 11:01:14    阅读次数:208
bzoj千题计划115:bzoj1024: [SCOI2009]生日快乐
http://www.lydsy.com/JudgeOnline/problem.php?id=1024 枚举横着切还是竖着切,一边儿分多少块 1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋 ...
分类:其他好文   时间:2017-11-25 21:45:29    阅读次数:177
BZOJ 1295 Scoi2009 最长距离
1295: [SCOI2009]最长距离 Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公 ...
分类:其他好文   时间:2017-11-22 22:00:25    阅读次数:143
BZOJ 1024 [SCOI2009]生日快乐 (搜索)
1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一 ...
分类:其他好文   时间:2017-11-12 19:23:13    阅读次数:145
【bzoj1026】[SCOI2009]windy数 数位dp
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 输入 包含两个整数,A B。 输出 一个整数,表示答案 样例输入 【输入样例一】 1 10 【输入样例二】 25 50 ...
分类:Windows程序   时间:2017-11-09 22:20:53    阅读次数:217
297条   上一页 1 ... 10 11 12 13 14 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!