Darkgreen的博客

A. Number Transformation题意：给你一个x一个y，求出x乘a次b得到y。输出a和b，无解的话输出0 0#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#define endl '\n'using namespace std;

A. Subtle Substring Subtraction题意：就是Alice先选字符串的一段，选完得分就是这一段字符每个字符序号之和，a是1，b是2，ab和ba都是3，以此类推。Alice可以选偶数个字符，Bob选奇数个。输出谁的分数更大，然后输出他们的分数差思路：Alice肯定选完或者剩一个，Bob只能选一个或者一个都没C++#include <iostream>#include <algorithm>#include <cstdio>#includ

难得的一次Div4，从头写到尾A. Division?#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#define endl '\n'using namespace std;const int N = 1e5 + 10;void mian(

A. Red Versus Blue每一次循环都计算R和B的比例，然后输出t个R，一个B，每次输出都判断是否结束#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#define endl '\n'using namespace std;const

P2261 [CQOI2007]余数求和题目链接首先这是一道整除分块的题关于整除分块可以参考整除分块（数论分块）。这道题给了n和k两个整数，但是我们要求的是k%i。由于没有给出n与k的相对大小，我们需要分情况来进行判断。首先，如果n>=k我们要先计算i∈[1, n]的情况，这时要采用数论分块，并由他们的整除的值相同来推出这一个区间的公式。k%i=k−⌊ki⌋ires=(r−l+1)k−⌊ki⌋(∑i=lri)res=(r−l+1)k−(r+l)(r−l+1)⌊kl⌋/2k \% i =

题目大意给你一棵n个节点的树，n为奇数，问将所有边两两分成一组，且每组的两条边有一个公共点，有多少方案数。树形DP首先分析最基本的情况，这种情况下只有一组，接下来增加叶节点个数当有四个节点时，我们可以分析发现，有3×1种方案（2可以与3,4,5分别组队，公共点为1，当2与其他节点组队后，剩下的两个节点只有一种组队方案）,扩展到6个节点的情况下可以以相同的方式推理。2可以与3,4,5,6,7组队，则此时剩下4个叶节点，最终的方案数量为（5×3×1）。可以发现，当根节点下有偶数个叶节点时，不会用到根

题目大意给定一个n个数的数组，从里面按顺序选择任意个数，使选择的数中任意两个数的差值的绝对值要小于k，求出最多能选多少个数。贪心对原数组进行排序，从小到大选择最小满足要求的即可。#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ int n, k; cin >> n >> k; v

题目大意给定p,q求解满足p/q=a/b+b/a的a,b。如果无解输出0 0求根公式做法令x = a / b原式转换为求该式的整数解x2−pqx+1=0x^2-\frac{p}{q}x+1=0x2−qp​x+1=0x=pq+p2q2−42x = \frac{\frac{p}{q}+\sqrt{\frac{p^2}{q^2}-4}}{2}x=2qp​+q2p2​−4​​x=p+p2−4q22q=abx=\frac{p+\sqrt{p^2-4q^2}}{2q}=\frac{a}{b}x