2017年08月_sunlanchang

原创 HDU 2017 字符串统计

Problem Description对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。Sample Input2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf

2017-08-29 22:56:24 207

原创 LeetCode 667. Beautiful Arrangement II

Discription给定两个整数n和k，构建一个n个元素数组，数组要满足一下要求：假设数组[a1,a2....an]那么[|a2-a1|,|a3-a2|.....]包含k个不同的整数。如果有多个数组输出任意一个数组。1<=k<n<=10000。ExampleInput: n = 3, k = 1 Output: [1, 2, 3] Input: n = 3, k = 2 Output:

2017-08-27 16:39:35 1664 3

原创 LeetCode 665. 不增加的数组

Discription给定一个包含n个整数的数组，您的任务是通过修改最多1个元素来检查它是否可以变为不减少。1<=n<=10000Example 1:Input: [4,2,3] Output: TrueExample 2:Input: [4,2,1] Output: FalseSolution找到下降的位置，判断第一个修改第一个位置还是修改第二个位置bool checkPossibility(

2017-08-27 11:14:56 1369

原创 UVA 572 油田（BFS）

Discription给定一个包含@ *的二维数组，输出有几个@是联通的，如果一个@在另外一个@相邻的八个方向则视作相邻。Input包含@ *的二维数组。Output输出联通的个数Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0Sample Output0 1 2

2017-08-25 10:00:28 411

原创 UVA 524 素数环（DFS枚举+剪枝）

Discription输入正整数n，把整数1，2…，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。Inputn (0 < n ≤ 16)Output如实例输出，注意中间有空行，最后一行没有空行Sample Input6 8Sample OutputCase 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6

2017-08-13 17:46:11 286

原创 UVA 10976 分数拆分（数论+枚举）

Discription给定一个k，构造一个等式 1/k = 1/x + 1/y ，其中x>=y。Input输入不超过100行（0 < k ≤ 10000）Output输出x y的数目和x y的值。Sample Input2 12Sample Output2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84

2017-08-13 14:48:00 380

原创 UVa 11059 最大乘积(水)

Discription输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1≤n≤18,-10≤S i ≤10。样例输入:32 4-3 5 2 5 -1 2 -1样例输出:8 20【分析】连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10且不超过18个元素,最大可能的乘积不会超过10

2017-08-13 14:05:11 379

原创 UVA 725 除法（DFS搜索排列）

Description给定一个正整数n，请按照从小到大的顺序输出形如abcde / fghij = n的表达式，其中每个字母代表0～9中的一个数字且每个数字只出现一次。Input有多组输入。输入的每行仅有一个正整数n，当n为0时表示输入结束。Output对于每组输入按照升序（以分母作为基准）输出abcde / fghij = n，其中abcde和fghij可以包含前导0。注意：/和=的两边都有空

2017-08-13 11:44:05 471

Discription给定n天，每天有a[i]个蛋糕。小明一共需要k个蛋糕，每天给小明的蛋糕数量<=8，如果今天给了小明8个蛋糕后有剩余，可以将剩余的蛋糕积攒到明天，以此类推，问小明最少几天能得到k个蛋糕。InputThe first line contains two integers n and k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10000). The second line c

2017-08-13 11:38:19 299

原创 HDU 2157 How many ways??（矩阵快速幂）

Description春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道

2017-08-04 22:00:58 196

sunlanchang的博客