- 博客(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关注的人