题目
小幸运
这个作者很懒,什么都没留下…
展开
-
广度搜索bfs (杭电)
1.杭电1026 Ignatius and the Princess I 1.优先队列 按时间优先 时间小的先出队列 可以使英雄更快的救出公主 2.最后输出的时候 采用递归 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; struct points{ int x;原创 2021-03-15 21:36:43 · 109 阅读 · 0 评论 -
水题(杭电)
Candy Sharing Game 1034 题目大意就是每个同学将自己糖果的一半给右边的同学,当糖果数相同时输出次数和糖果数 注意: 先把自己的一半给右边,然后再从左边拿取糖果 同学给完后,如果是奇数个,则加1 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int a[1000],b[1000],n,number=0;//number为次数 数组a和数组b原创 2021-03-02 20:47:03 · 170 阅读 · 0 评论 -
深度搜索dfs(杭电)
1.杭电1045 Fire Net 1.判断放入goal能否符合 2.由于要找出最多满足条件的goal的个数,因而采用dfs法,在放入goal的情况下进入下一层dfs,然后还原即回溯(这层的dfs没有goal) #include <iostream> #include <iomanip> using namespace std; const int maxnum=10000; int n; int maxx=0; char mapp[maxnum][maxnum]; bool b原创 2021-01-20 20:16:27 · 311 阅读 · 4 评论