随笔分类 -  搜索

上一页 1 2
[BZOJ2252][2010Beijing wc]矩阵距离
摘要：[BZOJ2252][2010Beijing wc]矩阵距离 试题描述 假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) 假设我们有矩阵,其元素值非零即1 a11…… a1m 阅读全文
posted @ 2017-03-09 12:15 xjr01 阅读(273) 评论(0) 推荐(0)
[BZOJ1138][POI2009]Baj 最短回文路
摘要：[BZOJ1138][POI2009]Baj 最短回文路 试题描述 N个点用M条有向边连接，每条边标有一个小写字母。 对于一个长度为D的顶点序列，回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有，输出-1。 如果有，输出最短长度以及这个字符串。 输入 第一行正整数N和M ( 2 ≤ N ≤ 阅读全文
posted @ 2017-03-06 10:33 xjr01 阅读(560) 评论(0) 推荐(0)
[codevs2495]水叮当的舞步
摘要：[codevs2495]水叮当的舞步 试题描述 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随 阅读全文
posted @ 2017-01-22 13:44 xjr01 阅读(315) 评论(0) 推荐(0)
[codevs1049]棋盘染色
摘要：[codevs1049]棋盘染色 试题描述 有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑色格子能连成一块，并且你染色的格子数目要最少。读入一个初始棋盘的状态，输出最少需要对多少个格子进行染色，才能使得所有的黑色格子都连成一块。（注 阅读全文
posted @ 2017-01-21 10:42 xjr01 阅读(395) 评论(0) 推荐(0)
[vijos1159]岳麓山上打水
摘要：[vijos1159]岳麓山上打水 试题描述 今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。 信息组有一个容量为q升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息 阅读全文
posted @ 2017-01-21 09:21 xjr01 阅读(367) 评论(0) 推荐(0)
[BZOJ4207]Can
摘要：[BZOJ4207]Can 试题描述 这个问题是源于一个在棋盘上玩的，由Sid Sackson设计的名叫Can't stop的游戏的。这个问题与Can't stop有一定的相似之处，但是不需要玩过Can't stop。 你在玩一个（非常大型的）棋盘游戏。在这个游戏里面，给出了一个长度为N的roll 阅读全文
posted @ 2017-01-20 18:39 xjr01 阅读(508) 评论(0) 推荐(0)
[POJ2965]The Pilots Brothers' refrigerator
摘要：[POJ2965]The Pilots Brothers' refrigerator 试题描述 The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open 阅读全文
posted @ 2016-11-24 19:18 xjr01 阅读(210) 评论(0) 推荐(0)
[POJ1753]Flip Game
摘要：[POJ1753]Flip Game 试题描述 Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece 阅读全文
posted @ 2016-11-24 17:56 xjr01 阅读(193) 评论(0) 推荐(0)
[BZOJ1999][codevs1167][Noip2007]Core树网的核
摘要：[BZOJ1999][codevs1167][Noip2007]Core树网的核 试题描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 阅读全文
posted @ 2016-11-04 16:00 xjr01 阅读(209) 评论(0) 推荐(0)
[BZOJ2656][codevs1207][Zjoi2012]数列(sequence)
摘要：[BZOJ2656][codevs1207][Zjoi2012]数列(sequence) 试题描述 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： 小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并 阅读全文
posted @ 2016-11-02 15:52 xjr01 阅读(219) 评论(0) 推荐(0)
[codeforces 339]E. Three Swaps
摘要：[codeforces 339]E. Three Swaps 试题描述 Xenia the horse breeder has n (n > 1) horses that stand in a row. Each horse has its own unique number. Initially, 阅读全文
posted @ 2016-09-02 16:18 xjr01 阅读(427) 评论(0) 推荐(0)
[codeforces 293]B. Distinct Paths
摘要：[codeforces 293]B. Distinct Paths 试题描述 You have a rectangular n × m-cell board. Some cells are already painted some of k colors. You need to paint eac 阅读全文
posted @ 2016-08-27 16:10 xjr01 阅读(284) 评论(0) 推荐(0)
[POJ1383]Labyrinth
摘要：[POJ1383]Labyrinth 试题描述 The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, 阅读全文
posted @ 2016-08-24 17:21 xjr01 阅读(275) 评论(0) 推荐(0)
[BZOJ1024][SCOI2009]生日快乐
摘要：[BZOJ1024][SCOI2009]生日快乐 试题描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边）， 阅读全文
posted @ 2016-08-22 18:36 xjr01 阅读(286) 评论(0) 推荐(0)
[BZOJ3872][Poi2014]Ant colony
摘要：[BZOJ3872][Poi2014]Ant colony 试题描述 There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each e 阅读全文
posted @ 2016-08-02 10:05 xjr01 阅读(265) 评论(0) 推荐(0)
[BZOJ1064][Noi2008]假面舞会
摘要：[BZOJ1064][Noi2008]假面舞会 试题描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分 阅读全文
posted @ 2016-06-17 22:22 xjr01 阅读(307) 评论(0) 推荐(0)

上一页 1 2