原创 Codeforces Round #290 (Div. 1) C Fox And Jumping
題意：有n張卡片，每張卡片的價格爲c[i]，對於第i張卡片，可以從格子x跳到x+l[i]或者x-l[i]，問走完所有格子的最小費用爲多少 對於卡片a、b，假設a卡片走x步， b卡片走y步，則一共走了 ax+by = c 步，當且僅當c是
2020-06-30 00:59:36
1
原创 poj1681-Painter's-Problem （ 高斯消元）
題目鏈鎖 ： http://poj.org/problem?id=1681 #include #include #include #include #include #include #include #include #include
2020-06-30 00:59:36
2
原创 二分圖最大匹配總結（轉）
二分圖匹配（匈牙利算法） 1。一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數 König定理是一個二分圖中很重要的定理，它的意思是，一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數。如果你還不知道什麼是最小點覆蓋，我也在這裏說一
2020-06-30 00:59:36
原创 poj 2152 FIre ( tree_dp )
題意：有一棵n個點到樹，在結點上建立一些消防站，使每個結點i離最近的一個消防站到距離小於等於D[i], 每個結點建立消防站的花費爲W[i]; 解法看論文 ：http://wenku.baidu.com/view/82124f74f242
2020-06-30 00:59:36
原创 hdu-2819 Swap （二分匹配）
題目鏈鎖:http://acm.hdu.edu.cn/showproblem.php?pid=2819 #include<iostream> #include<cstring> #include<string> #include<c
2020-02-25 09:55:17
原创 區域賽總結
合肥賽區總結： 開場翻了一下題目發現有幾道與字符串有關的，看完G、H後還是沒人過題，隊友看了題也沒發現什麼水的，於是我開始想G，期間與隊友交流了幾題也沒發現可做的......半小時過了 只有clj那隊過了E →_→ ， zk和wj討論了下
2020-02-25 09:55:17
原创 hdu4407 Sum （容斥）
題目連鎖 ：http://acm.hdu.edu.cn/showproblem.php?pid=4407 第一種操作 求x到y之間與p互質的數之和，容斥原理，求出不互質的數，減去就可以（remem） 第二種操作 把x改爲y #inc
2020-02-25 09:55:17
原创 hdu-2444,hdu-1083 （二分匹配）
hdu-1083 題目鏈鎖 ：http://acm.hdu.edu.cn/showproblem.php?pid=1083 #include<iostream> #include<cstring> #include<string> #i
2020-02-25 09:55:17
原创 hdu 2389 Rain on your Parade （二分匹配 Hc 算法）
題目鏈鎖 http://acm.hdu.edu.cn/showproblem.php?pid=2389 先生成最短增廣路，在此基礎進行增廣，複雜度sqrt(n)*e #include<iostream> #include<cstrin
2020-02-25 09:55:17
原创 hdu 4105 Electric wave (dp)
題目鏈鎖：http://acm.hdu.edu.cn/showproblem.php?pid=4105 題意： 給出 一串數字，最多能插入多少個空格使它變成電波的形式 dp[i][j][0]表示把i到j作爲波谷時最多能插入多少個空格，
2020-02-25 09:55:17
原创 LA 4287 Proving Equivalences （強連通）
#include<iostream> #include<cstring> #include<string> #include<cstdio> #in
2020-02-25 09:55:17
原创 hdu 4685 （強聯通 二分匹配 ）
先兩邊的點增加至n+m-res, res是原圖的最大匹配，然後做一次完美匹配。新建一個圖G，對於王子匹配的公主向該王子喜歡的其他公主連一條邊，求強連通分量，則王子喜歡的公主並且與王子匹配的公主在同一個強聯通分量裏面都能與王子匹配並且最大匹
2020-02-25 09:55:17
原创 Codeforces Round #287 (Div. 2) A B C
A 題意：Amr有n種樂器，每種樂器需要ai天學完，Amr一共有k天去學，最多能學多少種 水題，排序一下就好了....然後我沒看清題意就交了一發..呵呵→_→ struct node { int id , a; bool ope
2020-02-25 09:55:17
原创 hdu-4818-RP problem（高斯消元）
#include #include #include #include #include #include #include #include #include #include using namespace std; #defin
2020-02-25 09:55:17
原创 Codeforces Round #293 (Div. 2) E - Arthur and Questions
只要使a[i], a[i+k], a[i+2k], ……嚴格遞增就可以， 把他們提取出來， 對於連續的一段不確定的數，先貪心最小數是-len/2, 最大數是len-1-len/2,再檢查兩個端點保證嚴格遞增 #include<iost
2020-02-25 09:55:17