原创 【bzoj1486】 HNOI2009—最小圈
http://www.lydsy.com/JudgeOnline/problem.php?id=1486 (題目鏈接) 題意：給出一張有向圖，規定一個數值u表示圖中一個環的權值/環中節點個數。求最小的u。 Solution
2020-06-30 13:20:52
原创 【bzoj1046】 HAOI2007—上升序列
http://www.lydsy.com/JudgeOnline/problem.php?id=1046 (題目鏈接) 題意：給出一個數列，求數列中長度爲L的下標字典序最小的上升子序列。 Solution 將數列倒過來求一遍
2020-06-30 13:20:41
原创 【bzoj1502】 NOI2005—月下檸檬樹
http://www.lydsy.com/JudgeOnline/problem.php?id=1502 (題目鏈接) 今天考試題，從來沒寫過圓的面積之類的東西。。GG 題意：一顆樹由n個圓臺組成，現在有傾斜角爲alpha的光，不
2020-06-30 13:20:40
原创 【poj2891】 Strange Way to Express Integers
poj.org/problem?id=2891 (題目鏈接) 題意：求解線性同餘方程組，不保證模數一定兩兩互質。 Solotion 用exgcd將倆個同餘方程合併成一個 如合併n%M=R,n%m=r
2020-06-30 13:20:40
原创 【bzoj3246】 Ioi2013—Dreaming
www.lydsy.com/JudgeOnline/problem.php?id=3246 (題目鏈接) 題意：給出一棵不完全的樹，要求在樹上連最少的邊使得所有點聯通，並且使得兩點件最大距離最小。 Solution 今天考試
2020-06-09 10:36:28
原创 【bzoj2823】 AHOI2012—信號塔
http://www.lydsy.com/JudgeOnline/problem.php?id=2823 (題目鏈接) 題意：求最小圓覆蓋 Solution 關於最小圓覆蓋的做法，論文裏面都有。其實真正麻煩的是求三角形的外心
2020-02-25 21:15:31
原创 【poj1182】 食物鏈
http://poj.org/problem?id=1182 (題目鏈接) 題意：中文題 Solution 帶權並查集。 神犇博客，秒懂 %3運用的很巧妙。 代碼： // poj1182 #include<alg
2020-02-25 21:15:31
原创 【bzoj1037】 ZJOI2008—生日聚會Party
http://www.lydsy.com/JudgeOnline/problem.php?id=1037 (題目鏈接) 題意：有n個boy和m個girl排成一排，求使得任意一段的boy個數girl個數的差不超過k的方案數。 Sol
2020-02-25 21:15:31
原创 【poj2983】 Is the Information Reliable?
http://poj.org/problem?id=2983 (題目鏈接) 一個SB錯誤TLE了半個小時。。。 題意：一條直線上有n個點，給出m條信息，若爲P則表示點A在點B的北方X米，若爲V則表示A在B的北方。判斷給出的信息是否
2020-02-25 21:15:31
原创 【poj3714】 Raid
http://poj.org/problem?id=3714 (題目鏈接) 現在才搞平面最近點對。。感覺有點尷尬 題意：給出平面上兩組點，每組n個，求兩組點之間最短距離 Solution1 平面最近點對，分治即可。 將
2020-02-25 21:15:31
原创 【poj3159】 Candies
http://poj.org/problem?id=3159 (題目鏈接) 題意：有n個小朋友，班長要給每個小朋友發糖果。m種限制條件，小朋友A不允許小朋友B比自己多C個糖果。問第1個小朋友最多比第n個小朋友多多少糖果。 Solu
2020-02-25 21:15:31
原创 【uoj150】 NOIP2015—運輸計劃
http://uoj.ac/problem/150 (題目鏈接) 題意：給出一棵樹以及m個詢問，可以將樹上一條邊的權值修改爲0，求經過這樣的修改之後最長的邊最短是多少。 Solution 老早就聽說過這道題了，好像使用樹鏈剖
2020-02-25 21:15:31
原创 【poj1804】 Brainman
http://poj.org/problem?id=1804 (題目鏈接) 題意：求逆序對 Solution1 歸併排序。 每次合併時計算逆序對。 代碼： // poj1804 #include<algori
2020-02-25 21:15:31
原创 【bzoj1016】 JSOI2008—最小生成樹計數
http://www.lydsy.com/JudgeOnline/problem.php?id=1016 (題目鏈接) 題意：求圖的最小生成樹計數。 Solution %了下題解，發現要寫矩陣樹，150++的程序什麼鬼。於是
2020-02-25 21:15:31
原创 【poj1716】 Integer Intervals
http://poj.org/problem?id=1716 (題目鏈接) 題意：給出n個區間，要求取出最少數量的不同的自然數，使每個區間中至少包含2個取出的數。 Solution 差分約束。 運用前綴和，將問題轉化爲
2020-02-25 21:15:31