摘要：
【链接】： "A" 【题意】：给你n个数的序列和k。判断是否可以三个数组成k（同一个数可以拿多次） 【分析】：每个数vis记录一下。2层循环。两数之和不超过k以及剩下的数出现在序列中那么ok。 【代码】： include define ll long long define pb push_back 阅读全文
摘要：
【链接】： "A" 【分析】：可以设置方向数组和标记数组。当不合法（越界/访问过）就转向，转向可以用now=（now+1）%4 【代码】： include define ll long long define pb push_back define inf 0x3f3f3f3f define pll 阅读全文
摘要：
【链接】： "CF" 【题意】：n组样例，对于每组样例，给你三个数p q b，问你p/q在b进制下是不是一个有限小数，是的话输出Finite，否则输出Infinite。 【分析】：b的过程是对q约分，那么只要b包含q全部的因子即可。考虑1/q，一定是一个小于等于1的数，考虑将小数转化为b进制的过程， 阅读全文
摘要：
循环小数与费马小定理 17/05/29 22:30:51 | Snakes 背景 题目出自之前亮灯问题、杨辉三角与Sierpinski三角形提及的生日题中的第三、四、五题。 题目 第三题 证明：对于任意非$2, 5$倍数正整数$n$且满足$n 1$，均存在正整数$k, i$满足$kn=10^i 1$ 阅读全文
摘要：
【链接】： "CF982C" 【题意】：有一颗树，你需要切掉一些边，使这颗树分拆成若干个节点为偶数的联通分量，最多能切掉几条边。若不能切,输出 1。 【分析】： 1.若点数n为奇数，因为奇数不可能分为偶数，那么一定输出 1 2.若点数n为偶数，偶数=偶数+偶数。就从顶点1开始，当作父顶点开始dfs。 阅读全文
摘要：
有一个棵树，树上有 n 个结点。结点的编号分别为 1…n，其中 1 是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。 输入格式 第一行输入一个数字 n，代表树上结点的个数。（2≤n≤1000）接下来的 n−1 行，每行俩个数字 a，b，代表结点 a 到结点 b 有一条边。 输 阅读全文