关闭

大数减法

 #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...
阅读(412) 评论(0)

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...
阅读(456) 评论(0)

关于在oj上出现Runtime error 的情况

 越栈了,比如数组开的不够大 编译错误时Compilation Error Runtime Error (RE) : 运行时错误,这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型: ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。 ARRAY_BOUNDS_EXCEEDED...
阅读(1973) 评论(0)

n!后面有多少个0

 nefu 753 description 计算N!末尾有多少个0 input 输入数据有多组,每组1行,每行1个数N(10 <= N <=100000000) output 在一行内输出N!末尾0的个数。 sample_input ...
阅读(494) 评论(0)

关于最长上升子序列的算法 简单dp

description 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对...
阅读(347) 评论(0)

nefu 984 我是一个粉刷匠

 其实刚开始我也没想出来,后来看了其他大神的描述终于明白了,其实就是把每一行每一列遍历一遍。 description 小明最近在粉刷墙壁,他家的墙壁正好贴了8*8块瓷砖,可惜这些瓷砖都是白色的,小明想把他其中一些刷成黑的,于是就把他家的的墙刷了一下。最后刷完了,小明想知道他至少刷了多少次才刷成如今这个模样。现在我们知道这面墙最后的样子,而且小明也记得他...
阅读(622) 评论(0)

dp2接上一篇

nefu 18 题 滑雪(经典dp)我感觉在hdu上也应该能找到 description 每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
阅读(356) 评论(0)

简单巴什博弈

(刚开始写博客,写的不好,请见谅) 巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 若(m+1) | n,则先手必败,否则先手必胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发 现了如何取胜的法则:如果n=(m+1)r+s,(r为任意...
阅读(353) 评论(0)
    个人资料
    • 访问:450050次
    • 积分:10708
    • 等级:
    • 排名:第1618名
    • 原创:633篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏