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 482

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

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

2016-02-21 14:44:56 1814

转载 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 1479

原创高斯消元模板

#include #include #include #include #include using 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 250

原创 51NOD 1136 欧拉函数模板

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

2015-12-26 12:09:00 313

原创 51NOD N!

#include #include #define MAX 40000 using 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 239

原创 HDU 2512 第二类Strling数

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

2015-12-19 17:15:11 293

原创 HDU 2709 DP

Sumsets Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1977 Accepted Submission(s): 781 Problem Description Farmer John commanded h

2015-12-17 14:58:51 303

原创 POJ 2262 筛素法

Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41755 Accepted: 15995 Description In 1742, Christian Goldbach, a German amateur mathe

2015-12-13 12:33:30 223

原创 HDU 2299 归并求逆序

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 50751 Accepted: 18599 Description In this problem, you have to analyze a particular sorting a

2015-12-11 17:19:11 287

原创 POJ 3233 矩阵快速幂

Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 18608 Accepted: 7867 Description Given a n × n matrix A and a positive integer k, fi

2015-12-10 00:13:23 247

原创 POJ 1019 数学

Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36482 Accepted: 10525 Description A single positive integer i is given. Write a program to fi

2015-12-09 17:48:44 184

原创 POJ 2586 贪心

Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11966 Accepted: 6055 Description Accounting for Computer Machinists (ACM) has sufferred fr

2015-12-08 20:37:26 192

转载 POJ 1753 枚举

Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36371 Accepted: 15851 Description Flip game is played on a rectangular 4x4 field with two-sided p

2015-12-07 23:30:07 279

原创 HDU 5147 树状数组

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

2015-11-27 20:51:37 304

原创 HDU 1712 分组背包

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

2015-11-25 17:25:50 182

原创 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): 3565 Problem Description There are n ho

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

原创 HDU 5568 DP大数

sequence2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 234 Accepted Submission(s): 97 Problem Description Given an integer array

2015-11-22 11:28:13 227

原创 HDU 3183 RMQ

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

2015-11-20 15:53:08 251

原创 HDU 4561 模拟

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

2015-11-19 20:43:50 242

原创 HDU 4548 树状数组

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

2015-11-15 16:35:55 165

原创 HDU 2222 AC自动机

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 46407 Accepted Submission(s): 14762 Problem Description In the mod

2015-11-14 14:42:29 186

原创 HDU 2576 数学

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

2015-11-13 18:38:28 218

原创 HDU 1708 hash

Fibonacci String Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4825 Accepted Submission(s): 1626 Problem Description After little

2015-11-13 18:11:00 245

原创 HDU 1568 对数

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

2015-11-13 14:32:50 189

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

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

2015-11-12 17:22:23 181

原创 HDU 1496 hash

Equations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6800 Accepted Submission(s): 2760 Problem Description Consider equations h

2015-11-11 21:08:49 192

原创 HDU 1518 DFS

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

2015-11-11 16:09:12 201

原创 HDU 1561 树形DP

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

2015-11-10 22:42:07 164

原创 HDU 4722 数位DP

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

2015-11-10 00:00:43 164

原创 HDU 3555 数位DP

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

2015-11-09 23:41:53 232

原创 HDU 4515 模拟

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

2015-11-08 17:15:02 279

原创 HDU 4510 模拟

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

2015-11-07 20:26:29 212

原创 HDU 4509 hash

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

2015-11-07 15:11:01 275

原创 HDU 4508 完全背包

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

2015-11-07 14:50:50 284

原创 HDU 4506 快速幂

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

2015-11-07 14:39:19 182

原创 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): 1306 Problem Description 　　春节将至，小明要去超市购置年货，

2015-11-07 12:49:18 266

原创 HDU 4505 模拟

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

2015-11-06 22:55:20 234

原创 HDU 4503 数学

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

2015-11-06 20:21:43 323

原创 HDU 4502 DP

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

2015-11-06 20:05:00 202

空空如也

空空如也