
ACM_易错题
羁绊残阳
四川大学计算机科学与技术
展开
-
Coderforces 507B 易错
背景:一直WA,一直以为是double精度问题,结果是:在运算过程中,超出int数据范围。 思路:我的思路是分类讨论,网上好的思路是ceil(d/2r)即可。 学习: 1.数据类型的范围:int 2.1的10次方 longlong 9.2的19次方(longlong在 linux下为%lld,windows下为%I64d).原创 2015-01-27 10:49:07 · 754 阅读 · 0 评论 -
hdu 1407 1248 暴力枚举
背景:老了老了,做了这么久题竟然忘了EOF来文件结束了、 心得:一定要自己调试,直到自己觉得所有情况都考虑完了还是wa再借助网络。 学习:1.此题为缩减时间可对所有m打表,然后查表即可。#include int main(void) { int num, x, y, z; while(scanf("%d", &num)!=EOF){ for (int i = 1;原创 2014-12-28 20:33:08 · 680 阅读 · 0 评论 -
Codeforces 658 C. Bear and Forgotten Tree 3(树的构造)
@(E ACMer)题意:给出树的节点数,直径和高度,构造出这颗树. 分析: 本题还是wa了一次才ac,考验的是稳定,不要慌着,要让知识系统全面了再动手编码 - 对于长度为dd的树,显然它的最小高度为d+12\frac{d + 1}{2},这就是一个判读是否可以构成的不等式判断句. - 然后我们来贪心的构造这颗树,从树的根节点1开始,由它先派生出,树的高度的一条链,然后再由他派生出原创 2016-03-29 20:26:38 · 420 阅读 · 0 评论