【推導】Codeforces Round #411 (Div. 1) A. Find Amir
1 2 3 4 5 6 7
4-5-3-6-2-7-1
答案是(n-1)/2
#include<cstdio> using namespace std; int n; int main(){ scanf("%d",&n); printf("%d\n",(n-1)/2); return 0; }
【推導】Codeforces Round #411 (Div. 1) A. Find Amir
相關推薦
【推導】Codeforces Round #411 (Div. 1) A. Find Amir
div sca ace space for amp clu ret blog 1 2 3 4 5 6 7 4-5-3-6-2-7-1 答案是(n-1)/2 #include<cstdio> using namespace std; int n; int mai
【推導】【貪心】Codeforces Round #431 (Div. 1) A. From Y to Y
aaa return 最大的 tchar 題意 spa 必須 puts clu 題意:讓你構造一個只包含小寫字母的可重集,每次可以取兩個元素,將它們合並,合並的代價是這兩個元素各自的從‘a’到‘z’出現的次數之積的和。 給你K,你構造的可重集必須滿足將所有元素合而為一以後,
【貪心】 Codeforces Round #419 (Div. 1) A. Karen and Game
blog true 刪除 round 貪心 cnblogs pac names namespace 容易發現,刪除的順序不影響答案。 所以可以隨便刪。 如果行數大於列數,就先刪列;否則先刪行。 #include<cstdio> #include<algo
【推導】Codeforces Round #364 (Div. 2) D. As Fast As Possible
std %d while pre 分享 mage oss 時間 http 一種方法是二分總時間,復雜度O(nlogn)。 另外我們可以證明,當所有人同時到達終點的時候,是最優的,因為沒有人的時間“浪費”了。 我們又發現,每個人的運動過程總是兩段,要麽是走路,要麽是坐車。於
【CF】Codeforces Round #505 (Div. 1 + Div. 2)
終於上紫啦! 撒花! 刺激,一回二高就打CF,還好準備時間充裕,下了Firefox,調好Dev-C++,裝了CF-Predictor。(廣告預警) 強烈推薦外掛 CF-Predictor !讓你實時瞭解預計Rating Change,從而面向Rating做題(逃
【找規律】【遞推】【二項式定理】Codeforces Round #419 (Div. 1) B. Karen and Test
main turn logs pow 分享 string ren () 奇數 打個表出來看看,其實很明顯。 推薦打這倆組 11 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 10000000
【做題】Codeforces Round #453 (Div. 1) D. Weighting a Tree——拆環
每一個 int 會有 while sig 實現 dex -s 怎麽辦 前言:結論題似乎是我的硬傷…… 題意是給你一個無向圖,已知連接到每一個點的邊的權值和(為整數,且屬於區間[-n,n]),需要求出每條邊權值的一個合法解(都要是在區間[-2*n^2,2*n^2]內的整數)。
【Codeforces Round #239 (Div. 1) A】Triangle
div urn end ont stdin a* 題意 sqrt 是不是 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 最後的直角三角形可以通過平移,將直角頂點移動到坐標原點。 然後我們只要枚舉另外兩個點其中一個點的坐標就好了。 x坐標
【Codeforces Round #462 (Div. 1) A】 A Twisty Movement
syn mark com [1] move blog ont contest 接下來 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 ans初值值為a[1..n]中1的個數。 接下來考慮以2為結尾的最長上升子序列的個數。 枚舉中間點i.
【CodeForces】CodeForces Round #406 (Div. 1) 題解
【比賽連結】 點選開啟連線 【題解連結】 點選開啟連結 **【A】**Berzerk 【思路要點】 博弈搜尋,將狀態按先後手拆點,建出遊戲圖。 若一個點存在出邊指向必敗態,則
【CodeForces】CodeForces Round #512 (Div. 1) 題解
【比賽連結】 點選開啟連線 【題解連結】 點選開啟連結 **【A】**Vasya and Triangle 【思路要點】 任何三格點角形的面積均是
【CodeForces】CodeForces Round #511 (Div. 1) 題解
【比賽連結】 點選開啟連線 【題解連結】 點選開啟連結 **【A】**Enlarge GCD 【思路要點】 令所有數的
【CodeForces】CodeForces Round #516 (Div. 1) 題解
【比賽連結】 點選開啟連線 【題解連結】 點選開啟連結 **【A】**Oh Those Palindromes 【思路要點】 一個字串是迴文串的一個必要條件是該字串的第一個字元與最後
【CodeForces】CodeForces Round #517 (Div. 1 + Div. 2) 題解
【比賽連結】 Div. 1 Div. 2 【題解連結】 點選開啟連結 **【Div.2 A】**Golden Plate 【思路要點】 直接迴圈計算答案即可。 時間複
【CodeForces】CodeForces Round #463 (Div. 1 + Div. 2) 題解
【比賽連結】【題解連結】【A】Palindromic Supersequence【思路要點】將字串正反各列印一遍。時間複雜度\(O(|A|)\)。【程式碼】#include<bits/stdc++.h> using namespace std; const int
【CF套題】Codeforces Round #528 (Div. 1)
【前言】 並不能打div2的我十分絕望。 雖然上分了還是很高興。 【題目】 原題地址 A.Connect Three 將三個格子按 x
【分類討論】【spfa】【BFS】Codeforces Round #416 (Div. 2) D. Vladik and Favorite Game
邊界情況 code def bfs spa eof scan string amp 那個人第一步肯定要麽能向下走,要麽能向右走。於是一定可以判斷出上下是否對調,或者左右是否對調。 然後他往這個方向再走一走就能發現一定可以再往旁邊走,此時就可以判斷出另一個方向是否對調。 都判
【排序】【規律】Codeforces Round #254 (Div. 2) - D. Rooter's Song
names nes rac then represent cin loaded output same D. DZY Loves FFT Source http://codeforces.com/contest/445/problem/D Description Wh
【思維】Codeforces Round #485 (Div. 2) B. High School: Become Human(對數)
space scanf CA ace ima AC bsp ont http 題目鏈接:http://codeforces.com/contest/987/problem/B 在運算的時候取對數就好了 1 #include <bits/stdc++
【暴力搜尋】【莫隊演算法】【貪心】[Codeforces Round #340 (Div. 2) ]題解報告
A. Elephant #include <cstdio> int main(){ int n; scanf("%d", &n); printf("