网站怎么添加百度地图如何在线制作印章

当前位置： 首页 > news >正文

网站怎么添加百度地图,如何在线制作印章,appstore关键词优化,广告设计有创意的名字传送门 A - Election 2 时间限制#xff1a;2秒 内存限制#xff1a;1024MB 分数#xff1a;100分 问题描述 在 AtCoder 市举行市长选举。候选人是 Takahashi 和 Aoki。 目前有 N 张有效选票投给了这两个候选人#xff0c;并且计票正在进行中。这里#xff0…传送门 A - Election 2 时间限制2秒        内存限制1024MB 分数100分 问题描述 在 AtCoder 市举行市长选举。候选人是 Takahashi 和 Aoki。 目前有 N 张有效选票投给了这两个候选人并且计票正在进行中。这里N 是一个奇数。 目前的票数为 Takahashi 得 T 票Aoki 得 A 票。 确定在这个时候选举的结果是否已经确定。 限制 N 是奇数所有输入都是整数 输入格式 输入以以下格式从标准输入给出 输出格式 如果选举结果已经确定则输出“Yes”否则输出“No”。 样例输入输出 样例输入1 样例输出1 即使剩下的一票投给 AokiTakahashi 仍然会获胜。也就是说他的胜利已经确定所以打印“Yes”。 样例输入2 样例输出2 虽然 Aoki 目前获得的票数更多但如果 Takahashi 获得剩下的39票他就会获胜。因此打印“No”。 样例输入3 样例输出3 思路 只有 T 或者 A 大于等于 N 的一半的时候输出 Yes否则输出 No。 代码 #include bits/stdc.h using namespace std;inline int read() {int x 0, f 1; char c getchar();while (c 0 || c 9) { if (c -) f -1; c getchar(); }while (c 0 c 9) x x * 10 c - 0, c getchar();return x * f; }int main() {int n read(), t read(), a read();if (t n / 2 || a n / 2) puts(Yes);else puts(No);return 0; } B - Vertical Writing 时间限制2秒        内存限制1024MB 分数200分 问题描述 给定一个水平书写的文本将其转换为垂直书写并用 * 填充空白。 你有 N 个字符串 它们由小写英文字母组成。令 M 为这些字符串的最大长度。 请打印 M 个字符串 满足以下条件

1. 每个  由小写英文字母和 * 组成。 2. 每个  的末尾不应为 *。 3. 对于每一个 1 ≤ i ≤ N满足以下条件 对于每一个 1 ≤ j ≤ ∣∣ 的第 (N - i 1) 个字符存在并且 的第 (N - i 1) 个字符依次连接等于 。 对于 ∣∣1 ≤ j ≤ M 的第 (N - i 1) 个字符要么不存在要么为 *。     这里∣∣表示字符串 的长度。 限制 N 是一个在 1 到 100 之间包括 1 和 100的整数。  每个 是一个由小写英文字母组成的字符串长度在 1 到 100 之间包括 1 和 100。 输入格式 输入以以下格式从标准输入给出 输出格式 按照以下格式打印答案 样例输入输出 样例输入1 样例输出1 将 * 作为 的第 2 个字符放置可以将 c 放在正确的位置。另一方面将 * 作为 的第 2 和第 3 个字符放置会使 以 * 结尾这违反了条件。 样例输入2 样例输出2 思路 按照题意模拟 代码 #include bits/stdc.h using namespace std;int n, len 0; string s[105];int main() {ios::sync_with_stdio(false); cin.tie(0);cin n;for (int i 1; i n; i) {cin s[i];int size s[i].size();len max(len, size); // 记录最大长度}for (int i 0; i len; i) {int num 0;for (int j n; j; j–) {int size s[j].size();if (i size) {for (int i 1; i num; i) putchar(*);num 0;putchar(s[j][i]);}else num; // 避免*出现在字符串末尾}putchar(\n);}return 0; } C - Balls and Bag Query 时间限制2秒        内存限制1024MB 分数300分 问题描述 你有一个空袋子。你需要处理 Q 个查询这些查询必须按顺序进行。 查询有三种类型
2. 1 x将一个写有整数 x 的球放入袋子。 2. 2 x从袋子中移除一个写有整数 x 的球并丢弃。保证在执行此查询时袋子中有一个写有整数 x 的球。 3. 3打印袋子中球上写着的不同整数的数量。 限制 当给出第二类查询时袋子中有一个写有整数 x 的球。  至少有一个第三类查询。  所有输入值均为整数。 输入格式 输入以以下格式从标准输入给出 第 i 个查询  以以下三种格式之一给出 输出格式 如果有 K 个第三类查询打印 K 行。第 i 行 () 应包含第 i 个第三类查询的答案。 样例输入输出 样例输入1 样例输出1 初始时袋子是空的。 对于第一个查询 1 3一个写有整数 3 的球进入袋子。 对于第二个查询 1 1一个写有整数 1 的球进入袋子。 对于第三个查询 1 4一个写有整数 4 的球进入袋子。 对于第四个查询 3袋子里有写有整数 1、3、4 的球因此输出 3。 对于第五个查询 2 1一个写有整数 1 的球从袋子中被移除。 对于第六个查询 3袋子里有写有整数 3、4 的球因此输出 2。 对于第七个查询 1 5一个写有整数 5 的球进入袋子。 对于第八个查询 3袋子里有写有整数 3、4、5 的球因此输出 3。 样例输入2 样例输出2 思路 用数组记录写有 x 的球个数同时记录有多少种不同的球。 代码 #include bits/stdc.h using namespace std;const int N 1e6 10; int q, vis[N], num 0;inline int read() {int x 0, f 1; char c getchar();while (c 0 || c 9) { if (c -) f -1; c getchar(); }while (c 0 c 9) x x * 10 c - 0, c getchar();return x * f; }int main() {for (int i 0; i 1000000; i) vis[i] 0;q read();for (int i 1; i q; i) {int opt read();if (opt 3) printf(%d\n, num);else {int x read();if (opt 1) {if (!vis[x]) num;vis[x];}if (opt 2) {vis[x]–;if (!vis[x]) num–;}}}return 0; } D - Cuboid Sum Query 时间限制3秒        内存限制1024MB 分数400分 问题描述 给定一个正整数 N以及每个整数三元组 (x, y, z) 对应的整数 其中 1 ≤ x, y, z ≤ N。 你将会收到 Q 个查询必须按顺序处理。 对于第 i 个查询 (1 ≤ i ≤ Q)你将得到一个整数元组 其中 。要求找到以下和 限制 所有输入都是整数 输入格式 输入以以下格式从标准输入给出 输出格式 打印 Q 行。第 i 行应包含第 i 个查询的答案。 样例输入输出 样例输入1 样例输出1 对于第一个查询所求的值是 。因此输出 10。 对于第二个查询所求的值是 。因此输出 26。 样例输入2 样例输出2 思路 三维数组的前缀和具体实现看代码 代码 #include bits/stdc.h using namespace std;#define int long longconst int N 105; int n, q, a[N][N][N], b[N][N], sum[N][N][N];inline int read() {int x 0, f 1; char c getchar();while (c 0 || c 9) { if (c -) f -1; c getchar(); }while (c 0 c 9) x x * 10 c - 0, c getchar();return x * f; }signed main() {n read();for (int i 1; i n; i) {for (int j 1; j n; j) {for (int k 1; k n; k) {a[i][j][k] read();b[i][j] a[i][j][k];sum[i][j][k] sum[i - 1][j][k] sum[i][j - 1][k] - sum[i - 1][j - 1][k] b[i][j];}}}q read();while (q–) {int l1 read(), r1 read(), l2 read(), r2 read(), l3 read(), r3 read();l1–, l2–, l3–;int ans sum[r1][r2][r3] - sum[l1][r2][r3] - sum[r1][l2][r3] - sum[r1][r2][l3] sum[l1][l2][r3] sum[l1][r2][l3] sum[r1][l2][l3] - sum[l1][l2][l3];printf(%lld\n, ans);}return 0; }