原创 【DP】Leo搭積木
Leo搭積木 題目 Leo是一個快樂的火星人，總是能和地球上的OIers玩得很high。 2012到了，Leo又被召回火星了，在火星上沒人陪他玩了，但是他有好多好多積木，於是他開始搭積木玩。 火星人能製造n種積木，積木能無限供應。
2020-06-22 11:26:22
原创 【單調棧】向右看齊Look Up
向右看齊Look Up 題目 約翰的N(1≤N≤10^5)頭奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．現在，每隻奶牛都在向右看齊．對於奶牛i，如果奶牛j滿足i<j且Hi<Hj，我們可以說奶牛i可以仰望奶牛j
2020-06-22 11:26:22
原创 2019 / 8 / 9 JZOJ 模擬賽
2019 / 8 / 9 JZOJ 模擬賽 排名 rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3T3 T4T4T4 111 LYFLYFLYF
2020-06-22 11:26:22
原创 好東西1490
題目 輸入 輸出 輸入樣例 輸出樣例 解題思路 程序如下 說明 模擬賽排名表 rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3
2020-06-06 12:32:32
原创 【完全揹包】洛谷P1941 飛揚的小鳥
洛谷P1941 飛揚的小鳥 題目 Flappy Bird 是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告失
2020-02-23 10:24:54
1
原创 【最大匹配】小行星
小行星 題目 貝西想以N x N網格（1 <= N <= 500）的形狀在危險的小行星場中導航她的飛船。網格包含K個小行星（1 <= K <= 10,000），它們方便地位於網格的晶格點處。 幸運的是，貝茜擁有強大的武器，可以一擊
2020-02-23 10:24:54
原创 【並查集】【DFS序】Idiot 的間諜網絡
Idiot 的間諜網絡 題目大意 就是有三種類型 類型1 x y：y 成爲x 的直接領導； 類型2 x：x 策劃了一起行動，然後上報其直接領導審批，之後其直接領導再上報其直接領導的直接領導審批，以此類推，直到某個特工審批後不再有直
2020-02-23 10:24:54
原创 【二分】蛋糕
蛋糕 題目大意 把一塊R ∗*∗ C的巧克力蛋糕，橫着切三刀，豎着切三刀，共分成16份，然後每次拿最大的那一塊，求出最後那一塊最大的情況 輸入 一行，R 和 C 輸出 最後拿到的蛋糕最多可以有多少巧克力 輸入樣例 5 5 9599
2020-02-23 10:24:54
原创 【最大匹配】人員分配
人員分配 題目 設有M個工人x1, x2, …, xm，和N項工作y1, y2, …, yn，規定每個工人至多做一項工作，而每項工作至多分配一名工人去做。由於種種原因，每個工人只能勝任其中的一項或幾項工作。問應怎樣分配才能使儘可能
2020-02-23 10:24:54
原创 2019 / 8 / 23 SSL模擬賽
2019 / 8 / 23 SSL模擬賽 排名 rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3T3 T4T4T4 111 FYFYFY 16
2019-09-03 02:58:13
原创 【數論】capacitor
capacitor 輸入 輸出 輸入樣例 #1 2 1 1 3 2 #2 2 6 5 199 200 輸出樣例 #1 1 3 #2 6 200 解題思路 其實這道題就是一道數論，把分數先化簡後，然後一步步逆推到1，
2019-08-23 02:39:19
原创 【離散化】圖形面積
圖形面積 題目 桌面上放了N個平行於座標軸的矩形，這N個矩形可能有互相覆蓋的部分，求它們組成的圖形的面積。 輸入 輸入第一行爲一個數N（1≤N≤100），表示矩形的數量。下面N行，每行四個整數，分別表示每個矩形的左下角和右上
2019-08-23 02:39:19
原创 【線段樹】線段樹練習題二
線段樹練習題二 題目 桌子上零散地放着若干個不同顏色的盒子，桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子？假設人站得足夠遠(輸入時,由底向上,從左到右)。 輸入樣例 16//桌子長度 5//盒子數量 4 7 12
2019-08-23 02:39:19
原创 【二分】【哈希】ANT-Antisymmetry
ANT-Antisymmetry 題目 對於一個01字符串，如果將這個字符串0和1取反後，再將整個串反過來和原串一樣，就稱作“反對稱”字符串。比如00001111和010101就是反對稱的，1001就不是。 現在給出一個長度爲N的
2019-08-23 02:39:19
原创 【線段樹】線段樹練習題四
線段樹練習題四 題目 在平面內有一條長度爲n的線段（不計入答案），可以對進行以下2種操作： 1、把從x到y的再加一條線段 2、查詢從x到x+1有多少條線段 輸入 第一行輸入n，m 第2~m+1行，每行2個數x，y，表示從x到y再加
2019-08-23 02:39:19