2014年06月_AlmostFree

原创 uva 10494（大数加减乘除取余一条龙模板代码） uva 10023 （大数开方）

借用了网上的大数代码，小白上的高精度补全

2014-06-29 13:43:41 700

原创 poj 1001 uva 748 Exponentiation（高精度小数乘法）

题意是求R的n次方，R为0.0 到 99.999 的小数。

2014-06-29 11:42:39 642

原创 hdu 4112 Break the Chocolate(模拟)

题意是给一个N*M*K的立方体巧克力，求用手掰和用刀切将其分为 1 * 1 * 1的

2014-06-28 20:38:19 547

原创 uva 424 Integer Inquiry(高精度加法模板) uva 10106 Product（高精度乘法模板）

高精度加法。代码1：#include #include const int Maxn = 110;char num[Maxn];int sum[Maxn];void add(){ int len = strlen(num); for (int i = 0; i < len; i++) { sum[i] += num[len -

2014-06-28 16:42:20 483

原创 poj 2309（树状数组lowbit）

题意是给你一个满二叉树，给一个数字，求这个数为根的

2014-06-28 11:21:33 856 2

原创 poj 1700 Crossing River(贪心)

题意是有n个人过河，过河的速度不一样，一艘 | | | )_) )_) )_) )___))___))___)\ )____)____)_____)\\ _____|____|____|____\\\__ ---------\

2014-06-27 21:34:05 418

原创 poj 1664 小苹果（递推）

题意：M个苹果放N个篮子，共几种放法。

2014-06-27 17:07:12 655

原创 poj 2965 The Pilots Brothers' refrigerator (枚举)

题意是类似黑白棋的游戏，当翻转一个

2014-06-27 15:14:54 421

原创 zoj 3203 Light Bulb(计算几何)

题意是给定如图的H，h，D，求最大的影子L。

2014-06-26 21:54:57 543

原创 hoj 2651 Pie（二分）hoj 2278 （二分）

题意：有f+1个人分n块披萨，每个人要求分得的面积一样，且披萨只能被切开而不能重新组合，求每个人能分到的最大面积v。注意，主人本身有算进去。

2014-06-26 14:06:12 537

原创 hrbust 1178 分数加减(模拟+数论gcd，lcm)

题意是要模拟分数加减。

2014-06-26 12:31:45 572

原创 hdu 1297 Children’s Queue（找规律+高精度）

题意不讲了，找规律。我直接算

2014-06-26 10:21:58 573

原创 hdu 1715 大菲波数（高精度加法）

题意求斐波那契数列的第n项。

2014-06-26 07:59:52 474

原创 hdu 1023 Train Problem II（catalan 大数）uva 10303 uva 991

经典的入栈时卡特兰数问题。

2014-06-25 22:10:25 532

原创 hrbust 1039 修路（二分+贪心 or DP）

题意是给一段从A到B的路，分成n段，由m个

2014-06-25 19:25:58 1245

原创 uva 10115 Automatic Editing（strstr+sprintf）

题意是找到一个字符串里面的关键字，然后用另外的关键字来替换她。

2014-06-20 21:10:57 412

原创 uva 644 Immediate Decodability（字符串比对）

题意是找出编码中是否存在一个编码是另一个编码的前缀。

2014-06-20 20:19:09 467

原创 uva 10815 Andy's First Dictionary（字符串排序）

题意是找出一串字符串里面的单词

2014-06-19 22:30:35 512

原创 uva 10878 Decode the tape（字符密码推断）

题目言简意赅，转一大神的题解：

2014-06-18 22:44:05 559

原创 uva 409 Excuses, Excuses!（字符串模拟）

也是根据题意来模拟就行了。

2014-06-18 22:22:44 457

原创 uva 537 Artificial Intelligence?（字符串模拟）

按照题意去模拟就行了。注意逻辑。带按摩

2014-06-18 22:02:56 592

原创 uva10361 Automatic Poetry（getline 的用法）

题意是交换里面的字符串并输出。用getline来做。代码：

2014-06-17 18:35:03 469

原创 uva 10010 Where's Waldorf?（字符串处理）

题意很明确，给一个字符网格，求匹配的数字

2014-06-16 16:03:15 452

原创 uva 401 Palindromes（字符串回文处理）

题意是给你一个字符串，你来

2014-06-15 20:37:13 505

原创 uva 457 Linear Cellular Automata（模拟）

uva 457 Linear Cellular Automata英语。。。。40个培养基，起始状态除了20号为1外，其他全部为0。已知一个培养基是会影响隔壁两个培养基的，假设1号左边无穷远处有一个培养基为0，,40号右边无穷远处也有一个培养基为0。给出一个DNA序列，元素均不大于3.求50天培养基的变化。每天某个培养基的变化是 x=a[j-1]+a[j]+a[j+1], DNA[x].

2014-06-14 21:02:50 535

原创 uva 445 uva 489 uva 490 uva 694（模拟）

uva 445 Marvelous Mazes

2014-06-14 20:59:19 512

原创 hdu 1010 Tempter of the Bone（dfs + 奇偶剪枝）

题意是给你大门开启的时间和地点，给你起点，让你写程序

2014-06-12 19:26:46 376

原创 uva 414 uva 458 uva 494（水题两三道）

uva 414：

2014-06-09 18:06:04 670

原创 poj 3974 and hdu 3068 最长回文串的O（n）解法(Manacher算法)

因为数据量比较大，用原来的O（n^2）会爆

2014-06-09 17:53:19 855

原创 uva 10055 uva 10071 uva 10300（水题两三道）

情歌两三首水题两三道好久没敲代码了为暑假大作战热热身

2014-06-07 20:09:15 552

原创 hdu 2093 考试排名（sscanf）

因为表格里的数据格式不统一。有时候有"()"，有时候又没有。而它也不会给我们提示。这种情况下，就只能它它们统一看作字符串来处理了。现在就请出我们的主角sscanf()!sscanf语法: #include int sscanf( const char *buffer, const char *format, ... );函数sscanf()和scanf()类似, 只是输入从bu

2014-06-07 13:35:31 528

渐近自由