摘要:
2990:符号三角形描述输入输出样例输入样例输出分析代码2990:符号三角形描述符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数... 阅读全文
摘要:
例题题目描述输入输出样例输入样例输出数据范围限制分析代码提示例题素数环 (Standard IO)题目描述输入n(2using namespace std;int a[25],n,b[25],k;int f(int n){ for(int i=2;i>n; ... 阅读全文
摘要:
前言例题题目描述输入输出样例输入样例输出数据范围限制分析代码前言这是一道非常经典的深度优先搜索题。例题1148 全排列 (Standard IO)题目描述给定N(Nusing namespace std;int a[15],n,b[15];void dfs(int ... 阅读全文
摘要:
前言例题分析完整代码顺便说说前言这是一道动态规划的经典问题,被称为0-1背包问题。例题1775:采药 总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜... 阅读全文
摘要:
前言对于一个东南西北搞不清楚的人来说,遇到这种题简直要命,还好,在改了无数次之后,终于AC了。例题1817:城堡问题 总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ##########... 阅读全文
摘要:
前言例题一题目描述输入输出样例输入样例输出数据范围限制代码(深搜)例题二题目描述输入输出样例输入样例输出分析代码(例题二)p.s.前言今天要写的是一个被称作记忆搜索的东东-动态规划例题一数的划分问题一 (Standard IO)题目描述把正整数N分解成M个正整数的和,... 阅读全文
摘要:
一、湖的深度(t1.cpp) 时间限制: 1 Sec 内存限制: 64 MB 【题目描述】 一个湖用 R x C (1 ≤ R ≤ 50; 1 ≤ C ≤ 50) 的网格表示。格点上的非负整数 D_rc (0 ≤ D_rc ≤ 1,000,000)表示该位置的深度。... 阅读全文