a，b，j三題較為水，算是一眼題了
c. pen counts
題意：用1--n之間的數組成符合題意的三角形（每個數只能用一次），求三角形的個數。
經過統計，如果三條邊的值完全不同，三角形個數+2，否則三角形個數+1，然後用過的三條邊，就不能再用了。所以直接暴力找，中間弄點剪枝就能過了。
#include #include #include #include using namespace std;
int main() }}
printf("%d %d\n",ca,sum);
}return 0;
}
d. maximum random walk
一道概率dp題，用dp[i][j][k]表示走了i步，當前走在j點，過程中已經走過的最靠右邊的點為k的概率..........相當暴力，二維的做法表示不懂
#include #include #include #include #include #include #include #include #include #include #include #include //形如int_max一類的
#define max 100005
#define inf 0x7fffffff
#define rep(i,s,t) for(int i=(s);i<=(t);++i)
#define mem(a,b) memset(a,b,sizeof(a))
#define mp(a,b) make_pair(a,b)
#define l(x) x<<1
#define r(x) x<<1|1
# define eps 1e-5
//#pragma comment(linker, "/stack:36777216") ///傳說中的外掛程式
using namespace std;
double ll,rr,stop;
double dp[2][2111][2111];
int n,ca;
void solve()
}cur = 1 - cur;
}double sum = 0;
for(int j=1000-n; j<=1000+n; j++)
}printf("%d %.4f\n",ca,sum);
}int main()
return 0;
}
f. the king's ups and downs
題意：給定了1---n的數字，現在要把他們排列：高低高低的排列，或者低高低高的排列...求出所有的排列數
表示數學能力太差了，只能寫暴力的狀態壓縮dp..........dp[i][j][k]表示排到第i個位置，狀態為j，第i-1個位置高於或者低於第i個位置時，總的排列數。狀壓完打表即可。
#include #include #include #include #include #include #include #include #include #include #include #include //形如int_max一類的
#define max 100005
#define inf 0x7fffffff
#define rep(i,s,t) for(int i=(s);i<=(t);++i)
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define mp(a,b) make_pair(a,b)
#define l(x) x<<1
#define r(x) x<<1|1
# define eps 1e-5
//#pragma comment(linker, "/stack:36777216") ///傳說中的外掛程式
using namespace std;
int n;
//long long dp[22][1<< 20][2];
////long long solve()
// int total = 1 << n;
// for(int j=1; j> t;
while(t--)
return 0;
}
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...
路由 解題報告
路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...