原创 New Beginning
New Beginning ！ 2015/5/28 點贊 收藏 分享 文章舉報 wintermelon27 發佈了41 篇原創文章 · 獲贊 4 · 訪問量 2萬+ 私信
2020-02-21 11:57:33
原创 CodeForces 275C k-Multiple Free Set
C. k-Multiple Free Set time limit per test 2 seconds memory limit per test 256 megabytes input standard i
2020-02-21 11:57:32
原创 HDU 1285 確定比賽名次（拓撲排序）
http://acm.hdu.edu.cn/showproblem.php?pid=1285 入門拓撲排序，注意 重邊 ！！！ O（n^2）： /* W w w mm
2020-02-21 11:57:32
原创 Light OJ 1116 Ekka Dokka（數學，二進制的應用）
1116 - Ekka Dokka PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Ekka and his friend
2020-02-21 11:57:32
原创 LA 3303 / POJ 2675 Songs (數學證明+排序）
題目鏈接：http://poj.org/problem?id=2675 題目大意：給定n首歌，求出一種放歌順序使得下圖中的式子值最小，s（i）代表每首歌的標號，f（s（i））表示編號爲s（i）的歌播放頻率，l（s（i））表示編號爲s（i
2020-02-21 11:57:32
1
原创 Codeforces Round #308 (Div. 2) C. Vanya and Scales （數學常識，進制轉換）
傳送門：http://codeforces.com/contest/552/problem/C 題目大意：給定砝碼基重w，給定重量爲w^0，w^1，w^2，，，w^100的砝碼，每個只允許用一次。有一個重量爲m的物品，問是否能夠把物品放在
2018-08-27 00:06:00
原创 HDU 4248 （DP + 組合數）
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=4248 題目大意： 有n種顏色的求各a[i]個，顏色相同的無任何區別，求拿出分別拿出1個，2個，，，，n個的排列方案數。 解題思路： dp[
2018-08-27 00:06:00
原创 （持續更新）造福GDUT計院的小夥伴們，數據結構anyview題目+答案，代碼搓大牛們勿噴
GDUT數據結構anyview題目+答案，代碼搓大牛們勿噴，大家隨意就好！ /********** 【題目】試寫一算法，實現鏈棧的判空操作。 鏈棧的類型定義爲： typedef struct LSNode { ElemType data
2018-08-27 00:06:00
原创 POJ 1860 Currency Exchange （尋找是否存在正權迴路）
傳送門：http://poj.org/problem?id=1860 題目大意：給定貨幣轉換的關係圖和轉換公式，問是否可以從給定的貨幣種類和數量，經過貨幣轉換後回到初始的貨幣種類，使得數量增加。 解題思路：可以明確的知道是求是否存在一個正
2018-08-27 00:06:00
原创 Light OJ 1251 - Forming the Council （2-SAT模板題）
傳送門：http://lightoj.com/volume_showproblem.php?problem=1251 題目大意：m個人競選，n個人投票，每個投票裏面包含兩個數，可正可負，正數代表支持，負數代表反對，爲了滿足所有投票的要求，
2018-08-27 00:05:58
3
原创 POJ 1502 MPI Maelstrom （簡單最短路，多種算法均可）
傳送門：http://poj.org/problem?id=1502 題目大意：給定一個鄰接矩陣，求出到結點1的最長的點的距離。 解題思路：簡單題，n比較小，各種最短路算法均可，下面爲SPFA。 Code： /* W
2018-08-27 00:05:58
原创 POJ 3660 Cow Contest （Floyd求傳遞閉包）
傳送門：http://poj.org/problem?id=3660 題目大意：n（<=100）頭奶牛，每兩頭之間有一個能力大小關係，表示能否戰勝，戰勝關係可以傳遞，問可以確定多少頭牛的排名。 解題思路：關係可以傳遞，則可以藉助Floyd
2018-08-27 00:05:58
原创 Light OJ 1049 - One Way Roads （暴力 or DFS）
傳送門：http://lightoj.com/volume_showproblem.php?problem=1049 題目大意：給定n個地點，n個點連成一個環，點與點之間是有向邊，求使得圖成爲強連通圖的最小花費。 解題思路：n範圍比較小，
2018-08-27 00:05:58
2
原创 Light OJ 1291 - Real Life Traffic （構造雙連通圖）
傳送門：http://lightoj.com/volume_showproblem.php?problem=1291 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id
2018-08-27 00:05:58
4
原创 Light OJ 1110 - An Easy LCS （LCS+字典序最小路徑記錄）
傳送門：http://lightoj.com/volume_showproblem.php?problem=1110 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id
2018-08-27 00:05:58
1