https://juejin.im/post/5c11bf145188252704368b98?utm_source=gold_browser_extension 作者：技术胖 ...
分类：
其他好文 时间：
2018-12-13 16:36:01
阅读次数：
154
Milk Patterns 产奶的模式 bzoj-1717 Usaco-2006 Dec 题目大意：给定一个字符串，求最长的至少出现了$k$次的子串长度。 注释：$1\le n\le 2\cdot 10^4$，$2\le k\le n$。 想法：不难想到二分答案，现在我们考虑如何验证。 这里就是后缀 ...
分类：
编程语言 时间：
2018-12-12 20:39:02
阅读次数：
221
队列变换 bzoj-1692 Usaco-2007 Dec 题目大意：给定一个长度为$n$的字符串。每次从头或尾取出一个字符加到另一个字符串里。要求变换后生成的字符串字典序最小，求字典序最小的字符串。 注释：$1\le n\le 3\cdot 10^4$。 想法： 考虑暴力怎么做： 每次把当前字符串 ...
分类：
编程语言 时间：
2018-12-12 15:40:42
阅读次数：
240
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类：
编程语言 时间：
2018-12-06 10:16:32
阅读次数：
127
农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 ...
分类：
其他好文 时间：
2018-12-01 18:29:03
阅读次数：
169
https://www.luogu.org/problemnew/show/P2734 是道好dp，加深了我对区间dp的理解 一开始可以有思路：f[i][j]表示区间i-j内，先手的最大得分 但是转移有困难，因为我在思考第二个人会怎么走 实际上这是没有必要的，动态规划不考虑所有步的细节，而是从前一种 ...
分类：
其他好文 时间：
2018-12-01 11:10:11
阅读次数：
168
[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 简单的dfs题 枚举前3个完全平方数，判断最后一个是不是完全平方数，统计合法方案数即可。 （zz选手竟把数据看成<=1e9） 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2018-11-27 14:49:29
阅读次数：
180
传送门 解题要素：代码能力 解题步骤：理解题意 - 》搜索枚举所有可能的配对情况 - 》判断冲突并求解 - 》调试 一. 理解题意 这里讲几个不容易理解的点： 1. +x方向 即向右走 2. 一旦来到虫洞，就必须掉入 二. 搜索枚举所有可能的配对情况 考虑引入match数组，对于当前的节点来说，枚举 ...
分类：
其他好文 时间：
2018-11-26 02:21:31
阅读次数：
203
1、快捷方式的使用 搜素： 窗口 编辑 2、必备IDEA插件 https://juejin.im/entry/5aea80346fb9a07ab9794f06?utm_source=gold_browser_extension 3、IDEA中Dubug使用 https://www.cnblogs.c ...
分类：
其他好文 时间：
2018-11-25 20:29:56
阅读次数：
227
题目大意： n头牛，m个崇拜关系，并且崇拜具有传递性 如果a崇拜b，b崇拜c，则a崇拜c 求最后有几头牛被所有牛崇拜 强连通分量内任意两点都能互达 所以只要强联通分量内有一点是 那么其它点也都会是 按照崇拜关系 即a崇拜b就连一条a到b的边 tarjan求得所有强联通分量并染色 而把一个强联通分量缩 ...
分类：
其他好文 时间：
2018-11-24 14:32:09
阅读次数：
164
