原创 NOI 2001 食物鏈
可提交的傳送門 題目描述 Description 動物王國中有三類動物 A,B,C，這三類動物的食物鏈構成了有趣的環形。A喫B，B喫C，C喫A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知
2020-06-21 21:13:34
1
原创 【noip 2010】關押罪犯
去題面的傳送門 Solution 1：擴展域並查集 QAQ之前做過並的查集做法。 按權值排序，優先把大權值的分開 對於一個節點a，a+n表示和它不在一個監獄裏 代碼： #include<iostream> #include<
2020-06-21 20:39:55
原创 luogu 1197 星球大戰
去題面的傳送門 記得之前做過一個跟這個題很類似的。那道題是每次刪一條邊，問聯通塊的個數。正解就是離線處理，然後倒序加邊，用並查集維護。而這道題是刪點，同樣想到離線處理然後倒序加點，唯一的不同是這道題要把這個點連接的所有邊都for一
2020-06-21 20:39:55
1
原创 codevs 1684 垃圾陷阱
去題面的傳送門 求最早什麼時候出來？ 把高度看做揹包的容量，能量看做物品的價值。特判一下在使用這個“物品”時，能量是否大於等於現在的時間。注意讀入的數據還要按照時間排一下序。一旦高度達到，立刻輸出時間。如果一直沒有找到可行的方案
2020-06-21 20:39:55
原创 codevs 2491 玉蟾宮 1159 最大全0子矩陣
玉蟾宮 最大全0子矩陣 曾經做過玉蟾宮，現在拿來再做，卻早就忘了。。。 一直在思考這個東西爲什麼要用單調棧來做。 既然是從左到右掃描，如果上一個矩形的高度大於當前高度，那麼上一個矩形的高度對後面的答案就沒有貢獻了。如果上一
2020-06-21 20:39:54
原创 codevs 2066 三角戀
去題面的傳送門 第一次做超時了，只得了四十分。 做法是dfs找大小爲3的環。數據範圍是2000，一定超時。 下面是40分的代碼： #include<iostream> #include<cstdio> #include<cs
2020-06-21 20:39:53
原创 luogu 3275 糖果
去題面的傳送門 對於題目中的各種條件： ① a=b 建邊a–>b=0,b–>a=0 ②a>=b 建邊 b–>a=0 ③a>b 建邊b–>a=1 爲什麼呢？ 因爲要求最少糖果數，那麼對於a=b和a>=b的情況，就都讓它
2020-06-21 20:39:53
原创 luogu 1196 銀河英雄傳說
去題面的傳送門 第一反應是並查集維護戰艦之間的集合關係，記錄每一個戰艦前面的戰艦數量pre[i]，記錄每一個並查集的集合大小rank[i]，每次合併更新pre的大小，查詢時如果兩艘戰艦在不同的集合裏，直接return -1。反之
2020-06-21 20:39:53
原创 【隊內胡策 10.24 T4】星際牛仔
題目來源：USACO 2015 DEC Gold 去題面的傳送門 狀壓BFS 注意狀態有思維，安全標記，方向，座標。 記得某dalao說過開數組的時候，把小的放前面，大的放後面會快很多。所以安全標記只需要開2，就
2020-06-21 20:39:53
1
原创 [HNOI 2010] 彈飛綿羊
在線oj提交傳送門 第一次打分塊的代碼，qwq原來也不是特別麻煩 每一個點記錄跳出所在塊的步數，和跳出這個塊之後落到哪一個點，每次修改，都把整個塊的內容全部修改一遍，複雜度O(nlogn) 注意： 1.修改時一定要暴力把整個
2020-06-21 20:39:53
原创 2017.10.18 隊內胡策 D5
昨天考的題，今天早晨才把T2調完，竟然卡了精度 原題鏈接： T1：gjh自己出的（靈感來源：codevs 1742 爬樓梯 鏈接） T2：luogu 2656 採蘑菇 鏈接 T3：codevs 1456 隱藏口令 鏈接 T
2020-02-22 11:50:57
原创 2017.10.16 隊內互測 D4
題目來源： T1：codevs 2913 建築搶修 T2：codevs 1089 偵探推理 T3：luogu 2246 T4：luogu 3927 ps：T2沒有重新做，太噁心了 T1： —考試的時候腦子w了，瞪它了一個
2020-02-22 11:50:57
原创 【noip 2015】運輸計劃
去題面的傳送門 題目的意思是：求將一棵樹上的任意一條邊權賦值爲0時，所有航線的最長長度的最小值 想到二分答案 如何驗證？ 既然我們二分的答案是最長路線，也就是說，在將一條邊權賦值爲0之後，所有的路線長度應該都小於等於mid
2020-02-22 11:50:57
原创 【noip 2013】火柴排隊
去題面的傳送門 QAQ昨天隊內胡策的T1，成功打次了 沒做過火柴排隊的我考完試先跑過來做這道題了 首先，對於兩個序列，要使他們之間的距離最小，也就是Σ(ai+bi)^2最小，肯定是最大的和最大的對應，次大的和次大的對應，也就
2020-02-22 11:50:57
1
原创 【noip 2015】信息傳遞
去題面的傳送門 QAQ這題有兩種做法 Solution 1： 暴力找環 很明顯題目是讓找最小環，那我們就順着找唄。一開始嘗試用遞歸做，弄了半天也不行，不太好記錄已經跑過了幾個點。 其實每一個點的出度都是1，所以不用存圖，直接一
2020-02-22 11:50:57