acm
文章平均质量分 72
cugbbaoge
这个作者很懒,什么都没留下…
展开
-
Acdream 1424 树链剖分
还是做的少,都完全不知道往树链剖分方向想,赛后听了ao'sheng原创 2014-10-06 19:32:12 · 652 阅读 · 0 评论 -
Acdream 1415 最短路+双连通
思路:先找到1到n的所有最短路径上的边,然后zai原创 2014-10-05 11:45:04 · 530 阅读 · 0 评论 -
poj3237 树链剖分
比上一篇那题多了一种取相反数的操作,这里线段树上的每个节点tong'sh原创 2014-09-29 16:58:24 · 567 阅读 · 0 评论 -
spoj375 树链剖分
最近网赛老出这样的题,不得不去学习学习呀。参考:这篇博客原创 2014-09-29 15:43:02 · 512 阅读 · 0 评论 -
hdu2457 AC自动机+DP
思路:首先将病变的基因串建立Trie数,然后构造ACzi'dong原创 2014-09-28 19:49:42 · 792 阅读 · 0 评论 -
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 · 600 阅读 · 0 评论 -
还是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 · 511 阅读 · 0 评论 -
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 · 595 阅读 · 0 评论 -
hdu5009
思路:对于第i位,找出在它之前的第xwei原创 2014-09-15 15:06:32 · 907 阅读 · 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 · 679 阅读 · 0 评论 -
poj2987 最大权闭合图
思路:对于每个雇员,值为正则连源点,zhi'wei'fu原创 2014-09-10 10:15:12 · 474 阅读 · 0 评论 -
hdu 4971
做题太少,都不知道什么最大权闭合团,见这里原创 2014-08-23 15:53:16 · 500 阅读 · 0 评论 -
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 · 846 阅读 · 3 评论 -
hdu 4939
思路:用小脑想一想,可以知道原创 2014-08-13 11:25:41 · 633 阅读 · 0 评论 -
hdu 4941
思路:虽然一开始范围挺大,但是有值的不多,所以离散化一下,然后j原创 2014-08-13 09:50:04 · 538 阅读 · 0 评论 -
hdu 4917 拓扑排序计数
状态压缩dp求解拓扑排序的计数问题。由于40个点,不能yi'qi原创 2014-08-11 21:56:15 · 1846 阅读 · 0 评论 -
hdu 4912
居然贪心。先求LCA,原创 2014-08-11 15:38:55 · 651 阅读 · 0 评论 -
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 · 583 阅读 · 0 评论 -
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 · 517 阅读 · 0 评论 -
hdu4902
思路:线段树各种lazy操作即可。原创 2014-07-31 17:31:42 · 742 阅读 · 0 评论 -
hdu 4901
思路:各种状态转移统计一下,然后sui'b原创 2014-07-31 17:30:04 · 755 阅读 · 7 评论 -
hdu 4893 线段树
思路:我的思路比较简单,原创 2014-07-30 15:29:23 · 516 阅读 · 0 评论 -
hdu 4888 2014多校第三场1002 Redraw Beautiful Drawings 网络流
思路:一开始以为是高斯消元什么的,想让队友搞,结果队友说不好搞,可能是网络流,我恍然,思路立马就有了。我们建一个二部图,左边是行,右边是列,建个源点与行建边,容量是该行的和,列与新建的汇点建边,容量是该列的和,最后每行与每列建边,容量为题意中的k。建边如图:跑一遍最大流,如果最大流等于行的和且等于列的和,那么就是有解的,否则无解。这样我们得到了一组解,行i到列j的流量即为i行j原创 2014-07-29 16:55:23 · 998 阅读 · 0 评论 -
poj 1659 构造
思路可以参考上一篇,比那个原创 2014-07-28 20:33:22 · 550 阅读 · 0 评论 -
zoj 3732 构造
思路:网上说是Havel-Hakimi定理,不管他什么定理,反正和我原创 2014-07-28 19:56:31 · 661 阅读 · 0 评论 -
最大流Dinic
以poj1273为例,代码参考白书训练指南,略有修改原创 2014-07-26 14:34:59 · 527 阅读 · 0 评论 -
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 · 624 阅读 · 0 评论 -
hdu 4876
思路:暴力剪枝,先在n个中选出k个,然后看原创 2014-07-25 17:12:12 · 619 阅读 · 0 评论 -
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 · 643 阅读 · 0 评论 -
关于费马小定理与逆元
大概半年前看过相关的东西,原创 2014-07-23 09:04:58 · 485 阅读 · 0 评论 -
hdu 4869
思路:根据观察,发现,最后原创 2014-07-22 22:36:10 · 807 阅读 · 0 评论 -
ACdream1132 chess 状态压缩DP
题意:有一个n*n的棋盘,要在上面fangj原创 2014-07-19 16:45:56 · 501 阅读 · 0 评论 -
poj 1185 状态压缩DP
思路:首先做个预处理,把每一行可以放的状态原创 2014-07-18 19:53:01 · 467 阅读 · 0 评论 -
poj 1505 Copying Books
思路:先dp一下,求出最大值,然后从后往前贪心。原创 2014-07-06 22:02:20 · 507 阅读 · 0 评论 -
ACdream 1127 Base Station
好久不做题,这样的题都不会做了原创 2014-07-05 20:08:32 · 467 阅读 · 0 评论 -
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 · 687 阅读 · 0 评论 -
nwerc2013 B - Battle for Silver
和上一题一样,建议去CF的GYM里交。题意:找一个团原创 2014-04-29 13:06:12 · 785 阅读 · 0 评论 -
nwerc2013 A - Absurdistan Roads
这道题在uvalive和CF的GYM里都能找到,但是uvalive的数据hai'x'an原创 2014-04-29 12:59:56 · 666 阅读 · 0 评论 -
codeforces420B Online Meeting 树状数组
题意:给你一个不完整的出入会议的ji'l原创 2014-04-23 08:51:53 · 874 阅读 · 0 评论 -
优先队列
//定义结构,使用运算符重载,自定义优先级1 struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &b){ return a<b;//最大值优原创 2014-04-22 19:03:52 · 548 阅读 · 0 评论