原创 天鵝會面
題目描述 兩頭白天鵝生活在一個部分湖面結了冰的湖泊中,湖面的形狀爲一個長方形,並且被分割成R行C列的小方格,某些方格中結了冰,這樣的方格稱之爲冰格,其餘的方格稱之爲水格。冬天過去了,湖面上的冰漸漸開始溶解了,每一天與水相鄰的冰格就將消融
原创 聰明的質檢員
【問題描述】 小 T 是一名質量監督員,最近負責檢驗一批礦產的質量。這批礦產共有n個礦石,從 1 到n逐一編號,每個礦石都有自己的重量wi以及價值vi。檢驗礦產的流程是: 1. 給定 m個區間[Li,Ri]; 2. 選出一個參數
原创 Function
注意到u的絕對值小與10^5,但q小與5*10^5,肯定有重複的,直接預處理每個數的最大值,這樣剛剛卡過去 這是大佬很神奇的做法 估值線段樹 普通的線段樹,記錄maxa,maxb,maxc,minb比較左右兒子估算出來的值,先搜估值大的
原创 改造二叉樹
輸入 3 2 2 2 1 0 1 1 輸出 2 提示 二叉搜索樹的中序遍歷是一個從小到大的序列,先先中序遍歷得到新的序列b[i],然後對於j>=i,需要滿足f[j]-f[i]>=j-i 即f[j]-j>=f[i]-i;然後規定
原创 書
書 book.in/.out Hazel有n本書,編號1爲n到 ,疊成一堆。當她每次抽出一本書的時候,上方的書會因重力而下落,這本被取出的書則會被放置在書堆頂。 每次有pi的概率抽取編號爲i的書。她每次抽書所消耗的體力與這本書在這堆中是第
原创 選美
題目描述 【題目描述】 一年一度的星哥選美又拉開了帷幕 N個人報名參加選拔,每個人都有着各自的相貌參數和身材參數(不大於 10000 的正整數)。你的任務是儘可能讓更多人被星哥選中,而唯一要求就是,在這隻隊伍裏面的每個人,都需滿足以下不
原创 搜索 傳染病控制 靶形數獨 字串變換
字串變換 這題用string比較簡單,string有許多自帶函數和性質比較方便,如果用char的話比較麻煩,可是在做這道題的時候不知道這些,然後用char打了個超級麻煩的代碼 string支持兩個字符串直接相加 s.insert(pos,
原创 二分圖
題表 poj 3660 poj 1325 poj 2446 poj 1274 //待做 poj 2594 poj 3020 poj 1469 算是填一下以前的坑 在二分圖中,最小路徑覆蓋數=頂點數-最大匹配(無向邊/2) 最小點覆蓋=
原创 0811 鍾 區間第K大(kth)
大模擬,這真是沒什麼好說的,一個一個時間往後走就可以了#include<iostream> #include<cstdio> #include<cstring> #define maxn 1000005 using namespace
原创 圖論專題 菜餚製作 矩陣遊戲 魔法森林 飛行路線
[JLOI2011]飛行路線 二維spfa,不過需要優化,用優先隊列比較快,手打普通隊列應該也可以 #include<iostream> #include<cstdio> #include<cstring> #include<queue>
原创 Lis
題目大意:給定一個序列,在最多改變一個數值的情況下(只能變成整數),求最長上升子串 O(n)求出來序列的上升子串,用結構體存一下每個子串,判斷兩個子串能不能改變一個數後合併,ans每次取一下最大#include<iostream> #in
原创 運lucky
題目描述 【問題背景】 zhx 和妹子們玩數數遊戲。 【問題描述】 僅包含4或7的數被稱爲幸運數。一個序列的子序列被定義爲從序列中刪去若干個數, 剩下的數組成的新序列。兩個子序列被定義爲不同的當且僅當其中的元素在原始序列中的下標的集合不
原创 Evensgn 剪樹枝
題目描述 繁華中學有一棵蘋果樹。蘋果樹有 n 個節點(也就是蘋果),n − 1 條邊(也就 是樹枝)。調皮的 Evensgn 爬到蘋果樹上。他發現這棵蘋果樹上的蘋果有兩種:一 種是黑蘋果,一種是紅蘋果。Evensgn 想要剪掉 k 條樹
原创 拯救莫莉斯
問題描述 莫莉斯·喬是聖域裏一個叱吒風雲的人物,他憑藉着自身超強的經濟頭腦,牢牢控制了聖域的石油市場。 聖域的地圖可以看成是一個n*m的矩陣。每個整數座標點(x , y)表示一座城市(1<=x<= n, 1<=y<=m)。兩座城市間相鄰
原创 公主的朋友
題目描述 由於 Wulala 在上個問題中的精彩表現,公主認爲 Wulala 是一個很棒的人,就把 Wulala 留在了 X 國。這時正好公主的一位傳教士朋友來拜訪公主,於是想找 wulala 幫忙X 國如同一條直線,其中有 n 個城市