原创 YOJ207 嚴神的機器人 II

貪心即可 #include<bits/stdc++.h> using namespace std; int n;char s[210000]; int main(){ //freopen("b.in","r",stdin);

原创 numpy使用之 Python計算年金

FV(annuity)終值=本利和 PV(annuity)現值= n=收付次數 r=利率 A是年金,就是定期給的錢的數量 普通年金:每期最後收錢 預付年金:每期開始的時候收錢 普通年金現值和終值的計算即 將每一次的收的錢按複利計算

原创 【luogu2700】逐個擊破

並查集,加最小生成樹技巧。循環搜索邊的最大權值,如果邊兩邊是需要隔離開的,則刪除該邊。 直接考慮原問題比較困難,我們可以這麼想:刪去的最少=留下來的最多。 那麼我們考慮用類似於最小生成樹的思想。在使用Kruskal算法時,並查集還

原创 bzoj3796 mushroom追妹子

http://www.elijahqi.win/archives/630 Description Mushroom最近看上了一個漂亮妹紙。他選擇一種非常經典的手段來表達自己的心意——寫情書。考慮到自己的表達能力,Mushroom決

原创 bzoj2438 殺人遊戲

http://www.elijahqi.win/archives/995 Description 一位冷血的殺手潛入 Na-wiat,並假裝成平民。警察希望能在 N 個人裏面, 查出誰是殺手。 警察能夠對每一個人進行查證,假如查證

原创 uoj386 鴿子固定器

http://www.elijahqi.win/archives/3952 考慮枚舉每個右端點 然後可以用一個堆維護區間最小值 然後當我們發現我們如果把枚舉的右端點都彈出的時候一定break因爲剩下的我們可以簡單通過左移右端點使

原创 codeforces 1003E Tree Constructing

http://www.elijahqi.win/archives/3921 考慮如何構造這棵樹我們只需要把直徑先構造出來然後在直徑上長毛即可 那麼每個直徑上的點保證他的深度不超過到直徑兩端距離的最小值即可 注意特判一些k=1或者

原创 Python基礎入門2

http://www.elijahqi.win/archives/4003 Python基礎2 一些補充常用操作 ** 返回x的y次冪 print(10**21) #爲10的21次方 //a**b 爲10的21次方 print

原创 codeforces 1003d Coins and Queries

http://www.elijahqi.win/archives/3922 題意 讓你用最少的2^x的金幣湊出想要的數字那麼我直接貪心即可 就儘量用大的去滿足我的要求 簡單dfs即可 #include<bits/stdc++.h

原创 codeforces 547DMike and Fish

http://www.elijahqi.win/archives/3932 大家都知道,熊愛魚。但是邁克是一隻奇怪的熊,他討厭魚!更奇怪的是,他有無數的藍色和紅色的魚。 他在平面上標出了 nn 個不同的點。第 ii 個是點

原创 bzoj 4850 [Jsoi2016]燈塔

Description JSOI的國境線上有N一座連續的山峯,其中第ii座的高度是hi??.爲了簡單起見,我們認爲這N座山峯排成了連續一條 直線.如果在第ii座山峯上建立一座高度爲p(p≥0)的燈塔,JYY發現,這座燈塔能夠照

原创 ACM HK regional2019 遊記

退役啦 退役後第一場比賽 在商院感覺以後即將成爲金融狗233 當打比賽寫代碼成爲了快樂的事情 不再這麼功利 感覺還是不那麼一樣 在HK混亂中去 組織者最終將賽場在澳門深圳二選一中選擇了深圳 拿獎的心態是有的,只是水平已經支撐不起啦

原创 poj 3348 Cows

http://www.elijahqi.win/archives/3934 Description Your friend to the south is interested in building fences and tu

原创 codeforces 1005 D Polycarp and Div 3

http://www.elijahqi.win/archives/3936 Polycarp likes numbers that are divisible by 3. He has a huge number s s .

原创 codeforces 121E Lucky Array

http://www.elijahqi.win/archives/1838 Petya loves lucky numbers. Everybody knows that lucky numbers are positive