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
项目中有个需求，发布一个活动，记录下参加该活动的id和参与人id，同时调用接口，往收藏夹中添加一条记录，往交易表中添加一条记录。最后根据返回的结果，给出不同的提示信息。1.如果当前的在jsp页面上面做处理，判断是否参与过。参加过之后，参加按钮不可点。没有参加的情况，参加按钮可以点。2.jsp客户端加...
分类：
数据库 时间：
2014-08-08 12:33:16
阅读次数：
253
8月1日起，国家发展改革委与中国银监会联合制定的《商业银行服务价格管理办法》正式施行，将包括部分转账汇款、现金汇款、取现等13项业务设为政府指导价或政府定价，并降低了收费标准。目前，多数银行已按照要求降低部分收费标准，但也有少数银行动作慢，疑似“软抵抗”。8月6日，河北省物价局召集全省32家商业银....
分类：
其他好文 时间：
2014-08-08 12:05:55
阅读次数：
206
最近，一则有关爱奇艺将成立合资公司生产自主品牌电视的新闻在网上传得是有鼻子有眼，按照腾讯科技的报道，爱奇艺正计划生产发布独立品牌电视，而且爱奇艺将联合某投资基金投资3亿左右注册合资公司，代工厂商目前则敲定为TCL旗下华星光电。
不过这则传闻似乎又不太真实，新浪科技报道称爱奇艺否认推自主品牌电视，而是继续坚持iQiyi inside策略，以软件技术和内容优势与硬件厂商展开合...
分类：
其他好文 时间：
2014-08-07 23:23:04
阅读次数：
381
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
tag：标签。node：节点。txt:文本、文本文件。data：数据。concat：合并多个数组，合并多个字符串。inner：内部的。union：并，联合，合并。distinct：有差别的，明显的。lock：加锁，锁定。comment：评论，注释。style：样式。evaluation：评估。ver...
分类：
其他好文 时间：
2014-08-07 23:00:04
阅读次数：
246
