随笔分类 -  HDOJ

摘要：题目大意是找出数组中出现次数超过一半的数。 基本思想：每遇到两个不同的数就消掉，设一个计数器就行了。 存出现次数最大的那个数的出现次数。 当下一个数与当前的数不同时，计数器减一，相同，则加一。 实现代码： 1 #include <iostream> 2 #include <stdio.h> 3 us 阅读全文

摘要：本题应该有两种方法： 1.母函数法 2.递推法 母函数不了解，待充分了解之后，再进行补充！ 这里为递推实现的方法： 思路： 定义：n为要拆分的整数； k为拆分的项数； f[n][k]代表 n的整数拆分中，最大项不超过k的方案数。 每一个整数n的拆分中，总有一项拆分为自己，即：n = n; 我们将其表 阅读全文

摘要：两种方法： 1.普通的求解思路：值得注意的是%10d的用法 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 using namespace std; 5 #define MAX 100005 6 int main() 阅读全文

摘要：注意：大数要用字符串表示！ sprintf：字符串格式化命令 主要功能：将格式化的数据写入某个字符串缓冲区 头文件：<stdio.h> 原型 原型 int sprintf( char *buffer, const char *format, [ argument] … ); 参数列表 参数列表 bu 阅读全文

摘要：Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。 Time Limit 阅读全文

摘要：Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are 阅读全文

摘要：1006题： Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored 阅读全文