题目：算法及思路：动态规划。代码： #include <iostream> #include <ostream> #include <algorithm> using namespace std; int main() { long long n; while(cin>>n){ long long a[n]; long long dpi[n]; for(int i=0;i<n;i++){ cin>>a[i]; if(i==0) dpi[i]=a[i]; else{ dpi[i]=max(dpi[i-1]+a[i],a[i]); ...

失踪人口回归(●'◡'●)共刷题10道：在线编程10道王道机试指南进度：p164-p179 第十章优先队列和散列表看完，第十章数据结构二结束疑难点：无

共刷题9道：在线编程7道，王道无链接习题2道王道机试指南进度：p145-p164 第九章深度优先搜索看完，第十章二叉树和二叉排序树看完疑难点：BFS和DFS较难理解，之后需多练习相关题目

题目：题目大意：给出一堆长度各异的木条，这些木条能否头尾相连构成一个正方形？算法及分析：深度优先遍历。代码： #include <iostream> #include <string> #include <cstring> //memset函数的头文件 #include <algorithm> using namespace std; //设计成全局变量，减少DFS函数的传参数量 const int MAXN=25; int side;//正方形边长 int m;//木条数 int sticks[MAXN];//记录木条长度 int visit[...

题目：题目大意：日字规则：这个棋字的行走规则是“日”字，就是说它可以跳到“日”字对角线的位置，如果有对方的棋字，那么就可以“吃”掉。如下图，黄色是自己的马，那么绿色就是可以行走的位置。算法及思路：代码： #include <iostream> #include <string> #include <cstring> //memset函数的头文件 using namespace std; const int MAXN=30; int p,q; bool visit[MAXN][MAXN]; int direction[8][2]={{-1,-2},{-1,2}...

共刷题6道：在线编程3道，王道无链接习题3道王道机试指南进度：p133-p145 第八章递归和分治看完，第九章宽度优先搜索看完疑难点：无

题目：题目大意：算法与分析： 宽度优先算法。代码： #include <queue> #include <iostream> #include <cstdio> using namespace std; long long BFS(int n){ queue<long long> q; q.push(1); while(q.empty()==0){ long long tmp=q.front(); if(tmp%n==0) return tmp; q.pop(); q.push(tmp*10); q.push(tmp*10+1); } retur...

题目：题目大意：算法及原理：代码： #include <queue> #include <iostream> using namespace std; struct Status{ int n;//记录走到哪了 int t;//记录当前时间 Status(int n0,int t0):n(n0),t(t0) {}; }; int BFS(int n,int k){ Status st(n,0);//初始状态位于n处，时间为0 queue<Status> q; q.push(st);//初始状态入队 while(q.empty()==0){ Status tm...

题目：算法及推导：代码： #include <iostream> using namespace std; int f(int n){//解决汉诺塔III问题的递归方法 if(n==1) return 2; else return 2+3*f(n-1); } int main(){ int n; while(cin>>n){ cout<<f(n)<<endl; } return 0; } 运行结果：

摸鱼的一天 QAQ共刷题3道：在线编程1道，王道无链接习题2道王道机试指南进度：p124-p133 第七章贪心策略看完，第八章递归开始疑难点：无

题目：题目大意：算法：贪心算法。首先将岛屿间隔从小到大排序、桥按长度从小到大排序，依次比较岛屿间隔和桥长度看能否匹配。代码： #include <iostream> #include <algorithm> #include <vector> using namespace std; struct Island{//记录岛屿的开始坐标和结束坐标 int start; int end; }; struct IslandGap{//记录岛屿之间的间隔和编号 int gap; int order; }; struct Bridge{//记录桥的长度和编号 int ...

题目：算法：代码： #include <iostream> #include <algorithm> using namespace std; struct program{//记录每个节目的开始时间和结束时间 int start; int end; }; bool compare(program x,program y){ return x.end<y.end; } int main() { int n; while(cin>>n && n!=0){ program arr[n]; for(int i=0;i<n;i++){ cin>&g...

共刷题9道：在线编程6道，写文章4篇王道机试指南进度：p99-p124 第六章数学问题看完，第七章贪心策略看完简单贪心部分跳过第六章高精度整数部分（类模板太长太复杂，不会这样考）疑难点：