USACO算法系列四十五——wissqu

原创 2011年01月11日 10:10:00

     题目:http://www.nocow.cn/index.php/Translate:USACO/wissqu

     采用的是深度搜索的方法。发现现在使用深度搜索的频率不断升高了。其实程序昨天就写好了,但是怎么运行都没有结果,调试也觉得没有问题,一度让我处于崩溃的边缘。休息了一天,今天重新调试了一下,发现原来是数据输入的时候出错了。A:3,B:3,C:3,D:4,E:3。写成了A:3,B:3,C:4,D:3,E:3。难怪一直没有结果了。

    代码如下:

    运行结果如下:

USACO入门以及提交格式

从今天开始正式尝试usaco,刚注册了账号,发现验证码怎么都刷不出来,后来查了才知道是谷歌的验证码,被墙掉了,只能翻了墙才注册好 【usaco是美国中学生的官方竞赛网站,美国著名在线题库,专门为信息...
  • niskoy
  • niskoy
  • 2015年12月14日 21:52
  • 1639

【USACO2.3.1】最长前缀 KMP(爆内存) 暴力(居然更快还AC)

真的很奇怪,在其他OJ上交了,速度很快排到第二(最慢一个点80ms)。。但是用内存挺多的。  交USACO的时候,在用了15.8M内存的时候RE了。 我猜是限了16M内存。  看来不能省事……我得...
  • baidu_23081367
  • baidu_23081367
  • 2015年02月16日 19:16
  • 464

USACO大量月赛题题解

为了准备NOIP,开始刷USACO了 搞来一本题典,100题不到,希望能把NOIP考点的相关题目都搞定 按照我的情况,简单题就不发了,容易上当的和难题会发上来...
  • qyl916
  • qyl916
  • 2013年10月15日 22:00
  • 4947

【最小生成树】【并查集】[USACO2016 金组]Fenced In

题目描述Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large...
  • JeremyGJY
  • JeremyGJY
  • 2016年03月12日 16:12
  • 677

POJ 2112 Optimal Milking 最优挤奶方案 Floyd算法+二分查找+最大流

题目链接:POJ 2112 Optimal Milking Optimal Milking Time Limit: 2000MS   Memory Li...
  • u011439796
  • u011439796
  • 2014年09月25日 03:05
  • 770

USACO ariprog 暴力枚举+剪枝

/* ID:kevin_s1 PROG:ariprog LANG:C++ */ #include #include #include #include #include #include ...
  • Kevin_Samuel
  • Kevin_Samuel
  • 2014年06月03日 16:28
  • 1242

竞赛题目讲解 - 【USACO TRAINING】子集的和

【USACO TRAINING】子集的和 对于从1到N (1
  • C20192419MYS
  • C20192419MYS
  • 2017年06月11日 22:47
  • 373

【USACO4.4.2】追查坏牛奶(BSOI2140)

【USACO4.4.2】追查坏牛奶 Description   你第一天接手光明牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批坏牛奶。很不幸,你发...
  • hwzzyr
  • hwzzyr
  • 2017年02月20日 17:55
  • 270

【USACO2.1.5】海明码

显然是一个搜索题……但是我的方法好像偏了? 速度是还可以,但是代码长,占用内存多。 用邻接表的方式,来保存 i这个数字,到哪些数字的海明距离不到D的。  用链表的方式存储vis数组,...
  • baidu_23081367
  • baidu_23081367
  • 2015年02月03日 14:59
  • 387

usaco frame up(所有拓扑排序的输出)

先根据图建图再拓扑排序。 /** ID: jinbo wu TASK: frameup LANG:C++ */ #include using namespace std; map x1,x2,y3,...
  • silence401
  • silence401
  • 2017年02月10日 12:00
  • 114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:USACO算法系列四十五——wissqu
举报原因:
原因补充:

(最多只允许输入30个字)