#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 ...
分类：
其他好文 时间：
2017-10-26 20:52:47
阅读次数：
213
中文题 n^4 就不说了 显然n^2可以 那么我们可以求出每两个能得出的和的个数 然后每个数出现的次数 考虑a[i] a[j] 相同 那么 可以加上 sum[a[i]+a[j]] 那么多算了什么呢 多算了 给另外一个人cnt[a[i]] -1 同理 cnt[a[j]]-1 然后有一个重复了 +1 不 ...
分类：
其他好文 时间：
2017-10-25 23:55:06
阅读次数：
189
解题思路：拓扑排序+优先队列，每次找入度为零时的点的时候且值最小的。。。我觉得题目有点问题，刚开始写的时候，以为样例的答案是1 4 2 3，毕竟1和4没输过啊。。。结果去看了样例一眼，傻了。 #include<iostream>#include<algorithm>#include<queue>#i ...
分类：
其他好文 时间：
2017-10-25 23:49:28
阅读次数：
233
题意：就任意两个点能否到达； 解题思路：首先将图简化，比如假设图里有一个环，那么，这环内两个点肯定是能相互到达的，那么就不用考虑这环内的点了，很简单就想到用tarjan算法将环缩成一个点，然后就是判断缩完点后的图内任意两点能否互相到达了，能互相到达一定是有路径连接所有点的，就通过拓扑排序了，如果同一 ...
分类：
编程语言 时间：
2017-10-25 00:55:58
阅读次数：
275
原题链接：https://www.luogu.org/problem/show?pid=1983 题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。 处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。 几个需要 ...
分类：
其他好文 时间：
2017-10-24 11:51:25
阅读次数：
108
hihocoder-1595-Numbers #1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2 ...
分类：
其他好文 时间：
2017-10-23 20:44:53
阅读次数：
161
hihocoder-Week173--A Game A Game A Game 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a game. There is an integer array i ...
分类：
其他好文 时间：
2017-10-23 19:24:27
阅读次数：
173
#1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2], ..., x[k], y[1], y[2 ...
分类：
其他好文 时间：
2017-10-18 20:00:26
阅读次数：
205
只要保存每相邻两行字符串 第一个不同位 即可。然后按照 第一个不同位上的字符有: " 来自下一行的 不小于 来自上一行的" 构图，跑拓扑排序即可。 当然要判断一下有没有环构成， 有环一定是NO(可以思考一下)。 还可以提前判断下一行是不是上一行的前缀， 如果是，那么一定是NO。 在拓扑排序的过程中保 ...
分类：
编程语言 时间：
2017-10-17 20:32:32
阅读次数：
255
问题：统计词典中以给定字符串为前缀的单词数量 http://hihocoder.com/problemset/problem/1014 （1）数据结构cnt：记录词典中所有单词经过该节点的次数flag：标识是否构成以该节点结尾的单词ptr：指向子节点的指针数组，假设字符集是小写英文字母，ptr[0] ...
分类：
其他好文 时间：
2017-10-15 22:36:04
阅读次数：
275
