- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 Codeforces 358B--string--(简单的字符匹配)
题意:一句话加密。每个单词的前后都要加上"分析:简单的字符匹配的题。 先预处理需要加密的句子,然后与输入的密文比较。主要是注意积累string的用法,还有本题预处理的方法。#include#includeusing namespace std;int main(){ string a,b,c; int n; cin>>n; b="<3"; whi
2015-04-09 12:49:36 791
原创 !Light oj 1066--BFS--(队列溢出)
题意:走过所有的字母,但必须按照字母的顺序走,求最小的步数分析:BFS,但是问题:1.最开始的各种奇奇怪怪的问题就不写了2.判断退出的条件最好先写,不然有时会永远也出不去,造成结果为Impossible3.这题一个点可以走多次,所以必须用一个状态来防止无用的步数放进队列造成空间溢出。4.新学到的:用坐标和走到该坐标时走过的最后一个字母整体作为一个状态,dis[x][y][c
2015-04-05 12:41:27 957
原创 ZOJ 1438 Asteroids!--BFS(注意细节)
题意:三位空间,有n层,求最短路分析:很明显的广搜,又WA了很多次:1.以为只有3层2.没有讨论特殊情况:起点和终点一样3.判断结束条件放在了!X里面4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了综上所述:还是没有认真读题理解题意希望以后能不犯这些错误#include#include#include#include
2015-04-02 13:21:05 720
原创 !POJ 3278 Catch That Cow--BFS(隐蔽的BFS)
题意:两个整数,N 和 M,N有三种变换:-1 ,+1 , *2 ,求N通过这三种变换变为M的最小的次数分析:这题用BFS。这题的问题主要是:1.难以想到用BFS来做 知道用BFS之后就很快的写出来代码,但是还是出错了:2.TLE。原因是没有标记出现过的数,广搜一定要记得标记3.RE。 N的范围在0到1000000,要把N的范围限制在这里面4.WA。有一种特殊情况
2015-04-01 00:11:57 573
空空如也
c++实现createprocess
2015-04-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人