原创 Codeforces Round #651 (Div. 2) E. Binary Subsequence Rotation 題解（思維）
題目鏈接 題目思路 有兩個長度爲n的01串 s1,s2問s1最少要經過多少次的操作使得s1變成s2。 操作定義爲選s1的子序列，使其子序列元素順時針旋轉。爲一次操作 題目大意 這個題目的關鍵點就是要明白每次變化必然是s1對應010
2020-06-21 17:04:15
原创 Codeforces Global Round 8 C. Even Picture 題解（構造）
題目鏈接 題目大意 讓你構造一個連通圖，圖中有k個灰點其中n個點4面都是灰點，（k-n）個點周圍2個點是灰點 題目思路 emm，想了好久沒思路。感覺這種構造比較神奇 當n=3，那麼就是 令最左上角的座標爲（1，1） 代碼 #in
2020-06-21 17:04:15
原创 acm學習知識
1：一維數組傳參 f(int a[])或f（*a）,二維數組傳參 f(int a[][ size ])或 f（int (*a)[size]）二維數組傳參必須加上列數 注意：同樣，不管是哪種聲明方式，如果在函數內部對傳入的數組進行了
2020-06-21 17:04:15
原创 Codeforces Round #645 (Div. 2) D - The Best Vacation 題解（二分+思維）
題目鏈接 題目大意 一年有n個月，每個月有d[i]天，讓你找出連續x天，使其日期的總和最大，可以跨年 題目思路 這裏要發現一個性質：即連續的x天一定滿足最後一天在月份的結尾，結論是顯然的。 然後用兩個前綴和，然後二分，二分的方法是
2020-06-21 17:04:14
原创 Codeforces Global Round 8 D. AND, OR and square sum 題解（位運算）
題目鏈接 題目大意 給你長爲n的a數組，你可以進行任意多次的操作，操作爲選擇a[i],a[j]使a[i]=a[i]|a[j]，a[j]=a[i]&a[j]. 求 題目思路 顯然無論怎麼操作把他們轉換爲二進制後，二進制每一位對應的1
2020-06-21 17:04:14
原创 Codeforces Round #651 (Div. 2) D. Odd-Even Subsequence 題解（二分）
題目鏈接 題目大意 從n個元素的a數組中找出包含k個元素的s子序列，使其價值最小。 價值的定義爲 題目思路 這類題目要發現其答案具有單調性，那麼就要想到二分。直接二分答案，然後看能不能滿足有大於等於k個元素滿足條件。 根據價值的定
2020-06-21 17:04:14
原创 Educational Codeforces Round 89 (Rated for Div. 2) D. Two Divisors（數論）
題目鏈接 題目大意 讓你找出x的兩個因子d1>1,d2>1使得gcd(d1+d2,x)=1 題目思路 首先要明白gcd的性質 gcd(a,b)=gca(a+b,b) if(gcd(a,c)==1) gcd(a,bc)=gcd(
2020-06-13 20:09:38
原创 Codeforces Round #634 (Div. 3) F. Robots on a Grid題解（拓撲找環+逆向dfs/倍增）
轉載鏈接：https://blog.csdn.net/qq_45458915/article/details/105515708?utm_medium=distribute.pc_relevant.none-task-blog-B
2020-06-10 06:00:12
4
原创 Codeforces Round #636 (Div. 3) D. Constant Palindrome Sum 題解（思維+差分）
題目鏈接 題目大意 給我們一個長度爲n的數組a，n爲偶數，之後有給了一個k並且給了他的n個元素的值，先在我們需要對這個序列做變化，使a[i]+a[n−i+1]==x,1<=i<=n/2,x爲一個常數，問我們最少需要變化多少個數，有
2020-06-10 06:00:12
原创 Codeforces Round #647 (Div. 2) E. Johnny and Grandmaster 題解（思維）
題目鏈接 題目大意 給你一個長度爲 n 的數組 K 和 一個整數 P, 讓你將數組 K 分爲A 、B兩個集合 使得 ∑ P^KA - ∑ P^KB 的絕對值儘可能的小 題目思路 肯定是先sort一下（從大到小），然後第一個放在集
2020-06-10 06:00:12
原创 Codeforces Round #645 (Div. 2) E - Are You Fired? 題解（思維）
題目鏈接 題目大意 給你一個長爲n的數組前（n+1）/2個數爲a[i],後面的數爲x，讓你求出一個長度k使其所有連續爲k的數組之和都大於0 題目思路 首先要找性質，如果k滿足，那麼顯然k*2也滿足那麼以此類推，可以發現只要存在那麼
2020-06-10 06:00:12
原创 Codeforces Round #637 (Div. 2) C. Nastya and Strange Generator 題解（閱讀理解+簡單思維）
題目鏈接 題目大意 真難讀 問給定的序列能不能用題中所給的算法生成。 比如，題目中舉的例子：原序列a： [ 2 3 * * 1 ]，先得出 r 數組 [ 3, 3 ,3 ,4 , * ] 。r 數組的意思是：原序列當前位置右邊第一
2020-06-10 06:00:12
原创 Educational Codeforces Round 88 (Rated for Div. 2) D. Yet Another Yet Another Task 題解（思維）
題目鏈接 題目大意 給你一個長小於等於1e5的數組，-30<=a[i]<=30，求連續的一段區間內，max（數組元素總和減去區間內數組的最大值的答案） 題目思路 此題比較巧妙，其實這種題目看到a[i]的取值範圍就要想到枚舉最大值，
2020-06-10 06:00:12
原创 Codeforces Round #646 (Div. 2) D. Guess The Maximums 題解（交互+二分）
題目鏈接 題目大意 讀了我一個世紀 給你一個長爲n的數組和k個有關數組下標的集合，每個集合告訴你這個集合的大小，以及每個集合所包含數組的下標。這k個集合都沒有交集，要你找出k個ans，ans就是除了這個集合外，所有數組的最大值。
2020-06-10 06:00:12