09 2010 档案

摘要：3维的树状数组，利用好括号的原理就可以简单解决。由于没有敲过多维树状数组，所以 SB 了一次。具体思路不难，直接代码：地址：http://acm.hdu.edu.cn/showproblem.php?pid=3584 阅读全文

摘要：本来以为不是贪心，后来看了一下分类，属于贪心，就开始乱搞了。原来只需要模拟一下把课程放到课程表就是。思路是，有一张空的日程表，有一张任务表。任务按照权重排序。在任务表中选出权重最大的，填在日程表的那个任务对应的那个日子上，如果那个日子已经填了一个数字，则这个数字必定比选定的任务的权重大，那就在日程表中向前找，找到一个没有填数字的日子，把权重填进去。不必担心下次来的没有地方填，因为下次来的权重肯定没... 阅读全文

摘要：该文章建立在你已经看过母函数的相关数学知识的基础上，如果没有看过，建议看一下 hdu 论坛的母函数课件，传送门：http://acm.hdu.edu.cn/forum/read.php?tid=3853用一个最简单的例子说明代码：硬币面值有1元、5元、10元、25元、50元，一共5种，对于一个钱数 money，可以有多少中兑现方法？很容易地构造母函数G(x) = (x^0 + x^1 + x^2 ... 阅读全文

摘要：Java中的 BigDecimal 和 BigInteger 实在是太好用了，比起自己死活用C++敲高精度好得多。但是一般来说遇到，ACMer会遇到2个问题：格式化输出问题。网上一大堆介绍用 NumFormat 和 DecimalFormat 格式化输出的文章，但是用那2个类格式化输出，谈何容易。所以对于用开 C/C++ 的 ACMer 来说，用Java中的 sprintf 吧。代码：小数点输出问... 阅读全文

摘要：我是凌晨注册的，了解到要审核，就写了点东西交上去。第二天8点过起来，看到G2显示Gmail有新邮件，就看到cnBlogs的审核通过了。速度还真的挺快的啊。以后在这里粘一下在hdu pku 水过去的代码吧。8月快完了，9月到了。9月到了，就意味着网络预赛等一堆比赛要来了，努力啊！ 阅读全文