absolute - 博客园

[原创]公平数的解法

摘要：公平数题解百度之星的题目，是分值最多的，感觉不是很难，倒是分少的好难。公平数 (35分) 问题背景如果一个整数的十六进制表示（不含前导0）中，前一半数字之和等于后一半数字之和，我们称它为公平数。注意，如果该数的十六进制表示中包含奇数个数字，则正中间的数字既不属于前一半，又不属于后一半。例如在十六进制下1+D=7+7，因此1DE77是公平数。数字E并不参与计算。再例如，所有单个数字... 阅读全文

posted @ 2009-05-10 14:52 absolute 阅读(438) 评论(0) 推荐(0)

[转载+总结]关于C++中文字符的处理

摘要：关于C++中文字符的处理很不错的文章，最近栽在这上面了，转来收藏下，修改了一些小问题。首先谈谈我的问题，对于非宽字符的字符串string，如果有汉字，那么如何获取汉字字符呢？直接用索引的话只能获取单字节，因此需要处理下，方法如下： wchar_t word = *(wchar_t*)(&(mystring[j])); 对于string对象，要输出其中某个汉字，可以这样 string w... 阅读全文

posted @ 2009-05-09 13:53 absolute 阅读(8008) 评论(0) 推荐(0)

[原创]我的PKU ACM POJ1029题解

摘要： [原创]我的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; ... 阅读全文

posted @ 2009-05-03 23:12 absolute 阅读(568) 评论(0) 推荐(0)

[原创]我的PKU ACM POJ 1020解答

摘要： [原创]我的PKU ACM POJ 1020解答开始用的贪心法，有些数据不能过，后来发现网上说贪心法是不能用于这题的，还有一个反例如下：1 10 14 1 1 1 1 1 4 4 3 3 3 3 3 3 3 答案是KHOOOOB!用贪心法是无法解决上面的数据的。因此，网上参照了DFS搜索弄出了一个AC的代码，基本思路就是从左上开始切，寻找某列已切行数最少的开始，然后从大到小逐个试蛋糕，看是否能... 阅读全文

posted @ 2009-04-26 10:42 absolute 阅读(509) 评论(0) 推荐(0)

typeid抛出异常的解释

摘要： typeid抛出异常的解释最近用typeid发现抛出了这样的异常信息 bad read pointer no rtti data。经过一翻探索，发现了问题所在。问题就在于typeid不能在dll和exe之间共享对象，也就是说dll中创建的对象实例是不能在exe代码中用typeid来判断该对象的类型的。如果使用了typeid进行这种操作就会抛出上面的异常。具体原因也不太清楚，估计是dll和ex... 阅读全文

posted @ 2009-04-24 21:01 absolute 阅读(237) 评论(0) 推荐(0)

[原创]我的PKU ACM POJ 1017解答

摘要： [原创]我的PKU ACM POJ 1017解答开始自己想了一个，不过情况分的太多了，后来参考了别人的代码，发现和精简，自己总结了下改成下面这个简单的了。 Source Code Problem: 1017 User: absolute Memory: 204K Time: 0MS Language: C++ Result: Accepted Source Code #incl... 阅读全文

posted @ 2009-04-19 22:44 absolute 阅读(613) 评论(0) 推荐(0)

[原创]我的北大ACM POJ 1014解答

摘要： [原创]我的北大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... 阅读全文

posted @ 2009-04-18 14:53 absolute 阅读(615) 评论(0) 推荐(1)

[原创]我的北大ACM POJ 1013解答

摘要：我的北大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... 阅读全文

posted @ 2009-04-12 21:51 absolute 阅读(591) 评论(0) 推荐(0)

[原创]我的北大ACM POJ 1012解答

摘要：刚开始认为挺简单的，不过做的过程中发现要注意的还挺多。这题一定要储存已经计算过的值，否则会TLE的。Source Code Problem: 1012User: absolute Memory: 204KTime: 47MS Language: C++Result: Accepted Source Code#include void POJ1012();//int result[]={0,2,7,... 阅读全文

posted @ 2009-04-11 23:51 absolute 阅读(707) 评论(0) 推荐(0)

北大ACM POJ 1011解答报告

摘要：北大ACM POJ 1011解答报告这题花了我九牛二虎之力啊，主要考查搜索过程中的剪枝，剪了N多，发现几个重要剪枝，见下面源码分析Problem: 1011User: absoluteMemory: 204KTime: 16MSLanguage: C++Result: Accepted#include #include void POJ1011(); int inputnum; bool us... 阅读全文

posted @ 2009-04-11 01:25 absolute 阅读(1989) 评论(0) 推荐(0)

海阔凭鱼跃，天高任鸟飞

公告

导航