码迷,mamicode.com
首页 >  
搜索关键字:字典    ( 16220个结果
Codeforces 106D Treasure Island
题目链接:点击打开链接 题意: 给定n*m的矩阵 # 是墙 . 和字母是平地 最多有26个字母(不重复出现) 下面k个指令, 每个指令代表移动的方向和步数。 若以某个字母为起点,依次执行所有的指令,任何过程都不会撞到墙或走出地图,则这个字母合法。 按字典序输出所有合法的字母。若没有字母合法则输出' no solution' 预处理一下前缀和然后暴力。 #include ...
分类:其他好文   时间:2014-09-01 19:39:13    阅读次数:239
C#集合类
在.NetFramework中集合类有很多种,比如:Array(数组),ArrayList(数组列表),List(列表),HashTable(哈希表),Dictionary(字典),Stack(堆栈) ,Queue(队列)ArrayList是数组的复杂版本,ArrayList 类提供在大多数Coll...
分类:其他好文   时间:2014-09-01 19:20:33    阅读次数:188
BZOJ 3671 NOI2014 随机数生成器 贪心+暴力
题目大意:。。。。。有点长自己看吧 首先既然是排序后的序列字典序最小,那么一定要选尽量小的数字走 然后T是1~m*n的序列 所以不存在重复(一开始我居然把这个条件看漏了) 好的这题贪心 每次选择没有被标记的最小点,然后把左下方和右上方都标记掉(记得标记重复时break,不然就挂了) 注意5000*5000的数组开两个int就是极限了 开多了妥妥MLE 所以T数组记得重复利用 暴力跑了3...
分类:其他好文   时间:2014-09-01 17:55:53    阅读次数:347
swift读取字典中最大的数组和数组最大值
letshabiNumbers=["prime":[2,3,5,7,11,13],"Fibonacci":[1,1,2,3,4,8],"Square":[1,4,9,16,25],]varlargest=0varbigerkind=0vartemp=0vartag=1;vari=0;vars=""for(kind,numbers)inshabiNumbers{/*fornumberinnumbers{ifnumber>largest{largest=number}}*/fornumberinnumber..
分类:编程语言   时间:2014-09-01 15:54:43    阅读次数:173
UVA10624 - Super Number(dfs)
题目:UVA10624 - Super Number(dfs) 题目大意:给你n和m要求找出这样的m位数,从第n位到第m位都满足前i位是可以被i整除,如果没有这样的数,输出-1.有多个就输出字典序最小的那个。 解题思路:将每个位置都用0..9枚举一下,注意第一个字符不能是0,然后dfs判断每个位置是否都满足要求。注意这里是会爆long long的,所以要取模一下。本来以为这样的...
分类:其他好文   时间:2014-09-01 10:47:33    阅读次数:243
HDU 1867 A + B for you again KMP题解
本题又是一个典型的KMP应用。 求两个字符串相加的结果,相加的规律是一个字符串的后缀和另一个字符串的前缀相同,就可以合并这个部分。 不过本题的题意不是很清晰,因为没有太明确指出这两个字符串的出现顺序是无关的,只是需要输出合并后长度最短的结果,如果合并后长度一样,那么就按照字典顺序,输出字典顺序在前的字符串。 思路: 1 使用kmp在s2查找s1,那么最终结束的时候next table的值就...
分类:其他好文   时间:2014-08-31 17:18:41    阅读次数:140
稀疏表示
稀疏表示是近期几年信号处理领域的热点之中的一个,简单来说,它事实上是一种对原始信号的分解过程,该分解过程借助一个事先得到的字典(也有人称之为过完备基,overcompletebasis,后面会介绍到),将输入信号表示为字典的线性近似的过程。即:
分类:其他好文   时间:2014-08-31 13:08:51    阅读次数:202
比较两个序列字典序(lexicographicallySmaller)
1 bool lexicographicalSmaller(vector a, vector b) 2 { 3 int n = a.size(); 4 int m = b.size(); 5 for(int i = 0; i 2 bool lexicographicalS...
分类:其他好文   时间:2014-08-31 13:03:31    阅读次数:540
UVa 1584 Circular Sequence(环形串最小字典序)
题意  给你一个环形串   输出它以某一位为起点顺时针得到串的最小字典序 直接模拟   每次后移一位比较字典序即可  注意不能用strcpy(s+1,s)这样后移  strcpy复制地址不能有重叠部分 #include #include using namespace std; const int N = 150; char s[N], ans[N], ...
分类:其他好文   时间:2014-08-31 10:33:51    阅读次数:508
C#对 Dictionary进行排序 转
C# .net 3.5 以上的版本引入 Linq 后,字典Dictionary排序变得十分简单,用一句类似 sql 数据库查询语句即可搞定;不过,.net 2.0 排序要稍微麻烦一点,为便于使用,将总结 .net 3.5 和 2.0 的排序方法。 一、创建字典Dictionary 对象 假如 D.....
分类:其他好文   时间:2014-08-31 01:39:20    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!