C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇
C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇
題意:
兩個人輪流腐蝕道路,每兩個點間只有一條道路,誰最後沒有可以腐蝕的道路及輸了。(兩個都是聰明的)
分析:
不是每條路都能走,在n>1之後,先走的那個一定贏。(先走的那個想盡一切變法會起始點就可以贏)
代碼:
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int main(){ int t,n; cin>>t;while(t--){ cin>>n; if(n==1) cout<<"Kozilek, Butcher of Truth"<<endl; else cout<<"Ulamog, the Infinite Gyre"<<endl; } return 0; }
C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇
相關推薦
C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇
-- cstring end class init 代碼 color names stream C類 牛客練習賽31-B贊迪卡之聲妮莎與奧劄奇 題意: 兩個人輪流腐蝕道路,每兩個點間只有一條道路,誰最後沒有可以腐蝕的道路及輸了。(兩個都是聰明的) 分析: 不是每條路都能走,
贊迪卡之聲妮莎與奧札奇
奧札奇軍團降臨!贊迪卡陷入危機!無盡輪迴鎢拉莫和真理屠夫寇基雷帶領著這群龐大的掠食者在贊迪卡肆意破壞。旅法師妮莎瑞文必須要阻止這一切。 在贊迪卡時空的一角,有 n 個寇族的部落。為了抵禦奧札奇的進攻,這些部落之間聯絡密切。在任意兩個部
牛客練習賽31 C 無畏死靈術士莉蓮娜與鎖鏈面紗(dfs + 期望dp)
太久沒有做期望/概率dp,已鏽。。。 大概就是說給你一個1到n的全排列,然後每次隨機選擇一個數字在不改變其他數字相對位置的前提下,把比他小的數字放在他前面,大的在後面。問期望幾次能夠使得這個序列有序。 由於是求期望,所以顯然是要倒著求。令d
牛客練習賽6 B-點權和
帶來 nbsp ont turn end () ans ace tdi #include <stdio.h> #include <algorithm> #include <math.h> #include <string.h>
牛客練習賽9 B - 珂朵莉的值域連續段
clas ++ sca 答案 brush light 需要 練習 oid 題目描述 珂朵莉給你一個有根樹,求有多少個子樹滿足其內部節點編號在值域上連續 一些數在值域上連續的意思即其在值域上構成一個連續的區間 輸入描述: 第一行有一個整數n,表示樹的節點數
牛客練習賽11 B trie樹+拓撲判環 E 分治求平面最近點對
define ima 字典序 父親 name return 如果 int body 牛客練習賽11 B 假的字符串題意:給定n個字符串,互不相等,你可以任意指定字符之間的大小關系(即重定義字典序),求有多少個串可能成為字典序最小的串,並輸出它們。 tags:好題 對
牛客練習賽17 B-好位置
AI 差分 int 數據 lan AR max code names 傳送門 題意:本來慣例中文題不解釋的, 但是有些人不懂這個題意, 簡單的來說, 就是s1每一個的每一個字符都可以和別的字符構成一個子串 == s2。 算了還是慣例中文題意不解釋吧。 題解:其實以前寫no
牛客練習賽31
c代碼 color oid mat 部落 upload 例子 cout dir A.地、顏色、魔法 題目描述 現在,你作為一名新星鵬洛客,找到了一塊絕佳的修煉地。這塊地方可以被描述成一個 n x m 的矩形。你已經在這塊地中的一些位置打好了標記。
牛客練習賽31 A題
題目連結https://ac.nowcoder.com/acm/contest/218/A 先記ans=n*m即個數,然後進行遍歷,對走過的進行重置,然後ans- -,最後剩下的就是符合條件的。 #include<cstdio> #include<cstring&g
牛客練習賽31: D. 神器大師泰茲瑞與威穆(連結串列)
連結:https://ac.nowcoder.com/acm/contest/218/D 來源:牛客網 題目描述 「只要我拉動繩線,你就得隨之起舞。」 ——泰茲瑞
牛客練習賽31 A
原題傳送 現在,你作為一名新星鵬洛客,找到了一塊絕佳的修煉地。這塊地方可以被描述成一個 n x m 的矩形。你已經在這塊地中的一些位置打好了標記。接下去,就該對整塊地賦予你的顏色了。一個位置能被賦予你的顏色,當且僅當滿足以下條件之一:
牛客練習賽32 B題 Xor Path
連結:https://ac.nowcoder.com/acm/contest/272/B來源:牛客網 題目描述 給定一棵n個點的樹,每個點有權值 。定義 表示 到 的最短路徑上,所有點的點權異或和。 對於
牛客練習賽31 D 神器大師泰茲瑞與威穆 STL,模擬 A
牛客練習賽31 D 神器大師泰茲瑞與威穆 https://ac.nowcoder.com/acm/contest/218/D 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 &
牛客練習賽32 B-Xor-Path 技巧題
原題:題目連結 題目大意: 給定一棵樹,求樹上所有點對之間路徑上的值的異或和,即對所有點對( i , j )n >= i >= 1,n >= j >= 1且i != j,這些所有的點對間路徑上的值的異或和,的異或和 解題大意: 根據Xor的性質,同一個數抑或偶數
牛客練習賽26 B.煙花(概率DP)
題目描述 小a有個煙花,每個煙花代表著互不相同的顏色,對於第個煙花,它有的概率點燃,現在小a要去點燃它們,他想知道產生顏色的期望個數 及 產生恰好產生種顏色的概率 輸入描述: 第一行兩個整數
牛客練習賽27 B 手辦
題意 給你一個n 定義f(x)為a*b整除x的(a,b)個數 求f(1)+f(2)+…+f(n) 廢話 好久沒有更部落格了。。 其實都是寫了沒有發出來。。 你問我為什麼不發出來? 因為寫得都很簡略。。類
牛客練習賽9 B.珂朵莉的值域連續段 dfs
題目連結 維護每個點節點的兒子個數,最大值最小值。如果最大值-最小值+1=兒子個數,那麼這個子樹是滿足條件的 /// .-~~~~~~~~~-._ _.-~~~~~~~~~-. /// __.'
牛客練習賽33 B tokitsukaze and RPG
題目連結 第一次很暴力的計數,結果超時了。想想又改了一下,就可以了。遍歷一遍統計最大就行了 #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #in
牛客練習賽11 B.假的字串 (trie+拓撲排序
題目連結 先全部存入字典樹。 然後一個個判。可以得到mp[26][26]矩陣代表mp[x][y]。x字母要大於y字母。 然後檢查這個矩陣有沒有矛盾就行了。//拓撲排序找環 注意包含關係則大的那個不能輸出。 #include <iostream>
牛客練習賽31 龍魂合一薩坎與晶石
題解:其實就是按照一種規律下去劃線就完事了,自己找幾張圖畫一下,不難理解,舉例說明n=4; 需要注意的是第一步不要斜對角得畫,很明顯歪著畫,能多畫一點。 一個迴圈劃上面的線,貼著第一列畫(起點是第一列),步驟如下: 一個迴圈劃下面的線,貼著第一行畫(起點是第