HLX_Y

2017年10月15日

摘要：题意： "传送门" 题解： dp+线段树 O(nlogn)最长上升子序列 include include include include include include define ll long long define ls x'9')) ch=getchar(); if(ch==' ') o= 阅读全文

posted @ 2017-10-15 23:33 HLX_Y 阅读(108) 评论(0) 推荐(0) 编辑

[NOIP2006] 金明的预算方案

摘要：题意： "传送门" 题解：由于最多只有两件物品，所以转移主件的时候暴力转移附件即可阅读全文

posted @ 2017-10-15 10:14 HLX_Y 阅读(110) 评论(0) 推荐(0) 编辑

[NOIP2008] 传纸条

摘要：题意： "传送门" 题解： dp 可以看做是从起点出发走两条不同的路径到终点，设dp[i][j][k][l]，注意两个点（即前两维和后两维）要同时转移才能保证不走重复路径 include include include include include include define ll long l 阅读全文

posted @ 2017-10-15 10:10 HLX_Y 阅读(140) 评论(0) 推荐(0) 编辑

[NOIP2006] 能量项链

摘要：题意： "传送门" 题解：区间dp 断环为链，由于是环，要枚举从哪个数开始合并。 2,3,5,10可以看做是2,3,5,10,2这段区间的合并，然后直接最简单的区间dp即可注意：i要逆序枚举 include include define N 500 using namespace std; in 阅读全文

posted @ 2017-10-15 10:05 HLX_Y 阅读(121) 评论(0) 推荐(0) 编辑

2017年10月13日

[poj2393] Yogurt factory

摘要：题意：奶牛有n天销售酸奶，每天的成本为$C_i$，销售数量为$Y_i$，你可以在当天现做现卖，也可以用以前储备下来的酸奶，但是每单位每储备一天需要额外花费s元，求销售所有酸奶的最小代价。题解：贪心对每天的单位成本取min即可。 include include include include 阅读全文

posted @ 2017-10-13 23:02 HLX_Y 阅读(113) 评论(0) 推荐(0) 编辑

[poj3069] Saruman's Army

摘要：题意：给出n个点的坐标，每个点有一个半径r，先可以对点染色，要求每个点的覆盖范围内必有一被染色的点。题解：首先可以将点转化为区间来看；发现从最左边的点开始，每次选能覆盖到的最右边的点总是不会差的；选到那个点之后，再从那个点开始跳到那个点r之外的第一个点； include include i 阅读全文

posted @ 2017-10-13 22:53 HLX_Y 阅读(93) 评论(0) 推荐(0) 编辑

[NOIP2011] 观光公交

摘要：题意： "传送门" 题解：贪心 f[i]表示在i号点使用加速器，能使后面多少个点受益 sum[i]表示在i站及i站以前有多少人下车找出在哪个站使用加速器最多能使多少人受益贪心k次即可 include include include include include include define 阅读全文

posted @ 2017-10-13 11:56 HLX_Y 阅读(110) 评论(0) 推荐(0) 编辑

[NOIP2010] 关押罪犯

摘要：题意： "传送门" 题解：贪心+并查集 include include include include include include define ll long long define N 200010 using namespace std; int fa[Na.z; } }e[N]; in 阅读全文

posted @ 2017-10-13 09:32 HLX_Y 阅读(113) 评论(0) 推荐(0) 编辑

[洛谷2744] 量取牛奶

摘要： "传送门" 搜索 include include include include include include define ll long long define N 110 using namespace std; int n,m,a[N],ans[N],v[N]; bool bj[N]; i 阅读全文

posted @ 2017-10-13 08:29 HLX_Y 阅读(161) 评论(0) 推荐(0) 编辑

2017年10月12日

[poj3281] Dining

摘要：题意： n头牛，a种食物，b种饮料，每种食物和饮料只有一份，每头牛有一些喜欢的食物和饮料，若牛得到了一种自己喜欢的食物和饮料就会得到满足，求最多能有多少牛可以得到满足题解：源点向食物连边，食物向牛连边，牛再向饮料连边，跑一遍最大流，这样是不对的因为每头牛只能分配一种食物和饮料，上述那样连边跑最阅读全文

posted @ 2017-10-12 14:12 HLX_Y 阅读(182) 评论(0) 推荐(0) 编辑

公告