2014年10月28日
[Usaco2008 Open]Roads Around The Farm分岔路口[水题]
摘要： Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．奶牛... 阅读全文
posted @ 2014-10-28 23:26 polebug 阅读(369) 评论(0) 推荐(0) 编辑
[Usaco2008 Nov]Guarding the Farm 保卫牧场[DFS]
摘要： DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how ma... 阅读全文
posted @ 2014-10-28 23:24 polebug 阅读(315) 评论(0) 推荐(0) 编辑
[Usaco2008 Nov]Buying Hay 购买干草[背包]
摘要： Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限... 阅读全文
posted @ 2014-10-28 23:23 polebug 阅读(292) 评论(0) 推荐(0) 编辑
[Usaco2008 Mar]River Crossing渡河问题[简单DP]
摘要： DescriptionFarmer John以及他的N(1 #include #include #include using namespace std;int v[2501];int n,m;int f[2501]; int main(){ freopen("data.txt","r",stdin... 阅读全文
posted @ 2014-10-28 14:47 polebug 阅读(240) 评论(0) 推荐(0) 编辑
[Usaco2008 Mar]Cow Travelling游荡的奶牛[简单DP]
摘要： Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1... 阅读全文
posted @ 2014-10-28 14:41 polebug 阅读(188) 评论(0) 推荐(0) 编辑
codeforces #275 div2题解
摘要： A题大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long b... 阅读全文
posted @ 2014-10-28 07:56 polebug 阅读(193) 评论(0) 推荐(0) 编辑
2014年10月27日
[Usaco2007 Jan]Running贝茜的晨练计划[一般DP]
摘要： Description奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 #include #include #include using namespace std;const int maxn=10001;int n,m;int a[maxn];int f... 阅读全文
posted @ 2014-10-27 14:53 polebug 阅读(542) 评论(0) 推荐(0) 编辑
[Usaco2007 Jan]Telephone Lines架设电话线[二分答案+最短路思想]
摘要： DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3；3->2；2->5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，... 阅读全文
posted @ 2014-10-27 13:13 polebug 阅读(279) 评论(0) 推荐(0) 编辑
SPFA[模板]
摘要： 1.存边：可用邻接表或是vector;2.队列: 可用指针或是queue; 阅读全文
posted @ 2014-10-27 10:16 polebug 阅读(123) 评论(0) 推荐(0) 编辑
用邻接表或vector实现存边以及具体如何调用[模板]
摘要： 存边； 对于指针实现的邻接表：struct edge{ int from,next,to,w;}E[maxn];int head[maxn],tot=0;//head初始化为-1；void add(int x,int y,int z){ E[++tot].from=x;//头结点 E[tot].to... 阅读全文
posted @ 2014-10-27 10:04 polebug 阅读(927) 评论(1) 推荐(1) 编辑
2014年10月26日
[Usaco2008 Jan]Cow Contest奶牛的比赛[神奇的FLOYD]
摘要： DescriptionFJ的N(1 #include #include #include using namespace std;int n,m;int x,y,ans;int f[105][105];int main(){ freopen("egroup.in","r",stdin); freop... 阅读全文
posted @ 2014-10-26 23:38 polebug 阅读(406) 评论(0) 推荐(0) 编辑
[Usaco2008 Feb]Meteor Shower流星雨[BFS]
摘要： Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽， 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓，他一定... 阅读全文
posted @ 2014-10-26 23:21 polebug 阅读(402) 评论(0) 推荐(0) 编辑
[Usaco2008 Feb]Line连线游戏[暴力][水题]
摘要： DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 #include #include #include using namespace std;const int INF=21474836;int n,tot=0,a... 阅读全文
posted @ 2014-10-26 23:13 polebug 阅读(196) 评论(0) 推荐(0) 编辑
10.26最后的模拟DAY2 数字对[暴力]
摘要： 数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 #include#include#includeusing namespace std;const int maxn = 500005;int a[... 阅读全文
posted @ 2014-10-26 23:04 polebug 阅读(264) 评论(0) 推荐(0) 编辑
二叉树遍历模板（递归，非指针）
摘要： 前序遍历：void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);先输出自己，再输出左儿子，其次是右儿子；... 阅读全文
posted @ 2014-10-26 17:58 polebug 阅读(291) 评论(0) 推荐(0) 编辑
10.26最后的模拟DAY2 改造二叉树[中序遍历+严格递增的最长不下降子序列]
摘要： 改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的... 阅读全文
posted @ 2014-10-26 16:36 polebug 阅读(782) 评论(0) 推荐(0) 编辑
10.25最后的模拟赛DAY1 answer
摘要： QAQ太困了，大概说一下自己的思路；其实这题很容易看错题目或是想错，就比如我个傻逼，一开始以为p+q一定等于n....咳咳...其实这题不用想太多，我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案；就如，满分为0的情况，假设第i个是错的，比较a[i]和其他字符串，如果不存在相反的字符... 阅读全文
posted @ 2014-10-26 01:16 polebug 阅读(128) 评论(0) 推荐(0) 编辑
2014年10月25日
关于lower_bound的使用
摘要： 突然发现lower_bound是一个挺好用的东西，在学习最长不下降子序列的nlogn的算法的时候看到的，C++党写起二分来一行- -P党一排233感觉如果到时候需要用上二分的话，能用lower_bound代替真是省事啊...有时间的话，再好好的研究下这里先简单的mark一下lower_bound的用... 阅读全文
posted @ 2014-10-25 20:41 polebug 阅读(507) 评论(0) 推荐(0) 编辑
2014年10月24日
[Usaco2008 Dec]Patting Heads 轻拍牛头[筛法]
摘要： Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数... 阅读全文
posted @ 2014-10-24 23:40 polebug 阅读(246) 评论(0) 推荐(0) 编辑
[Usaco2008 Dec]Hay For Sale 购买干草[01背包水题]
摘要： Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输... 阅读全文
posted @ 2014-10-24 23:29 polebug 阅读(224) 评论(0) 推荐(0) 编辑