台部落The_Dawn

題目鏈接 http://poj.org/problem?id=2488 思路題意就是給你p*q的棋盤，行號1~p，列號A~A+q，問你一個馬走遍整個棋盤的字典序最小的路徑。那就遍歷起點，列優先，行其次，然後深搜，深搜的分支也要

2020-02-21 15:23:32

轉載請註明出處：http://blog.csdn.net/wlx65003/article/details/51149196 搞程序設計競賽的同學很多時候都會因爲WA但苦苦找不到錯誤數據而苦惱，雖然肉眼debug的能力也很重要

2020-02-21 15:23:32

題目鏈接 http://acm.fzu.edu.cn/problem.php?pid=2215 思路題意就是叫你把給你的多項式化到最簡，輸出各項係數。表達式計算用棧實現就行了，但這題需要改動下，數據棧內不能直接存數字了，而要存

2020-02-21 15:23:32

題目鏈接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1711 思路題意有點複雜，不好說，看原題吧。就是找到兩點層數差距p，和他們的公共祖先離他們層數較小的點的差距q，然後

2020-02-21 15:23:31

題目鏈接 http://www.icpc.moe/onlinejudge/showProblem.do?problemId=5690 思路題目有點長，其實前面都是廢話，直接看樣例都能看懂。三件事 Expand dice no

2020-02-21 15:23:31

題目連接 https://www.patest.cn/contests/gplt/L2-006 思路給你一棵二叉樹的後序和中序遍歷，叫你輸出層次遍歷。首先找到根節點，就是後序的最後一個數。然後分別在中序中找這個數的左邊和右邊，分

2018-09-04 23:13:01

題目鏈接 https://www.patest.cn/contests/gplt/L2-012 思路題目本身不難，就是字符串處理有點繁瑣。但是有個巨坑！就是你必須得邊push邊造堆，不能一次性讀完再造堆，兩者造出來的順序是不一樣的！

2018-09-04 23:13:01

A.CCJ的一見如舊給2取餘的結果除了1和0還有可能是其他？直接輸出hello world即可 #include<stdio.h> int main(void) { printf("hello world\n");

2018-09-04 23:12:39

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=3038 思路題意就是說，不停的給你區間和，問你和前面已給出的矛盾的有幾個。首先，對於給定的一系列區間[a, b]，只有有某個點相鄰的區間，

2018-09-04 23:12:37

題目鏈接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5324 思路大意就

2018-09-04 23:12:33

題目大意就是有n個人，m個app，有幾個人是關鍵人，必須得開發app，有幾個app是關鍵app，必須得被開發。然後每個人僅可以開發指定的幾個app，分別可獲得不同的錢每個人僅可開發一個app，一個app僅可有一個人開發。問你

2018-09-04 23:12:33

題目鏈接 http://poj.org/problem?id=3071 思路概率DP，方程本身很簡單，設dp[i][j]爲第i支隊伍撐過第j輪的概率。則對第j輪i所有的可能對手k，dp[i][j]+=dp[i][j-1]*dp[k]

2018-09-04 23:12:33

題目鏈接 http://poj.org/problem?id=1451 思路讓你模擬手機輸入法。我這裏是同步造了兩棵字典樹，一棵以字母爲節點，統計probability，另一棵以鍵盤數字爲節點，存當前按鍵路徑probability最

2018-09-04 23:12:33

題目鏈接 http://codeforces.com/problemset/problem/698/A 思路設dp[i][j]表示在第i天干第j種事情，前i天的最小休息天數。 j=0表示休息，1打代碼，2運動。不可能的狀態置爲INF，

2018-09-04 23:12:33

題目鏈接 http://icpc.moe/onlinejudge/showProblem.do?problemId=5718 思路給你一個無向圖，每條邊有一個時間c和花費d，叫你選一些邊，使得點0到其他所有點的時間之和最小，其次，使總花

2018-09-04 23:12:33