原创 PAT(天梯賽練習題) -L2-005. 集合相似度（stl）
題目鏈接給定兩個整數集合，它們的相似度定義爲：Nc/Nt*100%。其中Nc是兩個集合都有的不相等整數的個數，Nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。輸入格式：輸入第一行給出一個正整數N（<=50
2020-06-15 02:20:41
原创 PAT(天梯賽練習題) -L2-014. 列車調度
題目鏈接火車站的列車調度鐵軌的結構如下圖所示。Figure兩端分別是一條入口（Entrance）軌道和一條出口（Exit）軌道，它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按
2020-06-15 02:20:41
原创 牛客網【瓜分5000元獎金】Wannafly挑戰賽13 ABCD
比賽鏈接A-zzy的小號題意有點歪，就是說給你一個字符串，其中 i l的大小寫可以視爲相同的，o的大小寫和0（數字零）可以視爲相同的。其他的字母的大小寫視爲相同問這個字符串能被看成多少種組合。顯然如果是 il類的話結果*4，o0類結果*3
2020-06-15 02:20:41
原创 nyoj-176 整數劃分（二） dp
題目鏈接整數劃分（二）時間限制：1000 ms | 內存限制：65535 KB難度：3描述把一個正整數m分成n個正整數的和，有多少種分法？例：把5分成3個正正數的和，有兩種分法：1 1 31 2 2輸入第一行是一個整數T表示共有T組測
2020-02-21 04:07:49
原创 PAT(天梯賽練習題) -L2-017. 人以羣分
題目鏈接社交網絡中我們給每個人定義了一個“活躍度”，現希望根據這個指標把人羣分爲兩大類，即外向型（outgoing，即活躍度高的）和內向型（introverted，即活躍度低的）。要求兩類人羣的規模儘可能接近，而他們的總活躍度差距儘可能拉
2020-02-21 04:07:49
原创 PAT(天梯賽練習題) -L2-015. 互評成績
題目鏈接學生互評作業的簡單規則是這樣定的：每個人的作業會被k個同學評審，得到k個成績。系統需要去掉一個最高分和一個最低分，將剩下的分數取平均，就得到這個學生的最後成績。本題就要求你編寫這個互評系統的算分模塊。輸入格式：輸入第一行給出3個正
2020-02-21 04:07:39
原创 POJ - 2955 Brackets 區間dp
題目鏈接BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10528 Accepted: 5577DescriptionWe give the follow
2020-02-21 04:07:39
原创 hdu 3506 Monkey Party(區間dp+四邊形不等式)
題目鏈接Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s)
2020-02-21 04:07:39
原创 PAT(天梯賽練習題) -L2-011. 玩轉二叉樹
題目鏈接給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裏假設鍵值都是互不相等的正整數。輸入格式：輸入第一行給出一個正整數N（<=30），是二叉樹
2020-02-21 04:07:39
原创 Codeforces 959 C. Mahmoud and Ehab and the wrong algorithm
題目鏈接C. Mahmoud and Ehab and the wrong algorithmtime limit per test2 secondsmemory limit per test256 megabytesinputstand
2020-02-21 04:07:39
原创 Codeforces 959 B. Mahmoud and Ehab and the message（並查集）
題目鏈接B. Mahmoud and Ehab and the messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu
2020-02-21 04:07:39
2
原创 PAT(天梯賽練習題) -L2-009. 搶紅包
題目鏈接沒有人沒搶過紅包吧…… 這裏給出N個人之間互相發紅包、搶紅包的記錄，請你統計一下他們搶紅包的收穫。輸入格式：輸入第一行給出一個正整數N（<= 104），即參與發紅包和搶紅包的總人數，則這些人從1到N編號。隨後N行，第i行給出編號爲
2020-02-21 04:07:39
原创 PAT(天梯賽練習題) -L2-008. 最長對稱子串（Manacher）
題目鏈接對給定的字符串，本題要求你輸出最長對稱子串的長度。例如，給定"Is PAT&TAP symmetric?"，最長對稱子串爲"s PAT&TAP s"，於是你應該輸出11。輸入格式：輸入在一行中給出長度不超過1000的非空字符串。輸
2020-02-21 04:07:39
原创 Codeforces 962 ABCD
比賽鏈接久違的教育專場，擔心hack擔心了一天（無奈）A題題意大致是 Polycarp做了一個訓練計劃，給出訓練的天數和每天的訓練量，然後當累積訓練量達到總訓練量的一半或者以上的時候，Polycarp會在那一天慶祝，輸出那一天是第幾天。坑
2020-02-21 04:07:39
原创 nyoj-15 括號匹配（二）區間dp
題目鏈接括號匹配（二）時間限制：1000 ms | 內存限制：65535 KB難度：6描述給你一個字符串，裏面只包含"(",")","[","]"四種符號，請問你需要至少添加多少個括號才能使這些括號匹配起來。如：[]是匹配的([])[
2020-02-21 04:07:39