moep0的博客

2086 -- 【USACO2.3.2】奶牛家谱Description　　农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 　　(1)每一个节点的度是0或2。度是这个节点的孩子的数目。　　(2)树的高度等于K ( 1 　　有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的,

4217 -- 【USACO 2013 Feburary Gold】旅行线路Description　　贝西经营着一家旅行社，一天贝西带着几队游客沿着亚马逊河旅行，河的两边分布着一些景点，每个景点都对应着一个观赏值。景点间由一些穿过河流的道路相连(位于河流同一侧的景点间没有直接道路相连)，贝西想要设计游客的旅行线路，使得该线路经过的景点的总的观赏值最大。　　但是，贝西可能同时带着几个旅行

POJ 3046  Ant Counting描述DescriptionBessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another. She also realized the sometim

3537 -- 【2012普及】摆花Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同

3299 -- 【模拟试题】快速求和Description给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串"12"，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。

想要看随机化的可以看看我的这篇文章BSOJ2684 cogs 362 -- 【CEOI2004】锯木厂选址Description　　从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。　　木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传

1915 -- 【模拟试题】天堂的馈赠Description【题目背景】：　　小杉找到了做棉花糖的最优方案，想去摘云朵，可是摔死了……　　他来到了天堂。　　天堂当然是很大的，也是很缭乱的。　　小杉看到一块路标，写着“天堂的馈赠”。【问题描述】：    考虑到小杉刚死没多久，为了安抚他受创的心灵和思恋的感情，　　天堂派出一个天使给小杉送礼，但IQ不够高的小杉可不能

2909 -- 【模拟试题】雷曼兔Description　　这次，OI山成为了雷曼兔那无尽的冒险传说的新舞台！传说OI山中埋藏着巨大的宝藏，伴随着这个传说的是一个迷题：最瑰丽的舞者将达至精灵世界的彼岸……　　经过仔细推敲，雷曼兔发现这是一个提示宝藏埋藏位置的谜语，在该谜语中指出了一个特定的路径，只有经过了该路径宝藏才会出现，具体情况如下：　　OI山的地势图可以看作一个N*N的数字矩

2971 -- 【模拟试题】生日礼物Description　　一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求使得两人所获得书本的价值和之间的差距尽可能的小。　　例如，有4个礼物：(3,5),(7,11),(8,8),(2,9)

1099 -- 【CQOI2005】珠宝Description　　给一棵n个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。Input　　第一行：n(n　　以下n-1行，每行两个数u,v(1Output　　仅一行，为最小编号和Sample Input8 1  21  31  41  55  65  7

【USACO 2015 Open Gold】Palindromic Paths 动态规划from  辗转山河弋流歌题意：从 n×n 的矩阵 左上角走到右下角会有一个长度 n+n+1 的字符串，问有多少种走法使得路径字符串为回文？题解：f(i,j,k,l) 表示起点横着走 i 步，竖着走 j 步，终点竖着走 k 步，横着走 l 步时