11 2014 档案

C++大数精度计算(带小数点)
摘要：转：（原出处不可考，若有侵权，请联系我立即删除）头文件：// WTNumber.h: interface for the CWTNumber class.////////////////////////////////////////////////////////////////////////#... 阅读全文
posted @ 2014-11-23 10:29 ACBingo 阅读(2577) 评论(0) 推荐(0)
大数类模板
摘要：转自：http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 并且使用这个大数模板，顺利AC了HD... 阅读全文
posted @ 2014-11-23 10:26 ACBingo 阅读(281) 评论(0) 推荐(0)
快速幂
摘要：int power(int n, int k) { int ans = 1; while( k ) { if(k & 1) { ans *= n; } k >>= 1; ... 阅读全文
posted @ 2014-11-15 21:50 ACBingo 阅读(558) 评论(0) 推荐(0)
1112个人赛，最长回文串常见算法讨论
摘要：ps.此贴大部分文字与代码来自网上，我只是取长补短整理了下S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。 但是当 S=“abacdfgdcaba”， 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是... 阅读全文
posted @ 2014-11-12 22:54 ACBingo 阅读(328) 评论(0) 推荐(0)
11-05-sdust-个人赛赛后随想
摘要：第二次打个人赛这次居然打秃了，被A题卡的体无完肤.....结果之后转D题心里挂着A题...D题也被卡。然后第二天不甘心，翘课来机房敲昨天的题，结果两题完全重新敲，都是10分钟左右敲完代码，A题1掉然后D题还真有点说头...用了一上午的时间去找到哪错了，领悟到了不少东西#include #includ... 阅读全文
posted @ 2014-11-07 23:08 ACBingo 阅读(182) 评论(0) 推荐(0)
UVA 1149 Bin Packing
摘要：贪心对所有物品排序，然后从大头拿一个，检测如果加上此时最小的是否满足#include #include #include #define maxn 100000+10using namespace std;int a[maxn];int cmp(int a,int b){ return a>... 阅读全文
posted @ 2014-11-04 15:32 ACBingo 阅读(247) 评论(0) 推荐(0)
UVa 1608，Non-boring sequences
摘要：好诡异的一个题啊紫书上关于从左边找还是从两边往中间找的讨论没有看懂，怎么一下就找到唯一的元素了(⊙_⊙?)方法就是用的书上讲的方法，类似于uva 11572，不过这个题需要预处理存下两边的最近的相同数的位置for (int i=1;i=r) return 1; int p; for (p... 阅读全文
posted @ 2014-11-03 21:55 ACBingo 阅读(633) 评论(0) 推荐(0)