2014年07月_cugbbaoge

原创 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 510

原创 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 455

原创 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

Cugb->Baoge