摘要：
公平数题解 百度之星的题目，是分值最多的，感觉不是很难，倒是分少的好难。 公平数 (35分) 问题背景 如果一个整数的十六进制表示（不含前导0）中，前一半数字之和等于后一半数字之和，我们称它为公平数。 注意，如果该数的十六进制表示中包含奇数个数字，则正中间的数字既不属于前一半，又不属于后一半。 例如在十六进制下1+D=7+7，因此1DE77是公平数。数字E并不参与计算。 再例如，所有单个数字... 阅读全文
2009年5月10日
2009年5月9日
摘要：
关于C++中文字符的处理 很不错的文章，最近栽在这上面了，转来收藏下，修改了一些小问题。 首先谈谈我的问题，对于非宽字符的字符串string，如果有汉字，那么如何获取汉字字符呢？直接用索引的话只能获取单字节，因此需要处理下，方法如下： wchar_t word = *(wchar_t*)(&(mystring[j])); 对于string对象，要输出其中某个汉字，可以这样 string w... 阅读全文
2009年5月3日
摘要：
[原创]我的PKU ACM POJ1029题解这题和POJ1013几乎相同，碰到了也厚颜无耻的再做了一遍来充数。^_^Source Code Problem: 1029User: absolute Memory: 212KTime: 16MS Language: C++Result: Accepted Source Code#include int main(){ int N,K,i,j; ... 阅读全文
2009年4月26日
摘要：
[原创]我的PKU ACM POJ 1020解答 开始用的贪心法，有些数据不能过，后来发现网上说贪心法是不能用于这题的，还有一个反例如下：1 10 14 1 1 1 1 1 4 4 3 3 3 3 3 3 3 答案是KHOOOOB!用贪心法是无法解决上面的数据的。因此，网上参照了DFS搜索弄出了一个AC的代码，基本思路就是从左上开始切，寻找某列已切行数最少的开始，然后从大到小逐个试蛋糕，看是否能... 阅读全文
2009年4月24日
摘要：
typeid抛出异常的解释 最近用typeid发现抛出了这样的异常信息 bad read pointer no rtti data。经过一翻探索，发现了问题所在。 问题就在于typeid不能在dll和exe之间共享对象，也就是说dll中创建的对象实例是不能在exe代码中用typeid来判断该对象的类型的。如果使用了typeid进行这种操作就会抛出上面的异常。 具体原因也不太清楚，估计是dll和ex... 阅读全文
2009年4月19日
摘要：
[原创]我的PKU ACM POJ 1017解答 开始自己想了一个，不过情况分的太多了，后来参考了别人的代码，发现和精简，自己总结了下改成下面这个简单的了。 Source Code Problem: 1017 User: absolute Memory: 204K Time: 0MS Language: C++ Result: Accepted Source Code #incl... 阅读全文
2009年4月18日
摘要：
[原创]我的北大ACM POJ 1014解答 动态规划DP的题，没看提示之前还真不知怎么写。。。 Source Code Problem: 1014 User: absolute Memory: 256K Time: 16MS Language: C++ Result: Accepted Source Code #include void POJ1014(); int main... 阅读全文
2009年4月12日
摘要：
我的北大ACM POJ 1013解答又一个水题，居然还贡献了3次WA。。。Source Code Problem: 1013User: absolute Memory: 204KTime: 0MS Language: C++Result: Accepted Source Code#include #include void POJ1013();int main(){ POJ1013(); retu... 阅读全文
2009年4月11日
摘要：
刚开始认为挺简单的，不过做的过程中发现要注意的还挺多。这题一定要储存已经计算过的值，否则会TLE的。Source Code Problem: 1012User: absolute Memory: 204KTime: 47MS Language: C++Result: Accepted Source Code#include void POJ1012();//int result[]={0,2,7,... 阅读全文
摘要：
北大ACM POJ 1011解答报告这题花了我九牛二虎之力啊，主要考查搜索过程中的剪枝，剪了N多，发现几个重要剪枝，见下面源码分析Problem: 1011User: absoluteMemory: 204KTime: 16MSLanguage: C++Result: Accepted#include #include void POJ1011(); int inputnum; bool us... 阅读全文