ACM
Devinxtw
毛毛虫蜕变记
展开
-
中国剩余定理算法详解 + POJ 1006 Biorhythms 生理周期
先放上POJ的题目:Biorhythmshttp://poj.org/problem?id=1006Time Limit: 1000MSMemory Limit: 10000KDescriptionSome people believe that there are three cycles in a person's life that start the day he or she is bo...转载 2018-04-02 19:32:42 · 166 阅读 · 0 评论 -
高精度计算
我们在用计算机处理的整数和实数的精度通常是有限的,如在双精度的计算机最多只能输出十六位的有效的十进制数,17位的有效数字正确性为0.9(double型)如果超出了这个范围,计算机就无法正确表示了。此时就需要借助编程来解决问题了。这里先说数组来存储int a[100] = {0};//开一个数组int n;string s;//以字符串的形式输入 cin>>s;n = s.len...原创 2018-04-03 21:34:50 · 188 阅读 · 0 评论 -
高精度计算(大数乘除法)
在高精度加减运算的基础上实现,进行高精度数的乘法运算,首先要确定积的位数,设两个数为,a,b;LA为a 的位数,LB为b的位数,两个的乘积最少位数为LA+ LB - 1;若乘后,的这个最小位上有进位,则乘积位数变为LA+ LB;进行高精度 的乘法时,需要计算被乘数与乘数的每位数字的乘积,其中a[i]*b[j]的积累加到数组C【i + j】上,然后对累加结果c做一次性进位程序如下:for(int i...原创 2018-04-03 21:45:46 · 1188 阅读 · 0 评论 -
对于OJ上提交出错的总结
一:WA 错误答案,有数据未通过二:TLE 超时,时间超过了题目所限制的时间,一般是时间复杂度在一亿以内,基本没啥问题,一亿不好说,但十几亿更多就一定不行了;此时需要优化自己的算法,降低时间复杂度三:PE 提交格式错误,换个编译器,或者是看代码中输出中是否与答案差个空格 逗号 换行啥的四:提交失败 这个与本网站的服务器状态有关,比如POJ 的网站崩了,挂在POJ上的一些OJ题目都不能提交五:内存爆...原创 2018-04-19 21:46:30 · 2909 阅读 · 0 评论 -
ACM训练史上最详细计划(大神养成记)
看完人家的博客,发现任重道远。。。一位高手对我的建议:一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短...转载 2018-06-06 22:26:25 · 58839 阅读 · 32 评论 -
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) 到...转载 2018-09-20 22:00:30 · 277 阅读 · 0 评论 -
ACM解题的一些技巧和方法 附带例题详解 及STL用法
ACM解题的一些技巧和方法 参加acm也一段时间了,决定重新总结下自己学到的一些东西,这样才会收获得更多。比赛考验的不仅仅是知识面,思维能力,编码能力,更有团队合作的意识以及心态。平时接触的题目会涵盖各个方面的内容,我们都需要有一些适当的解题技巧,在这里总结谈一些比较重要的技巧或者方法的运用:1、预处理 2、算法优化 3、STL的运用。我只是根据自己的学习到的东西来粗略地总结总...转载 2018-09-20 22:18:41 · 691 阅读 · 0 评论 -
差分约束系统
差分约束系统一、概念 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。二、引例给定n个变量和m个不等式,每个不等式的形式为 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m, a[k]已知),求...转载 2018-11-06 21:30:32 · 142 阅读 · 0 评论