松令

摘要： 题目描述 一棵树的构造过程为：首先以1号点为根，然后依次加入2~n号点。加入i号点时，在1~i-1点中选择一个点为f[i]，将i号点与其相连接。Yuri想要求出，每次加点之后路上的最长路径长度。 输入格式 第一行一个整数n，表示树的节点个数。 第二行n-1个整数，第i个整数表示f[i+1]。 输出格 阅读全文

摘要： 题目描述 Farmer John’s cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <= 阅读全文

摘要： 巴什博弈 (bash game) 题型 仅有一堆n个物品,两个人轮流取1~m个,最后取的人胜(不能取的人输) 分析 总体可分几种情况 $n=0$,先手输 $0<n<=m$,先手胜 $n=m+1$,先手输 $n=k*(m+1)+r$,先手胜(先手取走r个,给后手留下k*(m+1)的局面) $n=k*( 阅读全文

摘要： 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹 阅读全文

摘要： 题目描述 Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’..’z’. Their cowmuni 阅读全文

摘要： # T749 localmaxima 权限限制没有超链接 题目描述 Description 给出一个排列，若其中一个数比它前面的数都大，则称为localmaxima数，求一个随机排列中localmaxima数的个数的期望。 输入输出格式 Input/output 输入格式：一个数n，表示排列为1-n 阅读全文

摘要： 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块， 阅读全文

摘要： 题目描述 Michael请N个朋友吃馅饼，但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。 输入输出格式 输入格式： 输入文件的第一行是整数N；接下来的N行中，每行都是1/4、1/2或3/4。 输出格式： 输出文件仅有一行包含一个整数——至少需要 阅读全文

摘要： 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文

摘要： 命令格式： diff+[参数]+[文件1或目录1]+[文件2或目录2] 命令参数： 指定要显示多少行的文本。此参数必须与-c或-u参数一并使用。 -a或--text diff预设只会逐行比较文本文件。 -b或--ignore-space-change 不检查空格字符的不同。 -B或--ignore- 阅读全文

摘要： 迭代加深搜索基础 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don’t like 阅读全文

摘要： 记忆化搜索入门题 题目 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 阅读全文

摘要： 【题解】Luogu P3110 [USACO14DEC]驮运Piggy Back 题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they both want 阅读全文

摘要： Luogu P3123 [USACO15OPEN]贝茜说哞Bessie Goes Moo 题目描述 Farmer John and Bessie the cow love to exchange math puzzles in their free time. The last puzzle FJ 阅读全文

摘要： P2214 [USACO14MAR]哞哞哞Mooo Moo 题目描述 Farmer John has completely forgotten how many cows he owns! He is too embarrassed to go to his fields to count the 阅读全文

摘要： Luogu P2327 [SCOI2005]扫雷 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的 阅读全文

摘要： 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数 阅读全文

摘要： Luogu P2889 [USACO07NOV]挤奶的时间Milking Time 题目描述 传送门Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that sh 阅读全文

摘要： P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are building a roller coaster! They want your help to design as fun a roller coaster as possib 阅读全文

摘要： 逆序对总结 概念 度娘是这么说的： 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <a[i], a[j]="">这个有序对称为 A 的一个逆序对，也称作逆序数 求法 通常情况下有 阅读全文