2015年10月_Tczxw

原创 HDU 4337 暴力

#include using namespace std; const int maxn = 200; bool g[maxn][maxn], vis[maxn], ans; int res[maxn], n, m, a, b; void DFS(int x, int cnt) { if (ans) return; if (cnt == n + 1) { if (g[1][res[n]

2015-10-30 17:11:10 356

原创 Acm一周年纪念与沈阳总结

沈阳区域赛总结正式比赛真的是手抖得不行。刚开场我急躁冒进，看见很多队伍很快过了D ，赶紧读D当成找规律做，举了几个例子规律似乎很明显，于是交题，Wa，Wa两次才静下心来，分析题目。找了几个例外，多写了几个if-else，并没有用，又wa三次。这时候大约过了一个小时，身边插满了D题的红气球，我真的是有点慌了，找尹冰商量，猜可能与最大公约数有关，猛然醒悟，最终D题罚时179，铜牌队最高罚时165，

2015-10-28 18:01:55 494

原创 uva 11181 概率与排列

#include using namespace std; int n, r, kase; double inp[22], Pe[22]; #define REP(i,n) for(int i=0;i<(n);i++) int main(int argc, char const *argv[]) { while (cin >> n >> r && n) { double Ptal = 0

2015-10-06 22:22:47 372

原创 uva 10491 概率

#include using namespace std; int main(int argc, char const *argv[]) { double a, b, c; while (cin >> a >> b >> c) printf("%.5f\n", b * (a + b - 1) / (a + b) / (a + b - c - 1)); return 0; }

2015-10-06 21:18:08 368

原创 uva 1636 概率

#include using namespace std; int main(int argc, char const *argv[]) { string str; while (cin >> str) { int a = 0, b = 0, len = str.size(); for (int i = 0; i < len; i++) if (str[i] == '0')

2015-10-06 21:11:39 423

原创 uva 1262 排列

#include using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int T, n; string in[2][6]; int main(int argc, char const *argv[]) { cin >> T; while (T-- && cin >> n) { string ans, inp[5];

2015-10-06 17:43:47 341

原创 uva 10820 约束个数

#include using namespace std; const int maxn = 5E4 + 10; int f[maxn], phi[maxn] = {0, 1}, n; void init() { for (int i = 2; i < maxn; i++) { if (phi[i]) continue; for (int j = i; j < maxn; j +=

2015-10-01 22:02:32 438

原创 uva 1635 唯一分解定理

#include using namespace std; const int maxn = 1E5 + 10; bool prim[maxn]; vector > Fta; vectorprimes, ans; int n, m, kase, Irrelevant[maxn]; void init() { for (int i = 2; i <= maxn; i++) if (!prim

2015-10-01 21:34:25 602

原创 uva 12716 打表找规律

#include using namespace std; #include using namespace std; const int maxn = 3E7 + 10; int kase, T, n, cnt[maxn]; void init() { int m = maxn / 2; for (int i = 1; i <= m; i++) for (int j = i * 2;

2015-10-01 15:56:41 427

原创 uva 10791 溢出

#include using namespace std; int n, kase; int divide_all(int d) { int x = 1; while (n % d == 0) {n /= d; x *= d;} return x; } long long solve() { if (n == 1) return 2; int m = floor(sqrt(n) + 0

2015-10-01 15:29:42 396

Tczxw的专栏