上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 41 下一页
摘要: 题意:告诉你两个字符串a和b,要求对a进行栈的操作而产生b串,输出操作的顺序,如果有多组输出就按字典序输出。Sample InputmadamadammlongshortSample Output[i i i i o o o i o oi i i i o o o o i oi i o i o i o... 阅读全文
posted @ 2015-04-25 09:46 miao_a_miao 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目大意:两个东西朝相同方向移动Sample Input4 4XXXX.Z...XS.XXXX4 4XXXX.Z...X.SXXXX4 4XXXX.ZX..XS.XXXXSample Output11Bad Luck!由于两个棋子必然有一个移动。所以假设其中一个一直移动即可,比较水了 1 #incl... 阅读全文
posted @ 2015-04-25 09:34 miao_a_miao 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:给出两个四位数,现要改变第一个数中的个,十,百,千位当中的一个数使它最终变成第二个数,要求这过程中形成的数是素数,问最少的步骤题解:素数筛选+bfsSample Input31033 81791373 80171033 1033Sample Output670注意第一位不能变成0即可 1 #i... 阅读全文
posted @ 2015-04-25 09:19 miao_a_miao 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始 Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一 个。魔王每t... 阅读全文
posted @ 2015-04-25 08:50 miao_a_miao 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个有向图,问从起点到终点,最短路+比最短路距离长1的路的个数。当年数据结构课程设计用A*做过,现在忘光了,2333 1 #include 2 #include 3 #include 4 #include 5 #define VM 1005 6 #define EM 10010 7 usi... 阅读全文
posted @ 2015-04-24 18:09 miao_a_miao 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意:最短路上有一条高度限制,给起点和最大高度,求满足高度最大情况下,最短路的距离不明白为什么枚举所有高度就不对 1 #include 2 #include 3 #include 4 const int maxint=999999; 5 int c[1005][1005][2],dist[... 阅读全文
posted @ 2015-04-24 17:51 miao_a_miao 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 本来是拿来复习一下map的,没想搞了半天,一直wa,最后发现预处理没有处理到所有的点就是个最短路Sample Input6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20Shop... 阅读全文
posted @ 2015-04-24 16:42 miao_a_miao 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意: Change operations:0 a b change all characters into '0's in [a , b]1 a b change all characters into '1's in [a , b]2 a b change all '0's into '1's ... 阅读全文
posted @ 2015-04-22 22:03 miao_a_miao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间线段树操作:update:区间替换 query:询问满足条件的最左断点Sample Input10 6 10个房间 6次询问1 3 找3个房间1 31 31 32 5... 阅读全文
posted @ 2015-04-22 21:59 miao_a_miao 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给n个数,两种操作1:U a b 更新第a个为b (从0开始)2: Q a ,b 查询 a,b之间LCIS(最长连续递增子序列)的长度。Sample Input110 107 7 3 3 5 9 9 8 1 8Q 6 6U 3 4Q 0 1Q 0 5Q 4 7Q 3 5Q 0 2Q 4 6... 阅读全文
posted @ 2015-04-21 09:39 miao_a_miao 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 41 下一页