原创 牛數（線篩）
Description 我們下面來研究整數性質，我們知道質數只有1和自身兩個因子，合數至少有除了1和自身的其他因子，我們也知道“貓老大數”是隻能分解成兩個質數乘積形式的數，那麼能分解成兩個合數的數呢？我們稱之爲“牛數”。下面編程判斷整數
2020-06-27 18:35:16
原创 POJ 2486_Apple Tree
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10898 Accepted: 3661 Description Wshxzt is
2020-06-27 18:35:16
原创 POJ 2553——Frogger
Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting
2020-06-27 18:35:15
原创 [NOIP2016]魔法陣 T4
Description 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品，編號分別爲1,2,...,m。每個物品具有一個魔法值，我們用Xi表示編號爲i的物品的魔法值。每個魔法值Xi是不超
2020-06-27 18:35:15
1
原创 USACO 2012 Mar Bronze 1.Times 17
Description Problem 1: Times17 [Brian Dean, 2012] After realizing that there is much money to be made in software deve
2020-06-27 18:35:15
2
原创 USACO 2015 Dec Platinum 1.Max Flow
Description Farmer John has installed a new system of pipes to transport milk betweenthe stalls in his barn (), con
2020-06-27 18:35:13
原创 LCA——JD 3055 Nearest Common Ancestors
3055: Nearest Common Ancestors Time Limit: 1 Sec Memory Limit: 128 MB Description 給定N個節點的一棵樹，有K次查詢，每次查詢a和b的最近公共祖先。
2020-06-27 18:35:13
原创 JD2715 忠誠2——線段樹
Description 老管家是一個聰明能幹的人。他爲財主工作了整整10年，財主爲了讓自已賬目更加清楚。要求管家每天記k次賬，由於管家聰明能幹，因而管家總是讓財主十分滿意。但是由於一些人的挑撥，財主還是對管家產生了懷疑。於是他決定用一
2020-06-27 18:35:11
原创 Pla 單調棧
Description 在某條街上有着這麼一行比較奇怪的建築物：每棟建築物都是一個矩形，而且他們是一 個挨着一個的。每棟建築物都有它的寬度和高度。 Task：現在從左到右給出N 棟建築物的信息。其中每棟建築物的信息包括它的寬度和 高度
2020-06-27 18:35:11
原创 烽火傳遞 單調隊列
Description 烽火臺又稱烽燧，是重要的軍事防禦設施，一般建在險要或交通要道上。一旦有敵情發生，白天燃燒柴草，通過濃煙表達信息；夜晚燃燒乾柴，以火光傳遞軍情，在某兩座城市之間有n個烽火臺，每個烽火臺發出信號都有一定代價。爲
2020-06-27 18:35:09
原创 [NOIP2017]時間複雜度 D1 T2
Description 小明正在學習一種新的編程語言 A++，剛學會循環語句的他激動地寫了好多程序並給出了他自己算出的時間複雜度，可他的編程老師實在不想一個一個檢查小明的程序，於是你的機會來啦！下面請你編寫程序來判斷小明對他的每個
2020-06-11 05:38:08
原创 VIJOS-P1625 精衛填海（揹包）
Description 【版權說明】本題爲改編題。【問題描述】發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故爲精衛。常銜西山之木石，以堙於東海。——《山海經
2020-02-23 15:59:15
原创 VIJOS-P1626 愛在心中 tarjan
VIJOS-P1626 愛在心中 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 167 Solved: 73 [Submit][Status][Web Board] Descri
2020-02-23 15:59:04
原创 VIJOS-P1571 笨笨的導彈攻擊
Description 爲了徹底打擊目標，笨笨要使用足夠多的導彈去打擊目標。 每個導彈有各自的編號，這些編號有可能重複…… 現在需要將其中一部分導彈按順序抽調出來並按原順序排列，使得這些被抽取出來的導彈奇數位置的編號大於其前一個的編號
2020-02-23 15:59:04
原创 JD2943——線段樹、樹套樹、分塊
Description 給出一個序列，要求支持以下操作： 1 x y : 輸出[x,y]中最大的數字。 2 x y : 將序列的第x個數字改成y。 Input 第一行一個整數n，表示數列的長度。 第二行n個數，表示初始的序列。
2020-02-23 15:59:04