原创 PAT1 1051 Pop Sequence

題目鏈接 我的github 題目大意 給一個容量爲MMM的棧,現在有NNN個數所組成的序列,問由111~NNN的入棧後再出棧能否構成所給序列 輸入 每組包含一個測試用例 第一行是三個數,都不超過1000。MMM棧的最大容量,NNN

原创 PAT1 1050 String Subtraction

題目鏈接 我的github 題目大意 給兩個字符串,要求輸出第一個字符串中出現過且第二個字符串中沒出現過的字符 輸入 每組包含一個測試用例 第一行是第一個字符串 第二行是第二個字符串 保證字符串的長度不超過10410^4104,且

原创 PAT1 1056 Mice and Rice

題目鏈接 我的github 這題的題意有點難懂,我參考了別人才弄懂題意。。。 弄懂題意後還是挺好寫的 傳送門 我的python代碼: # -*- coding: utf-8 -*- # @Time : 2019/6/11 19:

原创 PAT1 1047 Student List for Course

題目鏈接 我的github 題目大意 給一些學生和這些學生選的課,要求輸出每個課有多少人選,並輸出選了這門課的學生名 輸入 每組包含一個測試用例。 每個用例的第一行是兩個數N≤40000N\leq40000N≤40000表示學生總

原创 用於實時人與物體交互檢測的並行點檢測和匹配

論文來自https://arxiv.org/abs/1912.12898 英語渣渣的閱讀和翻譯 摘要 我們提出了一種單階段的人與對象交互(HOI)檢測方法,該方法在單個Titan XP GPU上以37fps的速度勝過HICO-

原创 使用MTCNN進行面部關鍵點檢測和對齊

論文來自https://arxiv.org/abs/1604.02878 英語渣渣的閱讀和翻譯 使用MTCNN進行面部關鍵點的檢測和對齊 摘要:由於各種姿勢,照明和遮擋,在任意的環境中進行面部檢測和對齊具有挑戰性。最近的研究表

原创 基於骨架動作識別的時空圖卷積網絡

論文來自https://arxiv.org/abs/1801.07455 英語渣渣的閱讀和翻譯 基於骨架動作識別的時空圖卷積網絡 摘要:人體骨骼動力學爲人類動作識別傳達了重要信息。傳統方法在骨骼建模上通常依賴於手工製作的部分或

原创 PAT1 1077 Kuchiguse

題目鏈接 我的github 題目大意 給一些字符串,求這些字符串的最大公共後綴 輸入 每組包含一個測試用例 第一行是一個整數2≤N≤1002\le N \le1002≤N≤100 之後有NNN行字符串,每個字符串的字符個數在00

原创 PAT1 1076 Forwards on Weibo

題目鏈接 我的github 題目大意 給一個圖,然後給KKK個點,對每個點詢問在LLL步內,有多少點可達(相鄰點之間算一步) 輸入 每組包含一個測試用例 第一行是兩個正整數N≤1000N\le1000N≤1000表示點的數量,L

原创 PAT1 1075 PAT Judge

題目鏈接 我的github 題目大意 給出一些用戶的PAT的提交記錄,現在要求將這些用戶排序,規則(規則由優先級排列): 用戶獲得的總分(降序) 用戶通過的題目數量(降序) 用戶的id(升序) 輸入 每組包含一個測試用例 第

原创 PAT1 1073 Scientific Notation

題目鏈接 我的github 題目大意 給出一個科學計數法表示的數,現在要求將它轉換爲正常的數字表示法,並保留所有的有效數字 輸入 每組包含一個測試用例,在一行中給出科學計數法表示的數。這個數的長度大小不超過9999字節,且指數的絕

原创 PAT1 1074 Reversing Linked List

題目鏈接 我的github 題目大意 給一個鏈表,要求將鏈表中的節點每KKK個相反排列一次,並輸出最後的鏈表 輸入 每組包含一個測試用例 第一行,有鏈表的首地址, 一個正數N≤105N\le10^5N≤105表示節點的數量,一個

原创 PAT1 1072 Gas Station

題目鏈接 我的github 題目大意 有一些居民地和氣站,並給出他們之間的距離。現在要從這些氣站中選出一個,使得選出的這個氣站與所有居民地的距離最小值最大,且不超過氣站的服務範圍 輸入 每組包含一個測試用例 第一行是四個正整數N

原创 PAT1 1071 Speech Patterns

題目大意 我的github 題目大意 給一行字符串,要求字符串裏面單詞出現次數最多的那個 輸入 每組包含一個測試用例,對每個用例都是一行字符串,且長度不超過1048576個字符,以換行結束。 輸入至少包含一個字母數字字符,即匹配的

原创 PAT1 1069 The Black Hole of Numbers

題目鏈接 我的github 題目大意 給一個4位正整數,現在將這個正整數中的每一位數字從大到小排列和從小到大排列成兩個新的4位數,然後用排列後的大數減小數會得到一個新的數,再將這個數進行以上操作直到最後的數不變爲止。 輸入 每組包