題目：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 ...