摘要：
今天无意间看到一个很好的大数模板，能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，也不支持负数，如果是两个负数的话去掉符号相加之后再取反就可以了，一正一负比较绝对值大小，然后相减。我借用了一下：（作过少许代码上的精简） 在此感谢原博客的模板提供： bign类C++高精度模板 阅读全文
摘要：
之前说过这是线段树的裸题，但是当看了http://kenby.iteye.com/blog/962159这篇题解后我简直震惊了，竟然能如此巧妙地转化为用树状数组来处理，附上部分截图（最好还是进入原网址细细品味）：依照他的思路附上我的代码： 1 #include 2 #include 3 #def... 阅读全文
摘要：
这些天一直在看线段树，因为临近期末，所以看得断断续续，弄得有些知识点没能理解得很透切，但我也知道不能钻牛角尖，所以配合着刷题来加深理解。 然后，这是线段树裸题，而且是最简单的区间增加与查询，我参考了ACdreamer的模板，在此基础上自己用宏定义来精简了一下代码： 1 #include 2 t... 阅读全文
摘要：
这题应该是用dp来做的吧，但一时不想思考了，写了个很暴力的，类似模拟打表，然后排序即可，要注意的是输出的格式，在这里wa了一发，看了别人的代码才知道哪些情况没考虑到。 1 #include 2 #include 3 #include 4 #include 5 #define For(i,s,t)... 阅读全文
摘要：
一开始找矩阵快速幂的题来做时就看到了这题，题意就是让你求出如图所示的第n个三角形中指向向上的小三角形个数。从图中已经很容易看出递推关系了，我们以f[n]表示第n个大三角形中upward的小三角形个数，g[n]表示第n个大三角形中downward的小三角形个数，然后，递推关系就是： f[n]= ... 阅读全文
摘要：
这题是我看了大白书树状数组后刷的第一道题，确实难度不小，所以只好上网找题解了，网上的做法确实精彩。这题的题意主要是有N头牛，每两头牛之间交流的费用为它们的距离乘上两者音量的最大值（即max(v(i),v(j))），然后统计所有牛两两交流的总费用。一开始能想到的做法便是O(n2)的暴力枚举了，当时... 阅读全文
摘要：
前几天开始看树状数组了，然后开始找题来刷。 首先是 POJ 2299Ultra-QuickSort：http://poj.org/problem?id=2299 这题是指给你一个无序序列，只能交换相邻的两数使它有序，要你求出交换的次数。实质上就是求逆序对，网上有很多人说它的原理是冒泡排序，可... 阅读全文
摘要：
一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表... 阅读全文
摘要：
首先是 Uva 147：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83 细心看完这题后发现还是完全背包，只不过需要对浮点数处理一下。即把所有硬币的... 阅读全文
摘要：
在模模糊糊地看了完全背包后刷的几道水题，参考过网上的题解。首先是 hdu 1028：http://acm.hdu.edu.cn/showproblem.php?pid=1028 这道题就是说整数划分，类似于完全背包，母函数暂时还不会，学了再回来补充，用完全背包优化后的版本： 1 #includ... 阅读全文