Codeforces Round #743 (Div. 2)
今日吐槽
這段時間題還是有刷,就是沒時間寫題解了。
明天要搬家,本來就不多的假期又少了一天。
A. Countdown
每次只能降1的話
- 對於個位數,直接減。
- 對於非個位數的非零位,將其移到個位再減最划算。
迴圈一遍計數完事。
B. Swaps
字典序小的話只要首元素小就行。
然後就列舉首元素是哪個,不妨先排個序,兩個序列都按權值為第一關鍵字,下標為第二關鍵字,排個序。
不妨列舉\(b\)的首元素\(f\),現在還需要計算把\(a\)的首字元搞成比\(f\)小的最小代價,這個代價其實就是字首下標最小值。
C. Book
經典拓撲排序,魔改一下然後模擬就完事了。
首先,讀書從頭讀到尾可以想到用優先佇列,然後如果有新的元素可以入隊的話就判斷一下大小關係,如果比當前元素更大就直接入隊,不然就只能等下一輪。
記錄下一輪再讀的元素,等下一輪開始再將其入隊。
這樣拓撲排序的輪數即為答案。
D. Xor of 3
過的人有點少,有點慌,之後補。
相關推薦
Codeforces Round #743 (Div. 2)
今日吐槽 這段時間題還是有刷,就是沒時間寫題解了。 明天要搬家,本來就不多的假期又少了一天。
Codeforces Round #743 (Div. 2) 題解
旅行傳送門 A. Countdown 題意:給你一個 \\(n\\) 位的字串。每位均為一個從 \\(0\\) 至 \\(9\\) 的整數(即整個字串表示一個從 \\(0\\) 至 \\(10^{n-1}\\) 的整數)。你可以執行以下操作之一任意次:
Codeforces Round #652 (Div. 2) 總結
A:問正n邊形的一條邊和x軸平行的時候有沒有一條邊和y軸重合,直接判斷n是否是4的倍數
Codeforces Round #654 (Div. 2)
A:http://codeforces.com/contest/1371/problem/A 題意: 1~n個棒子,長度依次為1~n。可兩兩合成,求能得到的最多相同長度棒子數。
Codeforces Round #612 (Div. 2)
C. Garland 題意 給你了一個序列,包含n個數,這個序列是由1~n數字構成,但是題目給你的這個序列並不完整,讓你去補完整,那些輸入的值為0的位置的就是讓你去填數字,然後問你怎麼填,這個序列的奇偶值最小。(一個序
[CF1372A-E] Codeforces Round #655(Div. 2)
快放假了,也許更博會頻繁點了 做完前兩個,發現這場又評測排隊時間過長就unr了,又因為B犯了個sb錯誤導致很不爽,於是就去划水了
Codeforces Round #655 (Div. 2) C. Omkar and Baseball
題目連結:https://codeforces.com/contest/1372/problem/C 題意 給出一個大小為 $n$ 的排列,每次操作可以選取一個連續子陣列任意排列其中的元素,但是要求每個元素的位置必須改變,問將排列排為升序至少需要操作多
Codeforces Round #655 (Div. 2) A. Omkar and Completion(構造)
You have been blessed as a child of Omkar. To express your gratitude, please solve this problem for Omkar!
Codeforces Round 655 (Div. 2) D
題意 給你一個長度為 n 的陣列(保證 n 為奇數),陣列頭尾相連變成一個環。現在你需要對這個環進行多次如下操作直到陣列中只剩下一個數,使得最後這個數最大。
Codeforces Round #655 (Div. 2)
A:http://codeforces.com/contest/1372/problem/A 解析: 沒得說,沒想到這次A這麼簡單,全輸出1就行了
Codeforces Round #655 (Div. 2) C. Omkar and Baseball(思維)
Patrick likes to play baseball, but sometimes he will spend so many hours hitting home runs that his mind starts to get foggy! Patrick is sure that his scores across nn sessions follow the identity pe
Codeforces Round #655 (Div. 2) B&C題解
程式碼如下: #include<iostream> #include<algorithm> #include<cstring> using namespace std;
Codeforces Round #655 (Div. 2) B. Omkar and Last Class of Math (數學)
題意:給你一個正整數\\(n\\),求兩個正整數\\(a\\)和\\(b\\),使得\\(a+b=n\\),並且\\(LCM(a,b)\\)要儘可能的小.
Codeforces Round #655 (Div. 2) C. Omkar and Baseball (思維)
題意:有一個數組,每次可以修改子陣列,但是修改後每個元素的位置都必須變化,求最少修改多少次使得這個陣列有序.
Codeforces Round #649 (Div. 2) A. XXXXX
題目連結:A、XXXXX 題意: 給你長度為n的陣列,你需要從中找到最長的子陣列(相當於子串得概念)。這個子陣列要保證它的所有元素的和不能被x整除。如果找不到就輸出-1
Codeforces Round #657 (Div. 2) A. Acacius and String(暴力)
Acacius is studying strings theory. Today he came with the following problem. You are given a string ss of length nn consisting of lowercase English letters and question marks. It is possible to repla
Codeforces Round #657 (Div. 2) C. Choosing flowers(貪心/字首和/二分/列舉)
Vladimir would like to prepare a present for his wife: they have an anniversary! He decided to buy her exactly nn flowers.
Codeforces Round #657 (Div. 2) B. Dubious Cyrpto(數論)
題目連結:https://codeforces.com/contest/1379/problem/B 題意 給出三個正整數 $l,r,m$,判斷在區間 $[l,r]$ 內是否有 $a,b,c$ 滿足存在正整數 $n$,使得 $n \\cdot a + b - c = m$ 。
Codeforces Round #655 (Div. 2)E(矩陣範圍dp)
題:https://codeforces.com/contest/1372/problem/E 題意:給定矩形,每行有k和區間劃分,每個區間只能有1個1,問設值後每列和的平方相加最大是多少
Codeforces Round #658 (Div. 2) D. Unmerge(dp)
題目連結:https://codeforces.com/contest/1382/problem/D 題意 給出一個大小為 $2n$ 的排列,判斷能否找到兩個長為 $n$ 的子序列,使得二者歸併排序後能夠得到該排列。