Binomial Showdown Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22692 Accepted: 6925 Description In how many ways can you choose k elemen ...
分类：
其他好文 时间：
2019-08-24 15:08:51
阅读次数：
79
Combinations Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11049 Accepted: 5013 Description Computing the exact number of ways that N thi ...
分类：
其他好文 时间：
2019-08-24 15:04:28
阅读次数：
73
"codeforces" 简单题，考虑这个串只有0,1两种字符。所以每9个必有一组合法的情况 所以暴力的复杂度是$O(9n)$ 代码： ...
分类：
其他好文 时间：
2019-08-24 14:57:37
阅读次数：
86
"UOJ" 思路 很容易想到$O(3^{3m}\log T)$的暴力大矩乘，显然过不了。 我们分析一下每次转移的性质。题目给的转移方程是填表法，我们试着改成刷表法看看…… 发现好像没啥用。 注意到游戏的规则是1吃0，2吃1，0吃2，也就是在$x y=1\pmod 3$的时候$x$吃$y$。 我们枚举 ...
分类：
其他好文 时间：
2019-08-24 13:23:44
阅读次数：
91
字符串匹配是一项重要的内容，本处我们讨论的字符串匹配是完全匹配，也就是找出子字符串在父字符串中的匹配位置。 例如：父字符串：EDGRNGIGEDEDGEDGLGDEDG,子字符串：EDG；则需要知道“EDG”在父字符串中的位置。先上代码： 需要说明的是：函数BFmatch的返回类型为vector<i ...
分类：
编程语言 时间：
2019-08-24 11:34:36
阅读次数：
112
和Faster R-CNN相比，R-FCN具有更深的共享卷积网络层，这样可以获得更加抽象的特征 抽象特征的捕获能否通过“sketch/conceptual...” - guided 来进行？想法还是说把逻辑推理和深度学习暴力计算相结合，各自发挥各自的优势~ 4. R-FCN网络的设计动机 Faste ...
分类：
其他好文 时间：
2019-08-24 09:19:30
阅读次数：
81
题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值 解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。 具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边 ...
分类：
其他好文 时间：
2019-08-24 00:45:36
阅读次数：
137
题目很~~简单~~，就是给出一个字符串，把这个字符串的所有非空后缀从小到大排序后，按顺序输出 后缀的第一个字符 在原串中的位置。 样例 输入样例： ababa 输出样例： 5 3 1 4 2 解释： 排好序后为： 1. a 1. aba 1. ababa 1. ba 1. baba 暴力~~肯定不行 ...
分类：
编程语言 时间：
2019-08-23 19:31:49
阅读次数：
104
CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于$\frac{m}{2}$ 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $的数不会太多 所以时 ...
分类：
其他好文 时间：
2019-08-23 00:24:06
阅读次数：
76
Rikka With Coin "HDOJ 6685" 主要的思想如下： 首先10元的硬币最多只会用一个，如果用了两个，直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个，如果用了四个，直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个，如果用了两 ...
分类：
其他好文 时间：
2019-08-22 22:12:10
阅读次数：
122
