题目//好一道水水题，可是我居然也错了那么多次，后来百度来发现是因为数据数位可能很长很长，要用字符串数组。。。//简单//有坑啊——数据可能很大很大，要用字符串表示！#include#include#includeusing namespace std; int main() { char ...
分类：
其他好文 时间：
2014-07-07 21:28:39
阅读次数：
228
11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
给一个带权有向图，求其中是否存在环，若存在，输出环上边权的平均值最小的那个的平均值。
点的范围就50，感觉可以很暴力。。但显然超时了
感觉方法好巧妙，二分平均值，将所有边权减去二分的那个值，然后spfa判断是否有负环
若有负环，则图中存在的所有环的边权平均值一定比枚举值大
反之则小，要是无论枚举值多大都没有负环，说明图中没有环。
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-28 07:00:08
阅读次数：
298
1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
题目链接：hdu 4499 Cannon题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求能够在这种棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。解题思路：枚举行放的情况，用二进制数表示，每次放之前推断能否放下（会不会和已经存在的棋子冲突），放下后推断会不会互相攻...
分类：
其他好文 时间：
2014-06-27 20:22:01
阅读次数：
137
ZOJ 2971 Give Me the Number题目ZOJ 2311Inglish-Number Translator 题目//两者题目差不多，细节有点点不一样，因为不是一起做的，所以处理方式有一点点不一样——还是前一个方式高端呀。//ZOJ 2971 的AC代码（用了strstr函数）：#i...
分类：
其他好文 时间：
2014-06-27 17:11:36
阅读次数：
282
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300
大致题意：给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值：剩余边数权值和/删除的边数。
思路：删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少，解决方...
分类：
其他好文 时间：
2014-06-27 08:08:26
阅读次数：
177
第一、使用密钥的编码
给定一段报文，一个密码函数和一个数字编码，就可以生成一段经过编码的密文，通过解码函数，解码秘钥，就可以将密文解码为原始的明文
第二、对称密钥加密技术
如果加密和解密使用的密钥是相同的，就成为对称密钥，流行的对称密钥加密算法为：DES、Triple-DES,RC2和RC4
对于对称密钥技术，暴力破解的方法就是尝试几乎所有可能，所有密钥位数越多，破解难度越大，目前普遍认为...
分类：
其他好文 时间：
2014-06-26 13:45:15
阅读次数：
240
本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
