题目：AGC052B 题目描述： 给你一棵\(n\)个点、\(n-1\)条边的树，树上每条边的边权\(w_{i}^{1}\)和期望边权\(w_{i}^{2}\)均已知（\(w_{i}^{2}\)不 ...

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定 ...

[编程题] 模时间限制：1秒空间限制：32768K给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。输入描述:第一行一个整数T(T <= 5,000)。接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ...

题意： 取一字符串不相交的前缀和后缀（可为空）构成最长回文串。 思路： 先从两边取对称的前后缀，之后再取余下字符串较长的回文前缀或后缀。 ...

有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？（百度2008年面试题） 解答思路 ...

题目：传送门 题意：让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路： 对每个二进制位单独考虑，若 ...

文章首发于微信公众号：几何思维 问题1 1.1 问题描述 从1到100排列成一排，总共100个数，每一轮抽走奇数位置的数，问最后剩下哪个数？ 1.2.分析 先思考小规模的问题，例如从1到10，模拟整个抽取过程如下。 第1轮抽取完剩下所有偶数，如果都除以 ...

链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,&#x2026;,an">a1 ...