Newdawn_ALM

摘要： 题目链接：http://poj.org/problem?id=2063 今天果然是卡题的一天。白天被hdu那道01背包的变形卡到现在还没想通就不说了，然后晚上又被这道有个不大也不小的坑的完全背包卡了好久。这题主要是说让你选择不同的债券（每种债券的费用和年利率的属性），然后n年后使得本金最大，如... 阅读全文

摘要： 前几天刚回到家却发现家里没网线 && 路由器都被带走了，无奈之下只好铤而走险尝试蹭隔壁家的WiFi，不试不知道，一试吓一跳，用个手机软件简简单单就连上了，然后在浏览器输入192.168.1.1就能看到他的路由器的一切信息，包括密码，然后打开笔记本……好了，废话不多说，能连上网后第一时间当然是继续... 阅读全文

摘要： 今天无意间看到一个很好的大数模板，能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，也不支持负数，如果是两个负数的话去掉符号相加之后再取反就可以了，一正一负比较绝对值大小，然后相减。我借用了一下：（作过少许代码上的精简） 在此感谢原博客的模板提供： 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)表... 阅读全文