![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP之旅
文章平均质量分 70
runningsnail2011
这个作者很懒,什么都没留下…
展开
-
USACO section1.2 Palindromic Squares
PalindromicSquares问题描述Question:Palindromesare numbers that read the same forwards as backwards. The number12321 is a typical palindr原创 2011-09-01 22:57:35 · 367 阅读 · 0 评论 -
好长时间没写解题报告了,这次来两道水题:超级书架1099 和 超级书架2 1100 TYVJ
超级书架描述 Description Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身原创 2012-01-30 16:37:57 · 1108 阅读 · 0 评论 -
单源最短路:SPFA学习笔记
单源最短路:SPFA学习笔记 SPFA 是 Shortest Path Faster Algorithm 的简称。一听到这个给力的名字就知道它不简单。SPFA出现直接就让Dijkstra算法靠边站,不光解决了负环还提高了效率,真是一举两得。 我学习SP原创 2011-09-11 21:58:04 · 482 阅读 · 0 评论 -
USACO section 1.2 Name That Number
Name That Number问题描述:Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accoun原创 2011-08-25 00:05:06 · 767 阅读 · 0 评论 -
双向最长上升序列:TYVJ 1067 合唱队形
合唱队形问题描述:合唱队形 背景 Background NOIP2004 提高组 第三道 描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K原创 2011-08-16 22:58:33 · 752 阅读 · 0 评论 -
TYVJ:P1066 合并果子 排序的优化
合并果子问题描述:背景:NOIP2004 提高组 第二道 描述: 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力原创 2011-08-10 23:49:42 · 751 阅读 · 0 评论 -
tyvj 1084 数字三角形4
数字三角形4问题描述:描述 Description数字三角形必须经过某一个点,使之走的路程和最大输入格式 Input Format第1行n,表示n行 第2到n+1行为每个的权值原创 2011-09-09 23:38:26 · 534 阅读 · 0 评论 -
递推路径:马拦过河卒
马拦过河卒问题描述:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m原创 2011-08-04 11:50:12 · 920 阅读 · 0 评论 -
POJ 2479 最大子段和
POJ 2479 最大子段和POJ 2479严格来说不是单纯的最大子段和,它是一个双向的最大子段和,为了弄清双向的最大子段和就必须弄清楚单向的最大子序和。单向最大子段和问题如下:在序列A[1..n](任意一个Ai都是整数,有正有负)中找出一个子序列A[p..q]使得M=Ap+Ap+1+…+Aq-1+Aq最大例如如下的序列:1 7 -8 -4 5 10 -9原创 2012-08-10 00:58:26 · 680 阅读 · 0 评论