自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

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

1467 旋转绳 题目来源: CodeForces 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 平面上有n个钉子,他们从1到n编号,第i个钉子的坐标是 (xi, 0)。然后我们我们把一个长度为L,带重物的绳子系到第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   细心的同事发现,小Q最近喜欢乘

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

空空如也

空空如也

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

TA关注的人

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