- 博客(14)
- 收藏
- 关注
RSS订阅转载 区间DP——低价回文
K. 低价回文内存限制：128 MiB 时间限制：1000 ms 标准输入输出题目类型：传统 评测方式：文本比较题目描述追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度...
2019-08-02 16:45:00
305
转载 凸多边形的三角剖分
H. 凸多边形的三角剖分内存限制：128 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较提交提交记录返回比赛题目描述给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？...
2019-07-31 15:59:00
592
转载 区间DP——能量项链
E. 能量项链内存限制：128 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这...
2019-07-31 15:43:00
162
转载 区间DP——乘积最大
F. 乘积最大内存限制：128 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活...
2019-07-31 15:42:00
514
转载 区间DP——tyvj 1198 矩阵连乘
G. tyvj 1198 矩阵连乘内存限制：128 MiB 时间限制：1000 ms 标准输入输出题目类型： 传统评测方式：文本比较题目描述一个nm矩阵由n行m列共nm个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个NM的矩阵乘以一个MP的矩阵等于一个NP的矩阵，运算量为nmp。 矩...
2019-07-31 14:36:00
388
转载 区间DP——整数划分
D. 整数划分内存限制：128 MiB 时间限制：1000 ms 标准输入输出题目类型：传统 评测方式：文本比较题目描述如何把一个正整数N（N长度<20）划分为M（M>1）个部分，使这M个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。输入格式第一行一...
2019-07-31 10:00:00
651
转载 区间DP——石子合并一家人（C++）
A. 石子合并<一>入门版：一线内存限制：128 MiB 时间限制：1000 ms 标准输入输出题目类型：传统 评测方式：文本比较题目描述有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为改次合并的得分，编一程序...
2019-07-30 15:25:00
326
转载 线性DP——看球的巴士（C++）
M. 看球的巴士内存限制：128 MiB 时间限制：1000 ms标准输入输出 题目类型：传统 评测方式：文本比较题目描述两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一...
2019-07-30 14:11:00
690
转载 背包DP——砝码称重（未完结）
砝码称重内存限制：128 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较题目描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000g）。求出用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。输入格式只有一行，共有六个数，一次...
2019-07-30 12:04:00
296
转载 循环练习——亲和数（未完结）
题目描述某一天， tenshi 看了一本趣味数学书，上面提到了亲和数：定义数对 (x,y) 为亲和数对当且仅当 x 、 y 为不同正整数，且 x 、 y 各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对，因为：220 的所有非自身正因子之和为： 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22...
2019-07-30 11:19:00
406
转载 数学规律——约瑟夫环问题（未完结）
三种解法：（壹）循环数组 （贰）循环数组升级版[本文不涉及] （叁）数学规律转载于:https://www.cnblogs.com/lihaolin/p/11268881.html
2019-07-30 11:15:00
210
转载 快速读入——卡常终结者（快读）
什么是卡常？程序被卡常，一般指程序复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，无法在规定的时限内运行结束。先看一组数据（by my friend cdsidi）[单位毫秒，100000int读入测试]快读（带inline）:47scanf输入:1140快读:50scanf输入:1121快读:50scanf输入:1122快读:52...
2019-07-30 11:07:00
346
转载 线性DP——回文词-IOI2000（未完结）
回文词-IOI2000【问题描述】回文词是一种对称的字符串——也就是说， 一个回文词， 从左到右读和从右到左读得到的结果是一样的。 任意给定一个字符串， 通过插入若干字符， 都可以变成一个回文词。 你的任务是写一个程序， 求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“ Ab3bd”，在插入两个字符后可以变成一个回文词（ “ dAb3bAd” 或“ Adb3bdA”） ...
2019-07-30 10:19:00
197
转载 翻车总结——训练场-新手村-P1421 小玉买文具（C++）
题目 洛谷P1421 小玉买文具题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式输出一个整数，表示小玉最多能买多少只...
2019-07-30 08:04:00
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人