摘要：
Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20) 阅读全文
posted @ 2017-03-16 17:07
karles~
阅读(242)
评论(0)
推荐(0)
摘要：
题意:在n*m的方格里铺1*2的骨牌，有多少种方案 阅读全文
posted @ 2017-03-15 22:07
karles~
阅读(181)
评论(0)
推荐(0)
摘要：
Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c 阅读全文
posted @ 2017-03-15 22:06
karles~
阅读(334)
评论(0)
推荐(0)
摘要：
背景 Bob最近迷上了一个博彩游戏…… 背景 Bob最近迷上了一个博彩游戏…… 描述 这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，那么就中奖了，否则不中。Bob会告诉你这M个序列，和身上有的钱的总数N，当然 阅读全文
posted @ 2017-03-14 22:16
karles~
阅读(218)
评论(0)
推荐(0)
摘要：
Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 阅读全文
posted @ 2017-03-14 22:14
karles~
阅读(225)
评论(0)
推荐(0)
摘要：
Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2017-03-14 22:13
karles~
阅读(616)
评论(0)
推荐(0)
摘要：
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 阅读全文
posted @ 2017-03-14 22:12
karles~
阅读(290)
评论(0)
推荐(0)
摘要：
Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
posted @ 2017-03-14 22:11
karles~
阅读(522)
评论(1)
推荐(0)
摘要：
Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了 阅读全文
posted @ 2017-03-13 22:28
karles~
阅读(728)
评论(0)
推荐(1)
摘要：
Description Input Output 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 br> 0<=beginlevel<=maxlevel 阅读全文
posted @ 2017-03-13 22:27
karles~
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号