题目链接：4920 Matrix multiplication
题目大意：给定两个n阶矩阵，求矩阵相乘后模3.
解题思路：因为矩阵模掉3后只有0，1，2三种情况。所以对于矩阵A，记录每一行中1，2的位置，借助bitset。矩阵B中每一列1，2的位置。然后对于结果中每个位置，只要考虑1?1,1?2,2?1，2?2的个数即可。
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-06 02:04:40
阅读次数：
322
HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
Suppose n
#include
#include
#include
using namespace std;
bitset getComb(const vector &comb) {
bitset bitcombs;
for (int i=0; i<comb.size(); ++i) bitcombs.set(comb[i], true);
return bitcombs...
分类：
其他好文 时间：
2014-08-01 09:19:21
阅读次数：
267
BitSet简介 ????类实现了一个按需增长的位向量。位 set 的每个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作...
分类：
其他好文 时间：
2014-07-26 03:39:57
阅读次数：
232
package com.kaikeba.data.jobspider.util;import java.util.BitSet;public class Bloomfilter { private static final int DEFAULT_SIZE = 2 0) {//// this...
分类：
编程语言 时间：
2014-07-22 22:45:32
阅读次数：
273
题目描述 Description
小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。
不同的星星发出不同的光，他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星，于是他每看到一颗星星，就要看看他之前有没有看过这颗星星。但是他看的星星太多了，他根本数不过来，于是他让你帮忙。
...
分类：
其他好文 时间：
2014-07-19 18:26:35
阅读次数：
161
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1e6; 8 bitset prime; 9 10 void init()11 {12 int ...
分类：
其他好文 时间：
2014-07-18 13:31:49
阅读次数：
261
bitset可以用来处理位图问题，用位可以大大减少占用的空间内存，但是位图问题适合处理不重复的，在一定范围内的整数问题。用两个位图可以处理只出现一次问题#include bitset bit;//初始化会默认都为0。bitset用法bitset最大支持到多少？理论上只要内存够大就可以，跟数组一样细节...
分类：
其他好文 时间：
2014-07-14 21:31:14
阅读次数：
274
之前两次那个是异或运算处理，这次以为也是类似，但是没想出来。
高富帅想出来了算法，转为bitset，然后加起来 相同的话 要么0+0+0 要么1+1+1，最后剩下的 可以通过%3 算出0 或1，思想是这样，
其实也是bit运算，只不过不是异或这种一次运算O(1)这种，但是由于输入是int数组，-2^31~2^31-1 所以用32bit就可以表示了。
之前遇到，过几次错误，包括分配存储...
分类：
其他好文 时间：
2014-07-08 16:49:50
阅读次数：
180
1，BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操...
分类：
其他好文 时间：
2014-07-05 11:15:46
阅读次数：
338
