Bipartite Graph
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 154
Problem Description
Soda has a bipar...
分类：
其他好文 时间：
2015-07-27 01:54:52
阅读次数：
137
题意：给出一个二分图（不一定连通），问最多能加多少边，使它仍然是二分图BC周年庆第四题，貌似终判再终判之后数据还是有问题```据说貌似可以用bitset搞，而且姿势优美是正解```然而我还是用的dp过的首先就是用黑白染色判断每个区块的两边点的个数，接着因为要边数最多，所以显然要两边点数尽量接近，所以...
分类：
其他好文 时间：
2015-07-26 06:01:57
阅读次数：
111
C++ Primer 学习笔记_14_标准模板库_bitset位集合容器
bitset容器是一个bit位元素的序列容器，每个元素只占一个bit位，取值为0或1，因而很节省内存空间。下图是一个bitset的存储示意图，它的10个元素只使用了两个字节的空间。
使用bitset需要声明头文件”#include ”
1、创建bitset对象
创建bitset对象时，必须要指定容...
分类：
编程语言 时间：
2015-07-23 23:45:30
阅读次数：
206
#include
using namespace std;
template
class BitSet
{
public:
BitSet()
{
set();
}
void set()
{
for (int i = 0; i < Nm; i++)
{
v...
分类：
编程语言 时间：
2015-07-20 19:47:02
阅读次数：
135
更新：重新排版代码格式
除上篇博客介绍的基本数据类型外，C++ 还定义了一个内容丰富的抽象数据类 型标准库。包括 string 和 vector，它们分别定义了字符串和矢量（集合）。string 和 vector 往往用迭代器iterator访问 string 中的字符，或者 vector 中的元素。
另一种标准库类型 bitset，她提供了一些方法的集合，我们可以利用...
分类：
编程语言 时间：
2015-07-19 00:11:26
阅读次数：
182
1、231 Power of Two题目很简单，直接上代码，主要是掌握bitset的使用。 1 class Solution { 2 public: 3 bool isPowerOfTwo(int n) { 4 bitset myset(n); 5 if (n...
分类：
其他好文 时间：
2015-07-06 21:26:00
阅读次数：
95
JSH师兄来讲课，于是也弄了场比赛给我们做。。。被虐。。。A.简单的图论题嗯求一个拓扑图中每个点的可达点数量，n=10000嗯记忆化搜索，但是有可能搜到重复的点，于是我们不搜索可达点数量，转成搜索可达点集，这个可以用一个bool数组记录。于是STL有某种东西叫做bitset（长知识// Proble...
分类：
其他好文 时间：
2015-07-01 22:04:49
阅读次数：
160
妈蛋这道普及组水（神）题搞了我很久。
一、
首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。
但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5?108O(MN^2)≈2.5*10^8，常数相当小。。数据水成狗，所以绝对可以过的。
二、
所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一...
分类：
其他好文 时间：
2015-06-27 11:37:32
阅读次数：
1630
??
标准库类型（四）
--biteset
序言：
位是用来保存一组项或条件的yes/no信息[标识]的简洁方法。
[cpp]
view plaincopyprint?
#include using std::bitset;
#include
using std::bitset;
正文：
1、bitset对象的定义和初...
分类：
编程语言 时间：
2015-06-25 21:18:33
阅读次数：
155
vs(i)表示患i这种疾病的牛的集合。f(S)表示S集合的病被多少头牛患了。枚举不在S中的疾病i，把除了i和S之外的所有病的牛集合记作St。f(S|i)=max{f(S)+((St|vs(i))^St)中牛的数量}#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-06-24 10:39:52
阅读次数：
117
