原创 模板之離散化
#include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "ctime" #include "algorithm" using
2020-06-16 03:02:53
原创 洛谷P1551親戚
題目背景 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。 題目描述 規定：x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親
2020-06-16 03:02:53
原创 線段樹（模板）(自擬)
由於我太弱了，所以現在纔會線段樹 #include <iostream> #include <cstdio> #include <cmath> using namespace std; long long a[1000005],t[20
2020-06-16 03:02:53
原创 POJ 2478 Farey Sequence
2．題目描述 給定N，求所有小於等於N的a/b，gcd(a,b)=1（a<b）. #include <iostream> #include <cstring> #include <cmath> #include <stdio.h>
2020-02-24 17:09:12
原创 洛谷P1195 口袋的天空
題目背景 小杉坐在教室裏，透過口袋一樣的窗戶看口袋一樣的天空。 有很多雲飄在那裏，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。 題目描述 給你雲朵的個數 N ，再給你 M 個關係，表示哪些雲朵可以連在一起。 現在小杉要把所有云朵連
2020-02-24 17:09:12
原创 洛谷 P1886 滑動窗口
題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小爲k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動後窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7],
2020-02-24 17:09:12
原创 UOJ七月月賽B #262. 宿舍慘案
題目背景： ZYHW是個神奇的學校，而這個學校的神奇之處就在於它的宿舍... 題目描述： (爲了節省時間,壓縮了題面) 宿舍有連續編號爲1...N的N個房間，每個房間安排一個同學，有M個班級，每個同學可能是其中一個班級的學生。 如果相鄰房
2020-02-24 17:09:12
原创 洛谷P1725 琪露諾
題目描述 在幻想鄉，琪露諾是以笨蛋聞名的冰之妖精。 某一天，琪露諾又在玩速凍青蛙，就是用冰把青蛙瞬間凍起來。但是這隻青蛙比以往的要聰明許多，在琪露諾來之前就已經跑到了河的對岸。於是琪露諾決定到河岸去追青蛙。 小河可以看作一列格子依次編號爲
2020-02-24 17:09:12
原创 洛谷P1463 [HAOI2007]反素數
題目描述 對於任何正整數x，其約數的個數記作g(x)。例如g(1)=1、g(6)=4。 如果某個正整數x滿足：g(x)>g(i) 0<i<x，則稱x爲反質數。例如，整數1，2，4，6等都是反質數。 現在給定一個數N，你能求出不超過N的最大
2020-02-24 17:09:12
原创 洛谷p1631 序列合併
題目描述 有兩個長度都是N的序列A和B，在A和B中各取一個數相加可以得到 N^2N2 個和，求這 N^2N2 個和中最小的N個。 輸入輸出格式 輸入格式： 第一行一個正整數N； 第二行N個整數 A_iAi , 滿足 A_i\le A
2020-02-24 17:09:12
原创 洛谷P2580 於是他錯誤的點名開始了（字典樹trie）
題目背景 XS中學化學競賽組教練是一個酷愛爐石的人。 他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長髮現了然後就是一頓歐拉歐拉歐拉（詳情請見已結束比賽CON900）。 題目描述 這之後校長任命你爲特派探員
2020-02-24 17:09:01
原创 NOIP2017 Day2 T1奶酪
題目描述 現有一塊大奶酪，它的高度爲 hh，它的長度和寬度我們可以認爲是無限大的，奶酪 中間有許多 半徑相同 的球形空洞。我們可以在這塊奶酪中建立空間座標系，在座標系中， 奶酪的下表面爲z = 0z=0，奶酪的上表面爲z = hz=h。
2018-09-26 01:43:05
2
原创 洛谷P1550 USACO08OCT]打井Watering Hole
題目背景 John的農場缺水了！！！ 題目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently
2018-09-19 02:11:46
1
原创 洛谷P2520 [HAOI2011]向量
題目描述 給你一對數a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)這些向量，問你能不能拼出另一個向量(x,y)。 說明：這裏的拼就是使得你
2018-09-17 06:37:43
原创 洛谷P1430 序列取數
題目描述 給定一個長爲n的整數序列(n<=1000)，由A和B輪流取數（A先取）。每個人可從序列的左端或右端取若干個數（至少一個），但不能兩端都取。所有數都被取走後，兩人分別統計所取數的和作爲各自的得分。假設A和B都足夠聰明，都使自己得分
2018-09-13 07:29:06