为美好世界献上珂学

摘要：【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1003【报告】既然是子区间加和问题，可以用减法来处理。比如求[5..10]的和，可以直接用[1..10]的和剪掉[1..4]的和。这个很常用，也很有用；... 阅读全文

posted @ 2012-08-06 11:49 为美好世界献上珂学阅读(139) 评论(0) 推荐(0)

摘要：【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1002【报告】不解释，简单的高精度加法，啥都不用考虑。【程序】// TASK: 1002 A + B Problem II#include #incl... 阅读全文

posted @ 2012-08-06 10:20 为美好世界献上珂学阅读(476) 评论(0) 推荐(0)

摘要：【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1001【报告】简单的求和，不过得考虑中间溢出的情况，不能直接用n*(n+1)/2求和。【程序】 // TASK: 1001 Sum Problem#in... 阅读全文

posted @ 2012-08-06 10:17 为美好世界献上珂学阅读(154) 评论(0) 推荐(0)

摘要： [题目] （见《中学高级本》）[报告] 这道题其实很简单，题目中给的条件太特殊了，其实网上面就有一般性的计算几何的方法，具体不介绍了，就是S=SUM{x[i-1]*y[i]-x[i]*y[i-1]}/2 i=1,2,3,...n，其中x[0]=x[... 阅读全文

posted @ 2010-11-07 17:18 为美好世界献上珂学阅读(120) 评论(0) 推荐(0)

摘要： [成绩]IDDateAuthorProblemLanguageJudgement resultTest #Execution timeMemory used325514006:53:2422 Oct 2010bake1014C++Accepted0.03... 阅读全文

posted @ 2010-10-22 08:54 为美好世界献上珂学阅读(97) 评论(0) 推荐(0)

摘要： [成绩]IDDateAuthorProblemLanguageJudgement resultTest #Execution timeMemory used325508706:06:3622 Oct 2010bake1008C++Accepted0.01... 阅读全文

posted @ 2010-10-22 08:10 为美好世界献上珂学阅读(107) 评论(0) 推荐(0)

摘要： [题目]【问题描述】你的任务非常简单，计算1至n的k次方的和。【输入格式】输入文件不超过100行，第一行一个整数k。然后每行一个正整数n。【输出格式】对于每个询问输出一个正整数，即答案mod 99997后的结果。【样例输入】2123【样... 阅读全文

posted @ 2010-10-20 15:38 为美好世界献上珂学阅读(233) 评论(0) 推荐(0)

摘要： [题目] [报告] 从题目中“每个CC只能涂某一个瓶子里的防晒霜”，可以大概猜到算法——二分图匹配。的确，这道题是二分图匹配。图的左边是CC，右边是防晒霜。若某CC能用某防晒霜，那么就在这两者之间连线。当然，对于每个防晒霜，有必要而且是必须... 阅读全文

posted @ 2010-10-05 16:26 为美好世界献上珂学阅读(159) 评论(0) 推荐(0)

摘要： [题目]求和（Sum.pas/exe）【题目描述】高斯在他还是小P孩的时候就求出了1+2+…+n＝n*(n+1)/2； LT在他还是小P孩的时候就知道1/(1*2)+1/(2*3)+…+1/((n-1)*n)＝1-1/n；现在，在你... 阅读全文

posted @ 2010-10-03 17:13 为美好世界献上珂学阅读(175) 评论(0) 推荐(0)

摘要： [题目]工作（Work.pas/exe）【题目描述】这次故事的主角是HG！转眼4年过去了，HG本科毕业了，于是找了份工作。每天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每个任务包含3个信息：Ti、Ai、Bi，Ti表示完成此任务需... 阅读全文

posted @ 2010-10-03 17:03 为美好世界献上珂学阅读(182) 评论(0) 推荐(0)

欢迎来到这行将终结、匆忙纷扰、并且完全看不到救赎的世界。