自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Cugb->Baoge

艰苦朴素,求真务实!

  • 博客(225)
  • 收藏
  • 关注

原创 类型转换:static_cast

最类似c的强制转换,可用于转换基本类型、父类子类。子类转父类安全,父类转子类不安全。static_cast并不保证转换安全性,都需要程序员自己控制。

2016-08-27 00:21:23 707

原创 类型转换:const_cast

const对变量类型加以限定,使得其具有常量性,只能执行不修改其内容的操作。在类型转换运算符中,const_cast可以改变const类型的常量性,使得其可以修改。下面是const_cast的指针转换、引用转换以及单纯的指针方法修改const类型#includeint main(){ const int* a = new int(1); int* b = const

2016-08-25 15:40:56 425

原创 BMP图像处理

git:https://github.com/baogejin/BmpHandler昨天晚上看到公司的小伙伴在墙上贴像素图像,忽然就对图像的处理感到有兴趣了。网上看了几篇博客,发现基本上都是bmp格式的(其他格式压缩了不好处理)自己也模仿着写了写,并且为了便于扩展,封装了一个类,拿出来分享一下#ifndef BMPHANDLER_H_INCLUDED#define B

2016-08-05 22:59:57 955

原创 Acdream 1424 树链剖分

还是做的少,都完全不知道往树链剖分方向想,赛后听了ao'sheng

2014-10-06 19:32:12 632

原创 Acdream 1415 最短路+双连通

思路:先找到1到n的所有最短路径上的边,然后zai

2014-10-05 11:45:04 516

原创 poj3237 树链剖分

比上一篇那题多了一种取相反数的操作,这里线段树上的每个节点tong'sh

2014-09-29 16:58:24 552

原创 spoj375 树链剖分

最近网赛老出这样的题,不得不去学习学习呀。参考:这篇博客

2014-09-29 15:43:02 501

原创 hdu2457 AC自动机+DP

思路:首先将病变的基因串建立Trie数,然后构造ACzi'dong

2014-09-28 19:49:42 766

原创 poj2778 AC自动机+矩阵快速幂

推荐博客:这里

2014-09-26 20:50:56 582

原创 hdu2896 & hdu3065 ac自动机

水题#include#include#include#includeusing namespace std;int ch[111111][128],val[111111];int f[111111],last[111111];int sz,n,m;char str[222];char str2[11111];int ans;bool b[555];void init()

2014-09-24 16:24:58 582

原创 还是hdu2222

以前写的太搓了,照着白书改了改。#include#include#include#includeusing namespace std;int ch[555555][26],val[555555];int f[555555],last[555555];int sz,n;char str[55];char str2[1000009];void init(){ sz=

2014-09-23 16:41:53 500

原创 hdu5040 模拟

麻烦的处理,然后写写写,码农题#include#include#include#include#include#include#include#include#include#define maxn 1<<29using namespace std;char a[555][555];bool c[555][555][4];bool z[555][555][4];in

2014-09-23 15:53:44 581

原创 hdu5009

思路:对于第i位,找出在它之前的第xwei

2014-09-15 15:06:32 884 3

原创 seerc2013 C 关于fread读入

输入很大,之前完全不知道fread#include#include#include#include#include#include using namespace std;int m,n;int a[10005][10005];int main(){ int c; fread(&n,sizeof(n),1,stdin); fread(&m,sizeo

2014-09-12 10:49:07 660

原创 poj2987 最大权闭合图

思路:对于每个雇员,值为正则连源点,zhi'wei'fu

2014-09-10 10:15:12 464

原创 hdu 4971

做题太少,都不知道什么最大权闭合团,见这里

2014-08-23 15:53:16 491

原创 hdu 4948

照着官方题解的思路写的。#include#include#include#include#include#include#include#include#includeusing namespace std;int n;char a[555];int in[555];vectorg[555];bool vis[555];stackst;bool d[555];

2014-08-15 11:16:12 826 3

原创 hdu 4939

思路:用小脑想一想,可以知道

2014-08-13 11:25:41 618

原创 hdu 4941

思路:虽然一开始范围挺大,但是有值的不多,所以离散化一下,然后j

2014-08-13 09:50:04 524

原创 hdu 4917 拓扑排序计数

状态压缩dp求解拓扑排序的计数问题。由于40个点,不能yi'qi

2014-08-11 21:56:15 1814

原创 hdu 4912

居然贪心。先求LCA,

2014-08-11 15:38:55 632

原创 hdu 4923

数学不好,给跪了#include#include#include#include#include#include#includeusing namespace std;int n;int a[111111];struct node{ int l,r; int s;};stackst;int main(){ int t; scanf(

2014-08-08 16:05:16 565

原创 hdu 4930 模拟

模拟即可#include#include#include#include#include#includeusing namespace std;mapp;char a[111],b[111];int an[16],bn[16];//单张int ad[16],bd[16];//对子int as[16],bs[16];//三张int asd[16][16],bsd[16][

2014-08-08 14:24:54 500

原创 hdu4902

思路:线段树各种lazy操作即可。

2014-07-31 17:31:42 720

原创 hdu 4901

思路:各种状态转移统计一下,然后sui'b

2014-07-31 17:30:04 744 7

原创 hdu 4893 线段树

思路:我的思路比较简单,

2014-07-30 15:29:23 504

原创 hdu 4888 2014多校第三场1002 Redraw Beautiful Drawings 网络流

思路:一开始以为是高斯消元什么的,想让队友搞,结果队友说不好搞,可能是网络流,我恍然,思路立马就有了。我们建一个二部图,左边是行,右边是列,建个源点与行建边,容量是该行的和,列与新建的汇点建边,容量是该列的和,最后每行与每列建边,容量为题意中的k。建边如图:跑一遍最大流,如果最大流等于行的和且等于列的和,那么就是有解的,否则无解。这样我们得到了一组解,行i到列j的流量即为i行j

2014-07-29 16:55:23 984

原创 poj 1659 构造

思路可以参考上一篇,比那个

2014-07-28 20:33:22 538

原创 zoj 3732 构造

思路:网上说是Havel-Hakimi定理,不管他什么定理,反正和我

2014-07-28 19:56:31 642

原创 最大流Dinic

以poj1273为例,代码参考白书训练指南,略有修改

2014-07-26 14:34:59 509

原创 hdu 4864

贪心#include#include#include#include#includeusing namespace std;stackst[1444];struct node{ int x,y;}a[111111],b[111111];int n,m;bool cmp(node e,node f){ if(e.y==f.y)return e.x<f.x;

2014-07-25 20:04:23 614

原创 hdu 4876

思路:暴力剪枝,先在n个中选出k个,然后看

2014-07-25 17:12:12 601

原创 hdu 4862 费用流

官方题解:最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的能量,流量1,再在X部增加一个新的节点,表示可以从任意节点出发K次,源点向其连边,费用0,流

2014-07-23 21:05:33 627

原创 关于费马小定理与逆元

大概半年前看过相关的东西,

2014-07-23 09:04:58 474

原创 hdu 4869

思路:根据观察,发现,最后

2014-07-22 22:36:10 789

原创 ACdream1132 chess 状态压缩DP

题意:有一个n*n的棋盘,要在上面fangj

2014-07-19 16:45:56 491

原创 poj 1185 状态压缩DP

思路:首先做个预处理,把每一行可以放的状态

2014-07-18 19:53:01 453

原创 poj 1505 Copying Books

思路:先dp一下,求出最大值,然后从后往前贪心。

2014-07-06 22:02:20 494

原创 ACdream 1127 Base Station

好久不做题,这样的题都不会做了

2014-07-05 20:08:32 454

原创 ACdream 1121 喵喵的IDE

思路:建trie树,更新。#include#include#include#include#include#include#include#include#includeusing namespace std;struct node{ int a[27]; int s;}t[1111111];char c[1111111];int n,ans,num

2014-07-05 15:21:19 672

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除