原创 牛客想開了大賽2 題解
題目鏈接:https://ac.nowcoder.com/acm/contest/907#question A.【六】平面 公式:(n*n+n)/2 + 1,n爲直線數目 B.【一】n的約數 枚舉質因子和每個質因子的個數,顯然個數肯定
原创 2019-2020 ACM-ICPC Brazil Subregional Programming Contest 題解
題目鏈接:http://codeforces.com/gym/102346 A. Artwork 將相交的圓用並查集合並,最後查詢一下是否有一個或者兩個在一個並查集裏面的圓形成這樣的一個封閉 #include <bits/stdc
原创 2019 年百度之星·程序設計大賽 - 初賽三[1-3]
題目鏈接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=863 A. #include <bits/stdc++.h> using namespace std;
原创 Comet OJ - Contest #13[A-D]
題目鏈接:https://www.cometoj.com/contest/71/problems A.「壺中的大銀河」 水題 B.「龍頸之玉 -五色的彈丸-」 用一個雙向隊裏維護一下貪喫蛇某個點的前一個位置方向是啥就好了 #incl
原创 CodeForces 1250E [2-sat]
題目鏈接:https://codeforces.com/contest/1250/problem/E 解題思路: 首先根據反轉的性質有: 有字符串a,b,a的反轉A,b的反轉B,如果a和b匹配值爲K,那麼A和B的值也爲K
原创 CodeForces 1250G [貪心]
題目鏈接:https://codeforces.com/contest/1250/problem/G 解題思路: 題目的另一個意思就是每次按動reset意思就是原來的sa,sb(表示a,b現在的積分)變成了sa = sa - min
原创 Comet OJ - Contest #3 A-D
題目鏈接:https://www.cometoj.com/contest/38/problems A.比賽 暴力枚舉+排序 #include <bits/stdc++.h> using namespace std; typedef
原创 Codeforces Round #599 (Div. 2) 題解
題目鏈接:https://codeforces.com/contest/1243 A - Maximum Square 水題不說了 #include <bits/stdc++.h> using namespace std; cons
原创 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred)
題目鏈接:https://codeforces.com/contest/1252 A - Copying Homework 水題 #include<bits/stdc++.h> using namespace std; const
原创 CF 1175E Minimal Segment Cover[RMQ]
題目鏈接:http://codeforces.com/problemset/problem/1175/E 解題思路: 預處理出每個點用一次可以到達最遠的距離。那麼某個點用兩次可以到達最遠距離就是他用一次到達最遠距離的地方用一次到達的最
原创 UVALive - 6889[並查集+STL]
題目鏈接:https://vjudge.net/contest/301219#problem/F 解題思路: 枚舉每個矩形的時候,看它是否需要和其他人合併只需要查看它的外形邊框是否又被標記,這個可以直接用離散化,然後set存一下每個矩
原创 hdu 6346 KM算法(bfs的O(n^3))
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6346 解題思路: 這題卡dfs的KM所以只能用純N^3的bfs #include<bits/stdc++.h> using nam
原创 UVALive - 6892[區間DP]
題目鏈接:https://vjudge.net/problem/UVALive-6892 解題思路: 一個表達式肯定可以分成左右兩個部分然後以中間那個運算符合並之後的值,所以可以直接搞把數組複製兩遍,然後搞個區間DP。 #inclu
原创 Gym - 101480J[判環+Hash]
題目鏈接:https://vjudge.net/problem/Gym-101480J 解題思路: 因爲度最多爲3所以流量最多不超過3 對於在同一個連通塊上:flow ==1 對於在同一個環上(可以看做有向圖強連通):flow ==
原创 CodeForcese 1256F [思維]
題目鏈接:https://codeforces.com/problemset/problem/1256/F 解題思路: 任意的翻轉都可以認爲是翻轉若干個長度爲2的,交換兩個數主要奇數次翻轉。兩個串可以翻轉成一樣,那麼一定可以再花費一樣