原创 Codeforces Round #529 (Div. 3) F. Make It Connected（最小生成樹-Kruskal）
題目： 傳送門~~ 題意： 有n個點，每個點有一個權值，在兩個點之間連一條邊的花費爲兩點權值之和，還有m條特殊邊，加入這條邊的花費爲w，問使圖聯通最少花費多少 分析： 使圖聯通且花費最少，無非是建一顆最小生成樹，除了已知的m條邊，我們還可
2018-12-29 03:02:19
2
原创 Codeforces Round #529 (Div. 3)（前五題）
A. Repeating Cipher 題意： 將一個字符串S的第一個字符寫一次，第二個寫兩次，第三個寫三次......得到字符串t，給你t，求S 分析： 根據規則，t的第一個，第二個，第四個，第七個，第十一個......便是S的組成 代
2018-12-28 12:55:32
2
原创 西北大新生賽 J-八意永琳的藥房（bitset）
鏈接：https://ac.nowcoder.com/acm/contest/321/J 來源：牛客網 題目描述 衆所周知,八意永琳擅長製作藥物. 今天八意永琳又製作了很多份藥物,但是由於材料組成的不同,最終的品級也會不同 已知八意永琳製
2018-12-27 03:52:27
原创 尺取法總結
尺取法： 是一種高效的枚舉區間的方法，一般用於求滿足限制條件的最短區間或區間個數問題 一般步驟： 取兩個指針(一般爲數組下標) l，r，即區間的左右端點，不滿足條件時，移動右端點(r++)，滿足條件時，記錄答案，移動左端點(l++)
2018-12-26 00:51:27
原创 PTA-家庭房產（並查集）
題目描述： 給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數 AC代碼： #include <queue> #include <cstdio> #include <iostream> using
2018-12-26 00:51:27
2
原创 西北大新生賽 F-星球大戰（切割線定理）
1. 切割線定理: 若PT 與 圓相切，則 PT^2 = PB*PA 證明：連接AT， BT ∵ ∠PTB=∠PAT(弦切角定理)；∠APT=∠TPB(公共角)； ∴ △PBT∽△PTA(兩角對應相等，兩三角形相似)； ∴PB：PT=
2018-12-26 00:51:27
1
原创 hihoCoder 1898-探索迷宮
描述： 小Ho身處的迷宮一共有N個房間，編號1~N。房間之間一共有M條通道相連，其中第i條通道連接的2個房間編號是Ai和Bi。 不過有些通道一開始是封閉的，必須從其他房間拿到鑰匙才能通過。 小Ho一開始處於1號房間，請你計算他最多能到達迷
2018-12-26 00:51:27
原创 Codeforces Round #503 (Div. 2) C. Elections (枚舉)
題目： 使勁戳~ 題意： 有m個政黨參加選舉，有n個人他們已經想好了投給誰，投票人可以被收買，問一號政黨想贏的勝利，最少要花費多少錢 題解： 由於n很小，枚舉一號政黨獲勝需要的票數，取最小的花費 AC代碼： #include <vect
2018-12-23 13:16:56
原创 Codeforces Round #527 (Div. 3) D2. Great Vova Wall（棧）
題目： 戳一戳~ 題意： 有一面高度不一的城牆，你只有 2x1 的磚，問能否把城牆砌成一樣高 題解： 把城牆高度入棧，一樣高時出棧，不一樣時，當前高度比棧頂的高，那麼棧頂的永遠不能砌成一樣高，最後考慮棧裏剩下的元素個數，如果剩下了一個且是
2018-12-23 13:16:56
原创 Educational Codeforces Round 56 (Div. 2) D. Beautiful Graph (二分圖+計數)
題目： 傳送門~~ 題意： 有n個頂點的無向圖，必須給每個頂點寫1、2、3中的一個數，使得每條邊的兩個頂點之和爲奇數，求一共的方案數 題解： 奇數 + 偶數 = 奇數，所以對於一條路徑，頂點一定是奇偶交錯的，如果有偶數環一定不存在一種方案
2018-12-23 13:16:56
原创 中國剩餘定理與擴展
中國剩餘定理： 解決模數互質的線性同餘方程組： 中國剩餘定理給出了這類方程的解法： （1）先求 X1 使得 X1 整除5、7 並且 X1%3==2，再求 X2 使得 X2 整除3、7並且 X2%5==3，最後求 X3 使得 X3 整除3
2018-12-13 00:13:04
原创 hihoCoder 1894 跳數遊戲(dp+map)
描述 給定一個長度爲N的數組A1, A2, ... AN，請你判斷其中有幾個元素Ai按如下跳躍規則能跳到最後一個元素AN。 假設你當前位於Ai，跳躍的規則是： 如果這一步是第奇數次跳躍(從1開始計數)，可以跳到Ai之後(Ai+1 ..
2018-12-11 00:03:49
1
原创 POJ 1509（最小/最大表示法 ）
（一）最小表示法：求環狀字符串的最小字典序 首先定義兩個指針分別指向字符串的位置0和位置1，依次比較從這兩個位置開始的字符串的字典序的大小 *p = s[0]，*q = s[1] （1）*(p+k) == *(q+k) 比
2018-12-08 01:01:18
原创 Codeforces Round #305 (Div. 2) D. Mike and Feet（單調棧+dp）
題意： 給你n個數，求出長度爲x(1=<x<=n)的連續子序列中最小的最大爲多少 題解： 對於長度爲x的最小中的最大肯定是n個數中一個，我們可以求出每個數作爲答案時的最長連續區間，那麼就需要用單調棧維護前面第一個比它小的和後面第一個比它小
2018-12-08 01:01:18
2
原创 HDU 1506 Largest Rectangle in a Histogram（單調棧）
Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The re
2018-12-08 01:01:07
1