ACM/HDOJ
xicq
这个作者很懒,什么都没留下…
展开
-
1002/大数加法
对比别人写的代码 他人代码 以下是自己写的# include # include # include using namespace std; # define TASE_NUM 20 # define STR_LEN 1005 char * res[TASE_NUM]; void f(char * a,char * b,int i) { int len_a,len_b,len_bi原创 2014-03-27 18:27:34 · 377 阅读 · 0 评论 -
1003/最大连续子串和
一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0 这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素,而子序列只要求各元素的顺序与其在数组中一致,而没有连续的要求。对于一个元素数为n的数组,其含有2^n个子序列和n(n+1)/2个子串。如果使用穷举法,则至少需要O(n^2)的时间才能得到答案。卡耐基梅隆大学的Jay原创 2014-03-29 12:31:44 · 569 阅读 · 0 评论 -
1004/找出现最多的字符串
HDOJ 1004 题目描述: 输入:第一行输入气球的个数,以下n行是n个气球的颜色,n为0时结束 输出:最多相同颜色的气球的颜色 自己的代码如下:# include # include # include using namespace std; int main() { int n,j,t,k,num; int i; int max,t_max; char *原创 2014-03-30 21:54:59 · 500 阅读 · 0 评论 -
1005
转载出处点击打开链接 发现ab的组合除了00,20,30,40,50,60之外循环次数都小于49,而且这几个组合也是有循环存在的,只不过不是从第一个数开始循环,而是第二个开始的。 程序如下: 『参考网上牛人的』 #include # include using namespace std; int main(void) { int a=0,b=0,n=0; int i=0; int转载 2014-03-31 22:57:37 · 327 阅读 · 0 评论 -
hdoj2136 求数的最大素数因子
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4382 Accepted Submission(s): 1317 Problem Descripti原创 2014-08-01 14:40:53 · 687 阅读 · 0 评论 -
ACM技巧
ACM做题过程中的一些小技巧。 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout,防止超时。 2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808)转载 2014-07-31 19:28:46 · 355 阅读 · 0 评论 -
hdoj1267
假定一个字符串由m个H和n个D组成,从左到右扫描该串,如果字符H的累计数总是不小于字符D的累计数,那么,满足条件的字符串总数就恰好和下沙的沙粒一样多转载 2014-08-15 21:14:06 · 348 阅读 · 0 评论 -
大数模板
acm大数类型模板转载 2014-11-03 22:08:28 · 374 阅读 · 0 评论