1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef struct{ int x, y; }Point; 9 10 char map[22][22];...
分类：
编程语言 时间：
2015-07-24 22:13:14
阅读次数：
192
添加lb[],rb[]数组，来标记竖边。添加num，来计算竖边的个数，因为计算周长的时候，未覆盖的竖边都要加#include#include#include#includeusing namespace std;#define lson l,m,rty?x:y;}bool cmp(seg a,seg...
分类：
其他好文 时间：
2015-07-24 22:12:50
阅读次数：
119
在书里看到的，摘录如下：#include #include template struct is_C_style_string:std::false_type{};template struct is_C_style_string:std::true_type{};template struct i...
分类：
其他好文 时间：
2015-07-24 22:07:55
阅读次数：
129
//两个操作，第一个区间[a , b]内的所有数加c
//第二个询问区间[a , b]的值
//很标准的线段数
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
#define left v
#define right v
typedef __int64 ll ;
ll h[m...
分类：
其他好文 时间：
2015-07-24 21:00:28
阅读次数：
101
queue(STL中函数，就是指队列)
#include
#include
using namespace std; //这几个头文件必不可少
int main()
{
queue q; //使用前需定义一个queue变量，且定义时已经初始化
while(!q.empty()) q.pop(); //重复使用时，用这个初始化（空则返回1，不空...
分类：
其他好文 时间：
2015-07-24 20:59:56
阅读次数：
119
THRDTERM产生两个线程，周期性地检查一个event对象，以决定要不要结束自己。
#define WIN32_LEAN_AND_MEAN
#include
#include
#include
#include
#include "MtVerify.h"
DWORD WINAPI ThreadFunc(LPVOID);
HANDLE hRequestExitEve...
分类：
编程语言 时间：
2015-07-24 20:58:55
阅读次数：
147
/*
题意：
求得n个点的凸包，然后求与凸包相距l的外圈的周长。
答案为n点的凸包周长加上半径为L的圆的周长
*/
# include
# include
# include
# include
using namespace std;
# define PI acos(-1.0)
struct node
{
int x;
int y;
};
node a[1...
分类：
其他好文 时间：
2015-07-24 20:53:37
阅读次数：
119
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1048题意：有N 个数，将它们按顺序分成M份，M<=min(N,300)。使得每一份的和的最大值最小。有很多中情况，这些情况中第一天、第二天……的和最大的情况。思路 ： 二分最大的和，得到一个数mid。判断是否符合条件。代码：（不能AC 实在是找不出来了，先放着）#include...
分类：
其他好文 时间：
2015-07-24 20:51:44
阅读次数：
137
给出n个点，按X坐标升序给出，从1号点走到N号点再返回1号点所需的最小距离，要求所有点至少被走到一次
要求1->n的路上所经过的点X坐标升序
n->1路上所经过的点X坐标降序
具体详解参考：http://blog.csdn.net/xiajun07061225/article/details/8092247
#include "stdio.h"
#include "stri...
分类：
其他好文 时间：
2015-07-24 20:49:22
阅读次数：
128
1.题意：给一个无向简单图，问至少几笔画画完所有的边。
2.思路：①先用并查集求出有几个连通分量；②如果连通分量中只有一个结点，那么就是0笔画；③在一个简单无向连通图中，如果没有欧拉回路，至少要用n/2笔画画完所有边，n是奇点个数。
3AC代码一(93ms)：
#include
#include
#include
#include
using namespace std;
int n,m;...
分类：
其他好文 时间：
2015-07-24 20:45:17
阅读次数：
127
