摘要：
https://atcoder.jp/contests/abc245/tasks/abc245_d 题目大意： n个数字，代表A(X)=a[0]*X^0 + a[1]*X^1 + ...... +a[n]*X^n; m个数字，代表B(X)=b[0]*X^0 + b[1]*X^1 + ...... + 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1164 题目大意： 给定n种菜品（每种菜品只有1份），m块钱； 问我们花完了这m块钱可以点的不同种类的菜品有多少种方案数？ 输入 4 4 1 1 2 2 输出 3 输入 10 9 1 2 3 4 5 6 7 8 9 10 输出 8 阅读全文
摘要：
https://www.luogu.com.cn/problem/P7774 题目大意： 给定n个已知角度a[1],a[2],,,a[n]; 给定m个需要我们去拼凑的角度b[1],b[2],,,b[m]; 数组a中的角度可以使用任意多次，从0开始对数组a中的角度进行加、减运算， 如果数组b中的角度可 阅读全文
摘要：
https://codeforces.com/contest/414/problem/B 题目大意： 给定一个范围【1，k】，要求我们从这里面选出n个数字，并且满足任意两个相邻数字中后一个数字 % 前一个数字==0 问我们这样的数据有多少？对1e9+7取模。 inputCopy 3 2 output 阅读全文
摘要：
https://atcoder.jp/contests/abc244/tasks/abc244_c 题目大意： 有两个人，分别叫做A B。 给定一个数字，A先手，每个人可以从[1,2*n+1]这个范围内说出一个数字，说不出的人就输； 我们可以知道，A定是会赢的，所以，一旦当B说出了0的时候，就表示游 阅读全文
摘要：
https://atcoder.jp/contests/abc239/tasks/abc239_e 题目大意： 给定一棵树，根节点是1，一共有n个节点，每一个节点都有它自己的值 给定n-1条边，和q个询问 问我们在第x个节点之下的叶子节点中，值排第k大的是什么？输出它的值。 Sample Input 阅读全文
摘要：
第一次写出比较正经的树+dfs，这不得写篇博客 题目大意： 给定一棵树，具有n个节点，给定n-1条边，给定一个起点和终点， 让我们输出从起点到终点的路径。 Sample Input 1 Copy 5 2 5 1 2 1 3 3 4 3 5 Sample Output 1 Copy 2 1 3 5 S 阅读全文
摘要：
https://atcoder.jp/contests/abc243/tasks/abc243_d 题目大意： 给定一颗完全二叉树，他总共可以有(2^10^100)-1个节点，节点下标为1,2,...,(2^10^100)-1。 给我们一个长度为n的字符串s，给定当前位于的节点位置 为我们经过这个字 阅读全文
摘要：
https://atcoder.jp/contests/abc242/tasks/abc242_d 题目大意： 初始化给定一个字符串为S（S中只包含A B C三种字符） 每次经过一次操作下：A就会变成BC，B变成CA，C变成AB。 问我们在第x次变化后，第k个字符串是什么？ Sample Input 阅读全文
摘要：
https://atcoder.jp/contests/abc242/tasks/abc242_c 题目大意： 给定一个数字的位数，让我们构建出这样的数字： 相邻两位的绝对值<=1,每一位数字都在[1,9]范围之内 求取模后的种类数。 输入 4 输出 203 输入 2 输出 25 输入 100000 阅读全文