码迷,mamicode.com
首页 >  
搜索关键字:usaco 题解    ( 32152个结果
HDU 1075 What Are You Talking About Trie题解
翻译火星语,不过火星语也是使用英文单词的,就是把一个单词对应到另外一个单词。 可以使用map, 使用二分,方法很多。 不过最快的应该都是Trie解法了。 把火星语挂在Trie树中,然后在叶子节点增加一个string容器,装英语单词。 查找的时候,找到了出现在Trie中的火星语,就返回string就可以了。 #include #include #include using n...
分类:其他好文   时间:2014-08-04 11:02:47    阅读次数:234
BestCoder Sequence
hdu4908:http://acm.hdu.edu.cn/showproblem.php?pid=4908题意::给定一个序列,1-n的数字,选定一个作为中位数m,要求有多少连续子序列满足中位数是m题解;自己不会做,然后别人给了一个O(n)的算法,瞬间吓cry。这个算法不好解释,还是看看代码,然后...
分类:其他好文   时间:2014-08-04 10:42:07    阅读次数:190
HDU 1247 Hat’s Words Trie题解
使用Trie的insert函数,主要是要灵活修改search函数,使得q...
分类:其他好文   时间:2014-08-04 08:19:16    阅读次数:240
Add Binary Leetcode java
题目:Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题解:二进制加法都是从最低位(从右加到左)。所以对两个字符串要从最后一位开始加,....
分类:编程语言   时间:2014-08-04 06:13:36    阅读次数:291
wikioi 1215 迷宫
1215 迷宫6人推荐收藏发题解题目描述Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述Input Des...
分类:其他好文   时间:2014-08-04 02:01:56    阅读次数:306
atitit.人脸识别的应用场景and使用最佳实践 java .net php
atitit.人脸识别的应用场景and使用最佳实践 java .net php  1. 人脸识别的应用场景 1 2. 框架选型 JNI2OpenCV.dll and JavaCV 1 3. Url api 法 1 4. 使用法 2 5. 问题解决 2 6. 测试main修改 2 7. 主要的code 2 8. 参考 3   1. 人脸识别的应用场景 图片库清理...不个要保持...
分类:编程语言   时间:2014-08-03 23:28:36    阅读次数:380
atitit.提升备份文件复制速度(1) -----分析统计问题and解决方案
atitit.提升备份文件复制速度(1) -----分析统计问题and解决方案 1. 现在的情形 1 2. 硬盘信息 大概50mb/s, 50iops 1 3. 统计小的文件比率 2 4. 复制速度估计.. 2 5. 小文件类型比率按照扩展名 2 6. 速度慢的原因:::iops太低的... 4 7. 解决之道::: 4 7.1. 提升到ssd 硬盘. 4 7.2. 清理垃圾 4...
分类:其他好文   时间:2014-08-03 23:28:06    阅读次数:448
NOI2014题解
起床困难综合症(BZOJ 3668) 送分题,直接从高位向低位贪心。 魔法森林(BZOJ 3669) 一个容易想到的办法就是枚举A的最大值,以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值,每次仅会添加一些新的边,所以自然想到用LCT维护。本来还可以考一下LCT的,结果考场上A此...
分类:其他好文   时间:2014-08-03 23:12:26    阅读次数:365
NOIP 2011 Day 1 部分题解 (Prob#1 and Prob#2)
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类:其他好文   时间:2014-08-03 20:30:35    阅读次数:174
POJ 1936 All in All 题解
寻找一个串是否是另外一个字符串的子串序列。 可以想象主串是一连发子弹,而需要查找的子串是一队敌人,然后主串的字符是目标,把主串的所有子弹打完,是否能把子串的所有敌人消灭掉。 很简单的题目。 #include const int MAX_N = 100001; char seq[MAX_N], subSeq[MAX_N]; int main() { while (~scanf("%s %...
分类:其他好文   时间:2014-08-03 18:12:05    阅读次数:172
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!