原创 ZOJ 3885 The Exchange of Items
爲什麼會用最大流呢,把多餘的物品與源點相連,缺少的與匯點相連,這樣最大流可以滿足讓物品數量都最優,然後交換次數轉爲費用,令費用爲1,那麼跑出來最小的費用就是最少的交換次數。 比賽時想不到會這麼建圖,感覺網絡流的題建圖都不怎麼好想
原创 HDU 5313 BestCoder 1st Anniversary ($) 1004 Bipartite Graph
對二分圖的每個聯通塊進行黑白染色(孤立點不進行染色),黑爲1,白爲2,未染色爲0,然後統計出左右集合X,Y的數量,我們知道要兩個數乘積最大,則其差值最小,利用bitset優化,然後答案就是兩個集合內點數目乘積減去m。 #inclu
原创 NYOJ 找數達人 (找n個數構成m是否存在)
簡單的題意如下: 小明最近做出了一道題:如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,別問爲什麼…,於是小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎? 1)
原创 HDU 2102 A計劃
直接DFS 寫的有點暴力 不過還是0MS過的 <span style="font-size:18px;">#include <iostream> #include <cmath> #include <string> #include <
原创 HDU 2063 BNUOJ 6207 過山車 (最大流or二分匹配)
滿足二分圖矛盾的性質,女生編號爲1~M,男生則爲M+1~M+N,輸入時處理,然後直接建邊,求出最大匹配數即爲答案。 #include <iostream> #include <cstdio> #include <cstring>
原创 POJ 2443 Set Operation
看到好多題目都需要bitset優化,參考了紫書水了一題。。。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <
原创 第10屆 “新秀杯” ACM程序設計大賽網絡預選賽 部分代碼~
A 世界是平的#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <set> #include <cstring> #i
原创 2015 SWJTU 校集訓隊選拔賽 Ⅱ參考題解
A、排序 其實這題的話不能亂YY,仔細看下提供的sort代碼可以發現其實就是對奇數位的數以及偶數位的數字分別進行排序,那我們只要輸入的同時按奇偶位存下數字然後排序與原數組排序的對比就可以了。 代碼: #include <iostream>
原创 HDU 4920 Matrix multiplication
因爲模數爲3,所以可以用bitset優化。。。簡直666 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <ve
原创 POJ 3281 Dining
對每頭牛進行一次拆點,爲什麼要進行拆點呢,因爲每頭牛最多對應一種飲料和食物,這樣拆點後每一次進行增廣時,牛與其對應點間的的前向弧就被增廣掉了,不會出現多對應的情況。 #include <iostream> #include <cs
原创 最大流dinic模板
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algorithm> #i
原创 南陽理工OJ 迷宮尋寶(一)DFS
我的思路大概就是先從起點去拿鑰匙 不開門 其實如果直接判能不能開門也是可以的 我就懶得改了-- 然後再去搜整張圖 WA了一次是因爲拿到鑰匙後就拿到
原创 POJ 2195 Going Home -- 最小費用最大流模板
裸題。。。 第一次過還是紀念下,模板還是自己寫的用起來舒服些。。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #includ
原创 Codeforces Round #338 (Div. 2) D. Multipliers
題意很簡潔,當時B卻一直沒看懂。。。 那麼N的約數ALL個數是 這裏求的是約數的乘積,顯然如果ALL爲奇數說明a[i]均爲偶數,答案就是 否則答案就是,ALL = ALL / 2, 指數都要降冪,模MOD-1,考慮到2關於MOD
原创 Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] -- D. "Or" Game
You are given n numbers a1, a2, …, an. You can perform at most k operations. For each operation you can multiply one of