题意 出门右转http://codeforces.com/problemset/problem/621/E 题解 首先，一个dp应该是显然的。 \(dp[i][j]\) 表示选到第 \(i\) ...

题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在 ...

\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...

CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为\(anagrams\)。现在定义两个字符串s,t是\(reducible~anagram\)的，必须满足下面的条件： 将s、t两个字符串分别拆成k(k>=2)个连续子串 ...

【CF772D】Varying Kibibits 题意：定义函数f(a,b,c...)表示将a,b,c..的10进制下的每一位拆开，分别取最小值组成的数。如f(123,321)=121,f(530, 932, 81)=30。给你一个数集$T={a_1,a_2...a_n}$，定义函数G(x ...

题目来源：Codeforces Round #668 (Div. 1) CF1404 D题 算法：构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤： 先手把\(1,2,\dots ,2n\)这个\(2n\)个数，两两配对。 后手 ...