Codeforces 38B - Chess
38B - Chess
思路:懂點象棋的規則就可以,看看哪些點可以放馬。
代碼:
#include<bits/stdc++.h> using namespace std; #define ll long long int main() { ios::sync_with_stdio(false); cin.tie(0); string s,t; cin>>s>>t; int x=s[0]-‘a‘+1,y=s[1]-‘0‘; int a=t[0]-‘a‘+1,b=t[1]-‘0‘; int cnt=0; for(int i=1;i<=8;i++) { for(int j=1;j<=8;j++) { if((i!=a||j!=b)&&i!=x&&j!=y&&(i-x)*(i-x)+(j-y)*(j-y)!=5&&(i-a)*(i-a)+(j-b)*(j-b)!=5)cnt++; } } cout<<cnt<<endl; return 0; }
Codeforces 38B - Chess
相關推薦
Codeforces 38B - Chess
namespace pre bsp long long cout http bits problems ref 38B - Chess 思路:懂點象棋的規則就可以,看看哪些點可以放馬。 代碼: #include<bits/stdc++.h> using nam
CodeForces-38B-Chess枚舉+思維
turn 可能 string code ble 註意 cin 一個 namespace CodeForces-38B-Chess 這是一道與下象棋有關的題目,題意是給你一個車和馬的坐標,然後再給你一個馬,讓你判斷最後三者都不會被吃掉的可能性,註意的是三者是三個獨立的個體。
codeforces 893A Chess For Three 模擬
++i div esp mar wap false name down 代碼 893A Chess For Three 思路: 直接模擬即可,第一盤永遠是A與B開始 代碼: #include <bits/stdc++.h> using namespace s
CodeForces - 559C Gerald and Giant Chess
題面 題意 有一個m*n的棋盤,其中有k個黑點,問從左上角向右下角走,每次只能向右或向下走,問有幾種不經過黑點的走法。 做法 首先因為n*m很大,而k較小,因此從k開始考慮演算法,首先可以發現從(a,b)->(c,d)只向右或向下的走法一共有C(b+d-a-c,b-
Codeforces 559C Gerald and Giant Chess【組合數學】【DP】
LINK 題目大意 有一個wxh的網格,上面有n個黑點,問你從(1,1)走到(w,h)不經過任何黑點的方案數 思路 考慮容斥 先把所有黑點按照x值進行排序方便計算 \(dp_{i}\)表示從起點走到第i個黑點不經過任何的黑點的方案數 然後\(dp_{i}=C(x_i+y_i-2,x_i-1)-\s
Codeforces 1089E - Easy Chess - [DFS+特判][2018-2019 ICPC, NEERC, Northern Eurasia Finals Problem E]
題目連結:https://codeforces.com/contest/1089/problem/E Elma is learning chess figures. She learned that a rook can move either horizontally or vertically. To
@codeforces - [email protected] Oleg and chess
目錄 @description - [email protected] @[email protected] @part - [email protected] @part - [email protected] @part -
Codeforces 559C Gerald and Giant Chess(DP+乘法逆元求大組合數)
先把黑塊按座標排序。 dp[i]表示到第i個黑塊且之前沒有經過黑塊的方案數,那麼每一個dp[i]中的方案都是完全不相同的。遞推的方法是dp[i]=C(xi+yi,xi)-sum(dp[j]*C(xi-xj+yi-yj,xi-xj)) (j<i) dp[j]*C(xi
【Codeforces 493D】Vasya and Chess
black tokenize ces cpp 就是 buffered int() ati println 【鏈接】 我是鏈接,點我呀:) 【題意】 【題解】 會發現兩個皇後之間如果只有奇數個位置 也就是n%2==1 那麽第二個人總是贏的 因為如果white往
Codeforces 803G Periodic RMQ Problem ST表+動態開節點線段樹
ces 細節 ren urn 區間覆蓋 d+ ins cstring pro 思路: (我也不知道這是不是正解) ST表預處理出來原數列的兩點之間的min 再搞一個動態開節點線段樹 節點記錄ans 和標記 lazy=-1 當前節點的ans可用 lazy=0 沒被
codeforces 798C Mike and gcd problem
opera can sample pan using str ssl else font C.Mike and gcd problem Mike has a sequence A?=?[a1,?a2,?...,?an] of length n. He cons
【推導】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 55D Beautiful numbers(數位dp)
pac urn etc number div clu 能夠 是我 tdi 題目大意:T(<=10)組數據,求[a,b]能夠被其每個數位的數都整除的數(a,b<=9*10^18) 這題差一點就想出來了,可是最後一步好難想也好妙啊 首先這個數能夠整除各個
A - Superset CodeForces - 97B(人生第一個分治法,感覺,像二分啊。。)
但是 ++ 是什麽 force else super 結構體 運算 代碼 /* 分治法,第一次做不是很懂,借鑒了神犇代碼,但實操之後感覺像二分,,可能做得少了或者就是。。。。 */ 題目大意: 一個集合裏有若幹點,要求你添加某些點後保證這個集合裏的任意兩點滿足以下三個條件中
Codeforces 601A
pan clas cout continue bre esp scan ace bsp #include <bits/stdc++.h> using namespace std; #define maxn 411 #define INF 11111
Codeforces Round #263 (Div.1) B. Appleman and Tree
ace apple n+1 test right art [0 pan target 題目地址:http://codeforces.com/contest/461/problem/B 題目大意:給一棵樹。每一個點為白色或黑色。切斷一些邊,使得每一個連通塊有且僅有一個黑點
codeforces 797 E. Array Queries【dp,暴力】
round codeforce ems 狀態轉移方程 printf ret scan std spa 題目鏈接:codeforces 797 E. Array Queries 題意:給你一個長度為n的數組a,和q個詢問,每次詢問為(p,k),相應的把p轉換為p+a[
Codeforces:"North-East"
nor font sort pan pos ace ons lower insert Codeforces:"North-East" 題目鏈接:http://codeforces.com/gym/101246/problem/H 題目大意:空間內有$n$個點,現取$x$
Codeforces Round #221 (Div. 2) D
cpp 位置 input memset ont code init cal 矩形 有點郁悶的題目,給了2000ms,可是n,m的範圍已經是5000了。5000 * 5000一般在別的OJ已經是超了2000ms,一開始不敢敲。看了下別人有n*m的潛逃循環,原來CF的機子如
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt
seconds ack ble pseudo lose tinc += repeat ac代碼 B. T-Shirt Hunt time limit per test2 seconds memory limit per test256 megabytes inputsta