原创 codevs 1704 [NOI2001] 食物鏈 並查集

題目: http://codevs.cn/problem/1074/ 很經典的一道題; 與關押罪犯是一類題; 定義fa數組: 1~n是同類 , n+1~2 * n是天敵,2 * n+1~3 * n是食物; 每次合併,檢查就可

原创 洛谷 1312 [NOIP2011] Mayan遊戲 dfs+模擬

題目: https://www.luogu.org/problemnew/show/1312 早就想做了,現在才下定決心; 將近3個小時,終於做出來了; 第二個點跑了將近2s,嚇~~ 只要耐心,一點點想,一遍遍調,一切皆有可能

原创 考試 DP+平面幾何+搜索?

第二道不想改,第三道不會,第一道先放這吧; 何大爺對字符串十分有研究,於是天天出字符串題虐殺 zhx。 何大爺今天爲 字符串定義了新的權值計算方法。一個字符串由小寫字母組成,字符串的權值 被定義爲其中出現次數最多的字符的次數減

原创 codevs 3311 [NOI2014] 起牀困難綜合症 貪心

題目: http://codevs.cn/problem/3311/ 各種玄學WA,最後把數組調大,然後從第31位開始拆分就過了 爲啥開long long從第32位拆分會WA?如果有dalao知道,請留言,謝謝; 貪心: 從高位

原创 洛谷 1196 [NOIP2002] 銀河英雄傳說 並查集

題目: https://www.luogu.org/problem/show?pid=1196 剛開始,我記了一個delta更新deep,但是T了3組; 其實,這個題可以路徑壓縮……,在回溯是更新兒子信息就可以了(我一直手打fi

原创 洛谷 1600 [NOIP2016] 天天愛跑步 樹鏈剖分+桶 (暴力+正解)

題目: https://www.luogu.org/problemnew/show/1600 記得去年我只寫了15分,還打錯了freopen……; 部分分很良心; 1~5: 暴力lca,暴力統計; 複雜度 : O (n ^ 2

原创 codevs 1052 地鼠遊戲 貪心

題目: http://codevs.cn/problem/1052/ 今晚狀態不好QAQ; #include<iostream> #include<cstring> #include<cstdio> #include<algor

原创 洛谷 2279 [HNOI2003] 消防局的設立 貪心+dfs

題目: https://www.luogu.org/problemnew/show/2279 貪心即可; #include<iostream> #include<cstdio> #include<cstring> #includ

原创 洛谷 2093 零件分組 貪心

題目: https://www.luogu.org/problem/show?pid=2093 攔截導彈? 每個物品有兩個狀態; 所以需要綜合考慮; 開始的想法:將他們的和從小到大排序; 這樣是不對的; 我們可以將其中一個

原创 poj 1002 模擬

題目: http://poj.org/problem?id=1002 這題…… 好吧…… 額…… WA了三四十遍…… 總結: 1.看清楚題意……; 2.注意輸出有無句號,歎號等符號……; #include<iostream>

原创 洛谷 1094 紀念品分組 貪心

題目: https://www.luogu.org/problem/show?pid=1094 閒着沒事逛洛谷,發現了這個一年前留的坑,順手填了; 一年以來第一次手打排序…… #include<iostream> #includ

原创 考試10.30

好難~~~ T1: 完全想不到啊~~~~,以後遇到這種題老老實實打暴力吧。 令 x = a * b * c; 即x/(a*b)=c; 先統計重複的情況,對於3個都重複的情況需要特判; a,b重複的情況有3種; 例如(1

原创 codeforces 187A 模擬

題目: http://codeforces.com/problemset/problem/187/A 先映射 1.找到最大值在A序列中的位置Max; 2.判斷A是否滿足遞增,若不,將第一個大於它後一個的數的位置記爲now;

原创 洛谷 1106 刪數問題 貪心

題目: https://www.luogu.org/problem/show?pid=1106 一年前的坑,填一下; 有點坑; 注意需要過濾0; 還有記得給bool值賦初值; #include<iostream> #includ

原创 洛谷 2898 [USACO08JAN]haybale猜測Haybale Guessing

題目: https://www.luogu.org/problemnew/show/2898 #include<iostream> #include<cstdio> #include<cstring> #include<algo