按相关性排序 按时间排序
- 【线段树】USACO FEB08 HOTEL 2009-12-01 19:43:47
- Hotel 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N(1
- 【线段树】USACO Chapter 5 Section 5 picture 2009-11-30 16:00:08
- N(N1].zy;while(while(i
- 【线段树】USACO Chapter 3 Section 1 形成的区域 2009-11-27 17:14:21
- 关于矩形树，ccy在另外一篇文上已经写过，还辛辛苦苦滴画了很有爱滴图，蓝色滴O(∩∩)O~！http:/blog.sina.com.cn/s/blog_51cea4040100ge91.html嗯嗯，ccy找了道可以用矩形树来做的题，USACO的形成的区域。还是贴下题：形成的区域DescriptionN个不同的颜色的不透明的长方形...
- USACO 2.11 the castle----bfs 2009-11-24 21:40:41
- 题目叙述：有一个M*N大小的城堡，我们用数字表示城堡内部哪儿有墙（城堡边界由墙围成），其中：1表示:：在西面有墙，2表示：在北面有墙，4表示：在东面有墙，8表示：在南面有墙。（如果西面和北面都有墙，用3(即1+2)表示，以此类推）求出：1：房间数，2：最大房间的大小...
- USACO 1.54 Checker Challenge---深搜+对称 2009-11-24 21:38:38
- 一开始一看，N皇后，so easy..三下五除二搞定了之后。一提交。。超时！！后来仔细看了看题，只要求输出前三个..然后提示中有一个提示：可以通过对称，旋转等，优化算法1/2,到3/4。问问wudired，答：对称优化！优化：（设总方案数：Num。当前方案:ans。ans(N+1)/2&&N...
- USACO 1.53 PROB SuperPrime Rib---好像比较像深搜？ 2009-11-24 21:37:27
- 7333有4位，前4位7333，前3位733，前2位73，前1位7全是素数，那么7333就是超级素数了。现在，要求输入位数，输出这个位数的所有超级素数。这题，范围到了10^9，也不能素数打表了，一开始试着用最没效率的算法，果然，超时的可怕。于是问wudired,他说用递归前N-1位的方法找...
- USACO 1.51 Number Triangles --简单的DP 2009-11-24 21:36:51
- 然后找到sum最大的路径：7-3-8-7-5下面是代码==无限分割=#include#includeusing namespace std;int data={0};int re={0};int N;int Max(int a,int b){return a b?a:b;}void init(){ ifstream fin("numtri.in");N;data=0;for(i=1;idata;}int dp(){ inti,j;intans=0...
- USACO 1.44 Mother's Milk --深搜与广搜 2009-11-24 21:34:24
- 很久没有认真编程了，不说什么了，现在开始要努力了，开始先把PKU放一边，搞定USACO吧！！现在从1.4开始，记录的我USACO旅程先说这题：大意是有A,B,C三个桶，每个桶有一定的容量...a-c)的情况模拟了下面是程序..我自己写的，虽然答案没错，但递归次数过多，在usaco...
- USACO Chapter 4 Section 4 重叠的图像 2009-11-18 15:22:30
- 现在，把这些图像按照 1—5 的编号从下到上重叠，第 1 张在最下面，第 5张在最顶端。如果一张图像覆盖了另外一张图像，那么底下的图像的一部分就变得不可见了。我们得到下面的图像：对于这样一张图像，计算构成这张图像的矩形图像从底部到顶端堆叠的顺序。下面是这道题目的...
- USACO Chapter 3 Section 1 丑数 2009-11-18 17:16:25
- 丑数Description对于一给定的素数集合 S={p1,p2,,pK},来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1,p1p2,p1p1,和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数...
相关搜索
