原创 spoj 1771 Yet Another N-Queen Problem
https://www.spoj.pl/problems/NQUEEN/ 精確覆蓋，每個格子爲行，行、列、兩條對角線爲列 所以矩陣大小爲 n*n*(6*n-2)，dfs的時候當深度大於n就可以退出了 # include <math.h>
2020-06-28 06:22:09
2
原创 fzu 1686 神龍的難題
http://acm.fzu.edu.cn/problem.php?pid=1686 DLX重複覆蓋，大小爲n1*m1的矩陣爲行，每個怪物爲列 # include <math.h> # include <stdio.h> # inclu
2020-06-28 06:22:08
1
原创 hdu 3932 Groundhog Build Home
http://acm.hdu.edu.cn/showproblem.php?pid=3932 Groundhog Build Home
2020-02-22 12:21:33
原创 hdu 3890 樹狀數組
做題還是不自信，不願做，不願想，就說這題吧，難嗎，不難。今天看到wuyu大牛把這題做了，這心想wuyu都做了，那我也能做出來的。於是乎就AC了。 題意就是一個二維平面上有n個點，每個點有一個權值，現在任意給定以個矩形，求矩形內點的個數及矩
2020-02-22 12:21:33
原创 hdu 3937
http://acm.hdu.edu.cn/showproblem.php?pid=3937 中文描述，題意就沒問題了。也沒什麼好說的，字典樹，判斷條形碼所表示的字符得思考下 直接貼代碼 #include<stdio.h> #inclu
2020-02-22 12:21:33
原创 pku 2175 判斷一個費用流是否最優 消圈算法
題意：給一個可行的費用流，判斷這個費用流是否是最優的。 消圈算法：如果剩餘網絡中不存在負圈，那麼當前的費用流是最優的。 用spfa找負圈，因爲題目不要求最優解，所以在負圈上增廣，對於負圈中的每條前向邊邊上流量加1，後向邊對應的前向邊流量減
2020-02-22 12:21:33
原创 pku 3308 最小點權覆蓋
題目求的是權值乘積最小，對所有的權值取對數，轉換爲權值和最小 ，然後最小點覆蓋。 源點S向X中的點連邊，容量爲X的點權值，Y中的點向T連邊，容量爲Y的點權值，對於X，Y中的邊容量爲inf，求最小割。 點贊 收藏 分
2020-02-22 12:21:33
原创 pku 2987 Firing
http://poj.org/problem?id=2987 最小閉合權迴路，詳見周伯濤的論文 #include<stdio.h> #include<string.h> const __int64 inf=0x3f3f3f3f3f3f3
2020-02-22 12:21:33
4
原创 hdu 2295
http://acm.hdu.edu.cn/showproblem.php?pid=2295 DLX重複覆蓋+二分 # include <math.h> # include <stdio.h> # include <string.h>
2020-02-22 12:21:33
1
原创 pku 3498 3469
http://poj.org/problem?id=3498 拆點枚舉匯點 http://poj.org/problem?id=3469 可以這麼想，將任務劃分在兩個集合中，因爲不同集合中的任務要額外的時間，那麼總時間就是 A+B+(
2020-02-22 12:21:33
原创 pku 3189 網絡流|二分圖多重匹配+枚舉區間
Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total S
2020-02-22 12:21:33