思維題,加強讀題能力CodeForces - 705B
#include<iostream>
using namespace std;
int main()
{
int n,i;
long long sum,x;
cin>>n;
sum=0;
for(i=1;i<=n;i++){
cin>>x;
sum=sum+x-1;
if(sum%2){
cout<<"1"<<endl;
sum=1;
}
else{
cout<<"2"<<endl;
sum=0;
}
}
return 0;
}||偶數就是後手贏,奇數就是先手贏
思維題,加強讀題能力CodeForces - 705B
相關推薦
思維題,加強讀題能力CodeForces - 705B
for sin names space 偶數 ++ ios 就是 In #include<iostream>using namespace std;int main(){ int n,i; long long sum,x; cin>>n; sum
【HDU - 2072 】單詞數(字串讀入技巧,sstream大法,水題,字串讀入格式)
題幹: lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。 Input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到#時表示
尤拉計劃第四題:關於求迴文數。第五題,第六題,第七題,第八題,第九題,第十題
第四題:迴文數問題 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 9
OCP 12c題庫出現大量新題,062新題-第21題
oracle over out logs uri during 更新 some all choose three Which three statements are true about Oracle checkpoint processing? A) Increment
【打CF,學演算法——二星級】Codeforces 705B Spider Man (簡單博弈)
Peter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is connected with the
B - Average Numbers CodeForces - 134A(水題,思維)
You are given a sequence of positive integers a1, a2, …, an. Find all such indices i, that the i-th element equals the arithmetic mean of all othe
Codeforces Round #225 (Div. 2)(B思維題,E:dfs+樹狀陣列)
A. Coder 題意:在一張網格上放置棋子,他能攻擊到上下左右的地方,問最多放多少棋子,使其不能相互攻擊到,輸出一種方法; 思路:從第一個開始放,標記其上下左右。 #include<iost
Codeforces Round #459 (Div. 2) C. The Monster(括號,問號變換,思維題,列舉題)
C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the
HDU 5744 Keep On Movin (思維題,水題)
amp tle 輸出 ngs pro ber end use view Problem Description Professor Zhang has kinds of characters and the quantity of the i-th character is
51nod 1096 距離之和最小 思維題,求中位數
code turn ima col blog images png width span 題目: 在一條直線上,與兩個點距離之和最小的點,是怎樣的點? 很容易想到,所求的點在這兩個已知點的中間,因為兩點之間距離最短。 在一條直線上,與三個點距離之和最小的點,是怎樣
Codeforces Gym 101194G Pandaria (2016 ACM-ICPC EC-Final G題, 並查集 + 線段樹合並)
body end highlight 題目 efi 預處理 ++i sin const 題目鏈接 2016 ACM-ICPC EC-Final Problem G 題意 給定一個無向圖。每個點有一種顏色。 現在給定$q$個詢問,每次詢問$x$和$w$,求所有能
HDU 1176(類似數字三角形的題,很經典,值得仔細理解的dp思維)
ron 接下來 開始 bre 就是 變形 style 的人 %d 題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1176 免費餡餅 Time Limit: 2000/1000 MS (Java/Others) Memo
1554: SG Value (巧妙的模擬題,也屬於思維題)
而是 剔除 define bsp ear mit imu 不能 最小數 1554: SG Value Submit Page Summary Time Limit: 5 Sec Memory Limit: 256 Mb Submitt
Gym 100962E Elvis Presley—— 讀題,深搜
Consider a possibly infinite directed graph G = (V, E) without loops (that is, for each (u, v) ∈ E, u ̸= v). Let’s define its transitive closure G
【 CodeForces - 864B】Polycarp and Letters(水題,字串,有坑)
題幹: Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string sconsisting only of lowercase and uppercase Latin lett
【CodeForces - 1A】Theatre Square(水題,幾何)(CODEFORCES,夢的開始)
題幹: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anni
洛谷p1338末日的傳說(思維好題,數學)
題目連結:https://www.luogu.org/problemnew/show/P1338 題目暴力全排列是肯定不行的。 比較難想啊,關鍵抓住字典序小也就是小的數儘量往前排,找剩餘的逆序對數! 思考逆序對數需要用到數學排列組合的知識,長度為n的序列最多有n(n-1)
洛谷p1582倒水(思維好題,數學,2進位制問題,程式碼實現)
題目連結:https://www.luogu.org/problemnew/show/P1582 題目猛一看挺難想,但想通了加的原理和合並的原理後就好說了。 肯定和2進位制是緊密相連的,每個瓶子的水升數一定是2的倍數(因為每次合的都是一樣的且都是2的倍數) 看透了這題後本質就是:將一個整
1060E Sergey and Subway(思維題,dfs)
題意:給出一顆樹,現在,給哪些距離為2的點對,加上一條邊,問所有點對的距離和 題解:如果沒有加入新的邊,距離和就會等於每條邊的貢獻,由於是樹,我們用點來代表點上面的邊,對於每條邊,它的貢獻將是(子樹大小)*(n-子樹大小) 而這題加上了新邊,我們依然這樣算貢獻,跨越舊邊的次數,依然是(子樹大小)*(n-子
uvaoj1339 - Ancient Cipher(思維題,排序,字串加密)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085 兩個字串,判斷能否把其中一個字串重排,然後對每個字母進行對映(比如對映到前一個字母