03 2019 档案

L2-031 深入虎穴 （25 分)
摘要：著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 阅读全文
posted @ 2019-03-31 23:47 菜の可怜 阅读(1825) 评论(0) 推荐(0)
L2-032 彩虹瓶 （25 分)
摘要：彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好 阅读全文
posted @ 2019-03-31 12:26 菜の可怜 阅读(308) 评论(0) 推荐(0)
天梯赛赛后感悟
摘要：1.首先我去年打这个比赛仅仅得了80分,所以这次参加比赛的时候挺慌的,因为数据结构实在太菜了 2.这次比赛的一阶题挺简单的,看够了80分就没看最后一题 3.这次那个迷宫最远门那个题,一看首先想到的是DFS,最后18分,赛后同学告诉我是并查集 4.2-5那一题是栈,我也想到了,最后答案对了,但是三个测 阅读全文
posted @ 2019-03-31 10:33 菜の可怜 阅读(212) 评论(0) 推荐(0)
汉诺塔模板
摘要：#include #include using namespace std; void hanor(int src,int mid,int desk,int count){ if(count==1){ printf("%c -> %c\n",src,desk); return; } hanor(src,desk,mid,count-1);... 阅读全文
posted @ 2019-03-28 22:56 菜の可怜 阅读(142) 评论(0) 推荐(0)
BFS迷宫最短路径模板
摘要：#include #include #define INF 65535 using namespace std; int vis[100][100]; //路径长度 int map[100][100]; //迷宫地图 typedef pair P; //节点坐标 P p; int dx[4] = {1,0,-1,0}; //四个方向 int dy[4] = {0,1,0,-1}; in... 阅读全文
posted @ 2019-03-27 00:19 菜の可怜 阅读(307) 评论(0) 推荐(0)
快排模板
摘要：#include using namespace std; int arr[5] = {5,4,1,3,6}; //待排序数组 void quick_sort(int left,int right){ int tmp = arr[left]; //找基准 if(left>=right){ //如果左边扫描大于右边扫描就结束 return; ... 阅读全文
posted @ 2019-03-26 22:39 菜の可怜 阅读(362) 评论(0) 推荐(0)
蓝桥杯炸了
摘要：这么简单的题都能炸...我心态都崩了,已经没有什么想说的了,只有难受了 Ps更新: 我TM四道编程没写...摸了个三等奖...明年拿省一!!!!!!!!!!!!!!!!!! 阅读全文
posted @ 2019-03-24 21:57 菜の可怜 阅读(134) 评论(0) 推荐(0)
LIS,LCS,LICS模板
摘要：最长递增子序列模板(1) 最长递增子序列模板2 最长公共子序列模板 最长公共上升子序列和模板 阅读全文
posted @ 2019-03-15 15:47 菜の可怜 阅读(257) 评论(0) 推荐(0)
算法导论初学之插入排序
摘要：arr = [8,2,4,7,3,6] length = len(arr) for j in range(1,length): key = arr[j] i = j-1 while i>-1 and arr[i]>key: arr[i+1] = arr[i] i = i-1 arr[i+1] = key print(arr) 阅读全文
posted @ 2019-03-06 01:46 菜の可怜 阅读(134) 评论(0) 推荐(0)
jsp提交表单到servlet路径问题
摘要：${pageContext.request.contextPath}”的作用是取出部署的应用程序名，这样不管如何部署，所用路径都是正确的 阅读全文
posted @ 2019-03-04 23:52 菜の可怜 阅读(476) 评论(0) 推荐(0)