Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类：
其他好文 时间：
2020-07-16 18:10:43
阅读次数：
60
重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类：
其他好文 时间：
2020-07-12 16:52:18
阅读次数：
64
A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend ...
分类：
其他好文 时间：
2020-07-11 17:33:44
阅读次数：
54
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl ...
分类：
编程语言 时间：
2020-07-11 13:09:02
阅读次数：
71
8. Spring注解开发 在Spring4之后，要使用注解开发，必须要保证aop的包导入了 使用注解需要导入context约束，增加注解的支持! <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframew ...
分类：
编程语言 时间：
2020-07-10 16:57:07
阅读次数：
63
gate 用时：60min，几乎全是照题解写的，所以没什么bug 题目大意： 给定一个$N\times M$的天空，$T$个$P*Q$的星座，求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据，$1 \le N, M \le 1000, 1 \l ...
分类：
其他好文 时间：
2020-07-10 13:13:24
阅读次数：
51
题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
