- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 大数减法
#include #include #include using namespace std; int max(int m,int n) { if(m>n) return m; return n; } int compare(char *str_a,char *str_b) { int len_a, len_b; le
2015-04-28 22:31:15
624
原创 n个大数加法（高精度）
#include #include #include using namespace std; int dx(char a[]) { int tmp,len; len=strlen(a); for(int i=0;i { tmp=a[i]; a[i]=a[len-1-i]; a[l
2015-04-24 22:00:34
949
转载 关于在oj上出现Runtime error 的情况
越栈了，比如数组开的不够大 编译错误时Compilation Error Runtime Error (RE) : 运行时错误，这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型： ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。 ARRAY_BOUNDS_EXCEEDED
2015-04-21 22:10:28
12554
原创 n!后面有多少个0
nefu 753 description 计算N！末尾有多少个0 input 输入数据有多组，每组1行，每行1个数N（10 <= N <=100000000） output 在一行内输出N！末尾0的个数。 sample_input
2015-04-20 18:50:56
797
原创 关于最长上升子序列的算法 简单dp
description 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对
2015-04-19 21:35:44
533
转载 nefu 984 我是一个粉刷匠
其实刚开始我也没想出来，后来看了其他大神的描述终于明白了，其实就是把每一行每一列遍历一遍。 description 小明最近在粉刷墙壁，他家的墙壁正好贴了8*8块瓷砖，可惜这些瓷砖都是白色的，小明想把他其中一些刷成黑的，于是就把他家的的墙刷了一下。最后刷完了，小明想知道他至少刷了多少次才刷成如今这个模样。现在我们知道这面墙最后的样子，而且小明也记得他
2015-04-17 22:34:40
887
原创 dp2接上一篇
nefu 18 题 滑雪（经典dp）我感觉在hdu上也应该能找到 description 每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数
2015-04-17 17:08:28
542
转载 简单巴什博弈
（刚开始写博客，写的不好，请见谅） 巴什博弈： 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 若(m+1) | n，则先手必败，否则先手必胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发 现了如何取胜的法则：如果n=(m+1)r+s,(r为任意
2015-04-17 14:55:29
691
空空如也
为什么POJ中有很多题目，用G++就WA，用C++就是AC的
2016-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人