Texcavator 的秘密基地

A. To My Critics题意签到题，问输入的三个数里较大两数之和是否大于等于10 思路存进数组然后排序，取较大的两个数相加和10比较 代码#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; while (t -- ) { int a[3]; cin >> a[0] >> a[1] >> a[2]; sort(a, a + 3); if (a[1] + a[2] >= 10) cout << "YES\n"; else cout << "NO\n"; }} B. Ten Words of Wisdom题意每组输入两个数，判断在第一个数小于等于10的情况下，最大的第二个数的序号 思路用vector<pari<int, ...

A. Rudolph and Cut the Rope思路签到题，就是看有多少个钉子上系的绳子长度比钉子高度短 代码#include <iostream>#include <algorithm>#include <vector>using namespace std;int t, n;void solve(){ cin >> n; int ans = 0; for (int i = 0; i < n; i ++ ) { int a, b; cin >> a >> b; if (b < a) ans ++ ; } cout << ans << endl;}int main(){ cin >> t; while (t -- ) { solve(); } return 0;} ...

概念可以简单理解成指针定义：container<type>::iterator it; 分类可以分成输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器这里只介绍使用较多的双向迭代器和随机访问迭代器双向迭代器和随机访问迭代器都可以进行 ++、—、==、!= 的运算，但随机访问迭代器还可以进行<、>、+=x、-=x 的运算举个栗子遍历容器时，双向迭代器和随机访问迭代器都可以使用for (it = v.begin(); it != v.end(); it ++ )只有随机访问迭代器可以使用for (it = v.begin(); it < v.end(); it ++ )for (it = v.begin(); it < v.end(); it += 1 )且只有随机访问迭代器支持下标运算符，也就是把数据容器当做数组这种表示方式（e.g. a[3]） 随机访问迭代器：vector、deque 双向迭代器：set / multiset、list、map / multimap 不支持迭代器：stack、queue 辅助函数advance（it， ...

摘花生题目链接 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hello Kitty最多能够摘到多少颗花生。 输入格式 第一行是一个整数T，代表一共有多少组数据。 接下来是T组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。 每组数据的接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M。 输出格式 对每组输入数据，输出一行，内容为Hello Kitty能摘到得最多的花生颗数。 数据范围 $1≤T≤100,$$1≤R,C≤100,$$0≤M≤1000$ 输入样例22 21 13 42 32 3 41 6 5输出样例816 题意从左上角走到右下角，求走过的交点最大权值和 思路f[i][j]表示到达（i，j）点权重的最大值 因为只能向右走或向下走，所以到 ...

例题：石子合并题目在这里 题目设有 N 堆石子排成一排，其编号为 1,2,3,…,N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。 例如有 4 堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1、2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24； 如果第二步是先合并 2、3 堆，则代价为 7，得到 4 7，最后一次合并代价为 11，总代价为 4+7+11=22。 问题是：找出一种合理的方法，使总的代价最小，输出最小代价。 输入格式 第一行一个数 N 表示石子的堆数 N。 第二行 N 个数，表示每堆石子的质量(均不超过 1000)。 输出格式 输出一个整数，表示最小代价。 数据范围 1 ≤ N ≤ 300 输入样例41 3 5 2 输出样例22 解法状态方程：f[i][j]表示合并完区间 [i, j] 时的最小价值状态 ...