#include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespace std; struct my{ int v,next; }; my bian[200000+10]; my bian2[200 ...
分类：
移动开发 时间：
2018-01-07 14:05:05
阅读次数：
265
#include<cstdio>#include<algorithm>#include<cstring>#include<stack>using namespace std;struct my{ int v; int next; int id;};my bian[2000000+10];int ad ...
分类：
移动开发 时间：
2018-01-05 20:47:25
阅读次数：
137
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct my{ int v; int next;};struct dage{ int u; int v;};dage gebian[1000000*2 ...
分类：
其他好文 时间：
2018-01-04 23:21:18
阅读次数：
189
题解。 贪心，拓扑排序。 和拓扑排序一样，先把$flag$为$0$的点能删的都删光，露出来的肯定都是$flag$为$0$的，然后疯狂删$flag$为$0$的，这些会使答案加$1$，反复操作就可以了。 ...
分类：
其他好文 时间：
2018-01-03 21:01:54
阅读次数：
146
小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 ...
分类：
其他好文 时间：
2018-01-01 20:41:45
阅读次数：
132
题目大意 给定 $n$（$1\le n\le 1000$）个正整数 $a_1, a_2, \dots, a_n$（$a_i \le 10^{12}$），令 $s$ 为这 $n$ 个数之和。求 $$ \frac{s! } {\prod\limits_{1\le i\le n} a_i !} \bmod ...
分类：
其他好文 时间：
2018-01-01 16:54:03
阅读次数：
114
题目链接：http://hihocoder.com/problemset/problem/1664?sid=1255092 题目： 描述 给定一个NxM的01矩阵，小Hi希望从中找到一个01间隔的子方阵，并且方阵的边长越大越好。 例如对于 0100100 1000101 0101010 101010 ...
分类：
其他好文 时间：
2017-12-26 21:55:11
阅读次数：
139
题目大意 考虑一个由 $n$ 个人构成的社交网络，其中任意两人都有一个用非负整数表示的亲密度。 初始时给出 $m$ 对人的亲密度，其余的亲密度为 $0$ 。 定义此社交网络的「八卦度」为异性之间的亲密度之和。 要求维护三种操作： 1. 修改某人的性别 2. 修改某两人的亲密度 3. 询问八卦度 操作 ...
分类：
其他好文 时间：
2017-12-26 14:30:42
阅读次数：
158
8.9 关于并行的定义我之前写过一篇文章，参考： "并发与并行的区别 The differences between Concurrency and Parallel" 8.10 A. B. `longjmp` C. 8.11 4次 8.12 8次 8.13 保证x=4在x=3之前即可（拓扑排序）， ...
分类：
移动开发 时间：
2017-12-25 11:31:02
阅读次数：
484
描述 给定一个N × M的01矩阵，小Hi希望从中找到一个01间隔的子矩阵，并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵，在下方有一个3 × 7的01间隔子矩阵。 输入 第一行包含两个整数 ...
分类：
其他好文 时间：
2017-12-24 21:22:52
阅读次数：
212
