2017年09月_qq_26919935

原创 1979:Red and Black

1979:Red and Black总时间限制: 1000ms 内存限制: 65536kB描述 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From

2017-09-20 20:03:49 282

原创 2334:Simple prefix compression

2334:Simple prefix compression总时间限制: 2000ms 内存限制: 65536kB 描述 Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a seque

2017-09-20 17:00:00 346

原创 21:二维数组右上左下遍历(1.8编程基础之多维数组)

21:二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB 描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0 < row < 10

2017-09-20 15:56:53 1112

原创 1253:Dungeon Master（2.5基本算法之搜索）

1253:Dungeon Master总时间限制: 1000ms 内存限制: 65536kB 描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock

2017-09-20 11:21:18 923

转载 2240:Arbitrage

2240:Arbitrage总时间限制: 1000ms 内存限制: 65536kB 描述 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For exa

2017-09-19 14:43:43 412

原创 7218:献给阿尔吉侬的花束（ 2.5基本算法之搜索）

7218:献给阿尔吉侬的花束总时间限制: 100ms 内存限制: 65536kB 描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S...

2017-09-19 10:32:52 600

转载 04:错误探测（1.8编程基础之多维数组）

04:错误探测总时间限制: 1000ms 内存限制: 65536kB 描述给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 “改变矩阵元素”的操作定义为0变成1或者1变成0。输入输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的

2017-09-19 08:55:15 1681

转载 25:螺旋加密(1.8编程基础之多维数组)

25:螺旋加密总时间限制: 1000ms 内存限制: 65536kB 描述 Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：所有文本只包含大写字母和空格。每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于

2017-09-18 19:55:55 1153

原创 17:最好的草（ 1.8编程基础之多维数组）

17:最好的草总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图.#…. ..#… ..#..# …##

2017-09-18 19:05:44 2454

原创 13:图像模糊处理（1.8编程基础之多维数组）

13:图像模糊处理总时间限制: 1000ms 内存限制: 65536kB 描述给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：四周最外侧的像素点灰度值不变；中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 10

2017-09-18 18:50:26 1052

原创 26:字符串最大跨距（1.7编程基础之字符串）

26:字符串最大跨距总时间限制: 1000ms 内存限制: 65536kB 描述有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有

2017-09-18 16:42:06 2699

原创 19:字符串移位包含问题(1.7编程基础之字符串)

19:字符串移位包含问题总时间限制: 1000ms 内存限制: 65536kB 描述对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符

2017-09-18 13:05:59 2647

原创 05:素数回文数的个数（1.13编程基础之综合应用）

05:素数回文数的个数总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出 11到n之间的素数回文数个数。样例输入 23 样例输出 1 提示回文数指左右对称的数，如：292，333。#include<iostream>using namespace std;

2017-09-17 16:47:31 2117

转载 11:回文素数（ 1.13编程基础之综合应用）

11:回文素数总时间限制: 5000ms 内存限制: 65536kB 描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条

2017-09-17 16:15:38 3260

原创 10:判决素数个数（1.13编程基础之综合应用）

10:判决素数个数总时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入 1 100 样例输出 25#include<iostream>using namespace std;//htt

2017-09-17 15:31:26 3054

原创 10:素数对（ 1.12编程基础之函数与过程抽象）

10:素数对总时间限制: 1000ms 内存限制: 65536kB 描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1 <= n <= 10000。输出所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。样例输入 100 样例输出 3 5 5 7

2017-09-17 14:56:58 1725

原创 2395:Out of Hay（最小生成树）

2395:Out of Hay总时间限制: 1000ms 内存限制: 65536kB 描述 The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation.

2017-09-17 10:38:47 385

原创 2377:Bad Cowtractors(最大生成树）

2377:Bad Cowtractors总时间限制: 1000ms 内存限制: 65536kB 描述 Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has al

2017-09-17 09:14:33 214

原创 1258:Agri-Net(最小生成树）

1258:Agri-Net总时间限制: 1000ms 内存限制: 65536kB 描述 Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your hel

2017-09-17 08:31:31 362

原创 Roadblocks

RoadblocksTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16027 Accepted: 5673 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her be

2017-09-16 21:13:44 190

转载 2499:Binary Tree

2499:Binary Tree总时间限制: 1000ms 内存限制: 65536kB 描述 Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contai

2017-09-16 18:53:12 227

转载 1308:Is It A Tree?

1308:Is It A Tree?总时间限制: 1000ms 内存限制: 65536kB 描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between

2017-09-16 16:15:21 161

原创 4079:二叉搜索树

4079:二叉搜索树总时间限制: 1000ms 内存限制: 1024kB 描述二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。这里，我们想探究二叉树的建立和序列输出。输入只有

2017-09-16 11:03:38 1841

转载 7627:鸡蛋的硬度（2.6基本算法之动态规划）

7627:鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB 描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只

2017-09-16 10:05:24 414

原创 8462:大盗阿福（2.6基本算法之动态规划）

8462:大盗阿福总时间限制: 1000ms 内存限制: 65536kB 描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今

2017-09-16 09:10:14 396

原创 3532:最大上升子序列和（2.6基本算法之动态规划）

3532:最大上升子序列和总时间限制: 1000ms 内存限制: 65536kB 描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8

2017-09-16 08:40:58 420

原创 3531:判断整除（2.6基本算法之动态规划）

3531:判断整除总时间限制: 1000ms 内存限制: 65536kB 描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) +

2017-09-16 08:33:28 1770

转载 2989:糖果（2.6基本算法之动态规划）

2989:糖果总时间限制: 1000ms 内存限制: 65536kB 描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。

2017-09-15 21:09:47 1445

原创 2985:数字组合（2.6基本算法之动态规划）

2985:数字组合总时间限制: 1000ms 内存限制: 65536kB 描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1<=n<=20,表示正整数的个数，t为要求的和(1<=t<=1000)

2017-09-15 20:27:59 1644

原创 2728:摘花生（2.6基本算法之动态规划）

2728:摘花生总时间限制: 1000ms 内存限制: 65536kB 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够

2017-09-15 19:59:38 1037

原创 2718:移动路线（2.6基本算法之动态规划）

2718:移动路线总时间限制: 1000ms 内存限制: 65536kB 描述 ×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方

2017-09-15 18:20:08 1020

原创 1996:登山(2.6基本算法之动态规划)

1996:登山总时间限制: 5000ms 内存限制: 131072kB 描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们

2017-09-15 17:41:39 934

原创 1808:公共子序列(2.6基本算法之动态规划)

1808:公共子序列总时间限制: 1000ms 内存限制: 65536kB 描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b,

2017-09-15 16:50:50 361

原创 1775:采药( 2.6基本算法之动态规划)

1775:采药总时间限制: 1000ms 内存限制: 65536kB 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。

2017-09-15 16:38:05 461

原创 1481:Maximum sum(2.6基本算法之动态规划)

1481:Maximum sum总时间限制: 1000ms 内存限制: 65536kB 描述 Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <=

2017-09-15 16:18:49 830

原创 2988:计算字符串距离（2.6基本算法之动态规划）

2988:计算字符串距离总时间限制: 1000ms 内存限制: 65536kB 描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少

2017-09-13 20:34:13 587

原创 8465:马走日（2.5基本算法之搜索）

8465:马走日总时间限制: 1000ms 内存限制: 1024kB 描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<

2017-09-13 19:25:05 671

原创 156:LETTERS(2.5基本算法之搜索)

156:LETTERS总时间限制: 1000ms 内存限制: 65536kB 描述 A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in

2017-09-13 16:24:44 920

原创 8758:2的幂次方表示（2.2基本算法之递归和自调用函数）

8758:2的幂次方表示总时间限制: 1000ms 内存限制: 65536kB 描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))

2017-09-12 20:16:42 1032

原创 7592:求最大公约数问题（2.2基本算法之递归和自调用函数）

7592:求最大公约数问题总时间限制: 1000ms 内存限制: 65536kB 描述给定两个正整数，求它们的最大公约数。输入输入一行，包含两个正整数(<1,000,000,000)。输出输出一个正整数，即这两个正整数的最大公约数。样例输入 6 9 样例输出 3 提示求最大公约数可以使用辗转相除法：假设a > b > 0，那么a和b的最大公约数等于b和a%b的最

2017-09-12 18:12:04 1019

AVOD论文讲解PPT

flickr.mat数据集

基于客观赋权法的多属性社交网络节点重要度排序.pdf

Machine Learning in Action

空空如也