杂物论第一 我的杂物箱里放了七七八八的物什，或仅仅言片语，或长篇大论，或早已发黄的，或刚出炉的，或即将出炉的但已经在敲锣打鼓的，总之，在我看来，充塞其间的货色还是不少，但又舍不得扔掉，由于大多是教授们、大仙们、…们的“精华”。[题目中的“论”字，仅仅是为了凑数才加上去的。] 不知怎的，看着这些物什， ...
分类：
其他好文 时间：
2017-05-12 20:17:19
阅读次数：
125
题目链接：http://poj.org/problem?id=1195 纯纯的二维树状数组，不解释，仅仅须要注意一点，由于题目中的数组从0開始计算，所以维护的时候须要加1。由于树状数组的下标是不能为1的 代码： #include <iostream> #include <cstdio> #defin ...
分类：
编程语言 时间：
2017-04-30 18:33:10
阅读次数：
189
Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18408 Accepted: 9292 题目大意 给出两个数n，k 要你求个数ans ans^n=k 关于题目中的数据范围全然能够用do ...
分类：
其他好文 时间：
2017-04-29 21:05:21
阅读次数：
154
原题地址 题目分析 这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。 注意 题目中的字母都是小写字母，也就是仅仅有26种字符。不须要开太大的数组。所以hash就是非常好的一种保存权值的方法。另外 ...
分类：
其他好文 时间：
2017-04-28 22:06:43
阅读次数：
147
用堆模拟题目中的操作即可。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # include <queue> # include <stack> # ...
分类：
其他好文 时间：
2017-04-25 21:22:07
阅读次数：
248
题目链接：hdu 4983 Goffi and GCD 题目大意：求有多少对元组满足题目中的公式。 解题思路： n = 1或者k=2时：答案为1k > 2时：答案为0（n≠1）k = 1时：须要计算，枚举n的因子。令因子k=gcd(n?a,n， 那么还有一边的gcd(n?b,n)=nk才干满足相乘等 ...
分类：
其他好文 时间：
2017-04-25 18:28:48
阅读次数：
216
HDU 4421 Bit Magic 题目链接 题意：就依据题目，给定b数组。看能不能构造出一个符合的a数组 思路：把每一个数字的每一个二进制位单独考虑。就变成一个2-sat题目了，依据题目中的式子建立2-sat的边。然后每一位跑2-sat。假设每位都符合。就是YES，假设有一位不符合就是NO 代码 ...
分类：
其他好文 时间：
2017-04-21 23:14:07
阅读次数：
174
问题大意：定义幸运数为十进制表示只包含4、7两个数码的数。例如47、744、4都是幸运数，而5、17、467不是。 已知一个幸运数的各位之和，求满足条件的幸运数的最小值。输入保证$1≤n≤10^6$。 这题用暴力方法就可以做。需要注意题目中的几个信息: 1)输入可能达到$10^6$，因此原数必然超过 ...
分类：
其他好文 时间：
2017-04-15 18:01:12
阅读次数：
205
很容易想到记忆化搜索的算法。 令dp[n][T]为到达n点时时间为T的路径条数。则dp[n][T]=sigma(dp[i][T-G[i][n]]); 但是空间复杂度为O(n*T),时间复杂度O(n*n*T). 虽然本题的n<=10,但T最大可到1e9。行不通。 如果题目中的边的权值非0即1的话，显然 ...
分类：
其他好文 时间：
2017-03-16 18:27:47
阅读次数：
215
思路： 模拟，dfs。 注意题目中的trick，输出一块的时候不要把其他块也输出了。 实现： ...
分类：
其他好文 时间：
2017-03-13 16:21:08
阅读次数：
222
