重走普及路

【重走普及路】【贪心】混合牛奶

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求
DavidZheng0621·2020-07-04 05:33

【重走普及路】【贪心】混合牛奶

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求
DavidZheng0621·2015-12-30 13:56

【重走普及路】【树】FBI树

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型与串S的类型相同；2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子
DavidZheng0621·2015-12-29 13:32

【重走普及路】【经典算法】约瑟夫问题

题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式：nm输出格式：出圈的编号输入输出样例输入样例#1：103输出样例#1：36927185104说明你猜，你猜，你猜猜猜......直接暴力模拟不解释varn,m,t
DavidZheng0621·2015-12-27 16:25

【重走普及路】【经典算法】约瑟夫问题

题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式：nm输出格式：出圈的编号输入输出样例输入样例#1：103输出样例#1：36927185104说明你猜，你猜，你猜猜猜......直接暴力模拟不解释varn,m,t
DavidZheng0621·2015-12-27 16:25

【重走普及路】【递归】台阶问题

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod100003后的结果。输入输出样例输入样例#1：52输出样例#1：8说明对于20%的数据,有N≤10,K≤3;对于40%的数据，有
DavidZheng0621·2015-12-27 15:24

【重走普及路】【递归】台阶问题

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod100003后的结果。输入输出样例输入样例#1：52输出样例#1：8说明对于20%的数据,有N≤10,K≤3;对于40%的数据，有
DavidZheng0621·2015-12-27 15:24

【重走普及路】【数学问题】火星人

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手
DavidZheng0621·2015-12-27 15:33

【重走普及路】【分治】【经典算法】快速幂

题目描述输入b，p，k的值，求b^pmodk的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1：2109输出样例#1：2^10mod9=7分治，即将大问题拆分为小问题，分而治之，各个击破，然后在合并回来。First:暴力解决不解释O（n）爆t:=b;fori:=2topdot:=(t*b)modk;
DavidZheng0621·2015-12-27 14:24

【重走普及路】【分治】【经典算法】快速幂

题目描述输入b，p，k的值，求b^pmodk的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1：2109输出样例#1：2^10mod9=7分治，即将大问题拆分为小问题，分而治之，各个击破，然后在合并回来。First:暴力解决不解释O（n）爆t:=b;fori:=2topdot:=(t*b)modk;
DavidZheng0621·2015-12-27 14:24

【重走普及路】【xfs】填充颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：000000000000001111001111011001011221110001112221100001122221111111111111输入输出格式输入格式：每组测试数据第一行一个整数：n。其中n(1
DavidZheng0621·2015-12-27 12:55

【重走普及路】【xfs】填充颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：000000000000001111001111011001011221110001112221100001122221111111111111输入输出格式输入格式：每组测试数据第一行一个整数：n。其中n(1
DavidZheng0621·2015-12-27 12:55

【重走普及路】【dfs】八皇后（USACO）

题目描述检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最
DavidZheng0621·2015-12-27 11:36

【重走普及路】【dfs】八皇后（USACO）

题目描述检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最
DavidZheng0621·2015-12-27 11:36

【重走普及路】【模拟】铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件名为c
DavidZheng0621·2015-12-26 22:00

【重走普及路】【贪心】合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
DavidZheng0621·2015-12-26 21:28
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他