3 & 4 月做題總結
題目鏈結
主要思路
確定比賽名次
拓撲排序
奇怪的夢境
拓撲排序判環
逃生反向拓撲
儀仗隊o尤拉函式
秦隊長的猜想
g哥德**猜想
棋盤問題
dfs + 回溯
非常可樂
bfs or 數論
表示式求值
m模擬legal or not
t拓撲排序
產生冠軍
t拓撲排序
reward
拓撲排序
模擬賽模擬
模擬賽模擬
成語接龍
bfs硬幣翻轉
模擬全排列問題
搜尋模板網路流
網路流網路流
網路流nim 博弈
nim 博弈
function
記憶化搜尋
小a買菜
搜尋 or 01揹包
flow problem
網路流二分圖匹配
網路流 or 匈牙利
飛行員配對方案
最大流解二分圖
負載平衡問題
最小費用最大流
最小費用最大流 模板
perfect number
模擬孔子教學
dfs特殊的肋骨質數
dfs硬幣
dfs蝸牛的旅行
dfssteaing for students
模擬填色遊戲
dfs負環
spfa + dfs
八皇后dfs
is there a second tree
次小生成樹
進擊的奶牛
二分答案
enduring
二分答案
挑石頭二分答案
營救 最小生成樹 or 最短路 or 二分答案
郵遞員最短路反向建邊
最小花費
最短路火星人
dfs (題目不錯!
教輔2的組成
網路流 ( 注意建圖
二分圖匹配
網路流解二分圖匹配
求最小環
floyd 求最小環
二分圖最大權匹配
km or 網路流
二分圖搜尋
做題總結 Pawn s Revenge
題目描述 這道題目自己一開始時也沒有思路 後來才發現其實也並不難,實在是學的不太好 後來從網上查詢了一些資料,大概明白了這道題目的思路。這道題目是在已經有且只有乙個k棋子的情況下,通過增加最少數量的的pawn棋子,能夠將對方的所有的 棋子全部攻擊到,其中k能夠攻擊其餘八個方向,pawn棋子只能攻擊左...
做題總結 Latin Squares
原題 題意分析 題目就是輸入乙個二維陣列 用來表示矩陣 判斷對於矩陣中的每乙個數字是否在該數字所在的行 所在的列的只出現一次 相當於數獨的概念 如果是的話,則該矩陣是拉丁方,再判斷矩陣的第一行 第一列的元素是否按照公升序的方式排列的,從而進行對應的判斷輸出 做題思路 實現 include 萬能標頭檔...
10 12 做題總結
完成 cf 難度總和 2300 2300 2100 2100 2000 2000 900 2100 15800 2300 2300 2100 2100 2000 2000 900 2100 15800 2300 2 300 2100 210 0 20 00 2 000 900 2100 158 00...