Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. A ...
分类：
其他好文 时间：
2020-01-31 19:08:57
阅读次数：
80
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56258 Accepted: 27405 Description Due to recent rains, water has pooled in va ...
分类：
其他好文 时间：
2020-01-31 10:53:47
阅读次数：
89
OC中的内存管理alloc+init 方式创建对象, 一般情况下在堆上上,使用完一定要释放手动内存管理自动内存管理(自动引用计数-ARC)如何内存管理方式切换到手动内存管理?工程配置–>TARGETS->Build Setting-> 搜索 counting, 设置为NO内存管理中常用的方法allo... ...
分类：
其他好文 时间：
2020-01-29 12:52:38
阅读次数：
72
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; struct node{ //bool lea ...
分类：
其他好文 时间：
2020-01-27 23:31:00
阅读次数：
89
题解 now - 当前位的数值 left - 在now左边的所有数字 right - 在now右边的所有数字 mul - right的数量级，如 10，100，100 ① 如果 now == 0 ，当now可以为1时，左边的数值必须为（0 ~ (left-1)），右边的数值可以是 0 ~ 999… ...
分类：
其他好文 时间：
2020-01-27 19:32:46
阅读次数：
71
第一道 A 掉的严格意义上的组合计数题，特来纪念一发。 第一次真正接触到这种类型的题，给人感觉好像思维得很发散才行…… 对于一个排列 $p_1,p_2,\dots,p_n$，对于每个 $i$ 向 $p_i$ 连一条边，可以发现整个构成了一个由若干环组成的图，目标是将这些环变为自环。 引理：把长度为 ...
分类：
其他好文 时间：
2020-01-26 19:12:01
阅读次数：
66
给定一个 n 点 m 边的无向图（无重边自环），求有多少子图形如，包含 4 个点 {A, B, C, D} 与 6 条边 {AB, BC, CD, DA, AC}。 ...
分类：
其他好文 时间：
2020-01-21 23:09:09
阅读次数：
63
标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是 ...
分类：
其他好文 时间：
2020-01-18 16:44:33
阅读次数：
54
今天在热心网友的督促下完成了第一道PAT编程题。 太久没有保持训练了，整个人都很懵。 解题方法： 1.读懂题意 2.分析重点 3.确定算法 4.代码实现 该题需要计算每层的叶子节点个数，所以选用BFS 还有一个关键问题是 如何记录一层的开始和结束 另外，对于新手来说，图的存储也是一个知识点 容易忽略 ...
分类：
其他好文 时间：
2020-01-14 00:07:55
阅读次数：
124
"Link" Solution 一棵$n$个点的树应满足度数和$\sum a_i=2n 2$。而且只要度数和满足条件就一定能根据构造出一棵这样的树。 转化成求有多少种方案满足$\sum\limits_{i=1}^ma_i=2m 2$，$m$任意。移下项就是：$\sum\limits_{i=1}^m( ...
分类：
其他好文 时间：
2019-12-30 09:50:18
阅读次数：
96
