Dancing Links是使用双向循环十字链表的数据结构通过dfs来实现解决精确覆盖问题的强有力的武器。 而数独问题可以转化为精确覆盖问题。 通过将每个限制转化为列。每个决策转化为行。 建模型：行数为9*9*9,数独中，第i行j列放数字k的状态存储在图中第(i*9+j)*9+k行中列数为9*9+9 ...
分类：
其他好文 时间：
2017-04-14 16:33:16
阅读次数：
228
翻转原串,建后缀自动机. 然后先考虑最朴素的思路,找到d所对应的节点,然后一直往上走,并更新答案. 发现由于有a,b的限制,更新答案需要取min,很不爽,不如二分答案. 然后就可以转化为判定性问题,用字符串定位技术找到当前的cd对应的字符串(其实就是倍增+len判定), 判定当前的节点是否有当前a, ...
分类：
其他好文 时间：
2017-03-08 21:09:50
阅读次数：
216
题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn ...
分类：
其他好文 时间：
2017-03-02 19:22:07
阅读次数：
176
我好菜啊都不会 T1.boats 题目大意：给你N段区间，每段区间可以选一个数或不选，若选则选的这个数必须大于所有在这之前选的数，求有多少种方案。（N<=500，区间在[1,1e9]范围内） 思路：我的做法比较奇怪……根据DP的思路，题目可以转化为一个数列一开始0的位置是1其他都是0，然后每次把一个 ...
问题描述： 实际编程过程中，常常要输出日期与时间，也需要对日期与时间进行格式化输出。 日期与时间都可以转化成String对象，所以可以使用String类中的format()函数对日期与时间字符串进行格式化。 编程思路： 1）明确String类中format()函数有两种重载形式： public st ...
分类：
编程语言 时间：
2017-02-22 11:09:39
阅读次数：
161
B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 转换成二进制 左边和右边相等 是1 显然 这一位可以取1 不相等可以转化成比小的那个大 然后都是1 后面都 ...
分类：
其他好文 时间：
2017-02-17 21:34:29
阅读次数：
268
1) 列表生成式,即创建列表的方式 列表生成式,这里是中括号[] 2) 生成器(Generator) 生成器有两种方法：第一个是通过生成器表达式来创建，另外一种是通过定义带有yield的函数来实现。 生成器, 这里是小括号() 说明：从这个可以看出生成器和列表生成的区别：列表生成式直接返回了表达式的 ...
分类：
其他好文 时间：
2017-02-08 10:33:39
阅读次数：
160
http://poj.org/problem?id=1017 有1*1 2*2...6*6的物品 要装在 6*6的parcel中 问最少用多少个parcel 一直没有找到贪心的策略 问题应该出现在 总是在想怎么放入parcel中 使得最节省空间 其实这种角度是很麻烦的 情况太多 很难描述清楚 但是其 ...
分类：
其他好文 时间：
2017-02-01 19:47:43
阅读次数：
263
题目 神犇题解 这题挺神的。。思路很巧妙 首先想到DFS序（毕竟是子树问题），这道题可以转化成：我们对于每一个节点的子树区间去看，两棵树同一节点的这个子树区间有多少个相同元素，设个数为x，那么这个点的贡献为x*(x-1)/2。 现在的问题就是怎么快速求解区间相同元素了。这也是我没想好的地方。我们用每 ...
分类：
其他好文 时间：
2017-01-30 23:37:45
阅读次数：
376
转自：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2 ...
分类：
其他好文 时间：
2017-01-30 21:00:56
阅读次数：
210
