自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 【课程设计】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 108

原创 课程设计之马的遍历

#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 176

原创 【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 4180

原创 【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 847

原创 【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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除