mkopvec13579-CSDN博客

原创 51NOD 1467 旋转绳二分查找模拟

1467 旋转绳题目来源： CodeForces基准时间限制：1.5 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注平面上有n个钉子，他们从１到n编号，第i个钉子的坐标是 (xi, 0)。然后我们我们把一个长度为Ｌ，带重物的绳子系到第i个钉子上（那么重物所在的坐标是(xi, -L)）。然后用力将重

2016-03-19 15:34:40 468

原创 PID371 / [AHOI1997]彩旗飘飘排列组合加DP

题目描述有n面红旗和n面黄旗从东到西插成一排。如果相邻的两面旗帜的颜色不同，则称为颜色发生一次改变。任务：计算这2n面旗帜的颜色改变m次的插法共有多少种？示例：旗帜的颜色为“红黄红红黄黄黄”称为颜色改变了3次的插法。在n=4，m=1时仅有两种插法：“红红红红黄黄黄黄”和“黄黄黄黄红红红红”，对应的输出为“2”。输入格式输入：从键盘

2016-02-21 14:44:56 1796

转载 51nod 1119 除法取模

1119 机器人走方格 V2基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空

2016-01-27 17:47:59 1458

原创高斯消元模板

#include#include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定的变元/*void Debug(void

2015-12-28 23:54:22 239

原创 51NOD 1136 欧拉函数模板

#include#include#include#include#define LL long long#define maxn 10000using namespace std;const int SIZE = 100000001;int phi[SIZE];void init(){ int i, j; memset(phi,

2015-12-26 12:09:00 302

原创 51NOD N!

#include#include#define MAX 40000using namespace std;int main(){ int n;int i,j; int a[MAX]; //存数运算结果int p,h,temp; //p存储当前结果的位数,h为进位memset(a,0,sizeof(a));a

2015-12-26 10:54:15 220

原创 HDU 2512 第二类Strling数

一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1864 Accepted Submission(s): 1238Problem Description因为长期钻研算法，无暇顾及个人问题，BUAA

2015-12-19 17:15:11 275

原创 HDU 2709 DP

SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 781Problem DescriptionFarmer John commanded h

2015-12-17 14:58:51 291

原创 POJ 2262 筛素法

Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41755 Accepted: 15995DescriptionIn 1742, Christian Goldbach, a German amateur mathe

2015-12-13 12:33:30 209

原创 HDU 2299 归并求逆序

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 50751 Accepted: 18599DescriptionIn this problem, you have to analyze a particular sorting a

2015-12-11 17:19:11 275

原创 POJ 3233 矩阵快速幂

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 18608 Accepted: 7867DescriptionGiven a n × n matrix A and a positive integer k, fi

2015-12-10 00:13:23 232

原创 POJ 1019 数学

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36482 Accepted: 10525DescriptionA single positive integer i is given. Write a program to fi

2015-12-09 17:48:44 173

原创 POJ 2586 贪心

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11966 Accepted: 6055DescriptionAccounting for Computer Machinists (ACM) has sufferred fr

2015-12-08 20:37:26 176

转载 POJ 1753 枚举

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36371 Accepted: 15851DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

2015-12-07 23:30:07 264

原创 HDU 5147 树状数组

Sequence IITime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 949 Accepted Submission(s): 380Problem DescriptionLong long ago, there

2015-11-27 20:51:37 293

原创 HDU 1712 分组背包

ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5524 Accepted Submission(s): 3011Problem DescriptionACboy ha

2015-11-25 17:25:50 165

原创 HDU 2586 最小公共祖先

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10005 Accepted Submission(s): 3565Problem DescriptionThere are n ho

2015-11-23 19:59:23 228 1

原创 HDU 5568 DP大数

sequence2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 234 Accepted Submission(s): 97Problem DescriptionGiven an integer array

2015-11-22 11:28:13 211

原创 HDU 3183 RMQ

A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2563 Accepted Submission(s): 1001Problem DescriptionKiki likes travel

2015-11-20 15:53:08 232

原创 HDU 4561 模拟

连续最大积Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2012 Accepted Submission(s): 633Problem Description小明和他的好朋友小西在玩一个游戏，由电脑随机生成一

2015-11-19 20:43:50 232

原创 HDU 4548 树状数组

美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4687 Accepted Submission(s): 1616Problem Description　　小明对数的研究比较热爱，一谈到数，脑子里就涌现出

2015-11-15 16:35:55 155

原创 HDU 2222 AC自动机

Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 46407 Accepted Submission(s): 14762Problem DescriptionIn the mod

2015-11-14 14:42:29 167

原创 HDU 2576 数学

Another Sum ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1477 Accepted Submission(s): 407Problem DescriptionFunnyAC lik

2015-11-13 18:38:28 201

原创 HDU 1708 hash

Fibonacci StringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4825 Accepted Submission(s): 1626Problem DescriptionAfter little

2015-11-13 18:11:00 230

原创 HDU 1568 对数

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4103 Accepted Submission(s): 1918Problem Description2007年到来了。经过2006年一年的修

2015-11-13 14:32:50 177

原创 HDU 4549 费马定理快速幂矩阵快速幂

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2286 Accepted Submission(s): 668Problem DescriptionM斐波那契数列F[n]是一种整数数列，

2015-11-12 17:22:23 164

原创 HDU 1496 hash

EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6800 Accepted Submission(s): 2760Problem DescriptionConsider equations h

2015-11-11 21:08:49 176

原创 HDU 1518 DFS

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11432 Accepted Submission(s): 3671Problem DescriptionGiven a set of sticks

2015-11-11 16:09:12 188

原创 HDU 1561 树形DP

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6576 Accepted Submission(s): 3863Problem DescriptionACboy很喜欢玩

2015-11-10 22:42:07 147

原创 HDU 4722 数位DP

Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3620 Accepted Submission(s): 1147Problem DescriptionIf we sum up ever

2015-11-10 00:00:43 154

原创 HDU 3555 数位DP

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11460 Accepted Submission(s): 4084Problem DescriptionThe counter-terrorists

2015-11-09 23:41:53 217

原创 HDU 4515 模拟

小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2102 Accepted Submission(s): 750Problem Description　　世界上最遥远的距离

2015-11-08 17:15:02 269

原创 HDU 4510 模拟

小Q系列故事——为什么时光不能倒流Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3425 Accepted Submission(s): 1469Problem Description　　我以为我会是最坚强的

2015-11-07 20:26:29 199

原创 HDU 4509 hash

湫湫系列故事——减肥记IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2887 Accepted Submission(s): 1180Problem Description　　虽然制定了减肥食谱，但是湫湫

2015-11-07 15:11:01 261

原创 HDU 4508 完全背包

湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3710 Accepted Submission(s): 1866Problem Description　　对于吃货来说，过年最幸福的事就

2015-11-07 14:50:50 270

原创 HDU 4506 快速幂

小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5161 Accepted Submission(s): 1365Problem Description　　小明自从告别了ACM/ICP

2015-11-07 14:39:19 172

原创 HDU 4501 3重01背包

小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2912 Accepted Submission(s): 1306Problem Description　　春节将至，小明要去超市购置年货，

2015-11-07 12:49:18 253

原创 HDU 4505 模拟

小Q系列故事——电梯里的爱情Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3335 Accepted Submission(s): 2126Problem Description　　细心的同事发现，小Ｑ最近喜欢乘

2015-11-06 22:55:20 222

原创 HDU 4503 数学

湫湫系列故事——植树节Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 732Problem Description　　今天是一年一度的植树节，腾讯幼儿园要

2015-11-06 20:21:43 307

原创 HDU 4502 DP

吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3479 Accepted Submission(s): 1364Problem Description　　俗话说一分钱难倒英雄汉，高中

2015-11-06 20:05:00 183

空空如也

空空如也