3673专题

POJ 3673(水题)

点击打开链接 题意:定义一种新的乘法,比如123*45=1x4+1x5+2x4+2x5+3x4+3x5,现在给出两个被乘数a,b,输出a*b #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<map>#include<vector>#include<cmath>usi

POJ 3673 Cow Multiplication

一、题目信息 Cow Multiplication Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10216 Accepted: 6993 Description Bessie is tired of multiplying pairs of numbers the usual way, so she

Bzoj 3673: 可持久化并查集 by zky(主席树+启发式合并)

3673: 可持久化并查集 by zky Time Limit: 5 Sec Memory Limit: 128 MB Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<=n,m<=2*10^4 Input Output Sa