原创 上海青少年算法競賽6月月賽丙組T5題解報告

解法一 一、分析 採用二維數組的前綴和來算。 二、時間複雜度 O(n^4) 三、代碼 #include <iostream> using namespace std; const int maxN = 800 + 5; int

原创 上海青少年算法競賽-6月月賽參考代碼

T1 #include <iostream> using namespace std; int main() { int n; cin >> n; int a = 1;//初始化,0刀是一塊 f

原创 C語言實現貪食蛇遊戲

//2020-6-18 #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> #include <time.h> #includ

原创 小朋友學C++:文件輸入輸出

前面介紹的程序,都是通過控制檯或命令行窗口來輸入輸出的。更具體地講,Codeblocks中輸入輸出數據的那個窗口叫做控制檯窗口,DevC++則是調用命令行窗口進行輸入輸出。 C語言使用scanf()/printf()函數來實現控制

原创 洛谷P5638《光騅者的榮耀》解題報告

一、題目 https://www.luogu.com.cn/problem/P5638 二、分析 上圖是一個n = 6的樣例。從城市1到城市6,需要3+2+4+5+4=18天。 假如傳送器的半徑爲2。可以逐個枚舉。 如果在城市1

原创 洛谷P1590《失蹤的7》題解報告

解法一,70分 #include <iostream> using namespace std; int main() { int times; cin >> times; while(times--)

原创 第11屆藍橋杯青少組C++最後一輪選拔賽真題回憶版

一、選擇題(共150分,每題30分) 1 下面哪個密碼最安全 A. 111111 B. 123456 C. qwerty D. Z2a8Q1 答案:D不解釋。 2.如果今天是星期六,再過60天是星期幾 A. 星期

原创 CSP-S2019學習筆記:樹的重心

2019年CSP提高組考了3題跟樹有關的題:《括號樹》、《樹上的數》和《樹的重心》。 《樹的重心》這一題,題意比較好理解,通讀兩三遍題目後,再看一下樣例1的解釋,就能理解題意。 我在學習的過程中發到有人用到了向下倍增和兩次深度優先

原创 上海青少年算法競賽5月月賽丙組參考代碼

T1 #include <iostream> using namespace std; int main() { int day = 3, remain = 10; int n; cin >> n;

原创 第11屆藍橋杯青少組C++最後一輪選拔賽真題回憶版及參考答案

一、選擇題(共150分,每題30分) 1 下面哪個密碼最安全 A. 111111 B. 123456 C. qwerty D. Z2a8Q1 答案:D不解釋。 2.如果今天是星期六,再過60天是星期幾 A. 星期

原创 第三屆越秀區中小學生智能編程線上比賽--C++入門組題解報告

T1 時間轉換 #include <iostream> using namespace std; int main() { int s; cin >> s; int hh = s / 3600 % 24;

原创 洛谷P1184《高手之在一起》題解報告

題目 屠龍寶刀點擊就送 解法一 一、分析 (一)處理空格 根據題意,每一行輸入的字符串可能包含空格。如果直接使用cin來讀取,則cin碰到空格或換行符就不再讀取。 例1: #include <iostream> using nam

原创 OpenJudge 1804《小遊戲》題解報告

一、題目鏈接 屠龍寶刀點擊就送 二、思路 本題的路線可延伸到矩形板的外面,延伸多遠都沒關係。但是因爲題目要求的是最小的線段數量,則伸出一個格子跟伸出多個格子沒有區別。爲了簡單起見,伸出一個格子就好。這樣就可以把原來的矩形板的面積增

原创 OpenJudge 131《Channel Allocation》題解報告

一、題目 屠龍寶刀點擊就送 二、思路 相鄰的兩個中繼器不能使用相同的頻道。不相鄰的中繼器可以使用相同的頻道並儘量使用現有頻道,這樣才能保證使用的頻道數量最少。 不同的頻道可以用不同的顏色來表示,則樣例中的三個網絡如下圖所示: 網

原创 NOI Online第二場入門組T1《未了》題解報告

一、分析 最後三個點,q和n的最大值都是20萬,乘起來就是400億。如果直接枚舉會超時。所以可採用二分的方法。 二、代碼 #include <iostream> #include <algorithm> #include <cst