Skip to content

Instantly share code, notes, and snippets.

View zimpha's full-sized avatar

Xi Lin zimpha

271 followers · 26 following
View GitHub Profile
@zimpha
zimpha / POJ_3057.cpp
Created October 8, 2013 10:42
#include <queue>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int SIZE=15;
const int MAXN=22500;
const int dx[]={0, -1, 1, 0};
@zimpha
zimpha / POJ_3469_sap.cpp
Created October 8, 2013 11:42
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN=20010;
const int MAXM=600000;
const int inf=1000000000;
struct Edge {
@zimpha
zimpha / POJ_3469_dinic.cpp
Created October 8, 2013 11:43
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN=20010;
const int MAXM=600000;
const int inf=1000000000;
struct Edge {
@zimpha
zimpha / POJ_2175.cpp
Created October 9, 2013 03:01
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int MAXN=220;
const int inf=1e9;
int X[MAXN], Y[MAXN], B[MAXN];
int P[MAXN], Q[MAXN], C[MAXN];
@zimpha
zimpha / POJ-3341.cpp
Created November 15, 2013 11:38
#include <vector>
#include <string>
#include <cstdio>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX=1440;
@zimpha
zimpha / POJ - 3346.cpp
Created November 16, 2013 11:47
#include <queue>
#include <cctype>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int SIZE = 110;
const int inf = 100000;
const int dx[] = {0, 0, 1, -1};
@zimpha
zimpha / gist:9a272fd25fd6e572f7b2
Created February 28, 2015 12:11
C9.cc
#include <bits/stdc++.h>
using namespace std;
typedef long double flt;
const flt eps = 1e-10;
const int MAXN = 100;
int sgn(flt x) {
if (x < -eps) return -1;
else return x > eps;
}
@zimpha
zimpha / ZJP2016_A.cc
Last active February 4, 2020 09:44
ZJP2016
#include <bits/stdc++.h>
using namespace std;
int main() {
int T; cin >> T;
for (int _ = 0; _ < T; ++_ ) {
int a, b, c, d;
cin >> a >> b >> c >> d;
cout << c << " " << b + d << endl;
cout << a << " " << b + d << endl;
@zimpha
zimpha / aaaa
Created December 5, 2017 14:50
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("avx")
#include <cstdio>
#include <cctype>
#define fin stdin
//FILE *fin = fopen("a.in", "r");
#define BUF_SIZE 1 << 16
@zimpha
zimpha / votium@clever
Created May 3, 2022 06:30
{"index":1940,"amount":"0x12f70a854be6d40000","proof":["0xc3cb07edffcb8a542058a72e0b4849f8b81b83eafe103cfadc03b641fb60abdb","0xc3b33cf72981f938428b4930f7b93614923434c41da52b1284ec3f644d8c759b","0xed7841183c5d3f2dfbde9a18c9fd4567b406aa8406d4f5c0fe6b73428f6d4861","0xde3587a570b47fd122c40da3eba8383980aa8cc00d4cb6e25fbd7842e1ea7950","0x1017c4c6e81af6c31ba66109717422645ba3dfa9c6036eba3ebb8a11478ae501","0xf77bfcd7ce7cfb20938602a5c79e5659156b0507fe3efad18cdd3cbefc6b36c6","0xcc70ca0e3018608a3448fcd4824d84db35d39d87403efbf887c330719d98e3f4","0x6b1ec5376a5006e49181d0c35adfe40933bd2b2919faaadeadbd122d7541a42c","0xe3e14d841e8ee57f084d331145a0f307879d4ac589ce889617062cf0e04dd849","0xc21721cfe3cb33962ed2f48d573ba0dc8a91b378062f05816152507b39e7a65c","0x9103154d1a5ba227b14832ce13339777e04bea8a7bb32ca8b77961d3aa465740","0x6cdeaa6c5bbff3017769c316b27337d81b8f68877befc45dc2ea8184885250b0"]}
{"index":1222,"amount":"0x890db0b8","proof":["0x544d2fb60ad1fa6a87f66d8834ca833aeb19c37c30e59a5b1696df7c5904b6d5","0x6a2d82f06f076aa71382bc