diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/BST \346\217\222\345\205\245\350\212\202\347\202\271\351\227\256\351\242\230/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/BST \346\217\222\345\205\245\350\212\202\347\202\271\351\227\256\351\242\230/solution.md" deleted file mode 100644 index d6d3cea43e223c01a1f42ecef08897d387274d5e..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/BST \346\217\222\345\205\245\350\212\202\347\202\271\351\227\256\351\242\230/solution.md" +++ /dev/null @@ -1,68 +0,0 @@ -# BST 插入节点问题 -#### 问题描述 -给定一棵包含 N 个节点的二叉树,节点编号是 1 ∼ N。其中 i 号节点具有权值 W i ,并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。 -现在给定一个节点编号 K,小明想知道,在这 N 个权值以外,有多少个整数 X (即 X 不等于任何 W i ) 满足:给编号为 K 的节点增加一个权值为 X 的子节点,仍可以得到一棵 BST。 -例如在下图中,括号外的数字表示编号、括号内的数字表示权值。即编号1 ∼ 4 的节点权值依次是 0、10、20、30。 - -![](https://img-blog.csdnimg.cn/20201010210318917.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01pbGtMZW9uZw==,size_16,color_FFFFFF,t_70#pic_center) - -如果 K = 1,那么答案为 0。因为 1 号节点已经有左右子节点,不能再增加子节点了。 -如果 K = 2,那么答案为无穷多。因为任何一个负数都可以作为 2 的左子节点。 -如果 K = 3,那么答案为 9。因为 X = 11,12,··· ,19 都可以作为 3 的左子节点。 - -#### 输入格式 -第一行包含 2 个整数 N 和 K。 -以下 N 行每行包含 2 个整数,其中第 i 行是编号为 i 的节点的父节点编号P i 和权值 W i 。注意 P i = 0 表示 i 是根节点。 -输入保证是一棵 BST。 - -#### 输出格式 -一个整数代表答案。如果答案是无穷多,输出 −1。 - -#### 样例输入 -``` -4 3 -0 10 -1 0 -1 20 -3 30 -``` -#### 样例输出 -``` -9 -``` -#### 评测用例规模与约定 -对于 60% 的评测用例,1 ≤ K ≤ N ≤ 100,0 ≤ W i ≤ 200,且 W i 各不相同。 -对于所有评测用例,1 ≤ K ≤ N ≤ 10000,0 ≤ W i ≤ 100000000,且 W i 各不相同。 - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/REPEAT \347\250\213\345\272\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/REPEAT \347\250\213\345\272\217/solution.md" deleted file mode 100644 index 5d7844cc99ecadeaa3f8b0a03d426fbc9c814a03..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/REPEAT \347\250\213\345\272\217/solution.md" +++ /dev/null @@ -1,1052 +0,0 @@ -# REPEAT 程序 -附件 prog.txt 中是一个用某种语言写的程序。附件在本文的末尾。 - -其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。 - -![](https://img-blog.csdnimg.cn/20210320200704647.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0MDEzMjQ3,size_16,color_FFFFFF,t_70) - -该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。 - -REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。 - -A = A + 5 实际总共的循环次数是 2 × 5 × 6 = 60 次。 - -请问该程序执行完毕之后,A 的值是多少? - - - -题目给出的 prog.txt 文件: -``` -A = 0 -REPEAT 2: - A = A + 4 - REPEAT 5: - REPEAT 6: - A = A + 5 - A = A + 7 - REPEAT 6: - A = A + 7 - REPEAT 4: - A = A + 2 - A = A + 7 - A = A + 2 - REPEAT 7: - REPEAT 4: - A = A + 8 - A = A + 7 - A = A + 4 - A = A + 5 - A = A + 8 - REPEAT 8: - A = A + 5 - REPEAT 1: - A = A + 2 - REPEAT 7: - A = A + 5 - A = A + 5 - REPEAT 2: - REPEAT 3: - A = A + 1 - A = A + 1 - REPEAT 5: - A = A + 1 - REPEAT 9: - REPEAT 6: - A = A + 5 - A = A + 1 - REPEAT 6: - A = A + 2 - A = A + 8 - A = A + 3 - REPEAT 2: - A = A + 5 - REPEAT 3: - A = A + 9 - REPEAT 1: - A = A + 4 - REPEAT 2: - A = A + 9 - REPEAT 1: - A = A + 6 - A = A + 6 - A = A + 4 - REPEAT 3: - A = A + 7 - A = A + 1 - REPEAT 2: - A = A + 3 - REPEAT 5: - A = A + 2 - A = A + 5 - A = A + 2 - A = A + 4 - A = A + 3 -REPEAT 4: - A = A + 4 - A = A + 3 - A = A + 7 - REPEAT 5: - REPEAT 4: - A = A + 5 - A = A + 7 - REPEAT 5: - A = A + 3 - REPEAT 3: - A = A + 3 - A = A + 1 - A = A + 8 - A = A + 2 - REPEAT 9: - A = A + 5 - REPEAT 1: - A = A + 5 - A = A + 2 - A = A + 8 -A = A + 6 -REPEAT 3: - REPEAT 4: - A = A + 9 - REPEAT 5: - A = A + 2 - A = A + 1 - REPEAT 9: - A = A + 9 - A = A + 2 - REPEAT 1: - A = A + 6 - A = A + 8 - REPEAT 2: - A = A + 9 - A = A + 4 - A = A + 7 - REPEAT 2: - REPEAT 7: - A = A + 3 - A = A + 5 - REPEAT 3: - A = A + 5 - A = A + 3 - A = A + 6 - A = A + 4 - REPEAT 9: - A = A + 2 - A = A + 8 - A = A + 2 - A = A + 3 - REPEAT 2: - REPEAT 8: - A = A + 5 - A = A + 1 - A = A + 6 - A = A + 1 - A = A + 2 - REPEAT 6: - REPEAT 1: - A = A + 3 - REPEAT 1: - A = A + 2 - REPEAT 4: - A = A + 7 - A = A + 1 - A = A + 8 - REPEAT 6: - A = A + 5 - REPEAT 6: - A = A + 3 - REPEAT 2: - A = A + 2 - A = A + 9 - A = A + 7 - REPEAT 9: - A = A + 8 - REPEAT 9: - A = A + 8 - A = A + 9 - A = A + 3 - A = A + 2 - REPEAT 6: - A = A + 3 - REPEAT 9: - A = A + 1 - A = A + 9 - A = A + 5 - REPEAT 2: - A = A + 4 - A = A + 9 - A = A + 8 - REPEAT 5: - A = A + 6 - A = A + 9 - A = A + 1 - REPEAT 1: - A = A + 4 - A = A + 2 - REPEAT 9: - REPEAT 3: - A = A + 4 - REPEAT 7: - A = A + 8 - A = A + 3 - REPEAT 5: - A = A + 9 - REPEAT 8: - A = A + 9 - A = A + 8 - REPEAT 4: - A = A + 7 - A = A + 7 - A = A + 3 -A = A + 5 -REPEAT 6: - A = A + 7 -REPEAT 7: - A = A + 2 - A = A + 2 -A = A + 1 -REPEAT 8: - REPEAT 1: - REPEAT 4: - A = A + 6 - A = A + 6 - A = A + 2 - REPEAT 5: - A = A + 4 - A = A + 8 - A = A + 4 - REPEAT 1: - A = A + 5 - REPEAT 7: - A = A + 8 - REPEAT 6: - A = A + 4 - A = A + 4 - A = A + 8 - REPEAT 4: - A = A + 2 - REPEAT 2: - A = A + 4 - REPEAT 2: - A = A + 3 - REPEAT 1: - A = A + 2 - A = A + 8 - REPEAT 2: - A = A + 7 - REPEAT 8: - A = A + 6 - A = A + 1 - A = A + 7 - REPEAT 8: - A = A + 2 - REPEAT 8: - REPEAT 6: - A = A + 1 - A = A + 6 - REPEAT 2: - A = A + 4 - A = A + 1 - A = A + 7 - A = A + 4 -REPEAT 4: - REPEAT 9: - A = A + 2 - REPEAT 1: - A = A + 2 - A = A + 5 -REPEAT 8: - REPEAT 6: - A = A + 3 - REPEAT 4: - A = A + 1 - A = A + 6 - A = A + 1 - REPEAT 7: - A = A + 7 - REPEAT 7: - A = A + 3 - A = A + 9 - A = A + 1 - A = A + 9 - REPEAT 3: - A = A + 5 - A = A + 5 - A = A + 6 - A = A + 2 - REPEAT 1: - A = A + 4 - REPEAT 2: - A = A + 7 - REPEAT 1: - A = A + 7 - REPEAT 4: - A = A + 7 - A = A + 2 - REPEAT 5: - A = A + 9 - A = A + 1 - A = A + 9 - A = A + 5 - A = A + 9 - REPEAT 5: - A = A + 5 - REPEAT 1: - A = A + 6 - REPEAT 2: - A = A + 3 - A = A + 2 - A = A + 6 - A = A + 8 - A = A + 8 - A = A + 7 - A = A + 5 - A = A + 5 -REPEAT 2: - A = A + 1 - A = A + 7 -A = A + 3 -REPEAT 2: - A = A + 7 -A = A + 1 -A = A + 4 -REPEAT 1: - REPEAT 7: - REPEAT 2: - A = A + 3 - A = A + 5 - A = A + 2 - A = A + 6 - A = A + 1 -A = A + 2 -A = A + 4 -A = A + 9 -REPEAT 1: - A = A + 8 -REPEAT 8: - REPEAT 4: - REPEAT 8: - A = A + 4 - REPEAT 3: - A = A + 1 - A = A + 8 - REPEAT 7: - A = A + 8 - REPEAT 7: - A = A + 7 - A = A + 7 - REPEAT 7: - A = A + 6 - REPEAT 5: - A = A + 9 - A = A + 3 - REPEAT 4: - A = A + 5 - A = A + 5 - A = A + 4 - REPEAT 9: - REPEAT 3: - A = A + 4 - A = A + 3 - A = A + 6 - REPEAT 1: - A = A + 3 - A = A + 3 - A = A + 6 - REPEAT 6: - A = A + 7 - A = A + 7 - A = A + 5 - A = A + 5 - A = A + 1 - A = A + 2 - A = A + 6 - A = A + 6 - REPEAT 9: - A = A + 6 - REPEAT 1: - REPEAT 2: - A = A + 4 - A = A + 7 - REPEAT 3: - A = A + 6 - REPEAT 5: - A = A + 3 - A = A + 6 - REPEAT 9: - A = A + 3 - A = A + 6 - REPEAT 5: - A = A + 8 - A = A + 8 - REPEAT 3: - A = A + 7 - A = A + 9 - A = A + 8 - A = A + 3 - A = A + 3 - A = A + 9 -REPEAT 6: - A = A + 9 -A = A + 1 -REPEAT 4: - REPEAT 1: - A = A + 7 - REPEAT 9: - A = A + 2 - A = A + 9 - A = A + 1 -A = A + 2 -A = A + 8 -A = A + 7 -A = A + 9 -A = A + 6 -REPEAT 4: - REPEAT 2: - A = A + 3 - REPEAT 3: - A = A + 4 - A = A + 4 -REPEAT 6: - A = A + 6 -A = A + 1 -A = A + 5 -A = A + 8 -REPEAT 2: - A = A + 6 - REPEAT 1: - REPEAT 2: - A = A + 2 - REPEAT 3: - A = A + 1 - REPEAT 1: - A = A + 8 - A = A + 7 - A = A + 4 - A = A + 2 - A = A + 8 - A = A + 4 - REPEAT 5: - REPEAT 6: - A = A + 8 - REPEAT 9: - A = A + 5 - A = A + 5 - REPEAT 5: - A = A + 5 - REPEAT 3: - REPEAT 5: - A = A + 4 - REPEAT 4: - A = A + 6 - A = A + 3 - REPEAT 7: - A = A + 3 - A = A + 3 - A = A + 1 - A = A + 7 - A = A + 7 - A = A + 6 - A = A + 5 - A = A + 5 - A = A + 6 - REPEAT 1: - A = A + 9 - A = A + 3 - REPEAT 1: - REPEAT 1: - A = A + 1 - REPEAT 8: - A = A + 5 - REPEAT 8: - A = A + 6 - REPEAT 4: - A = A + 9 - A = A + 4 - REPEAT 2: - A = A + 3 - A = A + 7 - REPEAT 5: - A = A + 7 - A = A + 5 - A = A + 8 - A = A + 7 - A = A + 8 - A = A + 5 - REPEAT 2: - A = A + 5 - A = A + 7 - A = A + 8 -A = A + 5 -A = A + 9 -REPEAT 2: - REPEAT 6: - A = A + 9 - A = A + 1 - A = A + 8 - A = A + 7 - A = A + 1 - A = A + 5 - REPEAT 3: - A = A + 3 - A = A + 9 - A = A + 7 - REPEAT 3: - A = A + 9 - A = A + 1 - REPEAT 6: - A = A + 1 - REPEAT 9: - REPEAT 7: - A = A + 3 - REPEAT 5: - A = A + 5 - A = A + 8 - A = A + 8 - A = A + 1 - A = A + 2 - REPEAT 4: - A = A + 6 - REPEAT 3: - A = A + 3 - A = A + 7 - REPEAT 8: - REPEAT 1: - A = A + 7 - A = A + 8 - A = A + 3 - A = A + 1 -A = A + 2 -A = A + 4 -A = A + 7 -REPEAT 1: - REPEAT 1: - REPEAT 1: - A = A + 4 - A = A + 6 - REPEAT 1: - A = A + 3 - A = A + 9 - A = A + 6 - REPEAT 9: - A = A + 1 - A = A + 6 - REPEAT 5: - A = A + 3 - A = A + 9 - A = A + 5 - A = A + 5 - A = A + 7 - A = A + 2 - REPEAT 2: - A = A + 7 - A = A + 7 - REPEAT 7: - REPEAT 4: - A = A + 6 - A = A + 8 - REPEAT 6: - A = A + 6 - REPEAT 2: - A = A + 1 - A = A + 7 - A = A + 6 - A = A + 7 - REPEAT 4: - REPEAT 7: - A = A + 1 - REPEAT 2: - A = A + 2 - A = A + 5 - A = A + 8 - A = A + 2 -A = A + 1 -A = A + 4 -REPEAT 8: - A = A + 5 -A = A + 6 -REPEAT 7: - REPEAT 6: - REPEAT 9: - A = A + 7 - A = A + 8 - REPEAT 4: - A = A + 6 - A = A + 4 - A = A + 3 - A = A + 6 - REPEAT 9: - A = A + 3 - REPEAT 9: - A = A + 2 - A = A + 7 - A = A + 5 - A = A + 2 -REPEAT 7: - REPEAT 8: - REPEAT 6: - A = A + 4 - A = A + 9 - A = A + 5 - A = A + 3 - A = A + 9 - REPEAT 4: - REPEAT 1: - A = A + 6 - A = A + 8 - REPEAT 1: - A = A + 6 - A = A + 4 - A = A + 6 - REPEAT 3: - A = A + 7 - REPEAT 3: - A = A + 4 - A = A + 4 - A = A + 2 - A = A + 3 - A = A + 7 - REPEAT 5: - A = A + 6 - A = A + 5 - REPEAT 1: - REPEAT 8: - A = A + 5 - REPEAT 3: - A = A + 6 - REPEAT 9: - A = A + 4 - A = A + 3 - REPEAT 6: - REPEAT 2: - A = A + 1 - A = A + 5 - A = A + 2 -A = A + 2 -A = A + 7 -REPEAT 4: - A = A + 7 -A = A + 9 -A = A + 2 -REPEAT 8: - A = A + 9 - REPEAT 9: - REPEAT 2: - A = A + 3 - A = A + 2 - A = A + 1 - A = A + 5 - REPEAT 9: - A = A + 1 - A = A + 3 - A = A + 9 - REPEAT 7: - A = A + 2 - REPEAT 5: - A = A + 9 - A = A + 3 - REPEAT 2: - A = A + 4 - REPEAT 8: - A = A + 9 - REPEAT 5: - A = A + 5 - A = A + 4 - A = A + 2 - A = A + 4 - REPEAT 6: - A = A + 2 - REPEAT 5: - A = A + 7 - A = A + 7 - A = A + 8 - A = A + 3 - REPEAT 8: - A = A + 2 - A = A + 5 - REPEAT 1: - A = A + 8 - A = A + 5 - A = A + 1 - A = A + 1 - A = A + 5 - REPEAT 2: - A = A + 6 - REPEAT 6: - A = A + 9 - A = A + 2 - A = A + 5 - REPEAT 4: - A = A + 7 - A = A + 1 - REPEAT 6: - A = A + 8 - A = A + 4 - REPEAT 3: - REPEAT 2: - A = A + 1 - A = A + 5 - REPEAT 2: - A = A + 7 - REPEAT 9: - A = A + 6 - A = A + 8 - A = A + 9 - A = A + 5 - REPEAT 9: - REPEAT 3: - A = A + 7 - A = A + 7 - A = A + 9 - A = A + 7 - REPEAT 5: - A = A + 7 - A = A + 2 - A = A + 1 - A = A + 8 - A = A + 3 - A = A + 5 -A = A + 1 -REPEAT 8: - A = A + 4 -A = A + 2 -A = A + 2 -A = A + 8 -REPEAT 4: - REPEAT 4: - A = A + 8 - REPEAT 7: - A = A + 5 - A = A + 2 - REPEAT 2: - A = A + 6 - REPEAT 4: - A = A + 8 - A = A + 6 - A = A + 1 - A = A + 3 -A = A + 2 -A = A + 7 -A = A + 4 -REPEAT 8: - A = A + 2 - A = A + 4 -REPEAT 5: - REPEAT 3: - REPEAT 6: - A = A + 8 - A = A + 1 - A = A + 6 - A = A + 5 - A = A + 9 -REPEAT 8: - A = A + 7 -REPEAT 6: - A = A + 4 -A = A + 5 -REPEAT 3: - A = A + 1 - REPEAT 1: - REPEAT 5: - A = A + 6 - A = A + 2 - REPEAT 9: - REPEAT 5: - A = A + 9 - A = A + 3 - REPEAT 9: - A = A + 9 - A = A + 8 - REPEAT 8: - REPEAT 5: - A = A + 9 - A = A + 4 - REPEAT 9: - A = A + 3 - A = A + 4 - A = A + 5 -REPEAT 9: - REPEAT 7: - A = A + 5 - REPEAT 3: - A = A + 7 - REPEAT 9: - REPEAT 6: - A = A + 4 - A = A + 6 - REPEAT 5: - REPEAT 6: - A = A + 5 - A = A + 3 - A = A + 3 - A = A + 3 - A = A + 5 - REPEAT 7: - A = A + 5 - REPEAT 2: - A = A + 5 - A = A + 6 - REPEAT 2: - A = A + 2 - A = A + 5 - A = A + 3 -A = A + 5 -A = A + 5 -REPEAT 4: - A = A + 2 - A = A + 1 - REPEAT 9: - A = A + 9 - A = A + 5 - A = A + 6 - A = A + 2 - A = A + 2 - A = A + 5 - REPEAT 9: - A = A + 5 - A = A + 4 - REPEAT 4: - REPEAT 4: - A = A + 1 - A = A + 2 - REPEAT 6: - A = A + 9 - A = A + 3 - REPEAT 2: - A = A + 5 - A = A + 1 - A = A + 1 - A = A + 3 - A = A + 8 - REPEAT 7: - A = A + 4 - REPEAT 6: - A = A + 9 - REPEAT 5: - A = A + 9 - A = A + 8 - A = A + 3 - A = A + 9 - A = A + 4 - A = A + 6 -REPEAT 7: - A = A + 9 -REPEAT 9: - A = A + 4 - A = A + 9 - A = A + 1 - A = A + 3 - REPEAT 5: - REPEAT 1: - A = A + 4 - A = A + 4 - REPEAT 8: - A = A + 9 - A = A + 6 - A = A + 2 - REPEAT 3: - A = A + 4 - A = A + 4 - REPEAT 3: - A = A + 5 - A = A + 2 - A = A + 8 - A = A + 3 - A = A + 6 - A = A + 4 - A = A + 9 - A = A + 1 - A = A + 9 - A = A + 5 - A = A + 3 - REPEAT 3: - A = A + 2 - A = A + 5 - A = A + 8 - A = A + 2 - A = A + 5 - REPEAT 8: - REPEAT 2: - A = A + 6 - A = A + 7 - A = A + 6 - A = A + 9 - A = A + 2 -REPEAT 2: - A = A + 3 - REPEAT 8: - A = A + 7 - A = A + 2 - A = A + 1 - A = A + 4 - A = A + 1 - A = A + 5 - A = A + 2 - A = A + 1 - REPEAT 1: - A = A + 1 - REPEAT 6: - A = A + 4 - A = A + 3 - A = A + 3 - REPEAT 5: - A = A + 3 - REPEAT 6: - REPEAT 1: - A = A + 5 - A = A + 7 - A = A + 7 - A = A + 7 - REPEAT 5: - A = A + 9 - A = A + 7 - REPEAT 5: - A = A + 9 - A = A + 1 - A = A + 9 - A = A + 8 - REPEAT 1: - A = A + 2 - REPEAT 5: - A = A + 8 - REPEAT 3: - A = A + 2 - A = A + 9 - A = A + 6 - A = A + 3 - REPEAT 5: - REPEAT 6: - A = A + 5 - A = A + 5 - REPEAT 4: - A = A + 5 - A = A + 4 - REPEAT 8: - A = A + 9 - A = A + 1 - REPEAT 8: - A = A + 8 - A = A + 1 - A = A + 4 - REPEAT 6: - A = A + 6 - REPEAT 2: - A = A + 3 - A = A + 9 - A = A + 6 - A = A + 9 - REPEAT 1: - A = A + 4 - REPEAT 3: - A = A + 3 - A = A + 4 - A = A + 2 - A = A + 8 - REPEAT 2: - A = A + 4 - A = A + 1 - REPEAT 9: - A = A + 2 - A = A + 9 - A = A + 7 -REPEAT 7: - REPEAT 7: - REPEAT 5: - A = A + 7 - REPEAT 5: - A = A + 1 - A = A + 1 - REPEAT 5: - A = A + 6 - REPEAT 1: - A = A + 4 - REPEAT 9: - A = A + 4 - A = A + 1 - REPEAT 6: - A = A + 8 - A = A + 5 - REPEAT 1: - A = A + 4 - REPEAT 5: - A = A + 8 - A = A + 7 - A = A + 2 - REPEAT 3: - A = A + 3 - REPEAT 8: - REPEAT 8: - A = A + 4 - A = A + 7 - REPEAT 5: - A = A + 1 - REPEAT 8: - A = A + 7 - A = A + 8 - A = A + 4 - A = A + 7 - A = A + 6 - A = A + 9 - A = A + 5 -REPEAT 3: - A = A + 5 - REPEAT 9: - A = A + 1 - A = A + 7 -REPEAT 1: - A = A + 8 -A = A + 4 -REPEAT 8: - REPEAT 7: - A = A + 2 - REPEAT 4: - A = A + 6 - A = A + 6 - REPEAT 1: - A = A + 7 - A = A + 1 -REPEAT 9: - REPEAT 5: - A = A + 6 - A = A + 5 - REPEAT 7: - A = A + 3 - A = A + 6 - A = A + 8 - REPEAT 2: - A = A + 7 - A = A + 1 - A = A + 9 - REPEAT 3: - REPEAT 3: - A = A + 5 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/RSA \350\247\243\345\257\206/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/RSA \350\247\243\345\257\206/solution.md" deleted file mode 100644 index ec173fb7c07cdbcdc2fe8bd24558f6d51578ae10..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/RSA \350\247\243\345\257\206/solution.md" +++ /dev/null @@ -1,43 +0,0 @@ -# RSA 解密 -RSA是一种经典的加密算法。它的基本加密过程如下。 - -首先生成两个质数p,q, 令$n = p \cdot q$,设d与$(p-1) \cdot (q-1)$互质,则可以找到e,使得$d \cdot e$除以$(p-1) \cdot (q-1)$的余数为1 -n,d,e组成了私钥,n,d构成了公钥。 -当使用公钥加密一个整数X时(X<=n-1),计算$C = X^d$ mod n,则C是加密后的密文。 -当收到密文C时,可以使用私钥解开,计算公式为:$X = C^e$ mod n。 -例如:当p = 5, q = 11, n = 55, e = 27。 -若加密数字24,得$24^3$ % 55 = 19。 -解密数字19,得$19^{27}$ % 55 = 24。 -现在你知道公钥中n = 1001733993063167141,d = 212353,同时,你截获了别人发送的密文C = 20190324,请问,原文是多少? - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/k\345\200\215\345\214\272\351\227\264/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/k\345\200\215\345\214\272\351\227\264/solution.md" deleted file mode 100644 index e25731a59486ac884a66c3a14bb284d1d6af7c3b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/k\345\200\215\345\214\272\351\227\264/solution.md" +++ /dev/null @@ -1,54 +0,0 @@ -# k倍区间 -#### 问题描述 -给定一个长度为N的数列,$A_1, A_2, … A_N,$如果其中一段连续的子序列$A_i, A_{i+1}, … A_j(i <= j)$之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 - -你能求出数列中总共有多少个K倍区间吗? -#### 输入格式 -第一行包含两个整数N和K。(1 <= N, K <= 100000) -以下N行每行包含一个整数$A_i$。(1 <= $A_i$ <= 100000) -#### 输出格式 -输出一个整数,代表K倍区间的数目。 -#### 样例输入 -``` -5 2 -1 -2 -3 -4 -5 -``` -#### 样例输出 -``` -6 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" deleted file mode 100644 index e34fa22f70de6fc1a03c72259b6cabb96bef2425..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" +++ /dev/null @@ -1,73 +0,0 @@ -# 三体攻击 -#### 题目描述 -三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。 - -三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 $la_t, ra_t, lb_t, rb_t, lc_t, rc_t, h_t $描述; -所有满足$ i ∈ [la_t, ra_t],j ∈ [lb_t, rb_t],k ∈ [lc_t, rc_t] $的战舰 (i, j, k) 会受到 $h_t$ 的伤害。如果一个战舰累计受到的总伤害超过其防御力,那么这个战舰会爆炸。 - -地球指挥官希望你能告诉他,第一艘爆炸的战舰是在哪一轮攻击后爆炸的。 - -#### 输入格式 -从标准输入读入数据。 -第一行包括 4 个正整数 A, B, C, m; -第二行包含 A × B × C 个整数,其中第 ((i − 1)×B + (j − 1)) × C + (k − 1)+1 个数为 d(i, j, k); -第 3 到第 m + 2 行中,第 (t − 2) 行包含 7 个正整数 $la_t, ra_t, lb_t, rb_t, lc_t, rc_t, h_t$。 - -#### 输出格式 -输出到标准输出。 -输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。 - -#### 样例输入 -``` -2 2 2 3 -1 1 1 1 1 1 1 1 -1 2 1 2 1 1 1 -1 1 1 2 1 2 1 -1 1 1 1 1 1 2 -``` -#### 样例输出 -``` -2 -``` -#### 样例解释 -在第 2 轮攻击后,战舰 (1,1,1) 总共受到了 2 点伤害,超出其防御力导致爆炸。 - -#### 数据约定 -``` -对于 10% 的数据,B = C = 1; -对于 20% 的数据,C = 1; -对于 40% 的数据,A × B × C, m ≤ 10, 000; -对于 70% 的数据,A, B, C ≤ 200; -对于所有数据,A × B × C ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9。 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\347\276\212\347\214\256\347\221\236/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\347\276\212\347\214\256\347\221\236/solution.md" deleted file mode 100644 index 3552b91743580879702a4bf0356a2cafd0636553..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\347\276\212\347\214\256\347\221\236/solution.md" +++ /dev/null @@ -1,38 +0,0 @@ -# 三羊献瑞 -观察下面的加法算式: - -![](https://img-blog.csdnimg.cn/20200323231451860.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxMDMyMA==,size_16,color_FFFFFF,t_70#pic_center) - -其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。 -请你填写“三羊献瑞”所代表的4位数字(答案唯一) - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\350\247\222\345\275\242\351\235\242\347\247\257/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\350\247\222\345\275\242\351\235\242\347\247\257/solution.md" deleted file mode 100644 index c7ed5486aff1a01be1c2cbe55b50dce92ea6045d..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\350\247\222\345\275\242\351\235\242\347\247\257/solution.md" +++ /dev/null @@ -1,39 +0,0 @@ -# 三角形面积 -已知三角形三个顶点在直角坐标系下的坐标分别为: -``` -(2.3,2.5) -(6.4,3.1) -(5.1,7.2) -``` -求该三角形的面积。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\351\203\250\346\216\222\345\272\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\351\203\250\346\216\222\345\272\217/solution.md" deleted file mode 100644 index e2b594d46635db490f6b88ca8926aae1188e011c..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\211\351\203\250\346\216\222\345\272\217/solution.md" +++ /dev/null @@ -1,42 +0,0 @@ -# 三部排序 -一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 - -比如,对一个整型数组中的数字进行分类排序: - -使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! - -以下的程序实现了该目标。 - -其中x指向待排序的整型数组,len是数组的长度。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\226\347\272\252\346\234\253\347\232\204\346\230\237\346\234\237/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\226\347\272\252\346\234\253\347\232\204\346\230\237\346\234\237/solution.md" deleted file mode 100644 index e6bce8d6917aaa10e2ef8f0ef627c708319e2669..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\270\226\347\272\252\346\234\253\347\232\204\346\230\237\346\234\237/solution.md" +++ /dev/null @@ -1,44 +0,0 @@ -# 世纪末的星期 -曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 - -还有人称今后的某个世纪末的12月31日,如果是星期一则会.... - -有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! - -于是,“谣言制造商”又修改为星期日...... - -1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)? - -请回答该年份(只写这个4位整数,不要写12月31等多余信息) - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\235\346\225\260\345\210\206\344\270\211\347\273\204/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\235\346\225\260\345\210\206\344\270\211\347\273\204/solution.md" deleted file mode 100644 index f3a8e5f11d8f417387b4b156802fd05b43d20b93..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\235\346\225\260\345\210\206\344\270\211\347\273\204/solution.md" +++ /dev/null @@ -1,38 +0,0 @@ -# 九数分三组 -1~9的数字可以组成3个3位数,设为:A,B,C, 现在要求满足如下关系: -``` -B = 2 * A -C = 3 * A -``` -请你写出A的所有可能答案,数字间用空格分开,数字按升序排列。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\235\346\225\260\347\273\204\345\210\206\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\235\346\225\260\347\273\204\345\210\206\346\225\260/solution.md" deleted file mode 100644 index 674d6389784285f26b40e139f2d8e30c7a7300b8..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\235\346\225\260\347\273\204\345\210\206\346\225\260/solution.md" +++ /dev/null @@ -1,33 +0,0 @@ -# 九数组分数 -1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\246\345\217\267\351\252\214\350\257\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\246\345\217\267\351\252\214\350\257\201/solution.md" deleted file mode 100644 index da50e71f5d6c0f74d9277ed6c7fe0d3c9d4b2ea9..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\246\345\217\267\351\252\214\350\257\201/solution.md" +++ /dev/null @@ -1,40 +0,0 @@ -# 书号验证 -2004年起,国际ISBN中心出版了《13位国际标准书号指南》。 -原有10位书号前加978作为商品分类标识;校验规则也改变。 -校验位的加权算法与10位ISBN的算法不同,具体算法是: -1. 用1分别乘ISBN的前12位中的奇数位(从左边开始数起),用3乘以偶数位,乘积之和以10为模, -2. 10与模值的差值再对10取模(即取个位的数字)即可得到校验位的值,其值范围应该为0~9。 - -下面的程序实现了该算法,请仔细阅读源码,填写缺失的部分。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\260\344\270\215\345\210\260\347\232\204\346\225\260\347\233\256/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\260\344\270\215\345\210\260\347\232\204\346\225\260\347\233\256/solution.md" deleted file mode 100644 index 2f7c1ab00ebe10809b07505f4d0e92b39d90ac5e..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\271\260\344\270\215\345\210\260\347\232\204\346\225\260\347\233\256/solution.md" +++ /dev/null @@ -1,66 +0,0 @@ -# 买不到的数目 -#### 问题描述 - -小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 - -小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 - -你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 - -本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 - -#### 输入格式 - -两个正整数,表示每种包装中糖的颗数(都不多于1000) - -#### 输出格式 - -一个正整数,表示最大不能买到的糖数 - -#### 样例输入1 -``` -4 7 -``` -#### 样例输出1 -``` -17 -``` -#### 样例输入2 -``` -3 5 -``` -#### 样例输出2 -``` -7 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" deleted file mode 100644 index e165c4e3ad76b1778d15a23f07a0b6c87120c8f9..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" +++ /dev/null @@ -1,67 +0,0 @@ -# 交换瓶子 -有N个瓶子,编号 1 ~ N,放在架子上。 -比如有5个瓶子: -2 1 3 5 4 -要求每次拿起2个瓶子,交换它们的位置。 -经过若干次后,使得瓶子的序号为: -1 2 3 4 5 -对于这么简单的情况,显然,至少需要交换2次就可以复位。 -如果瓶子更多呢?你可以通过编程来解决。 - -输入格式为两行: -第一行: 一个正整数N(N<10000), 表示瓶子的数目 -第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。 - -输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。 - -例如,输入: -``` -5 -3 1 2 5 4 -``` -程序应该输出: -``` -3 -``` -再例如,输入: -``` -5 -5 4 3 2 1 -``` -程序应该输出: -``` -2 -``` - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" deleted file mode 100644 index 85c9f3a194c9d61e03a7572fd52dee2d19239c50..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" +++ /dev/null @@ -1,71 +0,0 @@ -# 人物相关性分析 -小明正在分析一本小说中的人物相关性。 - -他想知道在小说中 Alice 和 Bob 有多少次同时出现。 - -更准确的说,小明定义 Alice 和 Bob “同时出现”的意思是:在小说文本中 Alice 和 Bob 之间不超过 K 个字符。 - -例如以下文本: -``` -This is a story about Alice and Bob. Alice wants to send a private message to Bob. -``` -假设 K=20,则 Alice 和 Bob 同时出现了 2 次,分别是 Alice and Bob 和 Bob. Alice。 - -前者 Alice 和 Bob 之间有 5 个字符,后者有 2 个字符。 - -注意: - -1. Alice 和 Bob 是大小写敏感的,alice 或 bob 等并不计算在内。 -2. Alice 和 Bob 应为单独的单词,前后可以有标点符号和空格,但是不能有字母。例如 Bobbi 並不算出现了 Bob。 -#### 输入格式 -第一行包含一个整数 K。 - -第二行包含一行字符串,只包含大小写字母、标点符号和空格。长度不超过 1000000。 - -#### 输出格式 -输出一个整数,表示 Alice 和 Bob 同时出现的次数。 - -#### 数据范围 -``` -1≤K≤1000000 -``` -#### 输入样例: -``` -20 -This is a story about Alice and Bob. Alice wants to send a private message to Bob. -``` -输出样例: -``` -2 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\273\230\350\264\246\351\227\256\351\242\230/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\273\230\350\264\246\351\227\256\351\242\230/solution.md" deleted file mode 100644 index c1a59a765378e9277aae879596c67e035100f882..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\273\230\350\264\246\351\227\256\351\242\230/solution.md" +++ /dev/null @@ -1,87 +0,0 @@ -# 付账问题 -#### 题目描述 -几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 - -现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? - -为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。 - -标准差的介绍:标准差是多个数与它们平均数差值的平方平均数,一般用于刻画这些数之间的“偏差有多大”。形式化地说,设第 i 个人付的钱为 bi 元,那么标准差为 : - ![参见p1.png](https://img-blog.csdnimg.cn/20201015164915888.png#pic_center) - - -#### 输入格式 -从标准输入读入数据。 - -第一行包含两个整数 n、S; -第二行包含 n 个非负整数 a1, …, an。 - -#### 输出格式 -输出到标准输出。 - -输出最小的标准差,四舍五入保留 4 位小数。 -保证正确答案在加上或减去 10^−9 后不会导致四舍五入的结果发生变化。 - -#### 样例1输入 -``` -5 2333 -666 666 666 666 666 -``` -#### 样例输出 -``` -0.0000 -``` -#### 样例解释 -每个人都出 2333/5 元,标准差为 0。 - -#### 样例输入 -``` -10 30 -2 1 4 7 4 8 3 6 4 7 -``` -#### 样例输出 -``` -0.7928 -``` -#### 数据说明 -对于 10% 的数据,所有 ai 相等; -对于 30% 的数据,所有非 0 的 ai 相等; -对于 60% 的数据,n ≤ 1000; -对于 80% 的数据,n ≤ 10^5; -对于所有数据,n ≤ 5 × 10^5, 0 ≤ ai ≤ 10^9。 - -#### 资源约定: -峰值内存消耗(含虚拟机) < 256M -CPU消耗 < 1000ms - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\277\256\346\224\271\346\225\260\347\273\204/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\277\256\346\224\271\346\225\260\347\273\204/solution.md" deleted file mode 100644 index 5a64ccbce1ce1fd48b78c6a18f4fbe148970f7fe..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\344\277\256\346\224\271\346\225\260\347\273\204/solution.md" +++ /dev/null @@ -1,57 +0,0 @@ -# 修改数组 -#### 问题描述 -给定一个长度为 N 的数组$ A = [A_1; A_2; · · · A_N]$,数组中有可能有重复出现的整数。 -现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改$A_2, A_3, · · · , A_N$。 -当修改 $A_i$时,小明会检查 $A_i$ 是否在$ A_1 ∼ A_{i−1} $中出现过。如果出现过,则小明会给$ A_i $加上 1 ;如果新的$ A_i $仍在之前出现过,小明会持续给$ A_i $加 1 ,直到$ A_i $没有在$ A_1 ∼ A_{i−1}$ 中出现过。 -当$ A_N $也经过上述修改之后,显然 A 数组中就没有重复的整数了。 -现在给定初始的 A 数组,请你计算出最终的 A 数组。 - -#### 输入格式 -第一行包含一个整数 N。 -第二行包含 N 个整数$ A_1; A_2; · · · ; A_N $。 - -#### 输出格式 -输出 N 个整数,依次是最终的$ A_1; A_2; · · · ; A_N $。 - -#### 样例输入 -``` -5 -2 1 1 3 4 -``` -#### 样例输出 -``` -2 1 3 4 5 -``` - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\250\347\220\203\345\217\230\346\232\226/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\250\347\220\203\345\217\230\346\232\226/solution.md" deleted file mode 100644 index 275991f6e780d0ba75c2dbfe9c0c047141f57f35..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\250\347\220\203\345\217\230\346\232\226/solution.md" +++ /dev/null @@ -1,108 +0,0 @@ -# 全球变暖 -你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示: -``` -....... -.##.... -.##.... -....##. -..####. -...###. -....... -``` -其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。 - -由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。 - -具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 - -例如上图中的海域未来会变成如下样子: -``` -....... -....... -....... -....... -....#.. -....... -....... -``` -请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。 - -#### 输入格式 -第一行包含一个整数N。 - -以下 N 行 N 列,包含一个由字符”#”和”.”构成的 N×N 字符矩阵,代表一张海域照片,”#”表示陆地,”.”表示海洋。 - -照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。 - -#### 输出格式 -一个整数表示答案。 - -#### 数据范围 -``` -1≤N≤1000 -``` -#### 输入样例1: -``` -7 -....... -.##.... -.##.... -....##. -..####. -...###. -....... -``` -#### 输出样例1: -``` -1 -``` -#### 输入样例2: -``` -9 -......... -.##.##... -.#####... -.##.##... -......... -.##.#.... -.#.###... -.#..#.... -......... -``` -#### 输出样例2: -``` -1 -``` - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\255\350\247\222\345\241\253\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\255\350\247\222\345\241\253\346\225\260/solution.md" deleted file mode 100644 index cbf8a978bc29a6ae4bf9599021bb17d88f022afa..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\255\350\247\222\345\241\253\346\225\260/solution.md" +++ /dev/null @@ -1,36 +0,0 @@ -# 六角填数 -如图所示六角形中,填入1~12的数字。 -使得每条直线上的数字之和都相同。 -图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? -![](https://img-blog.csdn.net/20160124154420856) - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" deleted file mode 100644 index e0fff0018d60a06a7ecdd4afacaaf239cee79c80..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" +++ /dev/null @@ -1,79 +0,0 @@ -# 兰顿蚂蚁 -问题描述 -![](https://img-blog.csdnimg.cn/20200526100857208.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xsX3dhbmc=,size_16,color_FFFFFF,t_70) - -兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 -平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 -蚂蚁的头部朝向为:上下左右其中一方。 -蚂蚁的移动规则十分简单: -若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; -若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 - -规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。 -蚂蚁的路线是很难事先预测的。 -你的任务是根据初始状态,用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 -#### 输入格式 -输入数据的第一行是 m n 两个整数(3 < m, n < 100),表示正方形格子的行数和列数。 -接下来是 m 行数据。 -每行数据为 n 个被空格分开的数字。0 表示白格,1 表示黑格。 -接下来是一行数据:x y s k, 其中x y为整数,表示蚂蚁所在行号和列号(行号从上到下增长,列号从左到右增长,都是从0开始编号)。s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:UDLR表示。k 表示蚂蚁走的步数。 -#### 输出格式 -输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后,所处格子的行号和列号。 -#### 样例输入 -``` -5 6 -0 0 0 0 0 0 -0 0 0 0 0 0 -0 0 1 0 0 0 -0 0 0 0 0 0 -0 0 0 0 0 0 -2 3 L 5 -``` -#### 样例输出 -``` -1 3 -``` -#### 样例输入 -``` -3 3 -0 0 0 -1 1 1 -1 1 1 -1 1 U 6 -``` -#### 样例输出 -``` -0 0 -``` - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\210\206\345\260\217\347\273\204/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\210\206\345\260\217\347\273\204/solution.md" deleted file mode 100644 index d3c57b6cae39457d87137c3b4100adccdee477f5..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\210\206\345\260\217\347\273\204/solution.md" +++ /dev/null @@ -1,70 +0,0 @@ -# 分小组 -9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢? -我们标记运动员为 A,B,C,... I -下面的程序列出了所有的分组方法。 -该程序的正常输出为: -``` -ABC DEF GHI -ABC DEG FHI -ABC DEH FGI -ABC DEI FGH -ABC DFG EHI -ABC DFH EGI -ABC DFI EGH -ABC DGH EFI -ABC DGI EFH -ABC DHI EFG -ABC EFG DHI -ABC EFH DGI -ABC EFI DGH -ABC EGH DFI -ABC EGI DFH -ABC EHI DFG -ABC FGH DEI -ABC FGI DEH -ABC FHI DEG -ABC GHI DEF -ABD CEF GHI -ABD CEG FHI -ABD CEH FGI -ABD CEI FGH -ABD CFG EHI -ABD CFH EGI -ABD CFI EGH -ABD CGH EFI -ABD CGI EFH -ABD CHI EFG -ABD EFG CHI -..... (以下省略,总共560行)。 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\210\207\351\235\242\346\235\241/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\210\207\351\235\242\346\235\241/solution.md" deleted file mode 100644 index 7367f42b0cf92b262faadd5cf881db980d9c1cbe..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\210\207\351\235\242\346\235\241/solution.md" +++ /dev/null @@ -1,36 +0,0 @@ -# 切面条 -一根高筋拉面,中间切一刀,可以得到2根面条。 -如果先对折1次,中间切一刀,可以得到3根面条。 -如果连续对折2次,中间切一刀,可以得到5根面条。 -那么,连续对折10次,中间切一刀,会得到多少面条呢? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\215\347\274\200\345\210\244\346\226\255/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\215\347\274\200\345\210\244\346\226\255/solution.md" deleted file mode 100644 index 34a52b1e293078603d1d00d3af2aba568771641b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\215\347\274\200\345\210\244\346\226\255/solution.md" +++ /dev/null @@ -1,34 +0,0 @@ -# 前缀判断 -如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 -比如:"abcd1234" 就包含了 "abc" 为前缀 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\252\346\240\274\345\255\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\252\346\240\274\345\255\220/solution.md" deleted file mode 100644 index 040a328d9dcdf68a3cbec2bdaa902254b3bc58bf..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\252\346\240\274\345\255\220/solution.md" +++ /dev/null @@ -1,82 +0,0 @@ -# 剪格子 -#### 问题描述 -如下图所示,3 x 3 的格子中填写了一些整数。 -``` -+--*--+--+ -|10* 1|52| -+--****--+ -|20|30* 1| -*******--+ -| 1| 2| 3| -+--+--+--+ -``` -我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 - -本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 - -如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。 - -如果无法分割,则输出 0。 - -#### 输入格式 -程序先读入两个整数 m n 用空格分割 (m,n<10)。 - -表示表格的宽度和高度。 - -接下来是n行,每行m个正整数,用空格分开。每个整数不大于10000。 - -#### 输出格式 -输出一个整数,表示在所有解中,包含左上角的分割区可能包含的最小的格子数目。 -#### 样例输入1 -``` -3 3 -10 1 52 -20 30 1 -1 2 3 -``` -#### 样例输出1 -``` -3 -``` -#### 样例输入2 -``` -4 3 -1 1 1 1 -1 30 80 2 -1 1 1 100 -``` -#### 样例输出2 -``` -10 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\252\351\202\256\347\245\250/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\252\351\202\256\347\245\250/solution.md" deleted file mode 100644 index b6135e128c3dd5dc163f56d926bda5617a34a4c9..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\211\252\351\202\256\347\245\250/solution.md" +++ /dev/null @@ -1,41 +0,0 @@ -# 剪邮票 -如图 -![](https://img-blog.csdnimg.cn/20190313183756434.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N5bHZpYV9XdTUx,size_16,color_FFFFFF,t_70) -有12张连在一起的12生肖的邮票。 -现在你要从中剪下5张来,要求必须是连着的。 -(仅仅连接一个角不算相连)比如 -![](https://img-blog.csdnimg.cn/20190313183806622.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N5bHZpYV9XdTUx,size_16,color_FFFFFF,t_70), -![](https://img-blog.csdnimg.cn/2019031318382071.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1N5bHZpYV9XdTUx,size_16,color_FFFFFF,t_70)中,粉红色所示部分就是合格的剪取。 - -请你计算,一共有多少种不同的剪取方法。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\212\240\346\263\225\345\217\230\344\271\230\346\263\225/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\212\240\346\263\225\345\217\230\344\271\230\346\263\225/solution.md" deleted file mode 100644 index 67fda127e72fc5b0431941e52be9b705d5079cbb..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\212\240\346\263\225\345\217\230\344\271\230\346\263\225/solution.md" +++ /dev/null @@ -1,43 +0,0 @@ -# 加法变乘法 -#### 题目描述: -我们都知道:1+2+3+ … + 49 = 1225 - -现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 - -比如: - -1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。 - -请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" deleted file mode 100644 index e27d24dd26cbe2a6e3180c6d6b5e30daf58645bf..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" +++ /dev/null @@ -1,71 +0,0 @@ -# 压缩变换 -#### 问题描述 -小明最近在研究压缩算法。 -他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。 -然而,要使数值很小是一个挑战。 -最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。 -变换的过程如下: -从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数字出现过,则看它在原序列中最后的一次出现后面(且在当前数前面)出现了几种数字,用这个种类数替换原来的数字。 -比如,序列(a1, a2, a3, a4, a5)=(1, 2, 2, 1, 2)在变换过程为: -a1: 1未出现过,所以a1变为-1; -a2: 2未出现过,所以a2变为-2; -a3: 2出现过,最后一次为原序列的a2,在a2后、a3前有0种数字,所以a3变为0; -a4: 1出现过,最后一次为原序列的a1,在a1后、a4前有1种数字,所以a4变为1; -a5: 2出现过,最后一次为原序列的a3,在a3后、a5前有1种数字,所以a5变为1。 -现在,给出原序列,请问,按这种变换规则变换后的序列是什么。 - -#### 输入 -输入第一行包含一个整数n,表示序列的长度。 -第二行包含n个正整数,表示输入序列。 - -#### 输出 -输出一行,包含n个数,表示变换后的序列。 - -#### 输入例子 1 -``` -5 -1 2 2 1 2 -``` -#### 输出例子 1 -``` --1 -2 0 1 1 -``` -#### 输入例子 2 -``` -12 -``` -#### 输出例子 2 -``` --1 0 -2 -3 1 1 2 2 0 0 2 2 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\217\226\346\225\260\344\275\215/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\217\226\346\225\260\344\275\215/solution.md" deleted file mode 100644 index 1c05c0d763de5f558afc89123f29ffd3ff6fa686..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\217\226\346\225\260\344\275\215/solution.md" +++ /dev/null @@ -1,37 +0,0 @@ -# 取数位 -求1个整数的第k位数字有很多种方法。 - -以下的方法就是一种。 - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\217\226\347\220\203\345\215\232\345\274\210/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\217\226\347\220\203\345\215\232\345\274\210/solution.md" deleted file mode 100644 index 12310eb0787e81660ffca603101549ac04637b75..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\217\226\347\220\203\345\215\232\345\274\210/solution.md" +++ /dev/null @@ -1,76 +0,0 @@ -# 取球博弈 -#### 问题描述 -两个人玩取球的游戏。 -一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。 -如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。 -假设双方都采用最聪明的取法,第一个取球的人一定能赢吗? -试编程解决这个问题。 - -#### 输入 -第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0 2+2+8=12 => 1+2=3 - -上面的数字缩位后变为:344836, 这就是程序最终的输出结果! - -要求程序从标准输入接收数据,在标准输出上输出结果。 - -#### 输入格式为: -第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行字符串,就是等待变换的符串。 -#### 输出格式为: -n行变换后的6位密码。 - -#### 输入: -``` -5 -zhangfeng -wangximing -jiujingfazi -woaibeijingtiananmen -haohaoxuexi -``` -#### 输出: -``` -772243 -344836 -297332 -716652 -875843 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\206\347\240\201\350\204\261\350\220\275/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\206\347\240\201\350\204\261\350\220\275/solution.md" deleted file mode 100644 index 39e902dd8c8a002af1f8acbae768823ef3a9ad1d..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\206\347\240\201\350\204\261\350\220\275/solution.md" +++ /dev/null @@ -1,59 +0,0 @@ -# 密码脱落 -X星球的考古学家发现了一批古代留下来的密码。 -这些密码是由A、B、C、D 四种植物的种子串成的序列。 -仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 -由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 - -你的任务是: -给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。 - -输入一行,表示现在看到的密码串(长度不大于1000) -要求输出一个正整数,表示至少脱落了多少个种子。 - -例如,输入: -``` -ABCBA -``` -则程序应该输出: -``` -0 -``` -再例如,输入: -``` -ABDCDCBABC -``` -则程序应该输出: -``` -3 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\222\345\201\207\344\275\234\344\270\232/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\222\345\201\207\344\275\234\344\270\232/solution.md" deleted file mode 100644 index c425320b267f6d15c568333e2a99047959ad60a0..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\222\345\201\207\344\275\234\344\270\232/solution.md" +++ /dev/null @@ -1,58 +0,0 @@ -# 寒假作业 -现在小学的数学题目也不是那么好玩的。 -看看这个寒假作业: -``` -□ + □ = □ -□ - □ = □ -□ × □ = □ -□ ÷ □ = □ -``` -每个方块代表1~13中的某一个数字,但不能重复。比如: -``` -6 + 7 = 13 -9 - 8 = 1 -3 * 4 = 12 -10 / 2 = 5 -``` -以及: -``` -7 + 6 = 13 -9 - 8 = 1 -3 * 4 = 12 -10 / 2 = 5 -``` -就算两种解法。(加法,乘法交换律后算不同的方案) - -你一共找到了多少种方案? - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\273\346\211\2762020/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\273\346\211\2762020/solution.md" deleted file mode 100644 index 2fa5d2768eaf2dae635912c5f0f8fccda3a64b39..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\257\273\346\211\2762020/solution.md" +++ /dev/null @@ -1,54 +0,0 @@ -# 寻找2020 -小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。 - -小蓝只关注三种构成 2020 的方式: -* 同一行里面连续四个字符从左到右构成 2020。 -* 同一列里面连续四个字符从上到下构成 2020。 -* 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。 - -例如,对于下面的矩阵: -``` -220000 -000000 -002202 -000000 -000022 -002020 -``` -一共有 5 个 2020。其中 1 个是在同一行里的,1 个是在同一列里的,3 个是斜线上的。 -小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一个文件里面,在试题目录下有一个文件 2020.txt,里面给出了小蓝的矩阵。 -请帮助小蓝确定在他的矩阵中有多少个 2020。 - - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\260\217\346\234\213\345\217\213\345\264\207\346\213\234\345\234\210/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\260\217\346\234\213\345\217\213\345\264\207\346\213\234\345\234\210/solution.md" deleted file mode 100644 index e9c751fdcc699b8d1ef1ce948584ca7c7d6df06a..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\260\217\346\234\213\345\217\213\345\264\207\346\213\234\345\234\210/solution.md" +++ /dev/null @@ -1,72 +0,0 @@ -# 小朋友崇拜圈 -#### 问题描述: - -班里 N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3....N - -#### 输入描述 - -输入第一行,一个整数N(3 < N < 100000) - -接下来一行 N个整数,由空格分开。 - -#### 输出描述 - -要求输出一个整数,表示满足条件的最大圈的人数。 - -### 输入输出样例 -#### 输入 -``` -9 -3 4 2 5 3 8 4 6 9 -``` -#### 输出 -``` -4 -``` -#### 样例解释 - -如下图所示,崇拜关系用箭头表示,红色表示不在圈中。 -显然,最大圈是[2 4 5 3] 构成的圈。 - -![](https://img-blog.csdnimg.cn/20190317193536482.png) - -#### 输入: -``` -30 -22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15 -``` -#### 输出: -``` -16 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\260\217\346\234\213\345\217\213\346\216\222\351\230\237/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\260\217\346\234\213\345\217\213\346\216\222\351\230\237/solution.md" deleted file mode 100644 index 3bfd44c4bdcb070cfc5e2aef863a8a0fe439143b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\260\217\346\234\213\345\217\213\346\216\222\351\230\237/solution.md" +++ /dev/null @@ -1,71 +0,0 @@ -# 小朋友排队 -#### 题目描述 -n 个小朋友站成一排。 - -现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 - -每个小朋友都有一个不高兴的程度。 - -开始的时候,所有小朋友的不高兴程度都是 0。 - -如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴程度增加 2(即不高兴程度为 3),依次类推。当要求某个小朋友第 k 次交换时,他的不高兴程度增加 k。 - -请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。 - -如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。 - -#### 输入格式 -输入的第一行包含一个整数 n,表示小朋友的个数。 - -第二行包含 n 个整数 H1,H2,…,Hn,分别表示每个小朋友的身高。 - -#### 输出格式 -输出一行,包含一个整数,表示小朋友的不高兴程度和的最小值。 - -#### 数据范围 -``` -1≤n≤100000, -0≤Hi≤1000000 -``` -#### 输入样例: -``` -3 -3 2 1 -``` -#### 输出样例: -``` -9 -``` -#### 样例解释 -首先交换身高为3和2的小朋友,再交换身高为3和1的小朋友,再交换身高为2和1的小朋友,每个小朋友的不高兴程度都是3,总和为9。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\346\226\271\345\222\214/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\346\226\271\345\222\214/solution.md" deleted file mode 100644 index 1eed3d671fde6f3dee0a7966793a672003aa7afe..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\346\226\271\345\222\214/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 平方和 -小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。 -请问,在 1 到 2019 中,所有这样的数的平方和是多少? - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\351\235\242\345\210\206\345\211\262/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\351\235\242\345\210\206\345\211\262/solution.md" deleted file mode 100644 index da1ada9fda485c7ec099f296724d48f8cbf23ff9..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\351\235\242\345\210\206\345\211\262/solution.md" +++ /dev/null @@ -1,33 +0,0 @@ -# 平面分割 -20个圆和20条直线最多能把平面分成多少个部分? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\351\235\242\345\210\207\345\210\206/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\351\235\242\345\210\207\345\210\206/solution.md" deleted file mode 100644 index 6f32bf2afc5fa80392fc70d65a86b5e2822e478a..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\263\351\235\242\345\210\207\345\210\206/solution.md" +++ /dev/null @@ -1,56 +0,0 @@ -# 平面切分 -#### 问题描述 -平面上有 N条直线,其中第 i条直线是$ y = A_i*x + B_i$。 - -请计算这些直线将平面分成了几个部分。 - -#### 输入格式 -第一行包含一个整数N。 - -以下N行,每行包含两个整数 $A_i, B_i$。 - -#### 输出格式 -一个整数代表答案。 - -#### 样例输入 -``` -3 -1 1 -2 2 -3 3 -``` -#### 样例输出 -``` -6 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\264\345\217\267\345\255\227\347\254\246/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\264\345\217\267\345\255\227\347\254\246/solution.md" deleted file mode 100644 index 0fbad319fbcf24fe927815e7fda603af5d2d21db..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\264\345\217\267\345\255\227\347\254\246/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 年号字符 -小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ 对应 329。 -请问 2019 对应的字符串是什么? - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\270\350\277\220\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\270\350\277\220\346\225\260/solution.md" deleted file mode 100644 index 0dcd05e3e45aff8baf7078b1e1b3b3f9893a786f..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\271\270\350\277\220\346\225\260/solution.md" +++ /dev/null @@ -1,67 +0,0 @@ -# 幸运数 -#### 问题描述 -幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 -首先从1开始写出自然数1,2,3,4,5,6,… -1 就是第一个幸运数。 -我们从2这个数开始。把所有序号能被2整除的项删除,变为: -1 _ 3 _ 5 _ 7 _ 9 … -把它们缩紧,重新记序,为: -1 3 5 7 9 … 。 -这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, … -此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,…) -最后剩下的序列类似: -``` -1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, … -``` -#### 输入格式 -输入两个正整数m n, 用空格分开 (m < n < 1000*1000) - -#### 输出格式 -程序输出 位于m和n之间的幸运数的个数(不包含m和n)。 -#### 样例输入1 -``` -1 20 -``` -#### 样例输出1 -``` -5 -``` -#### 样例输入2 -``` -30 69 -``` -#### 样例输出2 -``` -8 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\276\252\347\216\257\350\212\202\351\225\277\345\272\246/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\276\252\347\216\257\350\212\202\351\225\277\345\272\246/solution.md" deleted file mode 100644 index ced9d549a9e2a8309e64d67bb8d35eabb63e52a6..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\276\252\347\216\257\350\212\202\351\225\277\345\272\246/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 循环节长度 -两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 -比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 -下面的方法,可以求出循环节的长度。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" deleted file mode 100644 index 881e40418986deb17d7b859bc0f3d9e900028bac..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" +++ /dev/null @@ -1,39 +0,0 @@ -# 微生物增殖 -假设有两种微生物 X 和 Y -X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 -一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 -现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 -如果X=10,Y=90呢? -本题的要求就是写出这两种初始条件下,60分钟后Y的数目。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\277\253\351\200\237\346\216\222\345\272\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\277\253\351\200\237\346\216\222\345\272\217/solution.md" deleted file mode 100644 index 4c3eabd9f42e41e66774ca239ecc83f2464886cf..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\345\277\253\351\200\237\346\216\222\345\272\217/solution.md" +++ /dev/null @@ -1,47 +0,0 @@ -# 快速排序 -#### 问题描述 -用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。 -#### 输入格式: -输入只有一行,包括若干个整数(不超过10个),以0结尾。 -#### 输出格式: -输出只有一行,即排序以后的结果(不包括末尾的0)。 -### 输入输出样例 -#### 样例输入 -``` -5 2 6 1 7 3 4 0 -``` -#### 样例输出 -``` -1 2 3 4 5 6 7 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\211\213\351\223\276\346\240\267\345\274\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\211\213\351\223\276\346\240\267\345\274\217/solution.md" deleted file mode 100644 index e8fdadb5405663ea68b375112c28e7d57e89201a..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\211\213\351\223\276\346\240\267\345\274\217/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 手链样式 -小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 -他想用它们串成一圈作为手链,送给女朋友。 -现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" deleted file mode 100644 index 155c7a332839b3be71fe60eafb4979557854cd8b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" +++ /dev/null @@ -1,40 +0,0 @@ -# 扑克序列 -A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 -要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 - -请填写出所有符合要求的排列中,字典序最小的那个。 - -例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。 - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" deleted file mode 100644 index 258601da59706c5d6a7b3ba3b872f2a1ef7bdc31..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" +++ /dev/null @@ -1,47 +0,0 @@ -# 振兴中华 -小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 - -地上画着一些格子,每个格子里写一个字,如下所示: -``` -从我做起振 -我做起振兴 -做起振兴中 -起振兴中华 -``` -![](https://img-blog.csdn.net/20180327194316347) -比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 - -要求跳过的路线刚好构成“从我做起振兴中华”这句话。 - -请你帮助小明算一算他一共有多少种可能的跳跃路线呢? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" deleted file mode 100644 index dd62b897ba6f250f8dc57dff8d50128727633577..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" +++ /dev/null @@ -1,40 +0,0 @@ -# 排它平方数 -203879 * 203879 = 41566646641 -这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 -具有这样特点的6位数还有一个,请你找出它! -再归纳一下筛选要求: -1. 6位正整数 -2. 每个数位上的数字不同 -3. 其平方数的每个数位不含原数字的任何组成数位 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\216\222\345\272\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\216\222\345\272\217/solution.md" deleted file mode 100644 index ee719a95efdc529fb587cd8c0881678375dc4360..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\216\222\345\272\217/solution.md" +++ /dev/null @@ -1,45 +0,0 @@ -# 排序 -#### 问题描述 -编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 -输入格式:输入只有一行,即三个整数,中间用空格隔开。 -输出格式:输出只有一行,即排序后的结果。 -### 输入输出样例 -#### 样例输入 -``` -9 2 30 -``` -#### 样例输出 -``` -30 9 2 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\345\210\227\346\261\202\345\200\274/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\345\210\227\346\261\202\345\200\274/solution.md" deleted file mode 100644 index ded3d7c04ea148763369633cff0c26c4508c269f..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\345\210\227\346\261\202\345\200\274/solution.md" +++ /dev/null @@ -1,33 +0,0 @@ -# 数列求值 -给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\345\255\227\344\270\211\350\247\222\345\275\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\345\255\227\344\270\211\350\247\222\345\275\242/solution.md" deleted file mode 100644 index 56f35804ea225910faa7d4c2b49c19b477d4fdbc..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\345\255\227\344\270\211\350\247\222\345\275\242/solution.md" +++ /dev/null @@ -1,71 +0,0 @@ -# 数字三角形 -#### 题目描述 - -![](https://img-blog.csdnimg.cn/20210330204547371.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIzOTM3MA==,size_16,color_FFFFFF,t_70) - -上图给出了一个数字三角形。 - -从三角形的顶部到底部有很多条不同的路径。 - -对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 - -路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。 - -此外,向左下走的次数与向右下走的次数相差不能超过 1。 - -#### 输入格式 -输入的第一行包含一个整数 N,表示三角形的行数。 -下面的 N 行给出数字三角形。 -数字三角形上的数都是 0 至 100 之间的整数。 - -#### 输出格式 -输出一个整数,表示答案。 - -#### 输入样例 -``` -5 -7 -3 8 -8 1 0 -2 7 4 4 -4 5 2 6 5 -``` -#### #### 输出样例 -``` -27 -``` -数据范围 -``` -1 ≤ N ≤ 100 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\347\232\204\345\210\206\350\247\243/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\347\232\204\345\210\206\350\247\243/solution.md" deleted file mode 100644 index 7ccd613140e5acb75b13f3c2d57a616617f05040..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\260\347\232\204\345\210\206\350\247\243/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 数的分解 -把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法? - -注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\264\346\225\260\346\213\274\346\216\245/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\264\346\225\260\346\213\274\346\216\245/solution.md" deleted file mode 100644 index a78790fc67171297106408349a01202784751f6f..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\264\346\225\260\346\213\274\346\216\245/solution.md" +++ /dev/null @@ -1,65 +0,0 @@ -# 整数拼接 -#### 问题描述 -给定义个长度为 n 的数组 $A_1, A_2 , ··· , A_n$。 - -你可以从中选出两个数 $A_i 和 A_j$ (i 不等于 j),然后将 $A_i 和 A_j$ 一前一后拼成一个新的整数。 - -例如 12 和 345 可以拼成 12345 或 34512。 - -注意交换 $A_i$ 和 $A_j$ 的顺序总是被视为 2 种拼法,即便是 $A_i$ = $A_j$ 时。 - -请你计算有多少种拼法满足拼出的整数是 K 的倍数。 - -#### 输入格式 -第一行包含 2 个整数 n 和 K。 -第二行包含 n 个整数 $A_1, A_2 , ··· , A_n$。 - - -#### 输出格式 -一个整数代表答案。 - -#### 样例输入 -``` -4 2 -1 2 3 4 -``` -#### 样例输出 -``` -6 -``` -#### 数据范围 -对于 30% 的评测用例,1 ≤ n ≤ 1000, 1 ≤ K ≤ 20, 1 ≤ $A_i$ ≤ $10^4$ -对于所有评测用例,1 ≤ n ≤ $10^5$,1 ≤ K ≤ $10^5$ ,1 ≤ $A_i$ ≤ $10^9$ - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\264\351\231\244\345\272\217\345\210\227/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\264\351\231\244\345\272\217\345\210\227/solution.md" deleted file mode 100644 index 18ba939c8f1110610b912b468a7b63210a724627..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\225\264\351\231\244\345\272\217\345\210\227/solution.md" +++ /dev/null @@ -1,50 +0,0 @@ -# 整除序列 -有一个序列,序列的第一个数是n,后面的每个数是前一个数整除2,请输出这个序列中值为正数的项。 -#### 输入格式 -输入一行包含一个整数n。 -#### 输出格式 -输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。 -#### 样例输入 -``` -20 -``` -#### 样例输出 -``` -20 10 5 2 1 -``` -#### 评测用例规模与约定 -``` -对于80% 的评测用例,1 < n <= 10^9。 -对于所有评测用例,1 < n <=10^18。 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\242\347\272\246\345\210\206\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\242\347\272\246\345\210\206\346\225\260/solution.md" deleted file mode 100644 index d0723d490665cbef48462ef1c31c53adc58dd6c3..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\242\347\272\246\345\210\206\346\225\260/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 既约分数 -如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。 -例如,3/4 , 2/5, 1/8 , 1/7 都是既约分数。 -请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" deleted file mode 100644 index b6ba3ed00df8d9c691d334cd4857ff35fff8fb54..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" +++ /dev/null @@ -1,79 +0,0 @@ -# 日志统计 -#### 题目描述 -小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 - -其中每一行的格式是: -ts id -表示在 ts 时刻编号 id 的帖子收到一个”赞”。 - -现在小明想统计有哪些帖子曾经是”热帖”。 - -如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。 - -具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞,该帖就曾是”热帖”。 - -给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。 - -#### 输入格式 -第一行包含三个整数 N,D,K。 - -以下 N 行每行一条日志,包含两个整数 ts 和 id。 - -#### 输出格式 -按从小到大的顺序输出热帖 id。 - -每个 id 占一行。 - -#### 数据范围 -``` -1≤K≤N≤10E5, -0≤ts,id≤10E5, -1≤D≤10000 -``` -#### 输入样例: -``` -7 10 2 -0 1 -0 10 -10 10 -10 1 -9 1 -100 3 -100 3 -``` -#### 输出样例: -``` -1 -3 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\245\346\234\237\351\227\256\351\242\230/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\245\346\234\237\351\227\256\351\242\230/solution.md" deleted file mode 100644 index 252560e43098465d1d4b9e1985c9a0f1a4239913..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\227\245\346\234\237\351\227\256\351\242\230/solution.md" +++ /dev/null @@ -1,57 +0,0 @@ -# 日期问题 -小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 - -比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。 - -给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗? - -#### 输入 - -一个日期,格式是"AA/BB/CC"。 (0 <= A, B, C <= 9) - -#### 输出 - -输出若干个不相同的日期,每个日期一行,格式是"yyyy-MM-dd"。多个日期按从早到晚排列。 - -#### 样例输入 -``` -02/03/04 -``` -#### 样例输出 -``` -2002-03-04 -2004-02-03 -2004-03-02 -``` - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\216\347\240\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\216\347\240\201/solution.md" deleted file mode 100644 index b54f3a9396244182d20e5cbfc6fb77e3ec81a146..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\216\347\240\201/solution.md" +++ /dev/null @@ -1,64 +0,0 @@ -# 明码 -汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 - -16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 - -一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 - -把每个字节转为2进制表示,1表示墨迹,0表示底色。 - -每行2个字节,一共16行,布局是: - -第1字节,第2字节 -第3字节,第4字节 -… -第31字节, 第32字节 - -这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。 - -题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形,从中看出题目的要求,并根据要求填写答案。 - -这段信息是(一共10个汉字): -``` -4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 -16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 -4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 -0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4 -4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64 -16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128 -0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0 -2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0 -1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0 -0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\237\346\234\237\344\270\200/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\237\346\234\237\344\270\200/solution.md" deleted file mode 100644 index b6fbb57b3cfa9c5d08469c237f654938cb5ed8f2..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\237\346\234\237\344\270\200/solution.md" +++ /dev/null @@ -1,33 +0,0 @@ -# 星期一 -整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几) - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" deleted file mode 100644 index fc42528896a62c2a057a13095ef2df90fc62647d..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" +++ /dev/null @@ -1,37 +0,0 @@ -# 星系炸弹 -在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 -每个炸弹都可以设定多少天之后爆炸。 -比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。 -有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\200\345\244\247\345\205\254\345\205\261\345\255\220\344\270\262/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\200\345\244\247\345\205\254\345\205\261\345\255\220\344\270\262/solution.md" deleted file mode 100644 index 42d4df41f976c7947c4648e97345c77d65eb10b7..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\200\345\244\247\345\205\254\345\205\261\345\255\220\344\270\262/solution.md" +++ /dev/null @@ -1,42 +0,0 @@ -# 最大公共子串 -最大公共子串长度问题就是: - -求两个串的所有子串中能够匹配上的最大长度是多少。 - -比如:“abcdkkk” 和 “baabcdadabc”, - -可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 - -下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\200\345\244\247\346\257\224\344\276\213/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\200\345\244\247\346\257\224\344\276\213/solution.md" deleted file mode 100644 index b7ad70853c8d9fc6cb78684bf58e127be4a632f6..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\200\345\244\247\346\257\224\344\276\213/solution.md" +++ /dev/null @@ -1,87 +0,0 @@ -# 最大比例 -X星球的某个大奖赛设了 M 级奖励。 - -每个级别的奖金是一个正整数。 - -并且,相邻的两个级别间的比例是个固定值。 - -也就是说:所有级别的奖金数构成了一个等比数列。 - -比如:16,24,36,54,其等比值为:3/2。 - -现在,我们随机调查了一些获奖者的奖金数。 - -请你据此推算可能的最大的等比值。 - -#### 输入格式 -第一行为数字 N ,表示接下的一行包含 N 个正整数。 - -第二行 N 个正整数 Xi,用空格分开,每个整数表示调查到的某人的奖金数额。 - -#### 输出格式 -一个形如 A/B 的分数,要求 A、B 互质,表示可能的最大比例系数。 - -#### 数据范围 - -$0< N < 100$ -$0 < X_i < 10^12$ -数据保证一定有解。 - -#### 输入样例1: -``` -3 -1250 200 32 -``` -#### 输出样例1: -``` -25/4 -``` -#### 输入样例2: -``` -4 -3125 32 32 200 -``` -#### 输出样例2: -``` -5/2 -``` -#### 输入样例3: -``` -3 -549755813888 524288 2 -``` -#### 输出样例3: -``` -4/1 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\211\347\220\206\346\225\260\347\261\273/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\211\347\220\206\346\225\260\347\261\273/solution.md" deleted file mode 100644 index ca0f46e6237ebbc07c1229f9544ec824674da8eb..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\234\211\347\220\206\346\225\260\347\261\273/solution.md" +++ /dev/null @@ -1,36 +0,0 @@ -# 有理数类 -有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。 -但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。 -这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。 -为了简明,它只提供了加法和乘法运算。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" deleted file mode 100644 index bc3c831699a69de18c581718a893eefa30830244..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" +++ /dev/null @@ -1,39 +0,0 @@ -# 李白打酒 -话说大诗人李白,一生好饮。幸好他从不开车。 -一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: -无事街上走,提壶去打酒。 -逢店加一倍,遇花喝一斗。 -这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 -请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" deleted file mode 100644 index b28567e4ecac7ba4147b8b2a28d9f95e2e6d92f3..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" +++ /dev/null @@ -1,36 +0,0 @@ -# 格子中输出 -StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长,就截断。 如果不能恰好居中,可以稍稍偏左或者偏上一点。 -输出: - -![](https://img-blog.csdnimg.cn/20200327144609874.png#pic_center) - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\242\205\346\243\256\347\264\240\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\242\205\346\243\256\347\264\240\346\225\260/solution.md" deleted file mode 100644 index 8b8c20c9a45ed6df83628cd12b28032ef09f36ee..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\242\205\346\243\256\347\264\240\346\225\260/solution.md" +++ /dev/null @@ -1,54 +0,0 @@ -# 梅森素数 -如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数” - -例如:6 = 1 + 2 + 3 - -28 = 1 + 2 + 4 + 7 + 14 - -早在公元前300多年,欧几里得就给出了判定完全数的定理: - -若 2^n - 1 是素数,则 2^(n-1) * (2^n - 1) 是完全数。 - -其中 ^ 表示“乘方”运算,乘方的优先级比四则运算高,例如:2^3 = 8, 2 * 2^3 = 16, 2^3-1 = 7 - -但人们很快发现,当n很大时,判定一个大数是否为素数到今天也依然是个难题。 - -因为法国数学家梅森的猜想,我们习惯上把形如:2^n - 1 的素数称为:梅森素数。 - -截止2013年2月,一共只找到了48个梅森素数。 新近找到的梅森素数太大,以至于难于用一般的编程思路窥其全貌,所以我们把任务的难度降低一点: - -1963年,美国伊利诺伊大学为了纪念他们找到的第23个梅森素数 n=11213,在每个寄出的信封上都印上了“2^11213-1 是素数”的字样。 - -2^11213 - 1 这个数字已经很大(有3000多位),请你编程求出这个素数的十进制表示的最后100位。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\255\243\345\210\231\351\227\256\351\242\230/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\255\243\345\210\231\351\227\256\351\242\230/solution.md" deleted file mode 100644 index 2b597611eb66345bbe546be7a1b8cf1d46bb1cd2..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\255\243\345\210\231\351\227\256\351\242\230/solution.md" +++ /dev/null @@ -1,48 +0,0 @@ -# 正则问题 -#### 问题描述: -考虑一种简单的正则表达式:只由```x()|```组成的正则表达式。 -小明想求出这个正则表达式能接受的最长字符串的长度。 -例如```((xx|xxx)x|(x|xx))xx``` 能接受的最长字符串是: ```xxxxxx```,长度是6。 -#### 输入格式: -一个由```x()|```组成的正则表达式。输入长度不超过100,保证合法。 -#### 输出格式: -这个正则表达式能接受的最长字符串的长度。 -#### 样例输入: -``` -((xx|xxx)x|(x|xx))xx -``` -样例输出: -``` -6 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\255\246\345\212\237\347\247\230\347\261\215/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\255\246\345\212\237\347\247\230\347\261\215/solution.md" deleted file mode 100644 index 23c89d0f58514812b7b6d600ea301301c04ab5b3..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\255\246\345\212\237\347\247\230\347\261\215/solution.md" +++ /dev/null @@ -1,34 +0,0 @@ -# 武功秘籍 -小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。 -小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\262\271\346\274\206\351\235\242\347\247\257/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\262\271\346\274\206\351\235\242\347\247\257/solution.md" deleted file mode 100644 index cc07a7f74b24cb92bf20ba5c09b81dcfdc1a9a32..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\262\271\346\274\206\351\235\242\347\247\257/solution.md" +++ /dev/null @@ -1,73 +0,0 @@ -# 油漆面积 -#### 问题描述 -X星球的一批考古机器人正在一片废墟上考古。 -该区域的地面坚硬如石、平整如镜。 -管理人员为方便,建立了标准的直角坐标系。 -每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 -经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。 -矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。 -为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。 -小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。 -其实这也不难,只要算出所有矩形覆盖的区域一共有多大面积就可以了。 -注意,各个矩形间可能重叠。 -本题的输入为若干矩形,要求输出其覆盖的总面积。 -   -#### 输入格式 -第一行,一个整数n,表示有多少个矩形(1<=n<10000) -接下来的n行,每行有4个整数x1 y1 x2 y2,空格分开,表示矩形的两个对角顶点坐标。 -(0<= x1,y1,x2,y2 <=10000) -#### 输出格式 -一行一个整数,表示矩形覆盖的总面积面积。 -#### 样例输入 -``` -3 -1 5 10 10 -3 1 20 20 -2 7 15 17 -``` -#### 样例输出 -``` -340 -``` -#### 样例输入 -``` -3 -5 2 10 6 -2 7 12 10 -8 1 15 15 -``` -#### 样例输出 -``` -128 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" deleted file mode 100644 index aad6f7063402b50c6fecc289af6ed9356e72209b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" +++ /dev/null @@ -1,50 +0,0 @@ -# 消除尾一 -下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 -如果最后一位是0,则原数字保持不变。 -#### 输入: -``` -00000000000000000000000001100111 -``` -#### 输出: -``` -00000000000000000000000001100000 -``` -#### 输入: -``` -00000000000000000000000000001100 -``` -#### 输出: -``` -00000000000000000000000000001100 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" deleted file mode 100644 index 6727ff8db9dd1019f398d626f5b940503060bb3b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" +++ /dev/null @@ -1,85 +0,0 @@ -# 灵能传输 -#### 题目背景 -在游戏《星际争霸 II》中,高阶圣堂武士作为星灵的重要 AOE 单位,在游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的 -刺蛇飞龙等低血量单位。 -#### 问题描述 -你控制着 n 名高阶圣堂武士,方便起见标为 1,2,··· ,n。每名高阶圣堂武士需要一定的灵能来战斗,每个人有一个灵能值$a_i$表示其拥有的灵能的多少($a_i$非负表示这名高阶圣堂武士比在最佳状态下多余了$a_i$点灵能,$a_i$为负则表示这名高阶圣堂武士还需要$-a_i$点灵能才能到达最佳战斗状态) 。现在系统赋予了你的高阶圣堂武士一个能力,传递灵能,每次你可以选择一个$ i ∈ [2,n − 1]$,若$a_i ≥ 0 $则其两旁的高阶圣堂武士,也就是$ i − 1、i + 1 $这两名高阶圣堂武士会从i 这名高阶圣堂武士这里各抽取$ a_i $点灵能;若$ a_i < 0 $则其两旁的高阶圣堂武士,也就是$ i−1,i+1 $这两名高阶圣堂武士会给 i 这名高阶圣堂武士$ −a_i $点灵能。形式化来讲就是$ a_{i-1} + = a_i ,a_{i+1} + = a_i ,a_i − = 2a_i $。 - -灵能是非常高效的作战工具,同时也非常危险且不稳定,一位高阶圣堂武士拥有的灵能过多或者过少都不好,定义一组高阶圣堂武士的不稳定度为$max^n_{i=1} |a_i|$,请你通过不限次数的传递灵能操作使得你控制的这一组高阶圣堂武士的不稳定度最小。 -#### 输入格式 -本题包含多组询问。输入的第一行包含一个正整数 T 表示询问组数。 -接下来依次输入每一组询问。 -每组询问的第一行包含一个正整数 n,表示高阶圣堂武士的数量。 -接下来一行包含 n 个数 $a_1 ,a_2 ,··· ,a_n $。 -#### 输出格式 -输出 T 行。每行一个整数依次表示每组询问的答案。 -#### 样例输入 -``` -3 -3 -5 -2 3 -4 -0 0 0 0 -3 -1 2 3 -``` -#### 样例输出 -``` -3 -0 -3 -``` -#### 样例说明 -``` -对于第一组询问: -对 2 号高阶圣堂武士进行传输操作后 a 1 = 3,a 2 = 2,a 3 = 1。答案为 3。 -对于第二组询问: -这一组高阶圣堂武士拥有的灵能都正好可以让他们达到最佳战斗状态。 -``` -#### 样例输入 -``` -3 -4 --1 -2 -3 7 -4 -2 3 4 -8 -5 --1 -1 6 -1 -1 -``` -#### 样例输出 -``` -5 -7 -4 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\201\276\345\220\216\351\207\215\345\273\272/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\201\276\345\220\216\351\207\215\345\273\272/solution.md" deleted file mode 100644 index 280c428ba27dc2fcf96b3dd03c21b0e42fbe08a2..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\201\276\345\220\216\351\207\215\345\273\272/solution.md" +++ /dev/null @@ -1,77 +0,0 @@ -# 灾后重建 -#### 问题描述: -Pear市一共有N(<=50000)个居民点,居民点之间有M(<=200000)条双向道路相连。这些居民点两两之间都可以通过双向道路到达。这种情况一直持续到最近,一次严重的地震毁坏了全部M条道路。 -震后,Pear打算修复其中一些道路,修理第i条道路需要Pi的时间。不过,Pear并不打算让全部的点连通,而是选择一些标号特殊的点让他们连通。 -Pear有Q(<=50000)次询问,每次询问,他会选择所有编号在[l,r]之间,并且 编号 mod K = C 的点,修理一些路使得它们连通。由于所有道路的修理可以同时开工,所以完成修理的时间取决于花费时间最长的一条路,即涉及到的道路中Pi的最大值。 -你能帮助Pear计算出每次询问时需要花费的最少时间么?这里询问是独立的,也就是上一个询问里的修理计划并没有付诸行动。 - -#### 输入格式 -第一行三个正整数N、M、Q,含义如题面所述。 -接下来M行,每行三个正整数Xi、Yi、Pi,表示一条连接Xi和Yi的双向道路,修复需要Pi的时间。可能有自环,可能有重边。1<=Pi<=1000000。 - -接下来Q行,每行四个正整数Li、Ri、Ki、Ci,表示这次询问的点是[Li,Ri]区间中所有编号Mod Ki=Ci的点。保证参与询问的点至少有两个。 - -#### 输出格式 -输出Q行,每行一个正整数表示对应询问的答案。 - -#### 样例输入 -``` -7 10 4 -1 3 10 -2 6 9 -4 1 5 -3 7 4 -3 6 9 -1 5 8 -2 7 4 -3 2 10 -1 7 6 -7 6 9 -1 7 1 0 -1 7 3 1 -2 5 1 0 -3 7 2 1 -``` -#### 样例输出 -``` -9 -6 -8 -8 -``` -#### 数据范围 -对于20%的数据,N,M,Q<=30 -对于40%的数据,N,M,Q<=2000 -对于100%的数据,N<=50000,M<=2*10^5,Q<=50000. Pi<=10^6. Li,Ri,Ki均在[1,N]范围内,Ci在[0,对应询问的Ki)范围内。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" deleted file mode 100644 index ff2412a061f796f7f1459d6857843f1f44db8670..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" +++ /dev/null @@ -1,39 +0,0 @@ -# 煤球数目 -有一堆煤球,堆成三角棱锥形。具体: -第一层放1个, -第二层3个(排列成三角形), -第三层6个(排列成三角形), -第四层10个(排列成三角形), -.... -如果一共有100层,共有多少个煤球? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\206\212\346\200\252\345\220\203\346\240\270\346\241\203/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\206\212\346\200\252\345\220\203\346\240\270\346\241\203/solution.md" deleted file mode 100644 index 2dfea0f2503019ff7ac0fb73b47fe7236b65150e..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\206\212\346\200\252\345\220\203\346\240\270\346\241\203/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 熊怪吃核桃 -森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。 -如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。 -有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\211\214\345\236\213\347\247\215\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\211\214\345\236\213\347\247\215\346\225\260/solution.md" deleted file mode 100644 index 7fc5fb9a5b1513c1d5fcddd500985eb149fcdf00..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\211\214\345\236\213\347\247\215\346\225\260/solution.md" +++ /dev/null @@ -1,39 +0,0 @@ -# 牌型种数 - -小明被劫持到X赌城,被迫与其他3人玩牌。 -一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 -这时,小明脑子里突然冒出一个问题: -如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? - - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\211\271\345\210\253\346\225\260\347\232\204\345\222\214/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\211\271\345\210\253\346\225\260\347\232\204\345\222\214/solution.md" deleted file mode 100644 index 2fcb866fe561c4a547f6221d31914a0ac0b7800e..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\211\271\345\210\253\346\225\260\347\232\204\345\222\214/solution.md" +++ /dev/null @@ -1,56 +0,0 @@ -# 特别数的和 -#### 题目描述 -小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 - -请问,在 1 到 n 中,所有这样的数的和是多少? - -#### 输入格式 -共一行,包含一个整数 n。 - -#### 输出格式 -共一行,包含一个整数,表示满足条件的数的和。 - -#### 数据范围 -``` -1≤n≤10000 -``` -#### 输入样例: -``` -40 -``` -#### 输出样例: -``` -574 -``` - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\214\264\345\255\220\345\210\206\351\246\231\350\225\211/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\214\264\345\255\220\345\210\206\351\246\231\350\225\211/solution.md" deleted file mode 100644 index 1629702d204fc522ca884616d7570babd4cff9bd..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\214\264\345\255\220\345\210\206\351\246\231\350\225\211/solution.md" +++ /dev/null @@ -1,40 +0,0 @@ -# 猴子分香蕉 -5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。 -第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。 -第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。 -第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。 -第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。 -第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩! -请计算一开始最少有多少个香蕉。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\224\237\345\221\275\344\271\213\346\240\221/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\224\237\345\221\275\344\271\213\346\240\221/solution.md" deleted file mode 100644 index eecd42a85fe76f05a90f573d1c96374f72334caa..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\224\237\345\221\275\344\271\213\346\240\221/solution.md" +++ /dev/null @@ -1,80 +0,0 @@ -# 生命之树 -在X森林里,上帝创建了生命之树。 - -他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 - -上帝要在这棵树内选出一个非空节点集 S,使得对于 S 中的任意两个点 a,b都存在一个点列 {a,v1,v2,…,vk,b} 使得这个点列中的每个点都是 S 里面的元素,且序列中相邻两个点间有一条边相连。 - -在这个前提下,上帝要使得 S 中的点所对应的整数的和尽量大。 - -这个最大的和就是上帝给生命之树的评分。 - -经过 atm 的努力,他已经知道了上帝给每棵树上每个节点上的整数。 - -但是由于 atm 不擅长计算,他不知道怎样有效的求评分。 - -他需要你为他写一个程序来计算一棵树的分数。 - -#### 输入格式 -第一行一个整数 n 表示这棵树有 n 个节点。 - -第二行 n 个整数,依次表示每个节点的评分。 - -接下来 n−1 行,每行 2 个整数 u,v,表示存在一条 u 到 v 的边。 - -由于这是一棵树,所以是不存在环的。 - -树的节点编号从 1 到 n。 - -#### 输出格式 -输出一行一个数,表示上帝给这棵树的分数。 - -#### 数据范围 -``` -1≤n≤105, -每个节点的评分的绝对值均不超过 10的6次方。 -``` -#### 输入样例: -``` -5 -1 -2 -3 4 5 -4 2 -3 1 -1 2 -2 5 -``` -#### 输出样例: -``` -8 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" deleted file mode 100644 index f105ff1c899577ff5c45f729828244ce68e5a861..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" +++ /dev/null @@ -1,34 +0,0 @@ -# 生日蜡烛 -某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一吹熄了236根蜡烛。 -请问,他从多少岁开始过生日party的? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\237\251\351\230\265/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\237\251\351\230\265/solution.md" deleted file mode 100644 index b488d18cc233a3a87fc6b62d4bdfabf3dbed958d..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\237\251\351\230\265/solution.md" +++ /dev/null @@ -1,37 +0,0 @@ -# 矩阵 -把 1 ∼ 2020 放在 2 × 1010 的矩阵里。 - -要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案? - -答案很大,你只需要给出方案数除以 2020 的余数即可。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\237\251\351\230\265\347\277\273\347\241\254\345\270\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\237\251\351\230\265\347\277\273\347\241\254\345\270\201/solution.md" deleted file mode 100644 index 3e1a68248647ced2c3691c636e6452934f46f604..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\237\251\351\230\265\347\277\273\347\241\254\345\270\201/solution.md" +++ /dev/null @@ -1,57 +0,0 @@ -# 矩阵翻硬币 -#### 问题描述 -小明先把硬币摆成了一个 n 行 m 列的矩阵。 -随后,小明对每一个硬币分别进行一次 Q 操作。 -对第x行第y列的硬币进行 Q 操作的定义:将所有第 $i*x$ 行,第 $j*y$ 列的硬币进行翻转。 -其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 -当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。 -小明想知道最开始有多少枚硬币是反面朝上的。于是,他向他的好朋友小M寻求帮助。 -聪明的小M告诉小明,只需要对所有硬币再进行一次Q操作,即可恢复到最开始的状态。然而小明很懒,不愿意做。于是小明希望你给出他更好的方法。帮他计算出答案。 -#### 输入格式 -输入数据包含一行,两个正整数 n m,含义见题目描述。 -#### 输出格式 -输出一个正整数,表示最开始有多少枚硬币是反面朝上的。 -#### 样例输入 -``` -2 3 -``` -#### 样例输出 -``` -1 -``` -#### 数据规模和约定 -对于10%的数据,n、m <= 10^3; -对于20%的数据,n、m <= 10^7; -对于40%的数据,n、m <= 10^15; -对于10%的数据,n、m <= 10^1000(10的1000次方)。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" deleted file mode 100644 index e0bfa9ae3821eaa65bb3912fc303e3849af0f3f3..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" +++ /dev/null @@ -1,42 +0,0 @@ -# 神奇算式 -由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 -比如: -``` -210 x 6 = 1260 -8 x 473 = 3784 -27 x 81 = 2187 -``` -都符合要求。 -如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\247\273\345\212\250\350\267\235\347\246\273/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\247\273\345\212\250\350\267\235\347\246\273/solution.md" deleted file mode 100644 index 836f49b5c112c5a84c533116d20ed31d537fcb3b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\247\273\345\212\250\350\267\235\347\246\273/solution.md" +++ /dev/null @@ -1,64 +0,0 @@ -# 移动距离 -X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... -当排满一行时,从下一行相邻的楼往反方向排号。 -比如:当小区排号宽度为6时,开始情形如下: -``` -1 2 3 4 5 6 -12 11 10 9 8 7 -13 14 15 ..... -``` -我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) - -输入为3个整数w m n,空格分开,都在1到10000范围内 -w为排号宽度,m,n为待计算的楼号。 -要求输出一个整数,表示m n 两楼间最短移动距离。 - -例如: -#### 用户输入: -``` -6 8 2 -``` -则,程序应该输出: -``` -4 -``` -再例如: -#### 用户输入: -``` -4 7 20 -``` -则,程序应该输出: -``` -5 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\250\215\345\260\217\345\210\206\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\250\215\345\260\217\345\210\206\346\225\260/solution.md" deleted file mode 100644 index a5076f2ea3f62d65925237f7aa68ee058e593f69..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\250\215\345\260\217\345\210\206\346\225\260/solution.md" +++ /dev/null @@ -1,42 +0,0 @@ -# 稍小分数 -回到小学 - -真分数:分子小于分母的分数 - -既约分数:分子分母互质,也就是说最大公约数是1 - -x星球数学城的入口验证方式是: - -屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个分数越大越好。 -同时限定你的这个分数的分母不能超过100。 - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\253\213\346\226\271\345\217\230\350\207\252\350\272\253/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\253\213\346\226\271\345\217\230\350\207\252\350\272\253/solution.md" deleted file mode 100644 index b6e88183d44d0c10db2cbe1dc1f231e619598e85..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\253\213\346\226\271\345\217\230\350\207\252\350\272\253/solution.md" +++ /dev/null @@ -1,40 +0,0 @@ -# 立方变自身 -观察下面的现象,某个数字的立方,按位累加仍然等于自身。 -``` -1^3 = 1 -8^3 = 512 5+1+2=8 -17^3 = 4913 4+9+1+3=17 -… -``` -请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\263\226\346\236\234/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\263\226\346\236\234/solution.md" deleted file mode 100644 index 96c806eca57cff785cfde46b862e76636f4d5e12..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\263\226\346\236\234/solution.md" +++ /dev/null @@ -1,57 +0,0 @@ -# 糖果 -糖果店的老板一共有M种口味的糖果出售。为了方便描述,我们将M种口味编号1~M。 -小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是K颗一包整包出售。 -幸好糖果包装上注明了其中K颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。 -给定包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。 -#### 输入 -第一行包含三个整数N、M 和K。 -接下来N 行每行K 这整数$T_1,T_2,…,T_K$,代表一包糖果的口味。 -1<=N<=100,1<=M<=20,1<=K<=20,1<=$T_i$<=M。 -#### 输出 -一个整数表示答案。如果小明无法品尝所有口味,输出-1。 - -#### 样例输入 -``` -6 5 3 -1 1 2 -1 2 3 -1 1 3 -2 3 5 -5 4 2 -5 1 2 -``` -#### 样例输出 -``` -2 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\272\252\345\277\265\346\227\245/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\272\252\345\277\265\346\227\245/solution.md" deleted file mode 100644 index 695b0f1c5c328674597b952fb42bf993f2f011ec..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\272\252\345\277\265\346\227\245/solution.md" +++ /dev/null @@ -1,33 +0,0 @@ -# 纪念日 -请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" deleted file mode 100644 index 505e730f3b1d6a911ad09d5eae6e200d8242969a..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" +++ /dev/null @@ -1,44 +0,0 @@ -# 纸牌三角形 -A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 -下面就是一种排法 -``` - A - 9 6 - 4 8 -3 7 5 2 -``` - -这样的排法可能会有很多。 - -如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\204\345\220\210\346\225\260\351\227\256\351\242\230/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\204\345\220\210\346\225\260\351\227\256\351\242\230/solution.md" deleted file mode 100644 index de2a6638e9ccf501a0e722cb6dfd7c862912eb31..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\204\345\220\210\346\225\260\351\227\256\351\242\230/solution.md" +++ /dev/null @@ -1,78 +0,0 @@ -# 组合数问题 -#### 问题描述 -给 n, m, k, 求有多少对(i, j)满足 1 ≤ i ≤ n, 0 ≤ j ≤ min(i, m) 且$C_i^j$≡0(mod k),k 是质数。其中$C_i^j$是组合数,表示从 i 个不同的数中选出 j 个组成一个集合的方案数。 -#### 输入格式 -第一行两个数 t, k,其中 t 代表该测试点包含 t 组询问,k 的意思与上文中相同。 -接下来 t 行每行两个整数 n, m,表示一组询问。 -#### 输出格式 -输出 t 行,每行一个整数表示对应的答案。由于答案可能很大,请输出答案除以 109 + 7 的余数。 -#### 样例输入 -``` -1 2 -3 3 -``` -#### 样例输出 -``` -1 -``` -#### 样例说明 -在所有可能的情况中,只有 $C_2^1$ 是 2 的倍数。 -#### 样例输入 -``` -2 5 -4 5 -6 7 -``` -#### 样例输出 -``` -0 -7 -``` -#### 样例输入 -``` -3 23 -23333333 23333333 -233333333 233333333 -2333333333 2333333333 -``` -#### 样例输出 -``` -851883128 -959557926 -680723120 -``` -#### 数据规模和约定 -``` -对于所有评测用例,1 ≤ k ≤ 108, 1 ≤ t ≤ 105, 1 ≤ n, m ≤ 1018,且 k 是质数。评测时将使用 10 个评测用例测试你的程序 -``` - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\204\351\230\237/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\204\351\230\237/solution.md" deleted file mode 100644 index 746967bbe9d142d1d2885b1a1bd1ff4aa9b7d1f1..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\204\351\230\237/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 组队 -作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? - -![](https://img-blog.csdnimg.cn/20200328201519748.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxMDMyMA==,size_16,color_FFFFFF,t_70#pic_center) - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\263\345\234\210/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\263\345\234\210/solution.md" deleted file mode 100644 index 2d4619fa3d16b92ff973ac4de2626f313bf8c665..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\273\263\345\234\210/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 绳圈 -今有 100 根绳子,当然会有 200 个绳头。 -如果任意取绳头两两配对,把所有绳头都打结连接起来。最后会形成若干个绳圈(不考虑是否套在一起)。 -我们的问题是:请计算最后将形成多少个绳圈的概率最大? - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\275\221\345\217\213\345\271\264\351\276\204/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\275\221\345\217\213\345\271\264\351\276\204/solution.md" deleted file mode 100644 index 70887f947a2f1781e64c4caeec343ec728c3d11c..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\275\221\345\217\213\345\271\264\351\276\204/solution.md" +++ /dev/null @@ -1,35 +0,0 @@ -# 网友年龄 -某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” -请你计算:网友的年龄一共有多少种可能情况? -提示:30岁就是其中一种可能哦. - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\275\221\347\273\234\345\210\206\346\236\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\275\221\347\273\234\345\210\206\346\236\220/solution.md" deleted file mode 100644 index 128774d6107d9051415c7a49c3f08ac8535884b4..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\347\275\221\347\273\234\345\210\206\346\236\220/solution.md" +++ /dev/null @@ -1,73 +0,0 @@ -# 网络分析 -#### 问题描述 -小明正在做一个网络实验。 -他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。 -小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。 -小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。 -一条信息只存储一次。 -给出小明连接和测试的过程,请计算出每个节点存储信息的大小。 - -#### 输入格式 -输入的第一行包含两个整数 n, m,分别表示节点数量和操作数量。节点从1 至 n 编号。 -接下来 m 行,每行三个整数,表示一个操作。 -如果操作为 1 a b,表示将节点 a 和节点 b 通过网线连接起来。当 a = b时,表示连接了一个自环,对网络没有实质影响。 -如果操作为 2 p t,表示在节点 p 上发送一条大小为 t 的信息。 - -#### 输出格式 -输出一行,包含 n 个整数,相邻整数之间用一个空格分割,依次表示进行完上述操作后节点 1 至节点 n 上存储信息的大小。 - -#### 样例输入 -``` -4 8 -1 1 2 -2 1 10 -2 3 5 -1 4 1 -2 2 2 -1 1 2 -1 2 4 -2 2 1 -``` -#### 样例输出 -``` -13 13 5 3 -``` -#### 评测用例规模与约定 -``` -对于 30% 的评测用例,1 ≤ n ≤ 20,1 ≤ m ≤ 100。 -对于 50% 的评测用例,1 ≤ n ≤ 100,1 ≤ m ≤ 1000。 -对于 70% 的评测用例,1 ≤ n ≤ 1000,1 ≤ m ≤ 10000。 -对于所有评测用例,1 ≤ n ≤ 10000,1 ≤ m ≤ 100000,1 ≤ t ≤ 100。 -``` - - -## aop -### before -```cpp - -``` -### after -```cpp - -``` - -## 答案 -```cpp - -``` -## 选项 - -### A -```cpp - -``` - -### B -```cpp - -``` - -### C -```cpp - -``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\350\200\220\346\221\224\346\214\207\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\350\200\220\346\221\224\346\214\207\346\225\260/solution.md" deleted file mode 100644 index 92eec868c1a01514a842fd781bf7916e9ff4de3b..0000000000000000000000000000000000000000 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257/\350\200\220\346\221\224\346\214\207\346\225\260/solution.md" +++ /dev/null @@ -1,75 +0,0 @@ -# 耐摔指数 -x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 -各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 - -x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。 - -如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。 -特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。 -如果到了塔的最高层第n层扔没摔坏,则耐摔指数=n - -为了减少测试次数,从每个厂家抽样3部手机参加测试。 - -如果已知了测试塔的高度,并且采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢? - -输入数据,一个整数n(3