原创 [csp201809-3] 元素選擇器（模擬）
Sample input 11 5 html ..head ....title ..body ....h1 ....p #subtitle ....div #main ......h2 ......p #one .....
2020-05-22 18:56:15
原创 TT的神祕任務3（單調隊列優化DP）
問題描述 TT 貓咖的生意越來越紅火，人越來越多，也越來越擁擠。 爲了解決這個問題，TT 決定擴大營業規模，但貓從哪裏來呢？ TT 第一時間想到了神祕人，想要再次通過完成任務的方式獲得貓咪。 而這一次，神祕人決定加大難度。 給定一
2020-05-22 18:56:15
原创 Q老師與石頭剪刀布（思路）
問題描述 每一個大人曾經都是一個小孩，Q老師 也一樣。 爲了回憶童年，Q老師 和 Monika 玩起了石頭剪刀布的遊戲，遊戲一共 n 輪。無所不知的 Q老師 知道每一輪 Monika 的出招，然而作爲限制， Q老師 在這 n 輪遊
2020-05-22 18:56:15
原创 貓睡覺問題（模擬）
問題描述 衆所周知，TT家裏有一隻魔法喵。這隻喵十分嗜睡。一睡就沒有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡覺的時段是連續的，即一旦喵喵開始睡覺了，就不能被打擾，不然喵會咬人噠[○･｀Д´･ ○]
2020-05-22 18:56:15
原创 TT的蘋果樹（沒有上司的舞會，樹形DP）
問題描述 在大家的三連助攻下，TT 一舉獲得了超級多的貓咪，因此決定開一間貓咖，將快樂與大家一同分享。並且在開業的那一天，爲了紀念這個日子，TT 在貓咖門口種了一棵蘋果樹。 一年後，蘋果熟了，到了該摘蘋果的日子了。 已知樹上共有
2020-05-19 18:05:08
原创 TT的獎勵（動態規劃）
問題描述 在大家不辭辛勞的幫助下，TT 順利地完成了所有的神祕任務。 神祕人很高興，決定給 TT 一個獎勵，即白日做夢之撿貓咪遊戲。 撿貓咪遊戲是這樣的，貓咪從天上往下掉，且只會掉在 [0, 10] 範圍內，具體的座標範圍如下圖所
2020-05-19 18:05:08
原创 TT的神祕任務2（思路）
問題描述 在你們的幫助下，TT 輕鬆地完成了上一個神祕任務。 但是令人沒有想到的是，幾天後，TT 再次遇到了那個神祕人。 而這一次，神祕人決定加大難度，並許諾 TT，如果能夠完成便給他一個獎勵。 任務依舊只給了兩個數字，分別表示
2020-05-19 18:05:08
原创 TT的神祕任務1（思路）
問題描述 這一天，TT 遇到了一個神祕人。 神祕人給了兩個數字，分別表示 n 和 k，並要求 TT 給出 k 個奇偶性相同的正整數，使得其和等於 n。 例如 n = 10，k = 3，答案可以爲 [4 2 4]。 TT 覺得這個任
2020-05-19 16:51:19
原创 Week12-選做題1（區間DP）
問題描述 We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular b
2020-05-12 09:43:19
原创 Week12-必做題3（動態規劃）
問題描述 東東每個學期都會去寢室接受掃樓的任務，並清點每個寢室的人數。 每個寢室裏面有ai個人(1<=i<=n)。從第i到第j個宿舍一共有sum(i,j)=a[i]+…+a[j]個人 這讓宿管阿姨非常開心，並且讓東東掃樓m次，每一
2020-05-12 09:43:19
原创 Week12-必做題2（BFS搜索三維迷宮）
問題描述 zjm被困在一個三維的空間中,現在要尋找最短路徑逃生！ 空間由立方體單位構成。 zjm每次向上下前後左右移動一個單位需要一分鐘，且zjm不能對角線移動。 空間的四周封閉。zjm的目標是走到空間的出口。 是否存在逃出生天的
2020-05-12 09:43:19
原创 Week12-選做題2（狀壓DP）
問題描述 馬上假期就要結束了，zjm還有 n 個作業，完成某個作業需要一定的時間，而且每個作業有一個截止時間，若超過截止時間，一天就要扣一分。 zjm想知道如何安排做作業，使得扣的分數最少。 Tips: 如果開始做某個作業，就必須
2020-05-12 09:43:19
原创 Week12-必做題1（簽到）
問題描述 給出n個數，zjm想找出出現至少(n+1)/2次的數， 現在需要你幫忙找出這個數是多少？ Input 本題包含多組數據： 每組數據包含兩行。 第一行一個數字N(1<=N<=999999) ，保證N爲奇數。 第二行爲N個用
2020-05-12 09:43:19
原创 第三次csp測試
文章目錄T1題目: 瑞神的序列問題描述InputOutputSample inputSample outputhint解題思路完整代碼T2題目: 消消樂大師——Q老師問題描述InputOutputSample input & ou
2020-05-09 23:36:18
1
原创 網絡Socket編程指南(C++, Linux)（訂正中... ...)
文章目錄前言1）說明2）介紹3）讀者對象4）平臺和編譯器正文1）什麼是 socket?2）Internet 套接字的兩種類型3）網絡理論4）結構體5）本機轉換6）IP 地址和如何處理它們7）socket()函數8）bind()函數
2020-05-03 07:00:02