【题解】晋升者计数 Promotion Counting [USACO 17 JAN] [P3605] 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训。!牛是可怕的管理者！ 【题目描述】 奶牛从 $1$ ~ $N(1≤N≤1e5)$ 进行了编号，把公司组织成一棵树，$1$号奶牛作为 ...
分类：
其他好文 时间：
2019-05-02 21:43:42
阅读次数：
147
题目链接 题意：统计树上每个结点中恰好出现了k次的颜色数。 dsu on tree/线段树合并裸题。 启发式合并1：(748ms) 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int ...
分类：
其他好文 时间：
2019-05-01 23:58:29
阅读次数：
207
"Counting swaps" 给你一个1～n的排列，问用最少的交换次数使之变为递增排列的方案数$mod\ 10^9+7$,1?≤?n?≤?10^5。 解 显然最少的交换次数不定，还得需要找到最小交换次数，而考虑到交换为复杂的过程，考虑状态的性质，所以不难想到画出,+为箭头指向方向 于是你会发现实 ...
分类：
其他好文 时间：
2019-04-30 17:16:22
阅读次数：
109
题目链接：http://codeforces.com/problemset/problem/372/A 二分思想 AC代码： ...
分类：
其他好文 时间：
2019-04-21 00:26:00
阅读次数：
161
HDU - 6184 C - Counting Stars 题目大意：有n个点，m条边，问有一共有多少个‘structure’也就是满足V=(A,B,C,D) and E=(AB,BC,CD,DA,AC)这样一个图形，类似于四边形中间连接了一条对角线。 如果我们把这个四边形拆分的话，其实就是两个共用 ...
分类：
其他好文 时间：
2019-04-12 09:13:21
阅读次数：
166
Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there ar ...
分类：
其他好文 时间：
2019-04-09 18:43:24
阅读次数：
144
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= ...
分类：
其他好文 时间：
2019-03-27 00:20:59
阅读次数：
291
leetcode是求当前所有数的二进制中1的个数，剑指offer上是求某一个数二进制中1的个数 https://www.cnblogs.com/grandyang/p/5294255.html 第三种方法，利用奇偶性找规律 ...
分类：
其他好文 时间：
2019-03-07 01:01:56
阅读次数：
189
include using namespace std; typedef struct { int level;//节点所在层次 int flag;//0没有孩子，1有孩子 int father;//父节点 }Node; int main() { Node node[205]; int n, m;/ ...
分类：
其他好文 时间：
2019-03-05 15:21:59
阅读次数：
226
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 ...
分类：
其他好文 时间：
2019-02-28 21:15:13
阅读次数：
152
