原创 POJ 2253 Frogger (最短路：floyd+迪傑斯特拉解法)
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another sto
2020-06-16 09:21:03
6
原创 最小生成樹兩大常用模板
稠密圖： PRIM 給定一個n個點m條邊的無向圖，圖中可能存在重邊和自環，邊權可能爲負數。 求最小生成樹的樹邊權重之和，如果最小生成樹不存在則輸出impossible。 給定一張邊帶權的無向圖G=(V, E)，其中V表示圖中點的集合，E表
2020-06-16 09:21:03
原创 圖論-最小環問題（dfs+並查集）
題目描述 有 nn 個同學（編號爲 11 到 nn ）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲 ii 的同學的信息傳遞對象是編號爲 T_iTi 的同學。 遊戲開始時，每人都只知道自己的生日。之後每一
2020-06-16 09:21:03
原创 安卓第一行代碼-添加百分比佈局問題（com.android.support:percent:）
由於最新版的android已經棄用compile並且24.2.1版本過低所以會報錯 只需將compile 改成implementation 並且 將版本號改成29.2.1 即可 （最後一行） dependencies { im
2020-06-16 09:21:03
原创 F - Prime Path POJ - 3126 （寬搜BFS）
F - Prime Path POJ - 3126 The ministers of the cabinet were quite upset by the message from the Chief of Security sta
2020-06-16 09:21:03
原创 新年好(最短路+dfs）
重慶城裏有 nn 個車站，mm 條 雙向 公路連接其中的某些車站。 每兩個車站最多用一條公路連接，從任何一個車站出發都可以經過一條或者多條公路到達其他車站，但不同的路徑需要花費的時間可能不同。 在一條路徑上花費的時間等於路徑上所有公路需要
2020-06-16 09:21:03
原创 最優貿易(spfa)
C國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。 任意兩個城市之間最多隻有一條道路直接相連。 這 m 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也計爲1條。 C國幅員
2020-06-16 09:21:03
原创 可達性統計（拓撲排序逆推）
給定一張N個點M條邊的有向無環圖，分別統計從每個點出發能夠到達的點的數量。 輸入格式 第一行兩個整數N,M，接下來M行每行兩個整數x,y，表示從x到y的一條有向邊。 輸出格式 輸出共N行，表示每個點能夠到達的點的數量。 數據範圍 1≤N,
2020-06-16 09:21:03
原创 Heavy Transportation POJ - 1797 （djikstra 變形求最大分路）
C - Heavy Transportation POJ - 1797 Background Hugo Heavy is happy. After the breakdown of the Cargolifter project h
2020-06-16 09:21:03
原创 P1434 [SHOI2002]滑雪——記憶化搜索
題目描述 Michael喜歡滑雪。這並不奇怪，因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道在一個區域中最長的滑坡。區域由一個二維數組給出。數組的
2020-06-16 09:21:02
原创 二分圖染色（DFS）
題目描述 曹是一隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裏刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。 陽光大學的校園是一張由N個點構成的無向圖，N個點之間由M條道路連接。每隻河蟹可以對一個點進行封
2019-10-25 15:06:54
原创 二分+最短路-spfa（洛谷-P1462 通往奧格瑞瑪的道路）
題目背景 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被衆多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 題目描述 在艾澤拉斯，有n個城市。編號爲1,2,3,...,
2019-10-25 15:06:54
原创 洛谷-無序字母對-（歐拉回路）
題目描述 給定n個各不相同的無序字母對（區分大小寫，無序即字母對中的兩個字母可以位置顛倒）。請構造一個有n+1個字母的字符串使得每個字母對都在這個字符串中出現。 輸入格式 第一行輸入一個正整數n。 以下n行每行兩個字母，表示這兩個字母需要
2019-10-25 15:06:54
原创 哈希has散列-字符串hash
維護一個集合，支持如下幾種操作： “I x”，插入一個數x； “Q x”，詢問數x是否在集合中出現過； 現在要進行N次操作，對於每個詢問操作輸出對應的結果。 輸入格式 第一行包含整數N，表示操作數量。 接下來N行，每行包含一個操作指令，操
2019-09-26 20:14:50
原创 堆排序&&模擬堆排序
838. 堆排序 輸入一個長度爲n的整數數列，從小到大輸出前m小的數。 輸入格式 第一行包含整數n和m。 第二行包含n個整數，表示整數數列。 輸出格式 共一行，包含m個整數，表示整數數列中前m小的數。 數據範圍 1≤m≤n≤1051≤m≤
2019-09-26 20:14:49