- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【USACO-Chapter1-1.3】【搜索】Calf Flac
【题目描述】据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符
2012-07-27 23:01:36
816
原创 【最小生成树】图论复习(三)
最小生成树就两种算法。一种Prim，另一种Kruscal，因为Prim酷似Dijkstra，我又比较喜欢写Dijkstra，所以我还是经常写Prim，当然偶尔也写写Kruscal，感觉效率上要高一点。这里就主要发Kruscal吧。毕竟处于入门阶段，做的题也不会太难，大牛直接忽略吧。第一题，按照惯例是裸题。造路行动Kruscal写的，没什么好说。代码：#include#in
2012-07-13 16:48:25
963
原创 【最短路】图论复习(二)
最短路问题，有Bellman-Ford，SPFA，Dijkstra，Floyd这几种算法，我最先学Bellman-Ford，但在学了SPFA和Dijkstra只好几乎没用过它了，效率比较差，图论的题最短路算做得比较多的，这里就选几道代表题来复习吧。第一道：智捅马蜂窝典型的最短路，首先按照题意把图建好，然后一次Dijkstra就行了，不过我习惯写priority_queue，据说在考试写有风
2012-07-13 14:44:19
639
原创 【强连通分量】图论复习(一)
强连通分量一共有三种算法Kosaraju、Tarjan、Gabow算法，本人目前只会Tarjan，所以就简单发一下以前所做过的强连通分量的题（当然都是比较简单的~ ~）。首先是一道裸题。舞会题意就是求一个 图中强连通分量的个数，只要先把图建好，用到了伪链表，然后用一次Tarjan，就可以顺利求出个数，也不需要记录点属于哪一个强连通分量。代码：#include#includ
2012-07-10 20:55:04
1621
原创 搜索简单复习
首先是第一道，应该很熟悉，就是乳草的入侵，具体见题目：乳草的入侵宽搜可以解决，甚至都不需要hash，因为需要全部占领完，所以在入队时使map[i][j] = 1下次入队时直接判断map[i][j]是否等于1就行了，写宽搜的时候总是在check模块最后+一句 return true;还有就是读入的时候读完规模+一个\n，不然按照我的写法肯定会错- -。下次要吸取教训
2012-07-09 22:10:40
783
原创 【USACO-Chapter1-1.3】【贪心】Barn Repair
【题目描述】在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到
2012-07-03 17:48:15
1354
原创 【USACO-Chapter1-1.3】【贪心】Mixing Milk
【题目描述】由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。梅丽乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出梅丽乳业每天对牛奶的需求量，
2012-07-02 17:23:44
1275
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人