Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"UVA-11134\":[\"Fabled Rooks\",2577,null],\"UVA-11494\":[\"Queen\",5235,null],\"UVA-10284\":[\"Chessboard in FEN\",2046,null],\"UVA-13198\":[\"Knight on Wide Board\",7,null],\"UVA-12826\":[\"Incomplete Chessboard\",389,null],\"UVA-11735\":[\"Corner the Queens\",66,null],\"UVA-11538\":[\"Chess Queen\",3496,null],\"UVA-11852\":[\"Knight\\u0027s Trip\",99,null],\"UVA-11214\":[\"Guarding the Chessboard\",852,null],\"UVA-10401\":[\"Injured Queen Problem\",1358,null],\"UVA-11699\":[\"Rooks\",211,null],\"UVA-932\":[\"Checking the N-Queens Problem\",52,null],\"UVA-10849\":[\"Move the bishop\",2196,null],\"UVA-696\":[\"How Many Knights\",4783,null],\"UVA-10751\":[\"Chessboard\",1040,null],\"UVA-10595\":[\"Knight on the Bee Board\",152,null],\"UVA-12177\":[\"First Knight\",96,null],\"UVA-11085\":[\"Back to the 8-Queens\",4517,null],\"UVA-10237\":[\"Bishops\",563,null],\"UVA-11643\":[\"Knight Tour\",164,null],\"UVA-10477\":[\"The Hybrid Knight\",296,null],\"UVA-12336\":[\"Knights in the Zombie Land\",79,null],\"UVA-10838\":[\"The Pawn Chess\",189,null],\"UVA-861\":[\"Little Bishops\",3452,null],\"UVA-11091\":[\"How many Knight Placing?\",170,null],\"UVA-12288\":[\"Hyper Knights\",22,null],\"UVA-10265\":[\"Toroidal Chess Queens\\u0027 Problem\",132,null],\"UVA-10463\":[\"Aztec Knights\",152,null],\"UVA-10383\":[\"Queen vs Rook\",22,null],\"UVA-11352\":[\"Crazy King\",1858,null],\"UVA-11195\":[\"Another n-Queen Problem\",2106,null],\"UVA-10748\":[\"Knights Roaming\",180,null],\"UVA-10426\":[\"Knights\\u0027 Nightmare\",281,null],\"UVA-12966\":[\"Bishop\\u0027s walk\",44,null],\"UVA-12008\":[\"Emotional Bishop\",74,null],\"UVA-10422\":[\"Knights in FEN\",2307,null],\"UVA-10620\":[\"A Flea on a Chessboard\",787,null],\"UVA-633\":[\"A Chess Knight\",530,null],\"UVA-639\":[\"Don\\u0027t Get Rooked\",4150,null],\"UVA-439\":[\"Knight Moves\",16550,null],\"UVA-278\":[\"Chess\",5742,null],\"UVA-750\":[\"8 Queens Chess Problem\",7395,null],\"Gym-487804J\":[\"Pony Knight\",0,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/487804\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eProject Euler\\u003c/a\\u003e\"],\"UVA-10255\":[\"The knight\\u0027s Tour\",158,null],\"UVA-11261\":[\"Bishops\",171,null],\"UVA-10615\":[\"Rooks\",418,null],\"UVA-11305\":[\"Chess on Planet X\",8,null],\"UVA-12633\":[\"Super Rooks on Chessboard\",279,null],\"UVA-11906\":[\"Knight in a War Grid\",2290,null],\"UVA-1495\":[\"Three Kingdom Chess\",13,null],\"UVA-1297\":[\"The Minimum Number of Rooks\",22,null],\"AtCoder-typical90_w\":[\"Avoid War(★7)\",1,\"\\u003ca class\\u003d\\\"contest-title\\\" href\\u003d\\\"https://atcoder.jp/contests/typical90\\\"\\u003e競プロ典型 90 問\\u003c/a\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"bamboo20030309","updateTime":1710786569000,"title":"西洋棋的啦! Chess!","dislikeCnt":0,"content":"我用udebug關鍵字找的題目 如果有遺漏的西洋棋題目可以告訴我\n破台進度66%:D 總算是達到30題大關了\n裡面有我自己評分難度 大概按照CPE顆星的評分\n一顆星:學習完計算機概論之後即可解答\n兩顆星:學習完資料結構之後才能解答或是苦工題\n三顆星:要有好的演算法或數學方法才能解答\n四顆星:要有特殊的演算法或是綜合多種演算法才能解答\n五顆星:超越四顆星的極特殊題目\n\n西洋棋入門:解5題就不錯了,剛好把一星題差不多解完\n西洋棋高手:解15題,熟悉不少西洋棋題目,看到大部分的西洋棋題目都知道要怎麼解\n西洋棋大師:解一半就可以自稱是西洋棋大師了,因為我發現剩下的好多題目都是NPComplete問題,25題以後幾乎是舉步艱辛\n西洋棋鬼才:幹不得不說解到後面的題目都不只是西洋棋 還有加一大堆有的沒的演算法\n\n小兵pawn題 \n-\n[problem:UVA-10838] 給一個棋盤上面有n個黑兵白兵 假設前方是空的兵可以往前移動一格 或是左右斜前方有敵方小兵可以吃掉敵兵 問說可以導致和局或是某一方所有兵都到達上(下)邊的最小步數 關鍵是雙方都以最佳策略來走 導致這題目不是那麼的簡單 alpha-beta 剪枝\n城堡rook題\n-\n[problem:UVA-639] **---堡壘問題經典題\n[problem:UVA-11134] ***--經典貪婪題 好難啊 我幹了一個禮拜才過 光想是怎麼greedy的就想了好久 輸入給n個不同的區間 問你要怎麼放城堡才不會衝突到 且 城堡只能分別放在上述區間 (動態測資) (((IMPOSSIBLE後面還有一個空白 純粹來坑人的ㄟ))\n[problem:UVA-10615] 二分圖匹配 好難啊 看不懂\n[problem:UVA-12633] 在棋盤上放N個超級城堡(攻擊方式:橫、豎、左上到右下 比皇后少一條路徑) 問有幾格沒有被超級城堡攻擊到 生成函數+FFT\n[problem:UVA-11699] 重複覆蓋問題的城堡版本 15*15的棋盤 (重複代表城堡可以互相攻擊) 比皇后版本難一點 可以先寫皇后版本\n[problem:UVA-1297] 重複覆蓋問題的城堡版本 但是是鋸齒狀的棋盤\n騎士knight題\n-\n[problem:UVA-439] ***--騎士走幾步能到哪格的簡單版\n[problem:UVA-11852] ***--騎士走幾步能到哪格的困難版 但要你用數學方法 基本上就是去找出公式解 (可以有負數座標)\n[problem:UVA-633] ***--騎士走幾步能到哪格 但是改變了騎士行走的規則\n[problem:UVA-10477] ***--騎士走幾步能到哪格 但有突變的騎士 有三種不同規則\n[problem:UVA-10463] ***--騎士走幾步能到哪格 但是是斜著走的 而且不是質數步數不能停\n[problem:UVA-10595] ***--很酷的題目 騎士走幾步能到哪格的蜂巢版本\n[problem:UVA-696] *----怎麼放最多的騎士在n*m的棋盤上 注意長或寬\u003c3的情況\n[problem:UVA-10422] ***--給一個棋盤的情況(都是騎士) 問說最少要花幾步才能將初始的棋盤走到當前的情況 不簡單但沒想到我會通靈\n[problem:UVA-11906] ***--有個騎士(m,n為騎士的路徑)想在 r*c大小的棋盤巡邏 但棋盤上有k個水池(不能踩) 要算騎士在每個能踩的格子中 可以通往其他可踩格子的路徑 的基偶總數 題目敘述看起來 但實際上簡單的要命\n[problem:UVA-10426] ***--題目瞎掰了一坨拉哭結論就是 有4個騎士 要找出能在每個人都是最小步數的會合點 然後有一個怪物格子只能夠踩一次\n[problem:UVA-10748] ***--在n步內(多個)騎士一共會踩到幾格方塊 map\u003cint,map\u003cint,int\u003e\u003e練習題 先建大表才不會超時\n[problem:UVA-11091] 在6*n的棋盤上要放2n個騎士有幾個方法數\n[problem:UVA-11643] ****-旅行銷售員問題的騎士版本 寫了一個禮拜終於AC了 寫一題學會兩個演算法\u003dw\u003d\n[problem:UVA-10255] 找騎士巡迴的路徑 放心題目沒有太壞只會讓你算偶數的\n[problem:UVA-12177] 有一個騎士(假的騎士,是上下左右移動的,左上角開始)要走到酒館(右下角結束) 給n*m的地圖中,騎士往各個方向移動的概率,要算出到達酒館的預期移動次數 期望步數/高斯消元\n[problem:UVA-12336] 給一個R*C的棋盤和n個石頭(騎士不能站在上面),要想辦法放4個騎士A,B,C,D在棋盤上,且其滿足以下規則A-\u003eB-\u003eC-\u003eD-\u003eA、A無法攻擊C、B無法攻擊D,要算出有幾種符合上述規則的情況\n[problem:UVA-12288] 給一個有每個格子都有個別分數的棋盤 還有n個綠格子(可以放騎士) 跟n個紅格子(不能放騎士) 要在騎士不會互相攻擊(1,3)的情況下 盡可能的取得最多分(假設有騎士在該格則會取得該格的分數)\n[problem:UVA-13198] 天啊 是算騎士巡迴的方法數 但棋盤只有5*n的大小\n主教bishop題\n-\n[problem:UVA-10849] *----主教走幾步能到哪格的簡單版\n[problem:UVA-12008] **---主教走幾步能到哪格的困難版 棋盤將會是長方形的且不允許模擬 除非你覺得今天睡的很飽 思路特別的清晰 否則不要去動他)\n[problem:UVA-861] ****-放主教排列組合的簡單版\n[problem:UVA-10237] ****-放主教排列組合的困難版 會寫這題的話 把code丟到上面那題會直接過\n[problem:UVA-11261] 在n*n的棋盤上放m個主教的情況下 有多少個方塊是沒有被攻擊到的\n[problem:UVA-12966]\n皇后queen題\n-\n[problem:UVA-11494] *----水題 皇后走幾步能到哪格\n[problem:UVA-11538] ***--有趣的數學題 給n*m的棋盤 問:有多少種情況是兩隻皇后會相撞的情況 有興趣的可以挑戰數學解 體驗看看1秒與0秒的差別\n[problem:UVA-932] **---八皇后變化題 也是給一個皇后棋盤 問是不是八皇后棋局 如果不是那可不可以在移動一個皇后 使其變回八皇后棋局(彼此不互相攻擊)\n[problem:UVA-11085] ***--八皇后變化題 給一個皇后棋盤 算最少要移動幾次才會變成八皇后的棋局\n[problem:UVA-750] ***--八皇后經典題 先放一個皇后印出所有有該皇后的棋局\n[problem:UVA-11195] ***--八皇后經典題 計算n皇后的方法數 need \"pion\"~\n[problem:UVA-10265] ***--八皇后進階題 把棋盤改成循環循環的棋盤 給一個M*N的棋盤問可不可以放的下K個皇后 可以就輸出其中一種方法 否則輸出 0 0 提示:當( m\u003d12 \u0026\u0026 n\u003d12 \u0026\u0026 ( k\u003d11 || k\u003d12 )) || ( m\u003d14 \u0026\u0026 n\u003d14 \u0026\u0026 k\u003d14)時,答案是0 0\n[problem:UVA-10401] ***--八皇后變化題 皇后改成只能走橫的或是像國王一樣(八鄰居)走動 問說最多有幾種八皇后的棋局 要用算的 想通了之後比我想像的簡單很多\n[problem:UVA-11214] ***--重複覆蓋問題的皇后版本 (皇后可以相互攻擊) DLX+IDA* 比我想像中的還難ㄟ這題 提示:9*9最少就5個\n[problem:UVA-11735] 給棋盤的範圍 (0,0)左下角總是會在題目給出的範圍之外 兩個玩家可以選擇在給定的棋盤範圍上放一個皇后 在玩家會以最佳策略到達 (0,0) 的位置 問玩家一在這個範圍下(每一格都要算)的獲勝機率有多少 可以假設玩家一先移動 \n[problem:UVA-11305] 題目超短 但卻超難 在X星球上有一個超級皇后(攻擊範圍:騎士+城堡+主教) 但他的攻擊會被兵擋住(阻擋超級皇后的攻擊) 給定一n,k 問在(n-k)*(n-k)的棋盤上放置n個超級皇后 跟 k個兵 的方法\n國王king題\n-\n[problem:UVA-11352] ***--好玩的題目 把馬能一步走到的地方都標記起來變成一個地圖 在用king的走法作bfs\n[problem:UVA-10751] *----簡單題 問一個國王在n*n的棋盤上最多能走多少距離 規律很容易找出來\n[problem:UVA-12826] ***--問一個國王要從點A到點B的最小步數 但題目說要讓他難一點 所以會刪除其中一個格子(國王不能走到上面)\n沒有分類的題目\n-\n[problem:UVA-278] *----好玩的題目 可以想想怎麼放可以放最多r,k,Q,K\n[problem:UVA-10284] **---好玩的題目 給一個棋局 要算出有幾格方塊是不會被攻擊到的 陷阱:題目是說不會被攻擊到的 所以小兵的攻擊是一個V字型的 小兵的移動不算攻擊 踩了個文字陷阱\u003dw\u003d\n[problem:UVA-10620] *----有一個跳蚤在一個無限棋盤上 給一個跳蚤位置和移動方向跟棋格大小S 問跳蚤要幾步才可以跳到白色格子 注意:跳蚤是在邊界不是在格子上(圍棋的那種放法) 如果跳到黑白交界處則不算白格子\n[problem:UVA-10383] 雙方分別各有一個國王 任一方有皇后或城堡 在完美下棋的情況下 最少要幾步可以導致遊戲結束\n[problem:UVA-1495] 題目發明的一種棋 叫做\"三國棋\" 沒錯就是你想的那個三國 規則超複雜 有山有湖有平原 有小兵有騎士還有弓箭手 還有攻擊因子:O 感覺都可以做成一個遊戲了 諸葛亮會跟周瑜對弈 給一個棋局 問諸葛亮可以得到的最多分數是多少\n非UVA的大魔王題 你有勇氣挑戰它嗎?\n-\n[problem:Gym-487804J]\n[problem:AtCoder-typical90_w]\n給看到最後的人玩的西洋棋 (可以自己複製下來)\n♜|♞|♝|♛|♚|♝|♞|♜\n-----------------------\n♟|♟|♟|♟|♟|♟|♟|♟\n-----------------------\n | | | | | | | \n-----------------------\n | | | | | | | \n-----------------------\n | | | | | | | \n-----------------------\n | | | | | | | \n-----------------------\n♙|♙|♙|♙|♙|♙|♙|♙\n-----------------------\n♖|♘|♗|♕|♔|♗|♘|♖\n-----------------------","threadId":180459,"likeCnt":1,"createTime":1705656776000,"isWorkbook":true,"viewCnt":307,"openness":2,"fav":false,"id":4470,"trustable":false}