2018年06月_codancer

原创【课程设计】c语言ege库实现五子棋人机和人人对战

#include <graphics.h>#include<bits/stdc++.h>using namespace std;#define MAXN 1000int visb[MAXN][MAXN];//记录黑棋int visw[MAXN][MAXN];//记录白棋int bwin;//标记黑棋获胜int wwin;//标记白棋子获胜int step;...

2018-06-27 21:44:24 3866

原创【HDU 1081】To The Max (动态规划//最大连续子序列和)

To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14522 Accepted Submission(s): 6829Problem DescriptionGiven a two-dimensional array ...

2018-06-27 21:37:27 109

原创课程设计之马的遍历

#include<iostream>#include<algorithm>#include<stack>#include<iomanip>using namespace std;#define MAXN 10050int maze[MAXN][MAXN];int n,m; struct point { int x; int ...

2018-06-21 17:41:57 1372

卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 12...

2018-06-19 21:08:09 423

原创【HDU 1085】Holding Bin-Laden Captive!（思维水题）

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25160 Accepted Submission(s): 11132Problem DescriptionWe all know t...

2018-06-18 21:34:54 282

原创【HDU 1025】Constructing Roads In JGShining's Kingdom(LIS)

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28818 Accepted Submission(s): 8168Problem Descriptio...

2018-06-18 17:05:47 137

原创【HDU 1052】Tian Ji -- The Horse Racing(田忌赛马模拟+贪心)

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34808 Accepted Submission(s): 10501Problem DescriptionHere is a fa...

2018-06-17 17:16:32 153

原创牛客练习赛20 A:礼物

链接：https://www.nowcoder.com/acm/contest/128/A来源：牛客网如果不想读故事的話，可以直接跳到最后一段... 大一开学第一天，在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩，她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。那时的我很怂,只敢远远地看着,也不忍心凑近,怕打扰到她。只见她用手指划着s型从上到下再往上扫了一...

2018-06-15 22:26:43 316

原创【HDU 1035】Robot Motion(DFS)

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13104 Accepted Submission(s): 6104Problem DescriptionA robot has been programmed ...

2018-06-14 21:38:24 167

原创【HDU 1051】Wooden Sticks(最长上升子序列)

Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24742 Accepted Submission(s): 9967Problem DescriptionThere is a pile of n wooden...

2018-06-13 16:58:50 146

原创【codeforces 998B】B. A Tide of Riverscape

B. A Tide of Riverscapetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWalking along a riverside, Mino silently takes a note of something."Time," M...

2018-06-12 12:45:12 310

原创【HDU 2087】剪花布条(KMP)

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27114 Accepted Submission(s): 16603Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。...

2018-06-11 15:45:42 177

原创【poj 3461】Oulipo（KMP）

OulipoTime Limit:1000MS Memory Limit:65536K Total Submissions:47077 Accepted:18734 DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La dispariti...

2018-06-10 16:36:02 4183

原创【HDU 1711】Number Sequence（KMP）

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36428 Accepted Submission(s): 15078Problem DescriptionGiven two sequences of ...

2018-06-10 15:39:55 132

原创【HDU 3068】最长回文(manacher算法)

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27767 Accepted Submission(s): 10108Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最...

2018-06-10 13:15:20 128

原创【51nod 1428】活动安排问题（优先队列）

1428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束...

2018-06-09 09:35:24 214

原创【51nod 1393】0和1相等串（前缀和+思维）好题

1393 0和1相等串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的长度。Input示例1011Output示例2原来前缀和的功能那么强大，我们把0当作-1，那么...

2018-06-08 23:51:43 406

原创【51nod 1100】斜率最大（计算几何）

1100 斜率最大基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input第1行，一个数N，N为点的数量。(2 &...

2018-06-08 22:40:06 848

原创【51nod 1596】搬货物(好题)

1596 搬货物题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。...

2018-06-06 20:00:35 307

原创【51nod 1097】拼成最小的数

1097 拼成最小的数基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355Input第1行：1个数N。(2 <= N <= 10000...

2018-06-06 15:41:36 173

原创【51nod 1013】3的幂的和

1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Input示例3Output示例40根据等比公式的前n项和可得答案应该为((3^(n+1)-1)/2)%100000...

2018-06-05 18:14:52 180

原创【51nod 1138】连续整数的和

1138 连续整数的和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。Input输入1个数N(3 <= ...

2018-06-05 13:22:54 205

原创【51 nod 1092】回文字符串

1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。In...

2018-06-04 20:55:13 138

原创【ural oj 1079】 Maximum(水)

1079. MaximumTime limit: 2.0 secondMemory limit: 64 MBConsider the sequence of numbers ai, i = 0, 1, 2, …, which satisfies the following requirements:a0 = 0a1 = 1a2i = aia2i+1 = ai + ai+1for every i =...

2018-06-04 20:29:51 161

原创【51nod 1050】循环数组最大子段和

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,...

2018-06-04 20:05:26 181

duanghaha的博客