举例，一个结构体的定义如下： 对齐 如果直接对上面的结构体作sizeof()运算： 如果在成员名后面加上冒号，指定占用的bits数，可以节省结构体的大小，例如： 可以使用下面的宏计算结构体中某个成员的偏移位置： 演示如何计算成员的位置： 初始化 结构体变量在定义的同时进行初始化，类似于数组的初始化： ...
分类：
编程语言 时间：
2017-02-06 20:03:16
阅读次数：
132
CodeForces 725C 题意：长27的字符串，26个英文字母至少出现了一次。这个字符串是由两行13列的字符相邻行走得来，求这个两行13列的字符。 题解：思路很好想，找其中两个一样的字符，间距d，平分到两行。 注：以后写草稿要写清楚点。。被自己坑死了。。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2017-02-06 14:48:30
阅读次数：
230
1 #include 2 #include 3 4 #define MAX_PRIO 10000 5 #define BITS_PER_LONG 32 6 #define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d)) 7 8 #define BIT(nr) (1... ...
分类：
系统相关 时间：
2017-02-06 14:37:57
阅读次数：
626
CF 729 D. Sea Battle 题意：n个单位长的海域，有a只船，船长为b。已经开了k枪没有射中，求最少再开几枪可射中一只船。 题解：转变一下思维，求开了k枪后可放入多少只船。要求再开几枪可射中一只船，只要 -a+1即可。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2017-02-05 14:02:22
阅读次数：
199
题目链接：hdu 2459 Maximum repetition substring 题意： 让你找一个重复最多的子串，并且输出。 题解： 这个是论文题，看的cxlove的题解，不是很理解为什么这样就能完全找完，当作结论使吧。 1 #include<bits/stdc++.h> 2 #define ...
分类：
编程语言 时间：
2017-02-05 13:57:16
阅读次数：
285
题目链接：hdu 1880 魔咒词典 题意： 给你一个10w的词典，让你输出对应的字段。 题解： map暴力存字符串肯定会卡内存，这里用BKDR字符串hash一下，用map映射一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i ...
分类：
其他好文 时间：
2017-02-04 21:11:07
阅读次数：
266
题目链接：hdu 4821 String 题意： 给你一个字符串，问你有多少子串，满足长度为m*len,并且这个子串能分成m个len长度的不同串。 题解： BKDRhash+map来判重。注意的是要以len长分类来扫，这样才不会超时。 1 #include<bits/stdc++.h> 2 #def ...
分类：
其他好文 时间：
2017-02-04 20:08:39
阅读次数：
149
codeforces 739A 答案一定是所有区间中最小区间长度，构造的话就把所有区间都当成那个长度即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 int b[100010]; 5 struct node{int x,y;} a[100 ...
分类：
其他好文 时间：
2017-02-03 22:54:39
阅读次数：
230
leetcode 191. Number of 1 Bits 题意： Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hammin ...
分类：
编程语言 时间：
2017-02-02 15:45:04
阅读次数：
223
A - Dasha and Stairs(water) 题意：能否找到一个区间内奇数偶数个数分别为a和b。被hack了一个0 0的数据点orz.... 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int INF = 0x3f3f ...
分类：
其他好文 时间：
2017-02-02 12:06:28
阅读次数：
260
