05 2020 档案

洛谷P1259 黑白棋子的移动
摘要：题目描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能 阅读全文
posted @ 2020-05-27 18:07 徐明拯 阅读(548) 评论(0) 推荐(0)
洛谷P1115 最大子段和
摘要：题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai​。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 7 2 -4 3 -1 2 阅读全文
posted @ 2020-05-26 17:52 徐明拯 阅读(215) 评论(0) 推荐(0)
dp测试T4 收益
摘要：题目背景 收益（Profit.cpp/c/pas)简单来说，就是你有一笔钱，你要将这笔钱去投资债券，现在有d种债券，每种债券都有一个价值和年收益，债券的价值是1000的倍数，问你如何投资在n年后的获得最大收益。 题目描述 无 输入格式 第一个为一个整数M，表示有M组数据。 每组数据第一行有两个整数， 阅读全文
posted @ 2020-05-25 15:42 徐明拯 阅读(200) 评论(0) 推荐(1)
洛谷P1854 花店橱窗布置
摘要：题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为 阅读全文
posted @ 2020-05-21 17:16 徐明拯 阅读(238) 评论(0) 推荐(0)
一本通1275 乘积最大
摘要：【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手 阅读全文
posted @ 2020-05-19 15:55 徐明拯 阅读(469) 评论(1) 推荐(1)
一本通1272分组背包
摘要：【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 【输入】 第 阅读全文
posted @ 2020-05-15 17:52 徐明拯 阅读(382) 评论(0) 推荐(0)
一本通1273货币系统（方案数背包）
摘要：【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方案 思路：这个方案数是累加起 阅读全文
posted @ 2020-05-15 17:45 徐明拯 阅读(829) 评论(0) 推荐(0)
背包体积循环正序和逆序的区别
摘要：先说说01背包怎么做，它的代码思路是什么 for(int i=1;i<=n;i++) for(int j=v;j>=v[i];j--) f[j]=max(f[j],f[j-v[i]]+w[i]); 以上是01背包的核心代码（当然v和v数组不能同时出现，只是为了方便表示体积），首先第一层循环很好理解， 阅读全文
posted @ 2020-05-15 16:34 徐明拯 阅读(429) 评论(1) 推荐(1)
洛谷P1296 奶牛的耳语
摘要：题目描述 在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛，其中第 i 头牛在直线上所处的位置可以用一个整数坐标 pi​(0≤pi​≤10^8) 来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头 阅读全文
posted @ 2020-05-13 17:49 徐明拯 阅读(506) 评论(0) 推荐(0)
一本通1233 接水问题
摘要：【题目描述】 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完 阅读全文
posted @ 2020-05-13 14:59 徐明拯 阅读(1206) 评论(0) 推荐(0)
开学测试T4
摘要：题目描述 有 A=a1a2a3……am,B=b1b2b3……bn 两个字符串(均为小写字母)现在要通过以下操作将 A 或 A 的一个后缀修改为 B： 1. 删除 删除掉 A 中的某一个字符。 2. 添加 将某一个字符添加到 A 中任意位置。 3. 替换 将 A 中某一字符替换为另一个。 求出最小操作 阅读全文
posted @ 2020-05-12 16:39 徐明拯 阅读(136) 评论(0) 推荐(0)
一本通1191 流感传染
摘要：【题目描述】 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n，n不超过10 阅读全文
posted @ 2020-05-12 16:09 徐明拯 阅读(1740) 评论(0) 推荐(0)
P1017 进制转换
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。例如 123 可表示为1×10^2+2×10^1+3×10^0 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 阅读全文
posted @ 2020-05-03 20:50 徐明拯 阅读(349) 评论(0) 推荐(0)
洛谷P1313 计算系数
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n y^m项的系数。 输入格式 共一行，包含55个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。 输出格式 共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对1000710007 取模后的结果。 输入输出 阅读全文
posted @ 2020-05-03 01:41 徐明拯 阅读(180) 评论(0) 推荐(0)
洛谷P1258 小车问题
摘要：题目描述 甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入格式 仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度  阅读全文
posted @ 2020-05-02 02:49 徐明拯 阅读(329) 评论(0) 推荐(0)