bzoj
关注
分享
扫一扫
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj1820: [JSOI2010]Express Service 快递服务
f[i][j][k]：当前一辆车在处理第i个登记点，两辆车在j、k处数组较大，我们可以滚动第一维。原创 2014-07-21 15:24:04 · 728 阅读 · 0 评论 -
bzoj1432: [ZJOI2009]Function
找规律#include #include #include #include #include using namespace std;int n,k;int main(){ int ans; scanf("%d%d",&n,&k); if(n==1) { ans=1; } else { ans原创 2014-07-22 19:02:31 · 1119 阅读 · 0 评论 -
bzoj1968: [Ahoi2005]COMMON 约数研究
在1-n所有数中，i一共可以成为n/i个数的约数，也即所有的约数中有n/i个i，所以扫一遍累加答案就好了。原创 2014-07-22 18:52:25 · 660 阅读 · 0 评论 -
bzoj1029: [JSOI2007]建筑抢修
先按结束时间排序，再按所需时间排序。原创 2014-07-10 17:01:58 · 848 阅读 · 0 评论 -
bzoj1192: [HNOI2006]鬼谷子的钱袋
智力题，每次乘二即可/************************************************************** Problem: 1192 User: xujiahe Language: C++ Result: Accepted Time:0 ms Memory:804 kb*******************原创 2014-07-10 12:50:52 · 784 阅读 · 0 评论 -
bzoj2001: [Hnoi2010]City 城市建设 wikioi2332
Contraction(缩必须边)： 把待修改的边标-INF，做一遍MST，在MST中的非-INF边为必须边（因为这些边在原图的情况下也一定会被选进MST），缩点。原创 2014-07-10 10:53:53 · 1994 阅读 · 0 评论 -
BZOJ3037: 创世纪
首先入度为0的点肯定不能放，原创 2014-07-11 18:39:31 · 985 阅读 · 0 评论 -
bzoj2241: [SDOI2011]打地鼠
暴力枚举，其中先按数值进行判断，枚举原创 2014-07-11 19:24:01 · 1109 阅读 · 0 评论 -
bzoj1237 wikioi2430 [SCOI2008]配对 dp
如果更改的位置超过3位那么一定不是最优解。不信自己举例子。原创 2014-08-22 19:25:33 · 1321 阅读 · 0 评论 -
bzoj1800: [Ahoi2009]fly 飞行棋 统计直径
/************************************************************** Problem: 1800 User: xujiahe Language: C++ Result: Accepted Time:0 ms Memory:1276 kb****************************原创 2014-08-23 20:33:35 · 722 阅读 · 0 评论 -
bzoj2330 [SCOI2011]糖果 差分约束
差分约束系统。这道题应该是一道比较裸的差分约束系统。按照题意建图:1、如果A和B一样多 -> 连边(A,B,0)，(B,A,0)2、如果A小于B -> 连边(A,B,1)3、如果A大于等于B -> 连边(B,A,0)4、如果A大于B -> 连边(B,A,1)5、如果A小于等于B -> (A,B,0)其中第2种情况和第4种情况要特判原创 2014-07-17 15:06:51 · 1927 阅读 · 0 评论 -
bzoj1193: [HNOI2006]马步距离
bfs打表，在范围之外一直走斜线原创 2014-07-10 14:35:18 · 698 阅读 · 0 评论 -
bzoj1015: [JSOI2008]星球大战starwar
逆序建图，把答案存入一个原创 2014-06-13 00:55:46 · 792 阅读 · 0 评论 -
bzoj1270: [BeijingWc2008]雷涛的小猫 dp+滚动数组
蒟蒻的自我拯救。。。maxi[i]代表高度为i时的最大原创 2014-08-03 16:59:01 · 755 阅读 · 0 评论 -
bzoj3669: [Noi2014]起床困难综合症 位运算+模拟
直接枚举每一位是0还是1，从高到底原创 2014-07-30 14:53:38 · 516 阅读 · 0 评论 -
bzoj1036 codevs2460: [ZJOI2008]树的统计 树链剖分
简单树链抛分，竟然总是dfs写错。。。。。不能忍。#include #include #include #include #include #include using namespace std;#define maxn 60000#define ll long long#define lson rt<<1,l,m#define rson rt<<1|1,m+1,r#def原创 2014-09-10 17:28:37 · 658 阅读 · 0 评论 -
bzoj1826: [JSOI2010]缓存交换 贪心+优先队列
优先队列，按下次出现的值的大小排序，越晚出现越先出队。原创 2014-07-23 17:01:37 · 1122 阅读 · 0 评论 -
bzoj1096: [ZJOI2007]仓库建设 斜率优化DP
纠结的公式推导。。。g[原创 2014-07-22 14:57:41 · 684 阅读 · 0 评论 -
bzoj1008: [HNOI2008]越狱 数学
简单组合数学。#include #include #include using namespace std; typedef long long LL;const LL MOD=100003; LL pow(LL n, LL p) { LL ans=1; while(p) { if(p&1) ans=ans*n%MOD; n=n原创 2014-07-04 19:45:06 · 603 阅读 · 0 评论 -
bzoj1293: [SCOI2009]生日礼物 贪心
有意思的贪心。#include#include#include#include#include#include#include#includeusing namespace std;#define MAX 61#define IMAX 2147483647struct BALL{vector w;};BALL a[MAX];int N,K,first[MAX],ans=I原创 2014-07-10 16:23:22 · 563 阅读 · 0 评论 -
bzoj1016: [JSOI2008]最小生成树计数 MST+DFS
经典搜索，在求最短路的同时可以维护一个原创 2014-06-13 01:02:32 · 723 阅读 · 0 评论 -
1012: [JSOI2008]最大数maxnumber 线段树区间统计
本题用线段树即可AC主要是建树的时候有点难想，因为每次元素都放在最后所以原创 2014-06-10 16:29:35 · 590 阅读 · 0 评论 -
1996: [Hnoi2010]chorus 合唱队 DP
区间dp，dp[ i ] [ j ] [ 0 ]原创 2014-07-26 16:37:41 · 651 阅读 · 0 评论 -
bzoj1083: [SCOI2005]繁忙的都市 MST
尼玛，真的是裸的最短路。#include #include #include #include #include using namespace std;struct node{ int v,u,val;}edge[20000];int n,e;int father[20000];bool cmp(node aa,node bb){ return aa.va原创 2014-07-08 16:48:38 · 743 阅读 · 0 评论 -
bzoj1821: [JSOI2010]Group 部落划分 Group MST
简单并查集，因为是一个完全图，原创 2014-07-22 18:43:41 · 550 阅读 · 0 评论 -
bzoj1911: [Apio2010]特别行动队 斜率优化DP
斜率优化dp，推公式就可以了。原创 2014-07-22 11:27:03 · 626 阅读 · 0 评论 -
bzoj1922: [Sdoi2010]大陆争霸 分层图最短路
最短路问题，d1表示到达（）原创 2014-07-04 11:42:40 · 1907 阅读 · 0 评论 -
bzoj1880: [Sdoi2009]Elaxia的路线 wikioi2309 SPFA
从四个点开始各扫一遍spfa（）原创 2014-07-08 23:36:20 · 821 阅读 · 0 评论 -
bzoj1048: [HAOI2007]分割矩阵 记忆化搜索
#include #include #include #include const int INF = (int)(1e9) + 10; const int N = 10 + 2;int d[N][N][N][N][N];//x1,y1,x2,y2,lim int r, c, lim; int ar[N][N];int sum(int x1, int y1, i原创 2014-08-04 09:16:01 · 798 阅读 · 0 评论 -
bzoj1010: [HNOI2008]玩具装箱toy 斜率优化DP
#include #include #include #include #include using namespace std;#define maxn 510000#define ll long longll f[maxn],sum[maxn],q[maxn],x[maxn];ll m,n,h,t,L;ll M(ll k) {return k*k;}double getk原创 2014-07-21 18:39:31 · 559 阅读 · 0 评论 -
bzoj1046上升序列 DP+记录路径
反向dp 打印的时候直接扫一遍就可以了。#include #include #include #include using namespace std;#define maxn 11000int a[maxn],n,cnt,p,len,x,b[maxn],f[maxn],maxl,m;inline int getpos(int k,int l,int r){ if(l==r原创 2014-07-26 15:50:38 · 593 阅读 · 0 评论 -
bzoj2662: [BeiJing wc2012]冻结 分层图最短路
与2763相似，只是使用加速的时候距离变了一下。原创 2014-07-09 15:23:55 · 1104 阅读 · 0 评论 -
bzoj1207: [HNOI2004]打鼹鼠 暴搜
简单dp，只是看到数据范围原创 2014-07-22 16:54:44 · 980 阅读 · 0 评论 -
bzoj1018: [SHOI2008]堵塞的交通traffic 线段树区间合并
线段树经典题目。判断点的连通性原创 2014-07-05 22:07:31 · 759 阅读 · 0 评论 -
bzoj1058: [ZJOI2007]报表统计 STL
强大的stl，硬生生地把200多行的原创 2014-07-26 19:03:11 · 714 阅读 · 0 评论 -
bzoj1024: [SCOI2009]生日快乐 DFS
裸搜，每次把剩下的蛋糕分为原创 2014-07-25 15:25:27 · 969 阅读 · 0 评论 -
bzoj1296: [SCOI2009]粉刷匠 DP
其实题意很坑爹，T有可能大于n*m原创 2014-07-04 19:29:08 · 873 阅读 · 0 评论 -
bzoj1045: [HAOI2008] 糖果传递 贪心
贪心，找中位数，白书原题。原创 2014-07-10 20:59:57 · 794 阅读 · 0 评论 -
bzoj2243: [SDOI2011]染色 树链剖分
熟练度很重要，一次AC~~~。/************************************************************** Problem: 2243 User: xujiahe Language: C++ Result: Accepted Time:6748 ms Memory:20908 kb*********原创 2014-09-11 16:44:15 · 735 阅读 · 0 评论 -
bzoj3156: 防御准备 斜率优化DP
斜率优化dp，直接推公式。其实斜率优化dp除了原创 2014-07-22 11:29:14 · 641 阅读 · 0 评论