- 博客(8)
- 资源 (6)
- 收藏
- 关注
原创 Codeforces Round #245 (Div. 2)
A. Points and Segments (easy)题意:给定的区间内0,1的个数之差不能超过一思路:
2014-05-27 16:45:18 500
原创 Codeforces Round #244 (Div. 2)(强连通分量,后缀数组)
A. Police Recruits#include#include#include#includeusing namespace std;int n;int main(){ //freopen("in.txt","r",stdin); cin>>n; int ans=0,x,p=0; for(int i=0;i<n;i++) {
2014-05-23 20:08:33 841
原创 数位统计+hdu3972(dbl)
题意:给你3*N+2Case 1:两个数相同 我们只要把所有数字的各个数位的二进制个数保存下来,模3即可 模剩下的数组里面非零部分必定是2,把二进制还原即可Case 2:两个数不同 两个数必定有一个位上面的二进制表示不同 开一个[i][j]31*31的数组,意思是第i位是1的所有数字第j位为1的个数 对数组里面的所有元素模3 接着,有一个很显然的想法
2014-05-09 18:48:30 550
原创 五月三号训练赛
A - ODescriptionDr. Fukuoka has placed a simple robot in a two-dimensional maze. It moves within the maze and never goes out of the maze as there is no exit.The maze is made up of H
2014-05-03 16:27:15 862
原创 五月二号训练赛
6525 Attacking rooksChess inspired problems are a common source of exercises in algorithms classes. Starting with the wellknown 8-queens problem, several generalizations and variations were made.
2014-05-02 21:41:36 590
转载 并查集向量偏移
http://poj.org/problem?id=1182这道食物链题目是并查集的变型,很久以前做的一次是水过的,这次仔细地研究了这“食物链”,无非就是运用向量偏移,从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。直接引出向量偏移的运用。 下面是POJ一位大牛这样理解的,本人稍有修改。对于集合里的任意两个元素a,b而言,它们之间
2014-05-01 22:42:50 1355
原创 SD五一联赛(加权并查集)
ArnyTime Limit: 3000MS Memory limit: 65536K题目描述Bad working coordinator was the everlasting trouble of their spaceship. Arny already had been working under this trouble while his not ve
2014-05-01 15:50:32 791
高效awk编程
2018-06-03
hadoop-eclipse-plugin-2.7.2.jar
2016-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人