摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意:给你一个n元素序列,求第k大的数大于等于m的子序列的个数。 题解:题目要求很奇怪,很多头绪但写不出,选择跳过的题,简称想法题。 首先考虑区间的更新方法:区间左端l不动,右端r滑动, 滑到有k个数>= 阅读全文
posted @ 2018-03-10 20:50 SuuTTT 阅读(142) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2251 题意:给你一个三维的地图,找一条最短路 题解:因为是最短路,所以宽搜。三维就用六个单位向量。 坑: 第一次打bfs各种打错: 首先是字符数组处理: 一行一行读可以用cin,但这样就不能map[i][j]+1读入。(for i=1 or i 阅读全文
posted @ 2018-03-10 10:32 SuuTTT 阅读(131) 评论(0) 推荐(0) 编辑