- 博客(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
原创 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 583
原创 还是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
原创 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
原创 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 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
原创 hdu 4888 2014多校第三场1002 Redraw Beautiful Drawings 网络流
思路:一开始以为是高斯消元什么的,想让队友搞,结果队友说不好搞,可能是网络流,我恍然,思路立马就有了。我们建一个二部图,左边是行,右边是列,建个源点与行建边,容量是该行的和,列与新建的汇点建边,容量是该列的和,最后每行与每列建边,容量为题意中的k。建边如图:跑一遍最大流,如果最大流等于行的和且等于列的和,那么就是有解的,否则无解。这样我们得到了一组解,行i到列j的流量即为i行j
2014-07-29 16:55:23 984
原创 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 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
原创 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关注的人