02 2016 档案
摘要:Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42349 Accepted: 19917 Case Time Limit: 2000MS Description For the daily mil
阅读全文
摘要:题意是有个三维的地图,从起点到终点的最短路径。用bfs做,不过这个题坑的地方在于,开三维数组你要搞清楚纬度的关系。a[i][j][h] i是层,j是行,h是列。然后坐标呢,又是列,行,层,所以如果要用sx,sy,sz,读取的时候要用 sz,sy,sx,的顺序读取。然后才能啊a[sx][sy][sz]
阅读全文
摘要:题意,一条数轴上,告诉你起点和终点,只能向前走1,向后走1,或者走到二倍的现在的位置,每次都耗时一分钟。问从起点到终点的最短时长。 简单地bfs #include <iostream> #include <algorithm> #include <cstdio> #include <map> #in
阅读全文
摘要:素数环,简单的dfs,但这道题我有个小地方写错了半天发现不了。。就是flag数组的位置。一定要放在if里面,刚开始没注意,一不小心写到外面了。 #include <iostream> #include <algorithm> #include <cstdio> #include <map> #inc
阅读全文
摘要:指针的链表实现方式是,当前节点的next指向下一个节点,用数组模拟就是 for(int i=next[0];i!=0;i=next[i]) i=next[i];就是一条链。 例题: 你有一个破损的键盘。键盘上的所有键都可以正常工作,但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题,
阅读全文