算法实现题 8-10 餐巾计划问题（习题 8-21）?问题描述：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一... Read More
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (... Read More
算法实现题 8-9 方格取数问题（习题 8-20）?问题描述：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。?数据输... Read More
P1653疯狂的方格取数Accepted标签：天才的talent[显示标签]背景Due to the talent of talent123,当talent123做完NOIP考了两次的二取方格数和vijos中的三取方格数后，突发奇想....描述在一个宽M，长N的矩阵中，请你编一个程序，n次从矩阵的左... Read More
博彩游戏Fromadmin背景 BackgroundBob最近迷上了一个博彩游戏……描述 Description这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，那么就中奖了，否则不中。Bob会告诉你这M个序列，... Read More
1030: [JSOI2007]文本生成器Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1613Solved: 656[Submit][Status]DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用... Read More
算法实现题 8-4 魔术球问题（习题 8-14）问题描述：假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。试设计一个算法，计算出在 n 根柱子上最多能放多少个... Read More
码力是非常重要的！有很多题，就算你有正确的思路，但关键在于你敢不敢写，能不能写出来，写出来能不能调出来！时间是有限的！！！ Read More
既然这题这么水，我就不写了……挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。从源点向所有狼连一条∞的边，从所有羊向汇点连一条∞的边，这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空... Read More
描述过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量，就能... Read More