原创 NOIP1999Cantor表
Cantor表 題目描述 現代數學的著名證明之一是Georg Cantor證明了有理數是可枚舉的。他是用下面這一張表來證明這一命題的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …
2020-02-21 02:55:54
原创 【模板】並查集
並查集 一共有n個數，編號是1~n，最開始每個數各自在一個集合中。 現在要進行m個操作，操作共有兩種： “M a b”，將編號爲a和b的兩個數所在的集合合併，如果兩個數已經在同一個集合中，則忽略這個操作； “Q a b”，詢問
2020-02-21 02:55:54
2
原创 【模板】差分
差分 輸入一個長度爲n的整數序列。 接下來輸入m個操作，每個操作包含三個整數l, r, c，表示將序列中[l, r]之間的每個數加上c。 請你輸出進行完所有操作後的序列。 輸入格式 第一行包含兩個整數n和m。 第二行包含n
2020-02-21 02:55:54
原创 【模板】最長連續不重複子序列
最長連續不重複子序列 給定一個長度爲n的整數序列，請找出最長的不包含重複數字的連續區間，輸出它的長度。 輸入格式 第一行包含整數n。 第二行包含n個整數（均在0~100000範圍內），表示整數序列。 輸出格式 共一行，包含一
2020-02-21 02:55:54
原创 NOIP2002過河卒
NOIP2002過河卒 題目描述 棋盤上AA點有一個過河卒，需要走到目標BB點。卒行走的規則：可以向下、或者向右。 同時在棋盤上CC點有一個對方的馬，該馬所在的點和所有跳躍一步可達的點稱爲對方馬 的控制點。因此稱之爲“馬攔過河卒”
2020-02-21 02:55:54
原创 線段覆蓋
線段覆蓋 題目背景 快noip了，yyy很緊張！ 題目描述 現在各大oj上有n個比賽，每個比賽的開始、結束的時間點是知道的。 yyy認爲，參加越多的比賽，noip就能考的越好 所以，他想知道他最多能參加幾個比賽。 由於yyy是大神
2020-02-21 02:55:54
原创 【Game】GuessNumber1.2.0
這是一個簡單的猜數遊戲 正在持續更新… 運行截圖: #include<bits/stdc++.h> #define random(x) rand()%(x) #define Sleep(x) for(long long i=1;
2020-02-21 02:55:54
原创 【模板】子矩陣的和(二維前綴和)
子矩陣的和 輸入一個n行m列的整數矩陣，再輸入q個詢問，每個詢問包含四個整數x1, y1, x2, y2，表示一個子矩陣的左上角座標和右下角座標。 對於每個詢問輸出子矩陣中所有數的和。 輸入格式 第一行包含三個整數n，m，q。
2020-02-21 02:55:54
原创 數列分段Section I
數列分段Section I 題目描述 對於給定的一個長度爲NN的正整數數列A_iA i ，現要將其分成連續的若干段，並且每段和不超過MM（可以等於MM），問最少能將其分成多少段使得滿足要求。 輸入格式 第1行包含兩個正
2020-02-21 02:55:54
原创 【模板】Spfa
Spfa 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環， 邊權可能爲負數。 請你求出1號點到n號點的最短距離，如果無法從1號點走到n號點，則輸出impossible。 數據保證不存在負權迴路。 輸入格式 第一行包含整
2020-02-21 02:55:54
原创 Devc++下載
前言：如果這個博客幫助到了你，那就點個攢唄 Part1 DevC++的下載 下載地址： 鏈接: https://pan.baidu.com/s/1Qay8owTBo4RjeH6ieG2h6w 提取碼: 9rqy 或點擊直接下載:
2020-02-21 02:55:54
原创 聖誕夜的極光
聖誕夜的極光 題目背景 聖誕夜系列~~ 題目描述 聖誕老人回到了北極聖誕區，已經快到12點了。也就是說極光表演要開始了。這裏的極光不是極地特有的自然極光景象。而是聖誕老人主持的人造極光。 轟隆隆……煙花響起（來自中國的瀏陽花炮
2020-02-21 02:55:54
原创 耍雜技的牛
農民約翰的N頭奶牛（編號爲1…N）計劃逃跑並加入馬戲團，爲此它們決定練習表演雜技。 奶牛們不是非常有創意，只提出了一個雜技表演： 疊羅漢，表演時，奶牛們站在彼此的身上，形成一個高高的垂直堆疊。 奶牛們正在試圖找到自己在這個堆疊中應
2020-02-21 02:55:54
原创 【模板】Prim
Prim算法 給定一個n個點m條邊的無向圖，圖中可能存在重邊和自環，邊權可能爲負數。 求最小生成樹的樹邊權重之和，如果最小生成樹不存在則輸出impossible。 給定一張邊帶權的無向圖G=(V, E)，其中V表示圖中點的集合
2020-02-21 02:55:54
原创 【Game】TicTacToe(井子棋)1.2.0
井子棋遊戲1.2.0版本，原創 這個遊戲操作簡便，適合休閒娛樂 最近更新時間:2020/1/31 17:47 遊戲截圖: 但此遊戲的AI還需加強，我下次再改 代碼如下: #include<bits/stdc++.h> #incl
2020-02-21 02:55:54