整數對 Problem Description Gardon和小希玩了一個遊戲，Gardon隨便想了一個數A（首位不能為0），把它去掉一個數字以後得到另外一個數B，他把A和B的和N告訴了小希，讓小希猜想他原來想的數字。不過為了公平起見，如果小希回答的數雖然不是A，但同樣能達到那個條件（去掉其中的一個 […]

程式語言

2018.07.21
c, 暴力, 水~, 水題啊水題, 紀中,

大魚海棠_紀中4637_Trie維護Sg函式值

Description 椿是掌管海棠花的少女，她所在的世界不為人們所知，他們的天空就是人類的海底。生活在那個世界裡的他們不是人，也不是魚，而是其他人，掌管著人間的規律。按照他們的習俗，在16歲那年，椿變為一條海豚到人間巡禮。在第六天，她被大海中的一張網困住，一個人類男孩因為救她而落入深海死去。為了 […]

程式語言

2018.07.21
pascal, ssl, 最短路, 水~, 鏟雪車,

鏟雪車_SSL2334_尤拉回路

鏟雪車【題目描述】隨著白天越來越短夜晚越來越長，我們不得不考慮剷雪問題了。整個城市所有的道路都是雙車道，因為城市預算的削減，整個城市只有1輛鏟雪車。鏟雪車只能把它開過的地方(車道)的雪鏟乾淨，無論哪兒有雪，鏟雪車都得從停放的地方出發，遊歷整個城市的街道。現在的問題是：最少要花多少時間去剷掉所有 […]

程式語言

2018.07.21
pascal, 最短路, 水~,

最短路上的統計_ssl1500

Description 　　一個無向圖上，沒有自環，所有邊的權值均為1，對於一個點對（a,b）,我們要把所有a與b之間所有最短路上的點的總個數輸出。 Input 第一行n,m,表示n個點，m條邊接下來m行，每行兩個數a,b,表示a,b之間有條邊在下來一個數p,表示問題的個數接下來p行，每行兩個 […]

程式語言

2018.07.21
pascal, 水~, 箱子佈局, 箱子排序, 箱子貪心演算法,

箱子_線段樹

題目大意桌子上零散地放著若干個盒子，桌子的後方是一堵牆。如右圖所示。現在從桌子的前射來一束平行光，把盒子的影子投射到了牆上。問影子的總寬度是多少？樣例輸入 20 //桌面總寬度 4 //盒子數量 1 5 3 8 7 10 13 19 樣例輸出 15 思路：簡化題目得：x軸上 […]

程式語言

2018.07.21
pascal, ssl, 水~, 線段樹,

箱子II_線段樹

題目大意桌子上零散地放著若干個不同顏色的盒子，桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子？假設人站得足夠遠(自己設計測試資料,輸入時,由底向上,從左到右)。樣例輸入 20 //桌面總寬度 4 //盒子數量 1 5 3 8 7 10 13 19 樣例輸出 15 […]

程式語言

2018.07.21
CODEVS, noip線段樹, pascal, poj線段樹, 一維線段樹,

線段樹練習_codevs1080_線段樹

題目描述 Description 一行N個方格，開始每個格子裡都有一個整數。現在動態地提出一些問題和修改：提問的形式是求某一個特定的子區間[a,b]中所有元素的和；修改的規則是指定某一個格子x，加上或者減去一個特定的值A。現在要求你能對每個提問作出正確的回答。1≤N<100000，,提問和修改 […]

程式語言