UESTC 618 无平方因子数 (容斥 ＋ 莫比乌斯反演)...
分类：
其他好文 时间：
2015-08-04 15:52:11
阅读次数：
164
题意：八数码，但是转移的方式是转动，一共十二种，有多组询问，初态唯一，终态不唯一。题解：初态唯一，那么可以预处理出012345678的所有转移情况，然后将初态对012345678做一个映射，再枚举一下终态的所有情况，取最小值即可。不得不学了逆cantor展开，cantor展开是一个变进制数，每位上是...
分类：
其他好文 时间：
2015-07-26 23:58:43
阅读次数：
195
题意：有两种颜色的小球形成环，求最小交互次数使球相连。题解：先解决另一个简单的问题，如果是一个链，把红球标记为1，蓝球标记为0，要排成升序需要多少次交换呢？答案是逆序对总数，原因是一次交互最多消除一个逆序对，而且有策略可以保证每次消除一个逆序对。要解决这个问题，需要做一些变通。看蓝球，因为是环，为了...
分类：
其他好文 时间：
2015-07-26 23:55:39
阅读次数：
188
Charitable ExchangeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/482DescriptionHave you ever heard a star charity s...
分类：
其他好文 时间：
2015-07-26 19:13:36
阅读次数：
193
Data Structure ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/483DescriptionData structure is a fundamental c...
分类：
其他好文 时间：
2015-07-26 19:04:52
阅读次数：
110
题意：题意:求区间[A,B]之间的,不含前导0,且相邻两数位之间相差至少为2的正整数有多少个.分析：dp[i][j]表示，长度为i、以j为结尾的表示的个数，再加一个前导0判断即可#include #include #include #include #include #include #includ...
Good MorningTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/486DescriptionSam loves Lily very much that he shows his ...
分类：
其他好文 时间：
2015-07-26 18:52:50
阅读次数：
165
Apparent MagnitudeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/481Description*The scale now used to indicate magni...
分类：
移动开发 时间：
2015-07-26 18:52:04
阅读次数：
142
有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接:http://acm.uestc.edu.cn/bbs/read.php?t...
分类：
其他好文 时间：
2015-07-23 19:29:50
阅读次数：
126
day1：考微观经济学去了……day2：一开始就看了看一道题目最短的B题，拍了半小时交了上去wa了感觉自己一定是自己想错了，于是去拍大家都过的A题，十分钟拍完交上去就A了然后B题写了一发暴力对跑，感觉跑出来的数据都是对的，然后看看了题目，看是不是自己读题读错了WTF！输出居然是Case %d，而我写...
分类：
其他好文 时间：
2015-07-16 19:20:24
阅读次数：
112
