原创 UVA 10382 Watering Grass（區間嵌套）
Problem E Watering Grass Input: standard input Output: standard output Time Limit: 3 seconds n sprinklers are installe
2018-08-30 23:23:58
原创 poj 1837 Balance（01揹包）
題意：一個天平，從左至右分別是-15到15的加權的鉤子，給一些重量的物品，求有幾種掛這些物品使天平平衡的方法個數。 思路：加權後重量的範圍是-7500到7500。故枚舉每個物品分別掛在每一個鉤的狀態，最後輸出狀態爲0的個數 #inclu
2018-08-30 23:23:58
原创 poj 3260 The Fewest Coins（多重揹包+完全揹包）
思路：多重揹包+完全揹包，完全揹包用於找零因此從大到小揹包 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algo
2018-08-30 23:23:58
5
原创 poj 1681 Painter's Problem
高斯消元，套模板 #include <iostream> #include <cstdlib> #include <algorithm> #include <cstdio> #include <string> #include <cstr
2018-08-30 23:23:57
原创 poj 3185 The Water Bowls
高斯消元，mod 2 枚舉自由變量，求最小的操作 #include <iostream> #include <cstdlib> #include <algorithm> #include <cstdio> #include <string
2018-08-30 23:23:57
1
原创 FZU 1704 Turn off the light
高斯消元 套模板， 求出方程的自由變量個數，由於變量取值只有0,1； 故2^(var-k)種方法，var-k最大取100，用高精 #include <iostream> #include <cstdlib> #include <algor
2018-08-30 23:23:57
原创 高斯消元模板
#include <iostream> #include <cstdlib> #include <algorithm> #include <cstdio> #include <string> #include <cstring> usin
2018-08-30 23:23:57
1