原创 noip2017提高組 奶酪
點擊打開鏈接題目描述現有一塊大奶酪，它的高度爲 hh ，它的長度和寬度我們可以認爲是無限大的，奶酪 中間有許多 半徑相同 的球形空洞。我們可以在這塊奶酪中建立空間座標系，在座標系中， 奶酪的下表面爲 z = 0z=0 ，奶酪的上表面爲 z
2018-09-04 18:44:39
原创 各類簡單的線段樹模板（來自codevs）
本蒟蒻最近在學線段樹，在學校大佬的推薦下在codevs上發現了三個比較具有代表性的線段樹的模板，下面是題面線段樹練習線段樹練習2線段樹練習3（當然在這裏我只負責提供這三類簡單的模板，不負責教授線段樹的相關知識，各位大佬，見諒！）線段樹練習
2018-09-04 18:44:39
原创 noip2000提高組 單詞接龍
題目描述單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍”（每個單詞都最多在“龍”中出現兩次），在兩個單詞相連時，其重合部分合爲一部分，例如 beast和ast
2018-09-04 18:44:39
原创 【並查集練習】NOI2015程序自動分析
這題據dzm大佬的話是並查集板子題，然而卡了我很久，果然還是我太弱了嗎…… 思路：按秩合併和路徑壓縮在這道題都能用，對那些用兩種優化如同寫板子的OIer們算是很友好了。這道題總體思路是把條件相等的合併，條件不等的則判斷是否已經在
2018-09-04 18:44:39
1
原创 noip2006提高組 金明的預算方案
題目鏈接題目描述金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行”。今天一早，金明就開始做預算了，他把
2018-09-04 18:44:39
原创 SPFA模板
代碼：#include<bits/stdc++.h> #define inf 2147483647 #define maxn 10005 #define maxm 500005 using namespace std; int n,
2018-09-04 18:44:39
原创 【拓撲排序】HNOI2015菜餚製作
思路：總結題意，在滿足某某一定在某某之前的約束條件下，使編號小的儘量靠前。很容易想到用小根堆求拓撲序（然而這是錯的），很容易舉出反例。正確的思路是求字典序最小的拓撲序，這就需要反向建圖，用大根堆求反着的拓撲序。（不要忘記初始化……）
2018-09-04 18:44:38
1
原创 noip2008提高組 傳紙條
題面思路：這兩個不好好學習的壞學生要互相傳紙條，同學們可以幫他們但不想幫第二次。如果正向反向各dp一次每一次都做標記以防止路線重複，只能得到正向反向其中某一次的最大值，無法保證兩次之和最大。再仔細一想，這個題意好像有點熟悉（方格取數……？
2018-09-04 18:44:38
原创 洛谷P2832 行路難
題面思路：最短路問題。加上疲勞度看似很難，但只要用一個記錄疲勞度的數組就好啦，另外還需要記錄路徑。代碼：#include<iostream> #include<cstdio> #include<algorithm> #include<cs
2018-09-04 18:44:38
原创 洛谷P1031均分紙牌
題目描述有 N 堆紙牌，編號分別爲 1，2，…, N。每堆上有若干張，但紙牌總數必爲 N 的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則爲：在編號爲 1 堆上取的紙牌，只能移到編號爲 2 的堆上；在編號爲 N 的堆上取的紙牌，只能
2018-09-04 18:44:38
原创 迷宮尋寶
描述 Description：一個只含有一個入口和多個出口的樹型迷宮，裏面分佈着很多的寶藏，每個路口都有一定數量的寶藏，迷宮是單向的，只能從入口開始前行，不能返回，請你從入口進入迷宮，選擇一個合適的出口，使獲得的寶藏數量最多。已知迷宮共有
2018-09-04 18:44:38
原创 noip2010提高組 烏龜棋
題目鏈接題目背景小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。題目描述烏龜棋的棋盤是一行N個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第N格是終點，遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。烏龜棋中M張爬行卡片
2018-09-04 18:44:38
2
原创 洛谷P1803凌亂的yyy
題目背景快noip了，yyy很緊張！題目描述現在各大oj上有n個比賽，每個比賽的開始、結束的時間點是知道的。yyy認爲，參加越多的比賽，noip就能考的越好（假的）所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加一個比賽必
2018-09-04 18:44:38
原创 關於瑞士輪（洛谷P1309）以及引申出來的種種問題
題目鏈接原創鏈接首先來看題（沒看題的看題去！），題面應該不難理解，就是每次相鄰分數的兩個人根據實力值進行比較，然後輸贏分治，不斷排序罷了。“肯定要sort哇！每次更新分數，然後sort不就得了？”其實本質上來說，是可以的，但是sort會爆
2018-09-04 18:44:31
2
原创 洛谷P1478陶陶摘蘋果（升級版）
題目鏈接題目描述又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有一個a公分的椅子。當他手夠不着時，他會站到椅子上再試試。這次與NOIp2005普及組第一題不同的是：陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都
2018-09-04 18:44:31