itdef

摘要： 前缀和解答， 话说 题目是真的绕啊 // [R17C]投票分组2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/99 题目名称： [R17C]投票分组2 题目描述： 班上有 n 名同学，同学的编 阅读全文

摘要： // [R18A]挑食.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/103 题目名称： [R18A]挑食 题目描述： 一共有 1000 种食材，分别用数字 1∼1000 来表示。 有 n 道菜 阅读全文

摘要： // [R18B]项链.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/104 题目名称： [R18B]项链 题目描述： 珠子的颜色有 m 种，分别用 1∼m 表示。 你有一个由 n 个珠子组成的 阅读全文

摘要： dp[i][0] 达到第i个数字能达到的最小结果 dp[i][1] 达到第i个数字能达到的最大结果 如果 不选择当前数字 那么结果不变dp[i][0] = dp[i-1][0] dp[i][1] =dp[i-1][1] 如果 选择当前数字 根据公式计算最大最小 注意正负号的变动 dp[i][0]= 阅读全文

摘要： 贪心 每个支架 尽量匹配和它重量相近的，将可以承受更高重量的支架留下给更重的物品，从而达到更多的匹配 // [R18C]支架2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/105 题目名称： 阅读全文

摘要： 找规律吧 就是代码太丑了 // [R12A]箭头.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* 题目地址： https://bs.daimayuan.top/p/67 题目名称： [R12A]箭头 题目描述： 给定整数 n，请你用 # 和空格画一个宽度为 2× 阅读全文

摘要： // 16. [R3D]拼三角形.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3D]拼三角形 原题地址：https://bs.daimayuan.top/p/16 题目描述 给定 n 根编号不同的小木棒的长度 leni，从中选出三根搭成一个面积大于 0 阅读全文

摘要： // 15. [R3C]公因数求和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3C]公因数求和 原题地址：https://bs.daimayuan.top/p/15 题目描述 给定正整数 a 和 b，求所有 a 和 b 公因数的和。 输入格式 第一行包 阅读全文

摘要： // 14. [R3B]k次幂求和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3B]k次幂求和 原题地址：https://bs.daimayuan.top/p/14 题目描述 给定一个长度为 n 的整数数组 A，求 sum(i=1 to n) Ai^k 阅读全文

摘要： // 13. [R3A]出现次数统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R3A]出现次数统计 原题地址：https://bs.daimayuan.top/p/13 题目描述 给定一个长度为 n 的整数数组 A，求整数 x 在数组 A 中出现的次数 阅读全文