原创 [HNOI2013]消毒

題目描述 最近在生物實驗室工作的小T遇到了大麻煩。 由於實驗室最近升級的緣故，他的分格實驗皿是一個長方體,其尺寸爲a*b*c，a、b、c 均爲正整數。爲了實驗的方便，它被劃分爲a*b*c個單位立方體區域，每個單位立方體尺寸爲1*1*1。用

2018-10-27 02:44:24

原创 火車進出棧問題

卡特蘭數應用 求滿二叉樹有多少種結構，凸多邊形三角剖分，在n*n的格子中，只在下三角行走，每次橫或豎走一格，有多少中走法，在圓上選擇2n個點,將這些點成對連接起來使得所得到的n條線段不相交的方法數，n個長方形填充一個高度爲n的階梯狀圖形的

2018-10-19 22:14:30 1

原创 最大異或和

給定一個非負整數序列{a}，初始長度爲N。 有M個操作，有以下兩種操作類型： 1、Ax：添加操作，表示在序列末尾添加一個數x，序列的長度N+1。 2、Qlrx：詢問操作，你需要找到一個位置p，滿足l<=p<=r，使得： a[p] xor

2018-10-19 22:14:30 1

原创 hdu5536

01字典樹，不知爲啥自己寫的東西 #include<bits/stdc++.h> #define read(x) scanf("%d",&x) using namespace std; const int maxn=1e5+2; str

2018-10-03 00:42:02 2

原创 hdu5452

http://acm.hdu.edu.cn/showproblem.php?pid=5452 思路：上來就寫了一個樹剖，結果呵呵，隨手找了一個倍增LCA，卡常數給我卡到自閉，抄了一份優秀的板子就過了(菜是原罪) #include<bit

2018-10-02 04:00:57 2

原创 Monotonic Matrix

題：https://www.nowcoder.com/acm/contest/139/A 思路：考慮01 和12 的分界線 是(n, 0) 到(0, m) 的兩條不相交（可重合）路徑 平移其中一條變成(n-1, -1) 到(-1, m-1

2018-09-04 03:08:08

原创 C Shuffle Cards （splay）

題意：給定序列，每次更改時都給一段區間 ，要求把區間元素移動到序列首部，首部元素一次後移 思路：對於一個區間移動操作，可以分解爲三個區間旋轉操作 即 rever(1,l+r-1); rever(1,r);  rever(r+1,l+r-1

2018-09-04 03:08:08

原创 Two Graphs

題:https://www.nowcoder.com/acm/contest/139/D 思路：直接n! 枚舉可能的同構方案 Hash 去重即可 也可除以自同構的方案數 同構： 對於同一個圖，我們可以用各種不同的形式來描述，這些形式都具有

2018-09-04 03:08:08

原创 小奇畫畫

題：紅蓮清淚兩行欲吐半點卻無 如初是你杳然若緋霧還在水榭畔畫樓處 是誰衣白衫如初誰紅裳如故 ——《憶紅蓮》 小奇想畫幾朵紅蓮，可惜它剛開始學畫畫，只能從畫圓開始。小奇畫了n個圓，它們的圓心都在x軸上，且兩兩不相交（可以相切）。現在小奇想知

2018-09-04 03:08:08

原创 導彈攔截

題目描述某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在試用階段，所以只有一

2018-09-04 03:08:07

原创 項鍊 FZU2289

520要到了，Xenon打算送給Cherry一條項鍊，這條項鍊有m個鑲孔，編號分別爲0到m-1。Xenon手上有n種顏色不同的鑽石，他想將鑽石鑲嵌在項鍊上，而且每個相鄰的鑲孔，鑲嵌上的鑽石顏色要不一樣。Xe

2018-09-04 03:08:07

原创 試題庫問題 網絡流24題

«問題描述：假設一個試題庫中有n道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個滿足要求的組卷算法。«編程任務：對於給定的組卷要求，計算滿足要求的組卷

2018-09-04 03:08:07

原创 Different Integers

題：https://www.nowcoder.com/acm/contest/139/J 思路：把原序列複製一份，兩個序列連接在一起，每次查詢 l 到  r+n區間有多少種數，，主席樹被卡。莫隊也被卡。給出AC代碼 樹狀數組維護纔是正解！

2018-09-04 03:08:07

原创 FZU - 2288 主席樹

洪尼瑪有n個朋友，n個朋友排成一排，每個朋友都有一個自身的價值Ai，並且每個朋友自身的價值均不相同。現在每個朋友都能與他左右的若干個人組成一個區間，也可以他自己一個人組成一個區間。若這個區間的人數爲奇數個，

2018-09-04 03:08:07

原创 棋盤V

有一塊棋盤，棋盤的邊長爲100000，行和列的編號爲1到100000。棋盤上有n個特殊格子，任意兩個格子的位置都不相同。 現在小K要猜哪些格子是特殊格子。她知道所有格子的橫座標和縱座標，但並不知道對應關係。換言之，她只有兩個數組，一個存下

2018-09-04 03:08:07 4