New_Godess - 博客园

2014年7月10日

BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏（搜索）

摘要：这道直接遍历一遍求出每个点的子节点数目就行了= =CODE：#include#include#include#includeusing namespace std;#define maxn 50010int b[maxn],q[maxn],id[maxn],ans[maxn];bool cmp(i... 阅读全文

posted @ 2014-07-10 17:11 New_Godess 阅读(99) 评论(0) 推荐(0) 编辑

BZOJ 3412: [Usaco2009 Dec]Music Notes乐谱（离线处理）

摘要：这道题貌似怎么写都可以吧= =，我先读入询问然后从小到大处理就行了= =PS：水水题真的好！无！聊！但是好！欢！乐！CODE：#include#include#include#includeusing namespace std;#define maxn 50010int b[maxn],q[ma... 阅读全文

posted @ 2014-07-10 17:09 New_Godess 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ 3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者（贪心）

摘要：这= =，就是线段覆盖对了= =直接贪心就行了= =CODE：#include#include#include#includeusing namespace std;struct node{int l,r;}a[50010];int r,ans,n;bool cmp(node x,node y){... 阅读全文

posted @ 2014-07-10 10:17 New_Godess 阅读(130) 评论(0) 推荐(0) 编辑

BZOJ 3403: [Usaco2009 Open]Cow Line 直线上的牛（模拟）

摘要：直接双端队列模拟，完了= =CODE:#include#include#include#include#includeusing namespace std;int n,sum;char s[2],st[2];deque d;int main(){scanf("%d",&n);for (int i... 阅读全文

posted @ 2014-07-10 10:15 New_Godess 阅读(132) 评论(0) 推荐(0) 编辑

BZOJ 3402: [Usaco2009 Open]Hide and Seek 捉迷藏(最短路)

摘要：这个= =一看就是最短路了= =PS：最近有点懒 = = 刚才看到一道平衡树的裸题还嫌懒不去写= =算了等刷完这堆水题再去理= =CODE：#include#include#include#include#includeusing namespace std;#define maxm 100010... 阅读全文

posted @ 2014-07-10 10:14 New_Godess 阅读(141) 评论(0) 推荐(0) 编辑

2014年7月9日

BZOJ 3479: [Usaco2014 Mar]Watering the Fields（最小生成树）

摘要：这个= =最近刷的都是水题啊QAQ排除掉不可能的边然后就最小生成树就行了= =CODE：#include#include#include#includeusing namespace std;#define maxn 2010struct edges{int x,y,c;}edge[maxn*ma... 阅读全文

posted @ 2014-07-09 11:49 New_Godess 阅读(122) 评论(0) 推荐(0) 编辑

BZOJ 3432: [Usaco2014 Jan]Cross Country Skiing （二分+染色法）

摘要：还是搜索~~可以看出随着D值的增大能到达的点越多，就2分d值+染色法遍历就行啦~~~CODE：#include#include#include#include#includeusing namespace std;#define maxn 510struct node {int x,y;}st;s... 阅读全文

posted @ 2014-07-09 11:48 New_Godess 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ 3299: [USACO2011 Open]Corn Maze玉米迷宫(BFS)

摘要：水题一道却交了4次QAQ，真是蒟蒻QAQCODE：#include#include#include#include#includeusing namespace std;struct node{int x,y,t;}st,en;queue s;#define maxn 1010int a[maxn... 阅读全文

posted @ 2014-07-09 11:46 New_Godess 阅读(203) 评论(0) 推荐(0) 编辑

2014年7月8日

BZOJ 3083: 遥远的国度(树链剖分+DFS序)

摘要：可以很显而易见的看出，修改就是树链剖分，而询问就是在dfs出的线段树里查询最小值，但由于这道题会修改根节点，所以在查询的时候需判断x是否为root的祖先，如果不是就直接做，是的话应该查询从1-st[y]-1 ed[y]+1 -- n 的最小值，其中y是root的祖先，x的儿子PS:好久没做题，线段... 阅读全文

posted @ 2014-07-08 12:24 New_Godess 阅读(127) 评论(0) 推荐(0) 编辑

2014年7月7日

BZOJ 1911: [Apio2010]特别行动队

摘要：又是斜率dp= =f[i]=MAX(f[x]+a*sqr(f[i]-f[x])+b*(f[i]-f[x])+c)设对于f[x] f[i]+a*sqr(s[x]-s[i])+b*(s[x]-s[i])+c>f[j]+a*sqr(s[x]-s[j])+b*(s[x]-s[j])+c整理得 (v(i)-... 阅读全文

posted @ 2014-07-07 21:02 New_Godess 阅读(97) 评论(0) 推荐(0) 编辑

公告