我的的博客园区

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。         7       3   8     8   1   0   2   7   4   4 4   5   2   6   5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大

最大匹配 人员分配

题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息，计算最大分配

题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式： 第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式： 共一行，二分图最大匹配输入输出样例输入样例#1： 复制 1 1 1 1 1 输出样例#1： 复制 1 说明***n,m \leq 1000 n,m≤1000， 1 \leq u \leq

题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形边界上（

火烧赤壁 描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那

计算面积Time Limit:10000MS  Memory Limit:65536KTotal Submit:97 Accepted:65 Case Time Limit:1000MS Description　　呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心

Surround the TreesTime Limit:10000MS  Memory Limit:65536KTotal Submit:194 Accepted:56 Case Time Limit:1000MSDescription　　There are a lot of trees in an area. A peasant wants to buy a rope to

背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式输入格式每组测试数据的 第一行有一个数N(2<=N<=30000) 第二行有N个不超过1e5的正整数，表示N只翅膀的长度。 20%的数据N<=100

集合(normal)Time Limit:2000MS  Memory Limit:65536KTotal Submit:563 Accepted:182Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种： A是B的

家族Time Limit:10000MS  Memory Limit:65536KTotal Submit:222 Accepted:112 Case Time Limit:1000MS Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那

叠放箱子问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:309 Accepted:115 Case Time Limit:1000MSDescription　　某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 　　1)每个

题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负

机器分配　HNOITime Limit:10000MS  Memory Limit:65536KTotal Submit:247 Accepted:174 Case Time Limit:1000MSDescription　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使

商店选址问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:342 Accepted:90 Case Time Limit:1000MSDescription给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至

小萨的烦恼Time Limit:10000MS  Memory Limit:65536KTotal Submit:195 Accepted:66 Case Time Limit:1000MSDescription　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校

删边(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:107 Accepted:66Description　　连通图是指任意两个顶点都有路径可互相到达的图 　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input第一行为图的顶点数Ｎ（１＜＝

求连通分量Time Limit:1000MS  Memory Limit:65536KTotal Submit:243 Accepted:136Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4Source

USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS  Memory Limit:65536KTotal Submit:239 Accepted:124 Case Time Limit:1000MSDescription　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。

求连通分量Time Limit:1000MS  Memory Limit:65536KTotal Submit:244 Accepted:136Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4Source

 洛谷题号2822。毕业了虽然走掉，但是还可以在NOI上见一面。在哪都是学习，就别想太多了（强行安慰自己）这是数论的题目，求组合数，其实按照x=n，y=m的格式画表，就可以得到一个杨辉三角，先把2000的杨辉三角打出来，然后O（1）查询。直接在三角建立是Mod k（证明我还是个P党）。但是发现实际上，可能m&gt;n，好像3要分5份之类，所以其实是这个情况：就会出现一个矩阵...