原创 CODE[VS]1191 數軸染色
題目描述 Description在一條數軸上有N個點，分別是1～N。一開始所有的點都被染成黑色。接着我們進行M次操作，第i次操作將[Li,Ri]這些點染成白色。請輸出每個操作執行後剩餘黑色點的個數。輸入描述 Input Descripti
2020-07-06 14:33:22
原创 CODEVS 1690 開關燈
題目描述 YYX家門前的街上有N(2<=N<=100000)盞路燈，在晚上六點之前，這些路燈全是關着的，六點之後，會有M(2<=m<=100000)個人陸續按下開關，這些開關可以改變從第i盞燈到第j盞燈的狀態，現在YYX想知道，從
2020-07-06 14:33:12
原创 CODEVS 1291 火車線路
題目描述 Description某列火車行使在C個城市之間(出發的城市編號爲1，結束達到的城市的編號爲C)，假設該列火車有S個座位，現在有R筆預訂票的業務。現在想對這R筆業務進行處理，看哪些預定能滿足，哪些不能滿足。一筆預定由O、D、N三
2020-07-06 14:33:12
原创 洛谷P2672 NOIP2015普及組第四題
題目描述 阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死衚衕，出口與入口是同一個，街道的一側是圍牆，另一側是住戶。螺絲街一共有N家住戶，第i家住戶到入口的距離爲Si米。由於同一棟房子裏可以有多家住戶，所以可能
2020-07-06 14:33:11
原创 線段樹模板（點修改 ，區間查詢）
caiOJ1099題題目描述給出N個數，兩種操作：1、C x y：修改第x個數的值爲y；2、P x y：求第x到第y個的最大值，注：x未必比y小輸入格式第一行輸入N和M（0<N<=200000,0<M<5000），N表示有N個數，M表示有
2020-07-06 14:33:11
原创 洛谷 P1440 求m區間內的最小值
題目描述 一個含有n項的數列(n<=2000000)，求出每一項前的m個數到它這個區間內的最小值。若前面的數不足m項則從第1個數開始，若前面沒有數則輸出0。輸入格式: 第一行兩個數n，m。 第二行，n個正整數，爲所給定的
2020-02-24 16:04:27
原创 CODEVS 3304 水果姐逛水果街Ⅰ
題目描述 水果姐今天心情不錯，來到了水果街。水果街有n家水果店，呈直線結構，編號爲1~n，每家店能買水果也能賣水果，並且同一家店賣與買的價格一樣。學過oi的水果姐迅速發現了一個賺錢的方法：在某家水果店買一個水果，再到另外一家店賣出去，賺差
2020-02-24 16:04:27
原创 洛谷P2671 NOIP2015普及組第三題 求和
題目描述一條狹長的紙帶被均勻劃分出了n個格子，格子編號從1到n。每個格子上都染了一種顏色color_i用[1，m]當中的一個整數表示），並且寫了一個數字number_i。定義一種特殊的三元組：(x,y,z)，其中x，y，z都代表紙帶上格子
2020-02-24 16:04:27
原创 CODEVS 2491 玉蟾宮
題目描述 有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。 這片土地被分成N*M個格子，每個格子裏寫着'R'或者'F'，R代表這塊土地被賜予了rainbow，F
2020-02-24 16:04:27
原创 種樹
題目描述 校門外有很多樹，有蘋果樹，香蕉樹，有會扔石頭的，有可以吃掉補充體力的…… 如今學校決定在某個時刻在某一段種上一種樹，保證任一時刻不會出現兩段相同種類的樹，現有兩個操作： K=1，讀入l,r表示在l~r之間種上的一種樹 K=
2020-02-24 16:04:27
原创 CODEVS 1369 xth 砍樹
題目描述 Description在一個涼爽的夏夜，xth 和 rabbit 來到花園裏砍樹。爲啥米要砍樹呢？是這樣滴，小菜兒的兒子窄森要出生了。Xth這個做伯伯的自然要做點什麼。於是他決定帶着rabbit 去收集一些木材，給窄森做一個嬰兒
2020-02-24 16:04:27
原创 洛谷P1816 忠誠
題目描述老管家是一個聰明能幹的人。他爲財主工作了整整10年，財主爲了讓自已賬目更加清楚。要求管家每天記k次賬，由於管家聰明能幹，因而管家總是讓財主十分滿意。但是由於一些人的挑撥，財主還是對管家產生了懷疑。於是他決定用一種特別的方法來判斷管
2020-02-24 16:04:27
原创 洛谷P1083 借教室（NOIP提高2012第二天第二題）
題目描述在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的信息，我們自然希望編程解決這個問題。我們需要處理接下來n
2020-02-24 16:04:27
原创 CODEVS 2492 上帝造題的七分鐘 2
題目描述 XLk覺得《上帝造題的七分鐘》不太過癮，於是有了第二部。"第一分鐘，X說，要有數列，於是便給定了一個正整數數列。 第二分鐘，L說，要能修改，於是便有了對一段數中每個數都開平方(下取整)的操作。 第三分鐘，k說，要能查詢，於是
2020-02-24 16:04:26
原创 POJ2185 【USACO】Milking Grid
題目描述 Every morning when they are milked, theFarmer John's cows form a rectangular grid that is R (1 <= R <= 10,000)r
2020-02-24 16:04:26