E_star

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1026才开始自己不清楚什么优先队列，就是直接从终点出发搜索直到找到出发点，记录最近。结果wa很多次，最后问了一下被人，才发现，最短的时间不是单调的每一步还要加上打怪的时间，yy了一下只要在每次出队列之前从小到大排一下队列里面的元素就行了啊。可是我的编码能力可能别太弱了结果没实现，于是就学习了stl中的优先队列的写法，stl 好强大啊。。思路：bfs，优先队列，pre数组记录后继元素，，ptr数组记录到该点的时间，最后递归尚未输出结果（这个地方很难想到，很巧妙）。。View Code 1 #include .. 阅读全文

摘要： 做这样的比赛既考快速编码的能力，还有快速思维的能力。本人很弱，跌了rating。。加油！！！。。第一题上来就把题意理解错了。。粗心啊。。直接模拟着做就行:1：如果字符串全是大写字母就进行大小写转换:2：如果除了第一个是小写字母其他都是大写字母就进行大小写转换：其他 原样输出。。ct记录大写字母的个数。。if(ct==len||(ct==len-1&&(str[0]>='a'&&str[0]<='z'))) 第二题：我直接就是二了。题目中说的是-10---10结果我二处理成-9--9了。。悲剧啊。。。记录每个数出现的个数 阅读全文