原创 Codeforces Round #550 (Div. 3)
A. Diverse Strings 題意: 給一組字符串,判斷這個字符串排序後是不是連續的,且每個字符只出現一次 解析: 直接按題意模擬就可以 ac: #include<bits/stdc++.h> #define IOS std::
2019-04-03 09:23:37
原创 處女座的簽到題(模擬,三角形面積)
鏈接：https://ac.nowcoder.com/acm/contest/327/A 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K 64bit IO Format
2019-04-02 03:22:08
原创 處女座的砝碼(思維)
鏈接：https://ac.nowcoder.com/acm/contest/327/C 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K 64bit IO Format
2019-04-02 03:22:08
原创 藍橋杯b組省賽和天梯賽總結
藍橋杯 這次藍橋杯題目比較簡單,區分度不大,但還是需要注意一些細節 1.組隊 貪心遍歷一下 答案:490 2.年號字串 模擬一下 答案:BYQ 3.數列求值 可以暴力求,每次保存後4位數字 答案:4659 4.數的分解 直接暴力循環3次,
2019-04-01 03:07:05
原创 紅色警報(並查集)
L2-013 紅色警報 （25 分) 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫一個報警程序，當失去一個城市導致國家被分裂爲多個無法連通的區域時，就發出紅色警報。注意：若該國本來就不完全連通，是分裂的k個區域，而失去一個城市並不
2019-03-31 03:19:28
原创 L2-007 家庭房產(模擬)
L2-007 家庭房產 （25 分) 給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數。 輸入格式： 輸入第一行給出一個正整數N（≤1000），隨後N行，每行按下列格式給出一個人的房產： 編號
2019-03-31 03:19:27
2
原创 L2-001 緊急救援(最短路徑,深搜)
L2-001 緊急救援 （25 分) 作爲一個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求
2019-03-27 09:29:32
原创 pta練習(L1水題)
L1-020 帥到沒朋友 （20 分) 當芸芸衆生忙着在朋友圈中發照片的時候，總有一些人因爲太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。 輸入格式： 輸入第一行給出一個正整數N（≤100），是已知朋友圈的個數；隨後N行，每行首先
2019-03-26 09:31:16
原创 鑰匙計數之一(hdu-1438)
鑰匙計數之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2113
2019-03-26 09:31:16
原创 Educational Codeforces Round 62 (Rated for Div. 2)
Detective Book 題意: 一本書,第i頁的答案在a[i]頁上,按順序看,直到今天看的每一頁都有答案,第二天往下看一頁,問幾天看完這本書 解析: 直接模擬就可以 ac: #include<bits/stdc++.h> #def
2019-03-25 09:44:03
原创 剪郵票(暴力+DFS)
第七題：剪郵票 如【圖】 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連着的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。 請你計算，一共有多少種不同的
2019-03-23 03:32:49
原创 Codeforces Round #548 (Div. 2) C. Edgy Trees(並查集,連通)
Edgy Trees 題意: 給定n-1條邊一棵樹(無環圖),一個k,一些邊是紅邊,一些是黑邊 問有多少個種路徑(路徑上有k個點)是會過紅邊的? 解析: 總共有n^k種情況,減到只過黑邊的就是答案 用並查集判斷連通,找每個連通快內的連通點
2019-03-23 03:32:39
原创 反恐訓練營(hdu1243,LCS)
反恐訓練營 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6547
2019-03-23 03:32:39
原创 Polycarp Restores Permutation(模擬)
C. Polycarp Restores Permutation 題意: qi=pi+1−pi,給(1~n-1)的qi,求(1~n)的pi 解析: 給pn賦值400005,從後往前推 找(1~n)裏pi最小的,每個pi減去(mins-1)
2019-03-21 03:25:29
1
原创 Colored Boots(模擬)
D. Colored Boots 題意: 給定a串b串,裏面有?,?可以變任何字母 求a串和b串字母個數相同的最多數目 解析: 直接模擬就可以了,先比a~z,在a~z和?匹配,如果?有多,?和?匹配 ac: #include<bits/
2019-03-21 03:25:19