摘要： 题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 输入格式 有 阅读全文

摘要： 输入一个正整数a，输出它的不降拆分 #include<iostream> #include<cstdio> using namespace std; int a; int ans[1005],l; void print() { for(int i=0;i<l;i++) { if(i) cout<<" 阅读全文

摘要： 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大 输入格式 第一个行一个正整数 阅读全文

摘要： 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5 的路径产生了最大 输入格式 第一个行一个正整数 阅读全文

摘要： 题目描述 一元nn次多项式可用如下的表达式表示： 给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为0的项。 如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多 阅读全文

摘要： 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 阅读全文

摘要： 题目描述 一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 阅读全文

摘要： 做笔记：记忆化搜索的语法 #include<iostream> #include<cstdio> #define ll long long using namespace std; ll temp[55][55][55]; int w(ll a,ll b,ll c) { if(a<=0||b<=0| 阅读全文

摘要： 用dp [ i ]存放数列第 i 项，避免了每次递归时都要重复计算海量的项 运行时间从9s提升到0.001s #include<iostream> #include<ctime> using namespace std; int dp[55]; int f(int x) { if(x==1||x== 阅读全文

摘要： 自定义sort升序降序的方法如下 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct period { int st; int end; }; int read() { int x=0 阅读全文