heyuhhh

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

Contest Info
Solutions
- A. Auxiliary Project
- B. Boolean Satisfiability
- C. Consonant Fencity
- E. Equal Numbers
- G. Grand Test
- H. Hidden Supervisors
- I. Intelligence in Perpendicularia
- K. Kotlin Island
- L. Little Difference

Contest Info

传送门

Solved	A	B	C	D	E	F	G	H	I	J	K	L
9 / 12	O	O	O	-	O	-	Ø	Ø	O	-	O	O

O 在比赛中通过
Ø 赛后通过
! 尝试了但是失败了
- 没有尝试

Solutions

A. Auxiliary Project

简单dp即可。

Code

/*
 * Author:  heyuhhh
 * Created Time:  2020/6/11 13:13:46
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 1e6 + 5;
 
const int mp[] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
const int val[] = {-1, -1, 1, 7, 4, 5, 9, 8, -1, -1, -1};
int n;
int dp[N];
 
void run() {
    freopen("auxiliary.in", "r", stdin);
    freopen("auxiliary.out", "w", stdout);
    cin >> n;
    memset(dp, -1, sizeof(dp));
    dp[0] = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 10; j++) if (val[j] != -1 && i >= j && dp[i - j] != -1) {
            dp[i] = max(dp[i], dp[i - j] + val[j]);
        }   
    }
    cout << dp[n] << '\n';
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    run();
    return 0;
}

B. Boolean Satisfiability

开心签到。

Code

#include
#include
using namespace std;
#define TM "boolean"
 
char buf[1007];
int chs[57][2];
int main() {
#ifndef LOCAL
	freopen(TM".in", "r", stdin);
	freopen(TM".out", "w", stdout);
#endif
	scanf("%s", buf);
	int l=strlen(buf);
	memset(chs,0,sizeof chs);
	int qf=false;
	for(int i=0; i

 
 C. Consonant Fencity 
 因为不同字符数量很少，故直接状压枚举即可。 
 
   Code 
  /*
 * Author:  heyuhhh
 * Created Time:  2020/6/11 14:53:04
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 1e5 + 5;
const int ban[] = {0, 'e' - 'a', 'i' - 'a', 'o' - 'a', 'u' - 'a', 'w' - 'a', 'y' - 'a'};
 
string str;
int cnt[26], mp[26], mp2[26], change[26];
int a[26][26];
 
bool ok(int c) {
    for (int i = 0; i < 7; i++) {
        if (c == ban[i]) {
            return false;
        }
    }
    return true;
}
 
void run() {
    freopen("consonant.in", "r", stdin);
    freopen("consonant.out", "w", stdout);
    cin >> str;
    int n = str.length();
    for (int i = 0; i < n; i++) {
        if (ok(str[i] - 'a')) {
            ++cnt[str[i] - 'a'];
        }
    }
    int tot = 0;
    for (int i = 0; i < 26; i++) {
        if (cnt[i]) {
            mp[i] = tot;
            mp2[tot] = i;
            ++tot;
        }
    }
    if (tot == 0) {
        cout << str << '\n';
        return;   
    }
    for (int i = 0; i < n; i++) {
        if (i + 1 < n) {
            if (ok(str[i] - 'a') && ok(str[i + 1] - 'a')) {
                ++a[mp[str[i] - 'a']][mp[str[i + 1] - 'a']];
                ++a[mp[str[i + 1] - 'a']][mp[str[i] - 'a']];
            }
        }
    }
    //for (int i = 0; i < tot; i++) {
        //for (int j = 0; j < tot; j++) {
            //cout << a[i][j] << ' ';
        //} cout << '\n';
        //cout << mp2[i] << '\n';
    //}
    int ans = 0;
    for (int sta = 0; sta < 1 << (tot - 1); sta++) {
        int res = 0;
        for (int i = 0; i < tot - 1; i++) {
            if (sta >> i & 1) {
                for (int j = 0; j < tot; j++) {
                    if (!(sta >> j & 1)) {
                        res += a[i][j];
                    }
                }
            }
        }
        if (res > ans) {
            ans = res;
            memset(change, 0, sizeof(change));
            for (int i = 0; i < tot; i++) {
                if (sta >> i & 1) {
                    change[mp2[i]] = 1;
                }
            }   
        }
    }
    for (int i = 0; i < n; i++) {
        if (change[str[i] - 'a']) {
            str[i] = str[i] - 'a' + 'A';
        }
    }
    cout << str << '\n';
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    run();
    return 0;
}
 
  
 E. Equal Numbers 
 显然最后每个数只能都变为他们的\(lcm\)或者变到某一个数上面去。
 那么对这两种情况都处理一下取最小值即可。 
 
   Code 
  /*
 * Author:  heyuhhh
 * Created Time:  2020/6/11 15:57:13
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 3e5 + 5, MAX = 1e6 + 5;
 
int n;
int cnt[MAX];
struct node {
    int c, v;
    bool operator < (const node& A)const {
        return c > A.c;
    }
};
 
int ans1[MAX], ans2[MAX], to[MAX];
 
void solve1(int* ans) {
    int k = n;
    priority_queue  q;
    for (int i = 1; i < MAX; i++) if (cnt[i]) {
        q.push(node {cnt[i], i});
    }
    int cur = 0;
    while (!q.empty()) {
        node now = q.top(); q.pop();
        if (k < now.c) break;
        if (to[now.v] == now.v) continue;
        cur += now.c;
        --ans[cur];
        k -= now.c;
    }
}
 
void solve2(int* ans) {
    int k = n;
    priority_queue  q;
    for (int i = 1; i < MAX; i++) if (cnt[i]) {
        q.push(node {cnt[i], i});
    }
    int cur = 0;
    while (!q.empty()) {
        node now = q.top(); q.pop();
        if (k < now.c) break;
        cur += now.c;
        if (cur != now.c) --ans[cur];
        k -= now.c;
    }   
}
 
void run() {
    freopen("equal.in", "r", stdin);
    freopen("equal.out", "w", stdout);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int x; cin >> x;
        ++cnt[x];
    }
    int tot = 0;
    for (int i = 1; i < MAX; i++) if (cnt[i]) {
        ++tot;
        for (int j = i; j < MAX; j += i) {
            if (cnt[j]) {
                to[i] = j;
            }
        }
    }
    solve1(ans1), solve2(ans2);
    ans1[0] += tot, ans2[0] += tot;
    for (int i = 1; i <= n; i++) {
        ans1[i] += ans1[i - 1];
        ans2[i] += ans2[i - 1];
    }
    for (int i = 0; i <= n; i++) {
        int ans = min(ans1[i], ans2[i]);   
        cout << ans << " \n"[i == n];
    }
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    run();
    return 0;
}

 
  
 G. Grand Test 
 题意：
 给定\(n\)点\(m\)条边的有向图，现在要找到起点\(S\)和终点\(T\)，并且满足\(S\rightarrow T\)存在三条除开起点终点之外的点不重复的路径，并且要输出路径。 
 思路：
 画图即可发现，若满足题中条件，一定具有“由两个环拼接起来”的特征，即两个环共享一部分，画个图就比较显然了。
 那么找环的问题我们可以在\(dfs\)树或者\(bfs\)树上解决。
 对于每条返祖边\((u,v)\)，暴力给树上\(u\rightarrow v\)的路径染色。若某条边有两种颜色那么说明存在两个环重合，直接扣出来暴力\(dfs\)找路径即可。
 细节见代码： 
 
   Code 
  /*
 * Author:  heyuhhh
 * Created Time:  2020/6/12 15:31:13
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 1e5 + 5;
 
int n, m;
vector  G[N], edges;
vector  nG[N];
pii color[N], f[N];
int vis[N], dfn, c1, c2;
bool flag;
 
int paint(int x, int c) {
    if (color[x].fi == -1) {
        color[x].fi = c;
        return 0;
    }
    color[x].se = c;
    return 1;
}
 
void paint(int x, int y, int c) {
    while (x != y) {
        pii now = f[x];
        if (paint(now.se, c)) {
            flag = true;
            c1 = color[now.se].fi;
            c2 = color[now.se].se;
        }   
        x = now.fi;
    }
}
 
void dfs(int u, int fa, int t) {
    if (flag) return;
    f[u] = MP(fa, t);
    vis[u] = ++dfn;
    for (auto it : G[u]) {
        int v = it.fi, id = it.se;
        if (v == fa) continue;
        if (!vis[v]) {
            dfs(v, u, id);
        } else if (vis[v] < vis[u]) {
            if (flag) continue;
            paint(u, v, id);
        }
    }
}
 
int d[N];
 
bool ok(int id, int c) {
    return color[id].fi == c || color[id].se == c || id == c;
}
 
void find() {
    for (int i = 1; i <= m; i++) {
        if (ok(i, c1) || ok(i, c2)) {
            int u = edges[i].fi, v = edges[i].se;
            nG[u].push_back(v);
            nG[v].push_back(u);
            ++d[u], ++d[v];
        }
    }
}
 
vector > cyc(3);
int S, T, t;
 
void go(int u, int fa) {
    if (u == T) return;
    for (auto v : nG[u]) if (v != fa) {
        cyc[t].push_back(v);
        go(v, u);
        if (u == S) ++t;
    }
}
 
void run() {
    cin >> n >> m;
    flag = false;
    t = dfn = 0;
    for (int i = 0; i < 3; i++) {
        cyc[i].clear();
    }
    for (int i = 1; i <= n; i++) {
        G[i].clear();
        nG[i].clear();
        vis[i] = d[i] = 0;
    }
    for (int i = 1; i <= m; i++) {
        color[i] = MP(-1, -1);
    }
    edges.clear(), edges.push_back(MP(0, 0));
    for (int i = 1; i <= m; i++) {
        int u, v; cin >> u >> v;
        G[u].push_back(MP(v, i));
        G[v].push_back(MP(u, i));
        edges.push_back(MP(u, v));
    }
    for (int i = 1; i <= n; i++) {
        if (!vis[i]) {
            dfs(i, 0, 0);
        }
    }
    
    if (!flag) {
        cout << -1 << '\n';
        return;
    }
    find();
    S = -1, T = -1;
    for (int i = 1; i <= n; i++) {
        if (d[i] >= 3) {
            if (S == -1) {
                S = i;
            } else if (T == -1) {
                T = i;
            }
        }
    }
    go(S, 0);
    cout << S << ' ' << T << '\n';
    for (int i = 0; i < 3; i++) {
        cout << sz(cyc[i]) + 1 << ' ' << S;
        for (auto it : cyc[i]) {
            cout << ' ' << it;
        }
        cout << '\n';
    }
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    freopen("grand.in", "r", stdin);
    freopen("grand.out", "w", stdout);
    int T; cin >> T; while(T--)
    run();
    return 0;
}
 
  
 H. Hidden Supervisors 
 题意：
 给定一个森林，现在每棵树两两相邻结点可以匹配，一个结点最多只能匹配一次。
 现在将所有树拼接为一颗树，要求怎么拼接，最后的匹配对数最大。 
 思路： 
  
  对于一颗树，显然自底向上进行两两匹配最优。最后一颗树只会剩下0/1个根节点以及若干个叶子结点，接下来考虑不同树的"叶子-根"的匹配。 
  考虑拼接，直接将剩下\(1\)个根节点的树拼接到前面结点中即可，并且更新树的叶子结点；如果前面没有结点，则直接与树根相连，但此时不会产生新的匹配。 
  拼接时要按照叶子结点从大到小的顺序进行拼接，这样更新过后的结点数会更多，更有利于后续树根的匹配。 
  
 细节见代码： 
 
   Code 
  /*
 * Author:  heyuhhh
 * Created Time:  2020/6/11 17:03:22
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 1e5 + 5;
 
int n;
int fa[N];
bool vis[N];
int ans, tot;
vector  G[N], t;
vector , int>> a;
 
void dfs(int u) {
    t.push_back(u);
    for (auto v : G[u]) {
        dfs(v);
        if (!vis[u] && !vis[v]) {
            vis[u] = vis[v] = true;
            ++ans;
        }
    }
}
 
void gao(int u) {
    t.clear();
    dfs(u);
    vector  tmp = t;
    t.clear();
    for (auto it : tmp) {
        if (!vis[it]) {
            t.push_back(it);
        }
    }
    int f = 0;
    for (int i = 0; i < sz(t); i++) {
        if (fa[t[i]] == 0 && t[i] != 1) {
            swap(t[sz(t) - 1], t[i]);
            f = 1;
            break;
        }
    }
    a.push_back(MP(t, f));
}
 
void run() {
    freopen("hidden.in", "r", stdin);
    freopen("hidden.out", "w", stdout);
    cin >> n;
    for (int i = 2; i <= n; i++) {
        cin >> fa[i];
        if (fa[i] > 0) {
            G[fa[i]].push_back(i);
        }
    }
    for (int i = 1; i <= n; i++) {
        if (fa[i] == 0) {
            gao(i);
        }
    }
    vector > v1;
    vector  v0;
    for (auto& it : a) if (sz(it.fi)) {
        if (it.se) v1.push_back(it.fi);
        else {
            for (auto& it2 : it.fi) {
                v0.push_back(it2);
            }
        }
    }
    sort(all(v1), [&] (vector  A, vector  B) {
        return sz(A) > sz(B);
    });
    for (auto& v : v1) {
        if (sz(v0)) {
            ++ans;
            fa[v[sz(v) - 1]] = v0.back();
            v0.pop_back();
            v.pop_back();
        }
        if (sz(v)) {
            for (auto it : v) {
                v0.push_back(it);
            }
        }
    }
    cout << ans << '\n';
    for (int i = 2; i <= n; i++) {
        if (fa[i] == 0) fa[i] = 1;
        cout << fa[i] << " \n"[i == n];
    }
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    run();
    return 0;
}
 
  
 I. Intelligence in Perpendicularia 
 答案即为总边长减去里面的边长。 
 
   Code 
  #include
#include
#include
using namespace std;
#define TM "intel"
int xs[1007], ys[1007];
 
int main() {
#ifndef LOCAL
	freopen(TM".in", "r", stdin);
	freopen(TM".out", "w", stdout);
#endif
	int n; scanf("%d", &n);
	for(int i=0; iy2) swap(y1,y2);
			int v=y2-y1;
			ans2+=v;
		} else {
			if(x1>x2) swap(x1,x2);
			int v=x2-x1;
			ans1+=v;
		}
	}
	ans1 -= (Mx-mx)*2;
	ans2 -= (My-my)*2;
	printf("%lld\n", ans1+ans2);
	return 0;
}

 
  
 K. Kotlin Island 
 签到。 
 
   Code 
  /*
 * Author:  heyuhhh
 * Created Time:  2020/6/11 13:24:07
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 100 + 5;
 
int r, c, n;
int rows[N], cols[N];
 
void run() {
    freopen("kotlin.in", "r", stdin);
    freopen("kotlin.out", "w", stdout);
    cin >> r >> c >> n;
    int x, y;
    for (int i = 1; 1ll * i * i <= n; i++) {
        if (n % i == 0) {
            x = i - 1, y = n / i - 1;
            if (2 * x + 1 <= r && 2 * y + 1 <= c) {
                break;
            }
            x = n / i - 1, y = i - 1;
            if (2 * x + 1 <= r && 2 * y + 1 <= c) {
                break;
            }           
        }
    }
    if (2 * x + 1 <= r && 2 * y + 1 <= c) {
        for (int i = 2; i <= 2 * x; i += 2) {
            rows[i] = 1;
        }
        for (int i = 2; i <= 2 * y; i += 2) {
            cols[i] = 1;
        }
        for (int i = 1; i <= r; i++) {
            for (int j = 1; j <= c; j++) {
                if (rows[i] || cols[j]) {
                    cout << "#";
                } else cout << ".";
            }
            cout << '\n';
        }
    } else {
        cout << "Impossible" << '\n';
    }
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    run();
    return 0;
}
 
  
 L. Little Difference 
 题意：
 给定一个数\(n,n\leq 10^{18}\)，将其分为若干个相差至多为\(1\)的数的乘积，如果有无限个则输出\(-1\)。 
 思路：
 显然最后的分解式中有\(1\)则有无限多个分解方案，此时只可能出现在\(n=1,n=2\)的情况中。
 分解式中有\(1,2\)个数的情况我们可以直接考虑，接下来就处理分解式中有大于\(2\)个数的情况，此时每个数最多为\(10^6\)。那么我们可以直接枚举分解式中较小的那个数即可。
 详见代码： 
 
   Code 
  /*
 * Author:  heyuhhh
 * Created Time:  2020/6/11 14:13:21
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MP make_pair
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define INF 0x3f3f3f3f
#define Local
#ifdef Local
  #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0)
  void err() { std::cout << std::endl; }
  template
  void err(T a, Args...args) { std::cout << a << ' '; err(args...); }
  template  class T, typename t, typename... A> 
  void err(const T  &arg, const A&... args) {
  for (auto &v : arg) std::cout << v << ' '; err(args...); }
#else
  #define dbg(...)
#endif
using namespace std;
typedef long long ll;
typedef pair pii;
//head
const int N = 1e5 + 5;
 
void run() {
    freopen("little.in", "r", stdin);
    freopen("little.out", "w", stdout);
    ll n; cin >> n;
    ll p = n;
    while (p % 2 == 0) {
        p /= 2;
    }
    if (p == 1) {
        cout << -1 << '\n';
        return;
    }
    
    vector > ans;
    ans.push_back({n});
    ll t = sqrt(n + 0.5);
    while (t * t > n) --t;
    if (t * t == n) {
        ans.push_back({t, t});
    }
    if (t * (t + 1) == n) {
        ans.push_back({t, t + 1});   
    }
    for (int i = 2; i <= min(n, 1000000ll); i++) {
        if (n % i) continue;
        vector  res;
        res.push_back(i);
        ll x = n / i;
        while (x % i == 0) {
            x /= i;
            res.push_back(i);
        }
        if (x == 1) {
            ans.push_back(res);
            continue;
        }
        ll x2 = x;
        if (x % (i + 1) == 0) {
            while (x % (i + 1) == 0) {
                x /= (i + 1);
            }
            if (x == 1) {
                x = x2;
                while (x % (i + 1) == 0) {
                    x /= (i + 1);
                    res.push_back(i + 1);
                }
                sort(all(res));
                ans.push_back(res);
            }
        }
    }
    vector > result;
    sort(all(ans));
    result.push_back(ans[0]);
    for (int i = 1; i < sz(ans); i++) {
        if (ans[i] != ans[i - 1]) {
            result.push_back(ans[i]);
        }
    }
    cout << sz(result) << '\n';
    for (auto seq : result) {
        cout << sz(seq);
        for (auto it : seq) {
            cout << ' ' << it;
        }
        cout << '\n';   
    }
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cout << fixed << setprecision(20);
    run();
    return 0;
}

AtCoder Beginner Contest 168题解 linbinwu123 AtCoder
这里写目录标题A-∴(Therefore)代码B-...(TripleDots)代码C-:(Colon)代码D-..(DoubleDots)题意题解代码E-∙(Bullet)题意题解代码前三题比较水，直接上代码A-∴(Therefore)代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);n=n%10;if(n==3)printf("
AtCoder Beginner Contest 369 题解 nike0good 比赛题解线段树树形DP 算法 c++数据结构线段树树dp
A-369#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#defineLson
ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解 chenha0cui atcdoer c++开发语言算法 acm竞赛
A-1-2-4Test题意：有三道题，分值分别为1,2,4，A做出了若干分的题目，B做出了若干分的题目，求他们总共做出了多少分的题目。分析：可以发现有几种关系：解答：couty有：z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意：有N个节点&#
AtCoder Beginner Contest 357-C Vanilla_chan c++
本文同步发布在我的网站上，欢迎来看看喵~ProblemForanon-negativeintegerKKK,wedefinealevel-KKKcarpetasfollows:Alevel-000carpetisa1×11\times11×1gridconsistingofasingleblackcell.ForK>0K>0K>0,alevel-KKKcarpetisa3K×3K3^K\times
AtCoder Beginner Contest 363 菜比乌斯反演 AtCoder 算法 c++开发语言
A-PilingUp题意不同的分数段有不同的^数量，Takahashi想要使得他的^数量增加，问他所需要的最少分数增幅。思路我们只需要找到下一阶段的下限。a/100是本阶段+1变成下一阶段，再*100变成下限，再与原来的相减即可。代码inlinevoidsolve(){inta;cin>>a;cout>n>>t>>p;vectora(n+1);for(inti=1;i>a[i];nth_eleme
leetcode 1811 寻找面试候选人(postgresql) 奋斗哼哼 leetcode 面试 postgresql 数据库 sql
需求表:Contests±-------------±-----+|ColumnName|Type|±-------------±-----+|contest_id|int||gold_medal|int||silver_medal|int||bronze_medal|int|±-------------±-----+contest_id是该表的主键.该表包含LeetCode竞赛的ID和该场比赛中
计算机组成原理ioe,1614010102曹妍计算机组成原理实验报告7 weixin_39918145 计算机组成原理ioe
1614010102曹妍计算机组成原理实验报告7(6页)本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！9.9积分哈余虞理工大学钦件与微电子学院实验报告(2017-2018第一学期)课程名称：班级：学号：姓名：实验名称CPU与存储器的连接V业软件工程姓名曹妍学号1614010102班级软件16-1班一、实验目的：1.模拟一台完整的计算机，了解计算机硕件设计过程
2023 China Collegiate Programming Contest (CCPC) Guilin (VP桂林 & 补题) farawaytravelerchy ACM-ICPC训练补题 CCPC ICPC 算法
2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)文章目录2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)写在前面G.HardBracketsProblem(签到题)M.FlippingCards(第二个签到题)K.RandiasPermutationTask(半个
2024 (ICPC) Jiangxi Provincial Contest(VP补题记录) farawaytravelerchy ACM-ICPC训练补题 ICPC CCPC 算法 Python C++
2024(ICPC)JiangxiProvincialContest(VP补题记录)已ac8/12，赛时7题，赛后1题。文章目录2024(ICPC)JiangxiProvincialContest(VP补题记录)A(签到中的签到，pass)C(简单思维)GJ(按题意模拟即可)KH(卷积加权和反过来看)L.CampusD.MagicLCMA(签到中的签到，pass)C(简单思维)要么n要么n-1.F
The 2023 ICPC Asia Regionals Online Contest (2)-2023 ICPC网络赛第二场部分题解 I,M 小新-杂货铺算法竞赛补题复盘网络算法 c++
目录MDirtyWork（数学期望/贪心）IImpatientPatient(数学期望）原题地址：PTA|程序设计类实验辅助教学平台(pintia.cn)MDirtyWork（数学期望/贪心）ItisanotherICPCcontest.Yourteammatessketchedoutallsolutionstotheproblemsinafractionofasecondandwentawayt
cf973Div3E Colinnian codeforces
https://codeforces.com/contest/2008/problem/Eusingll=longlong;voidsolve(){intn;std::cin>>n;std::strings;std::cin>>s;intans=n;//_____________________________//_____________________________//首先将奇数位置和偶数位
AtCoder Beginner Contest 206 「已注销」 ACM--比赛补题
文章目录AtCoderBeginnerContest206A-Maxi-BuyingB-SavingsC-SwappableD-KAIBUNsyoE-DivideBothF-IntervalGame2AtCoderBeginnerContest206A-Maxi-Buying题意：题解：代码：#include#defineintlonglong#definedebug(x)cout'9'){if(
AtCoder Beginner Contest 369（ABCDEFG题）视频讲解阿史大杯茶 Atcoder c++算法数据结构
A-369ProblemStatementYouaregiventwointegersAAAandBBB.Howmanyintegersxxxsatisfythefollowingcondition?Condition:ItispossibletoarrangethethreeintegersAAA,BBB,andxxxinsomeordertoformanarithmeticsequence.A
AtCoder Beginner Contest 366（D~E题解） new出新对象！算法
闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做D-CuboidSumQuery题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么思路：用容斥原理推出三维前缀和的预处理式子和后
AtCoder Beginner Contest 369 A~E swan416 题解算法 c++数据结构笔记 CodeForces AtCoder 信息学竞赛
封面原图画师かにょこAtCoderBeginnerContest369我愿称之为等差数列场A-369题意给两个数，问能和他们构成等差数列的数有多少个代码#include#definemod998244353usingnamespacestd;typedeflonglongll;typedefdoubledb;typedefpairpii;typedefpairpll;intmain(){intx,
2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy) Jiu-yuan 算法
原题链接：https://ac.nowcoder.com/acm/contest/67742/G题目大意：一段长为n的数组，可以进行二种操作，第一种是改变其中的一个数，第二种是给定一个区间[l,r]，可以选择这个区间中的一段[i,j],可以在这一段里面选择一个分割点x，[i,x]的区间和减去[x+1,j]的区间和为y，当进行这个操作的时候，题目要求找出最大的y。思路：进行第二种操作的时候，可以贪心
2024ccpc中国郑州 Pown_ShanYu 算法
题目链接：Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest-Codeforces文章目录F.优秀字符串J.排列与合数B.扫雷1A.OnceInMyLifeM.有效算法H.随机栈//Solve函数结合末尾模板F.优秀字符串题意：优秀字符串：长度
ABC 368 yhbk_有何不可算法
Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树，但本题是在树上找最小斯坦纳树（不是在图上找）简单DFS即可，水题E：未补F：质因数分解后，就是一个裸的Nim游戏G：注意一个很重要的条件，题目确保第三类询问的的答案最大值是10^18注意访问
AtCoder Beginner Contest 367 A ~ F（无D题）题解 MingJunYi 题解竞赛信息竞赛 c++算法 Atcoder 题解
AtCoderBeginnerContest367A~F（̸\notD）几天前就已经vp过了，但是忘写题解了今天才想起来痛，早知道这么简单，我就不在家里摆烂了A.ShoutEveryday罚了好几发，我打比赛一如既往的抽象问题陈述在AtCoder王国，居民们每天都要在AAA点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天BBB点睡觉，CCC点起床(242424小时钟)。他醒着的时候
2019我的个人小目标 Amy小甜甜
2019年上班第一天，工作不太忙，突然脑子里冒出来一个想法，2019年给自己制定一个个人目标，根据自己的实际情况，制定出属于自己的梦想清单，2019年是很重要的一年，需要实现的目标也很多，这一年不仅要努力挣钱，还要努力存钱✊！以前自己的生活没有目标，但实现了两个大目标。2017-2018年完成了人生中的两件大事，一、结婚。二、生宝宝。2017年9月9日我们结婚了。2018年5月1日我们的宝宝出生了
AtCoder Beginner Contest 366 - python前三题 CodeNerd影 python 算法
A-Election2TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementAmayoralelectionisbeingheldinAtCoderCity.ThecandidatesareTakahashiandAoki.ThereareNvalidvotescastforeitherofthetwocandidat
华为OD机试真题-勾股数元组-2024年OD统一考试（官方D卷原题）「已注销」华为od
介绍2024年OD统一考试（D卷），最新题库。5-11月份考试都是从本专栏中抽题，命中率百分之95。多语言解法，在线练习机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面，可以自定义题目，自定义输入、输出等等，华为OD真实机试环境，非其他第三方平台模拟。D卷总目录不清楚D卷有多
The 2019 China Collegiate Programming Contest Harbin Site Chien d'amis ACM C++
The2019ChinaCollegiateProgrammingContestHarbinSiteF.FixingBannersHarbin,whosenamewasoriginallyaManchuwordmeaning“aplacefordryingfishingnets”,grewfromasmallruralsettlementontheSonghuaRivertobecomeoneof
上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告上岸算法
【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
test_Time_2h 爱思考的小伙 #基础数据结构与算法图论算法 c++
文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
AtCoder Beginner Contest 007 D - 禁止された数字 Jiu-yuan 算法 c++数据结构
原题链接：D-禁止された数字题目大意：给二个数字n和m，m>n，求从n到m的所有数字中含4和9的数字个数。思路：数据非常的大，肯定不能直接从n到m枚举每个数，那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字，然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
AtCoder Beginner Contest 008 D - 金塊ゲーム Jiu-yuan 算法数据结构 c++
原题链接：D-金塊ゲーム(atcoder.jp)题目大意：一个长为W，宽为H的方格上，每一个格子都有金子，有n个格子上有金子收集器，它可以收集自己格子上的，和上下左右连续的金子，如果收集到一个点，那个点的金子已经收集了，那么这个方向就不能继续收集了。问最多可以收集多少金子？思路：根据题意可知，不同顺序的使用金子收集器，可以收集到不同数量的金子，那么就可以使用dfs来枚举不同顺序的使用金子收集器，但
AtCoder Beginner Contest 127 F - Absolute Minima Jiu-yuan 算法数据结构
原题链接：F-AbsoluteMinima(atcoder.jp)题目大意：给定一个函数f(x)=f(x)+|x-a|+b初始为0，然后输入q个查询，查询有二种操作，如果输入1，再输入二个数为a和b，更新f(x)。如果输入2，就输出f(x)的最小值以及对应的x。思路：观察函数表达式，可以发现输入1的时候，b这个值并不会产生后续的影响。所以可以直接使用sum记录b的总和。对于a来讨论，例如如果查询为
AtCoder Beginner Contest 006 D - トランプ挿入ソート Jiu-yuan 算法数据结构 c++
原题链接：D-トランプ挿入ソート(atcoder.jp)题目大意：给一个长度为n的数组，让这个数组从小到大排序的最小操作数是多少？操作是值将一个数移到其他位置。思路：如何最小的操作？在给出的数组中，虽然是无序的数组，但是各个元素之间存在着相对的大小，这些数并不需要动，可以将其他数删除，然后与这些数比较并放入对应位置即可。那么如何求出最多数的相对位置？也就是求最长的上升子序列。那么这题就非常简单了。
AtCoder Beginner Contest 258 A-G 最后一只狮子算法图论 c++
总结本场感觉EF挺有意思。A-When?constintmaxn=1e5+10;typedefpairPII;intmain(){intk;scanf("%d",&k);intm=21*60;m+=k;printf("%02d:%02d\n",m/60,m%60);return0;}B-NumberBoxvoidcal(intx,inty){for(intj=0;j>str;intlen=str.
mongodb3.03开启认证 21jhf mongodb
下载了最新mongodb3.03版本，当使用--auth 参数命令行开启mongodb用户认证时遇到很多问题，现总结如下：（百度上搜到的基本都是老版本的，看到db.addUser的就是，请忽略） Windows下我做了一个bat文件，用来启动mongodb，命令行如下： mongod --dbpath db\data --port 27017 --directoryperdb --logp
【Spark103】Task not serializable bit1129 Serializable
Task not serializable是Spark开发过程最令人头疼的问题之一，这里记录下出现这个问题的两个实例，一个是自己遇到的，另一个是stackoverflow上看到。等有时间了再仔细探究出现Task not serialiazable的各种原因以及出现问题后如何快速定位问题的所在，至少目前阶段碰到此类问题，没有什么章法 1. package spark.exampl
你所熟知的 LRU(最近最少使用) dalan_123 java
关于LRU这个名词在很多地方或听说，或使用，接下来看下lru缓存回收的实现 1、大体的想法 a、查询出最近最晚使用的项 b、给最近的使用的项做标记通过使用链表就可以完成这两个操作，关于最近最少使用的项只需要返回链表的尾部；标记最近使用的项，只需要将该项移除并放置到头部，那么难点就出现你如何能够快速在链表定位对应的该项？这时候多
Javascript 跨域周凡杨 JavaScript jsonp 跨域 cross-domain
linux下安装apache服务器 g21121 apache
安装apache 下载windows版本apache，下载地址：http://httpd.apache.org/download.cgi 1.windows下安装apache Windows下安装apache比较简单，注意选择路径和端口即可，这里就不再赘述了。 2.linux下安装apache：下载之后上传到linux的相关目录，这里指定为/home/apach
FineReport的JS编辑框和URL地址栏语法简介老A不折腾 finereport web报表报表软件语法总结
JS编辑框： 1.FineReport的js。作为一款BS产品，browser端的JavaScript是必不可少的。 FineReport中的js是已经调用了finereport.js的。大家知道，预览报表时，报表servlet会将cpt模板转为html，在这个html的head头部中会引入FineReport的js，这个finereport.js中包含了许多内置的fun
根据STATUS信息对MySQL进行优化墙头上一根草 status
mysql 查看当前正在执行的操作，即正在执行的sql语句的方法为: show processlist 命令 mysql> show global status;可以列出MySQL服务器运行各种状态值，我个人较喜欢的用法是show status like '查询值%';一、慢查询mysql> show variab
我的spring学习笔记7-Spring的Bean配置文件给Bean定义别名 aijuans Spring 3
本文介绍如何给Spring的Bean配置文件的Bean定义别名？原始的 <bean id="business" class="onlyfun.caterpillar.device.Business"> <property name="writer"> <ref b
高性能mysql 之性能剖析 annan211 性能 mysql mysql 性能剖析剖析
1 定义性能优化 mysql服务器性能，此处定义为响应时间。在解释性能优化之前，先来消除一个误解，很多人认为，性能优化就是降低cpu的利用率或者减少对资源的使用。这是一个陷阱。资源时用来消耗并用来工作的，所以有时候消耗更多的资源能够加快查询速度，保持cpu忙绿，这是必要的。很多时候发现编译进了新版本的InnoDB之后，cpu利用率上升的很厉害，这并不
主外键和索引唯一性约束百合不是茶索引唯一性约束主外键约束联机删除
目标;第一步;创建两张表用户表和文章表第二步;发表文章 1,建表; ---用户表 BlogUsers --userID唯一的 --userName --pwd --sex create
线程的调度 bijian1013 java 多线程 thread 线程的调度 java多线程
1. Java提供一个线程调度程序来监控程序中启动后进入可运行状态的所有线程。线程调度程序按照线程的优先级决定应调度哪些线程来执行。 2. 多数线程的调度是抢占式的（即我想中断程序运行就中断，不需要和将被中断的程序协商） a)
查看日志常用命令 bijian1013 linux 命令 unix
一.日志查找方法，可以用通配符查某台主机上的所有服务器grep "关键字" /wls/applogs/custom-*/error.log 二.查看日志常用命令1.grep '关键字' error.log：在error.log中搜索'关键字'2.grep -C10 '关键字' error.log：显示关键字前后10行记录3.grep '关键字' error.l
【持久化框架MyBatis3一】MyBatis版HelloWorld bit1129 helloworld
MyBatis这个系列的文章，主要参考《Java Persistence with MyBatis 3》。样例数据本文以MySQL数据库为例，建立一个STUDENTS表，插入两条数据，然后进行单表的增删改查 CREATE TABLE STUDENTS ( stud_id int(11) NOT NULL AUTO_INCREMENT,
【Hadoop十五】Hadoop Counter bit1129 hadoop
1. 只有Map任务的Map Reduce Job File System Counters FILE: Number of bytes read=3629530 FILE: Number of bytes written=98312 FILE: Number of read operations=0 FILE: Number of lar
解决Tomcat数据连接池无法释放 ronin47 tomcat 连接池　优化
近段时间，公司的检测中心报表系统(SMC)的开发人员时不时找到我，说用户老是出现无法登录的情况。前些日子因为手头上有Jboss集群的测试工作，发现用户不能登录时，都是在Tomcat中将这个项目Reload一下就好了，不过只是治标而已，因为大概几个小时之后又会再次出现无法登录的情况。今天上午，开发人员小毛又找到我，要我协助将这个问题根治一下，拖太久用户难保不投诉。简单分析了一
java-75-二叉树两结点的最低共同父结点 bylijinnan java
import java.util.LinkedList; import java.util.List; import ljn.help.*; public class BTreeLowestParentOfTwoNodes { public static void main(String[] args) { /* * node data is stored in
行业垂直搜索引擎网页抓取项目 carlwu Lucene Nutch Heritrix Solr
公司有一个搜索引擎项目，希望各路高人有空来帮忙指导，谢谢！这是详细需求：（1）通过提供的网站地址(大概100-200个网站)，网页抓取程序能不断抓取网页和其它类型的文件（如Excel、PDF、Word、ppt及zip类型），并且程序能够根据事先提供的规则，过滤掉不相干的下载内容。（2）程序能够搜索这些抓取的内容，并能对这些抓取文件按照油田名进行分类，然后放到服务器不同的目录中。
[通讯与服务]在总带宽资源没有大幅增加之前,不适宜大幅度降低资费 comsci 资源
降低通讯服务资费，就意味着有更多的用户进入，就意味着通讯服务提供商要接待和服务更多的用户，在总体运维成本没有由于技术升级而大幅下降的情况下，这种降低资费的行为将导致每个用户的平均带宽不断下降，而享受到的服务质量也在下降，这对用户和服务商都是不利的。。。。。。。。 &nbs
Java时区转换及时间格式 Cwind java
本文介绍Java API 中 Date, Calendar, TimeZone和DateFormat的使用，以及不同时区时间相互转化的方法和原理。问题描述：向处于不同时区的服务器发请求时需要考虑时区转换的问题。譬如，服务器位于东八区（北京时间，GMT+8:00），而身处东四区的用户想要查询当天的销售记录。则需把东四区的“今天”这个时间范围转换为服务器所在时区的时间范围。
readonly,只读，不可用 dashuaifu js jsp disable readOnly readOnly
readOnly 和 readonly 不同，在做js开发时一定要注意函数大小写和jsp黄线的警告！！！我就经历过这么一件事：使用readOnly在某些浏览器或同一浏览器不同版本有的可以实现“只读”功能，有的就不行，而且函数readOnly有黄线警告！！！就这样被折磨了不短时间！！！（期间使用过disable函数，但是发现disable函数之后后台接收不到前台的的数据！！！）
LABjs、RequireJS、SeaJS 介绍 dcj3sjt126com js Web
LABjs 的核心是 LAB（Loading and Blocking）：Loading 指异步并行加载，Blocking 是指同步等待执行。LABjs 通过优雅的语法（script 和 wait）实现了这两大特性，核心价值是性能优化。LABjs 是一个文件加载器。RequireJS 和 SeaJS 则是模块加载器，倡导的是一种模块化开发理念，核心价值是让 JavaScript 的模块化开发变得更
[应用结构]入口脚本 dcj3sjt126com PHP yii2
入口脚本入口脚本是应用启动流程中的第一环，一个应用（不管是网页应用还是控制台应用）只有一个入口脚本。终端用户的请求通过入口脚本实例化应用并将将请求转发到应用。 Web 应用的入口脚本必须放在终端用户能够访问的目录下，通常命名为 index.php，也可以使用 Web 服务器能定位到的其他名称。控制台应用的入口脚本一般在应用根目录下命名为 yii（后缀为.php），该文
haoop shell命令 eksliang hadoop hadoop shell
cat chgrp chmod chown copyFromLocal copyToLocal cp du dus expunge get getmerge ls lsr mkdir movefromLocal mv put rm rmr setrep stat tail test text
MultiStateView不同的状态下显示不同的界面 gundumw100 android
只要将指定的view放在该控件里面，可以该view在不同的状态下显示不同的界面，这对ListView很有用，比如加载界面，空白界面，错误界面。而且这些见面由你指定布局，非常灵活。 PS：ListView虽然可以设置一个EmptyView，但使用起来不方便，不灵活，有点累赘。 <com.kennyc.view.MultiStateView xmlns:android=&qu
jQuery实现页面内锚点平滑跳转 ini JavaScript html jquery html5 css
平时我们做导航滚动到内容都是通过锚点来做，刷的一下就直接跳到内容了，没有一丝的滚动效果，而且 url 链接最后会有“小尾巴”，就像#keleyi，今天我就介绍一款 jquery 做的滚动的特效，既可以设置滚动速度，又可以在 url 链接上没有“小尾巴”。效果体验：http://keleyi.com/keleyi/phtml/jqtexiao/37.htmHTML文件代码： &
kafka offset迁移 kane_xie kafka
在早前的kafka版本中（0.8.0），offset是被存储在zookeeper中的。到当前版本（0.8.2）为止，kafka同时支持offset存储在zookeeper和offset manager（broker）中。从官方的说明来看，未来offset的zookeeper存储将会被弃用。因此现有的基于kafka的项目如果今后计划保持更新的话，可以考虑在合适
android > 搭建 cordova 环境 mft8899 android
1 , 安装 node.js http://nodejs.org node -v 查看版本 2, 安装 npm 可以先从 https://github.com/isaacs/npm/tags 下载源码解压到
java封装的比较器，比较是否全相同，获取不同字段名字 qifeifei
非常实用的java比较器，贴上代码： import java.util.HashSet; import java.util.List; import java.util.Set; import net.sf.json.JSONArray; import net.sf.json.JSONObject; import net.sf.json.JsonConfig; i
记录一些函数用法 .Aky. 位运算 PHP 数据库函数 IP
高手们照旧忽略。想弄个全天朝IP段数据库，找了个今天最新更新的国内所有运营商IP段，copy到文件，用文件函数，字符串函数把玩下。分割出startIp和endIp这样格式写入.txt文件，直接用phpmyadmin导入.csv文件的形式导入。（生命在于折腾，也许你们觉得我傻X，直接下载人家弄好的导入不就可以，做自己的菜鸟，让别人去说吧）当然用到了ip2long()函数把字符串转为整型数
sublime text 3 rust wudixiaotie Sublime Text
1.sublime text 3 => install package => Rust 2.cd ~/.config/sublime-text-3/Packages 3.mkdir rust 4.git clone https://github.com/sp0/rust-style 5.cd rust-style 6.cargo build --release 7.ctrl

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

Contest Info

Solutions

A. Auxiliary Project

B. Boolean Satisfiability

C. Consonant Fencity

E. Equal Numbers

G. Grand Test

H. Hidden Supervisors

I. Intelligence in Perpendicularia

K. Kotlin Island

L. Little Difference

你可能感兴趣的:(2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest)