原创 【離散化】擠牛奶
擠牛奶 題目 三個農民每天清晨5點起牀，然後去牛棚給3頭牛擠奶。第一個農民在300時刻(從5點開始計時，秒爲單位)給他的牛擠奶，一直到1000時刻。第二個農民在700時刻開始，在 1200時刻結束。第三個農民在1500時刻開始21
2019-08-23 02:39:19
原创 【線段樹】線段樹練習題三
線段樹練習題三 題目 給定一條長度爲m的線段，有n個操作，每個操作有3個數字x,y,z表示把區間[x,y]染成顏色z，詢問染完色之後，這條長度爲m的線段一共有幾種顏色。規定：線段的顏色可以相同。連續的相同顏色被視作一段。問x軸被分
2019-08-23 02:39:19
原创 【模擬?】小朋友的數字
小朋友的數字 題目 有 n n個小朋友排成一列。每個小朋友手上都有一個數字，這個數字可正可負。規定每個小朋友的特徵值等於排在他前面（包括他本人）的小朋友中連續若干個（最少有一個）小朋友-手上的數字之和的最大值. 作爲這些小朋友的
2019-08-23 02:39:19
原创 【離散化】【線段樹】線段樹練習題一
線段樹練習題一 題目 桌子上零散地放着若干個盒子，桌子的後方是一堵牆。如右圖所示。現在從桌子的前方射來一束平行光， 把盒子的影子投射到了牆上。問影子的總寬度是多少？ 輸入 第一行，一個數 TTT 代表桌面總寬度 第二行，一個數
2019-08-23 02:39:19
原创 【哈希】字符串哈希
字符串哈希 題目 如題，給定N個字符串（第i個字符串長度爲Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有多少個不同的字符串。 輸入 第一行包含一個整數N，爲字符串的個數。 接下來N行每行包含一個字符串，爲
2019-08-15 08:08:52
原创 【BFS】神殿
神殿 題目大意 在n∗mn*mn∗m的矩陣中，有些房間會有些門，但要有兩邊的房間的左邊和右邊都有門才能通過，通過的時間要1分鐘，問從（x，y）（x，y）（x，y）起始點到終點最少要多少，如果行不通可以把整個地圖給順時針旋轉90度，
2019-08-14 08:04:00
原创 【數論】異或
異或 題目大意 求1到n的兩個數i，j的gcd滿足gcd(i,j)=ijgcd(i,j)=i^jgcd(i,j)=ij,求有多少個 輸入 一個數n 輸出 一個數，代表多少個 輸入樣例 12 輸出樣例 8 解題思路 其實這道題就
2019-08-14 08:04:00
原创 2019 / 8 / 7 模擬賽
2019 / 8 / 7 模擬賽 成績 rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3T3 T4T4T4 111 HKYHKYHKY 1801
2019-08-09 03:28:20
原创 【模擬】杯子
杯子 題目 小明買了N個容積可以是無窮大的杯子，剛開始的時候每個杯子裏有1升水，接着小明發現杯子實在太多了，於是他決定保留不超過K個杯子。每次他選擇兩個當前含水量相等的杯子，把一個杯子的水全部倒進另一個裏，然後把空瓶丟棄。（不能
2019-08-09 03:28:20
原创 【01揹包】【滾動數組】玩具
玩具 題目 商店正在出售小C最喜歡的系列玩具，在接下來的n週中，每週會出售其中的一款，同一款玩具不會重複出現。 由於是小C最喜歡的系列，他希望儘可能多地購買這些玩具，但是同一款玩具小C只會購買一個。同時，小C的預算只有m元，因此
2019-08-09 03:28:20
原创 【貪心】防曬霜Sunscreen
防曬霜Sunscreen 題目 有C個奶牛去曬太陽 (1 <=C <= 2500)，每個奶牛各自能夠忍受的陽光強度有一個最小值和一個最大值，太大就曬傷了，太小奶牛沒感覺。 而剛開始的陽光的強度非常大，奶牛都承受不住，然後奶
2019-08-09 03:28:20
原创 【位運算】高低位交換
高低位交換 題目 給出一個小於2^32 的正整數。這個數可以用一個32位的二進制數表示（不足32位用0補足）。我們稱這個二進制數的前16位爲“高位”，後16位爲“低位”。將它的高低位交換，我們可以得到一個新的數。試問這個新的數
2019-08-09 03:28:19
原创 【二分】遞增
遞增 題目 現有數列A1,A2,····,AN，修改最少的數字，使得數列嚴格單調遞增。 輸入 第1 行，1 個整數N 第2 行，N 個整數A1,A2,⋯,AN 輸出 1 個整數，表示最少修改的數字 輸入樣例
2019-08-09 03:28:19
原创 【二分】煩惱的高考志願
煩惱的高考志願 題目 計算機競賽小組的神牛V神終於結束了萬惡的高考，然而作爲班長的他還不能閒下來，班主任老t給了他一個艱鉅的任務：幫同學找出最合理的大學填報方案。可是v神太忙了，身後還有一羣小姑娘等着和他約會，於是他想到了同爲
2019-08-08 03:07:39
原创 【差分】Tallest Cow
Tallest Cow 題目 FarmerJohn 有n頭牛，它們按順序排成一列。 FarmerJohn 只知道 其中最高的奶牛的序號及它的高度，其他奶牛的高度都是未知的。現在 FarmerJohn 手上有RR條信息，每條信息上
2019-08-07 03:12:23