题目:http://poj.org/problem?id=3255 题目大意就是某个街区有R条路,N个路口,并 …
【题解】HDU7046(数学推导)
题目:https://acm.hdu.edu.cn/showproblem.php?pid=7046 题目来源 …
【题解】Gym – 102307C Common Subsequence
题目: 题目大意就是给出两个序列,找他们的最长公共子序列,然后判断这个子序列的长度是否大于原序列的0.99。 …
二分图最大匹配问题(匈牙利算法)
什么是二分图 如果一个无向图的的顶点可以分为两个互不相交的子集A和B,那么它就是二分图。也就是说,A、B内部不 …
POJ1182(食物链):种类并查集
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C …
优先队列的使用(poj2431)
感觉这种题目就是需要一种思想,就是在什么情况下需要使用优先队列。目前来说,感觉使用这种数据结构的话,题目一般都 …
Word-Embedding词向量
在自然语言处理任务中,词向量(Word Embedding)是表示自然语言里单词的一种方法,即把每个词都表示为 …
最长上升子序列问题LIS(dp)
题目:POJ3903 题意:有一个长为n的数列ai,需要求出这个序列的最长上升子序列的长度。上升子序列指的是对 …
多重部分和问题(dp)
题目:POJ1742 大意:有n种不同大小的硬币,面值是ai每种有mi个,题目问,这些硬币能够在价格1-m之间 …