好几天没写题解了… 都怪我太弱 补题补不动…
HDU 4937 Lucky Number
题意：一个数字如果只有3456这四种数字组成 那么这个数字是幸运的 问 给出一个x 它在几种进制下是幸运的 如果无穷输出-1
思路：
分类讨论 如果x是3或4或5或6 那么一定有无穷个进制满足（从十进制开始…） 直接输出-1
除去上述情况 那么我们可以将一个数字写成这样 a0 +...
分类：
其他好文 时间：
2014-08-18 18:40:02
阅读次数：
243
这是我、potaty、lmz第二次训练，毕竟经验不足，加上水平不够，导致我们各种被碾压。 A -Couple doubi: 这道题是道比较水的数论。但我们都没想出来要怎么做。后来是potaty提议打个表看看，然后lmz打出表后发现了规律。我还没细看，待研究后再补全。 D -Task： ...
分类：
其他好文 时间：
2014-08-14 16:21:38
阅读次数：
222
1005： ( Stupid Tower Defense )
由题意我们很明显可以知道，红色的塔放在最后面是最优的。
假如前i个塔，放j个绿塔，i-j个蓝塔。那么无论前i个塔的顺序怎么放，对后面的塔造成的影响是完全相同的。
dp[i][j]:前i个塔，放j个绿塔，能获得的最大价值。
dp[i][j]=max(dp[i-1][j-1]+当前塔放绿塔获得的能量值,dp[i-1][j]+当前塔...
分类：
其他好文 时间：
2014-08-14 10:47:08
阅读次数：
321
题目：Problem Description There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of .....
分类：
其他好文 时间：
2014-08-12 18:34:54
阅读次数：
282
1001 题意：求逆序对，然后交换k次相邻的两个数，使得剩下的逆序对最少。分析：题目用到的结论是：数组中存在一对逆序对，那么可以通过交换相邻两个数使得逆序对减少1，交换k次，可以最多减少k个。嘉定ai>aj,i aj,那么ak,aj构成逆序对，交换后逆序对减少1；#12:ak=ai那么ak,aj构....
分类：
其他好文 时间：
2014-08-10 01:28:40
阅读次数：
292
B题：C题：仅由'A','G','C','T',4个字母组成，给定一个字符串S，|S|<=15，给定一个整数m，以m为长度且仅含4种字母的字符串T，求LCS(S,T)为0,1,2,3....|S|,时相应字符串T的数目。分析：dp+状态压缩反正我不会这题，也是看了羊神的代码之后才明白这题的思路下面说...
分类：
其他好文 时间：
2014-08-09 22:55:59
阅读次数：
255
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合...
分类：
其他好文 时间：
2014-08-08 17:51:26
阅读次数：
351
先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ....
分类：
其他好文 时间：
2014-08-08 15:17:36
阅读次数：
299
HDU 4923 Room and Moor
题意：给出A序列 求满足题目所写的B序列 使得方差最小
思路：可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意：n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类：
其他好文 时间：
2014-08-07 23:21:55
阅读次数：
339
最近这两场好无奈啊。。。
今天这场最后30分钟敲1001，压力倍增，虽然思路比较明确，但是代码打起来不怎么容易。
但是还是好在25分钟左右debug结束。提交wa，再提交，依然WA.......最后5分钟，还是没有AC掉。
一开始以为是精度问题，后来才sb的发现原来数组开小了。
在压力环境下保证代码的效率和质量真不是一件容易的事情。不过数组开小了，真是不可原谅。
1001：Map
题目...
分类：
其他好文 时间：
2014-08-07 23:18:25
阅读次数：
335
