原创 CF Div.2 #455 A. Generate Login

題目： 題是真的難讀，可以理解下一二段。登陸者可以用自己的first name 和last name的部分作爲用戶名登陸。返回要求的最早的用戶名。也就是說只需要將兩個字符串S1，S2的S1[0]和S2[0]作爲首尾，從S1中找

2020-06-18 21:39:26

原创 CF Div.1&2 #400 B.Sherlock and his girlfriend

原題傳送門 啊。這道題比較有意思，題意是將1~n個珠寶標記爲數字2~n+1。要給這些珠寶（也就是數字了）上色，如果一個數字的除數是前面出現過的素數，那麼這兩個珠寶（數字）的顏色不能一樣。如果沒有，那這個珠寶可以爲任何顏色

2020-06-04 07:51:06

原创 CF Div.2 #455 B. Segments

題意： 這道題比較簡單，找最小步驟，找出規律即可。 直接上代碼 #include <iostream> #include <cstdio> #include <string> #include <algorithm> #

2020-02-22 11:44:36

原创 棧

啊。棧就是桶裝的可比克，無論是你拿一片出來吃，還是舔了一片又放進去，你只能從他的頂部的那一片進行操作。 在c++的STL中有非常方便、高效的棧容器stack。一般我們直接用就好了。如果想用c自己實現的話，最後會貼出。 STAC

2020-02-22 11:44:36

原创 搜索補全計劃

搜索目錄 DFS Lake Counting 有一個大小爲N*M的園子，雨後積水。八連通的積水被認爲是連接在一起的。請求出園子裏總共有多少水窪？（八連通指的是下圖中相對W的.部分） … .w. … input :N=10，M

2018-09-03 06:56:33

原创 數據結構 鏈表/循環鏈表

啊。寫了份鏈表反正以後還要學數據結構。。。 普通鏈表： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstdlib> using name

2018-09-03 06:56:32

原创 PAT 古風排版

L1-1 古風排版（20 分） 輸入格式： 輸入在第一行給出一個正整數N（<100），是每一列的字符數。第二行給出一個長度不超過1000的非空字符串，以回車結束。 輸出格式： 按古風格式排版給定的字符串，每列N個字符

2018-09-03 06:56:32

原创 P1003 鋪地毯

題目描述 爲了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面

2018-09-03 06:56:32

原创 CF Div.2 #401 A.Shell Game

原題傳送門 啊。非常友好的一道規律題，6個一循環，騷做 0 0 1 2 1 1 0 2 2 1 2 0 3 2 1 0 4 2 0 1 5 0

2018-09-03 06:56:30

原创 P1781 宇宙總統

題目背景 宇宙總統競選 題目描述 地球歷公元6036年，全宇宙準備競選一個最賢能的人當總統，共有n個非凡拔尖的人競選總統，現在票數已經統計完畢，請你算出誰能夠當上總統。 輸入輸出格式 輸入格式： president.in 第一行爲

2018-09-03 06:56:30 3

原创 P1059 明明的隨機數

題目描述 明明想在學校中請一些同學一起做一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應着不同的學生的學號。然後再把這些數從

2018-09-03 06:56:30

原创 CF Div.2 #402 C. Dishonest Sellers

原題傳送門 啊。這道題其實排序就可以解決了。把商品的差值由小到大排序，前k個是必須買折扣期間的。後n-k個，那個價格更低就買哪個。 #include <iostream> #include <algorithm> using na

2018-09-03 06:56:30 1

原创 CF Div.2 #402 A.Pupils Redistribution

原題傳送門 啊。題意是 有兩個元素數量相等的數組，相互交換元素，使兩個數組的元素都相同，求其最小的步數。如果無法完成則返回-1。 其實開一個數組就可以，注意考慮a[x]–後小於0的情況。還有每次交換都可以調整兩個元素，結果要/2.

2018-09-03 06:56:30

原创 多項式輸出（求和）

題目描述 一元 n 次多項式可用如下的表達式表示： 其中，aixi稱爲 i 次項，ai 稱爲 i 次項的係數。給出一個一元多項式各項的次數和係數，請按照如下規定的格式要求輸出該多項式： 多項式中自變量爲 x，從左到右按照次數遞減順

2018-09-03 06:56:30 4

原创 P1055 ISBN號碼

題目描述 每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數字、1位識別碼和3位分隔符，其規定格式如“x-xxx-xxxxx-x”，其中符號“-”就是分隔符（鍵盤上的減號），最後一位是識別碼，例如0-670-8216

2018-09-03 06:56:30 4