CodeForces – 1323D Present(思维+数学)

题目链接:点击查看 题目大意:给出一个由 n 个点组成的树,现在可以询问 n/2 次(向下取整)LCA,确定根节点是哪个节点 题目分析:因为最多只能求 n/2 次lca,每次需要两个节点作为参数,也就

D. Ehab the Xorcist time limit per test1 second memory limit per test256 megabytes inputstandard inp

codeforces每日一题。 题意: 给出一个数组,让你挑选出能组成任意pair差值为2的幂的序列,并且使这个序列长度尽可能大。 思路: 针对于挑选出来的序列,任意pair对的差值为2的幂数。 假设

传送门 题意: The pair of topics

Codeforces Round #632 (Div. 2) C. Eugene and an array 题意: 求出一个数列中子区间满足 此区间的任意子区间之和 不为0的区间个数。 思路: 考虑用

传送门 题意: 给一个n,输出一个长度为n的数,这个数不能整数每一位 思路: 2333333333即可 是奇数,所以不能整除2,所有数的和等于3*(n-1)+2,不是3的倍数,所以不能整除3 代码:

A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ l

传送门 题意: Your task is to calculate the number of arrays such that: each array contains

题目链接:点击查看 题目大意:首先给出一个 1 ~ n 的排列,用 p 数组表示,再给出给个点的颜色,用 c 数组表示 然后抛出Infinite Path的定义:对于某个 i ,p[ i ] , p[

D1. Prefix-Suffix Palindrome (Easy version) D2. Prefix-Suffix Palindrome (Hard version) 题意: 对于给出的字符串