It's not who you are underneath, it's what you do that defines you

07 2019 档案

凸多边形的三角剖分
摘要：H. 凸多边形的三角剖分 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 H. 凸多边形的三角剖分 H. 凸多边形的三角剖分 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 提交提交记录返回比赛 题目描述 阅读全文
posted @ 2019-07-31 15:59 lihaolin 阅读(718) 评论(0) 推荐(2)
区间DP——能量项链
摘要：E. 能量项链 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 E. 能量项链 E. 能量项链 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能 阅读全文
posted @ 2019-07-31 15:43 lihaolin 阅读(175) 评论(0) 推荐(2)
区间DP——乘积最大
摘要：F. 乘积最大 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 F. 乘积最大 F. 乘积最大 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 今年是国际数学联盟确定的“2000——世界数学年” 阅读全文
posted @ 2019-07-31 15:42 lihaolin 阅读(379) 评论(0) 推荐(1)
区间DP——tyvj 1198 矩阵连乘
摘要：G. tyvj 1198 矩阵连乘 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型： 传统评测方式：文本比较 G. tyvj 1198 矩阵连乘 G. tyvj 1198 矩阵连乘 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型： 传统评测方式 阅读全文
posted @ 2019-07-31 14:36 lihaolin 阅读(419) 评论(0) 推荐(1)
区间DP——整数划分
摘要：D. 整数划分 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 D. 整数划分 D. 整数划分 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 如何把一个正整数N（N长度<20）划分 阅读全文
posted @ 2019-07-31 10:00 lihaolin 阅读(482) 评论(0) 推荐(3)
区间DP——石子合并一家人（C++）
摘要：A. 石子合并<一> 入门版：一线 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 A. 石子合并<一> 入门版：一线 A. 石子合并<一> 入门版：一线 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式 阅读全文
posted @ 2019-07-30 15:25 lihaolin 阅读(918) 评论(0) 推荐(1)
线性DP——看球的巴士（C++）
摘要：M. 看球的巴士 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 M. 看球的巴士 M. 看球的巴士 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 两个球队的支持者要一起坐车去看球 阅读全文
posted @ 2019-07-30 14:11 lihaolin 阅读(437) 评论(0) 推荐(1)
背包DP——砝码称重（未完结）
摘要：砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 砝码称重 砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<= 阅读全文
posted @ 2019-07-30 12:04 lihaolin 阅读(337) 评论(0) 推荐(1)
循环练习——亲和数（未完结）
摘要：题目描述 某一天， tenshi 看了一本趣味数学书，上面提到了亲和数：定义数对 (x,y) 为亲和数对当且仅当 x 、 y 为不同正整数，且 x 、 y 各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对，因为： 220 的所有非自身正因子之和为 阅读全文
posted @ 2019-07-30 11:19 lihaolin 阅读(433) 评论(0) 推荐(1)
数学规律——约瑟夫环问题（未完结）
摘要：三种解法：（壹）循环数组 （贰）循环数组升级版[本文不涉及] （叁）数学规律 阅读全文
posted @ 2019-07-30 11:15 lihaolin 阅读(344) 评论(0) 推荐(1)
快速读入——卡常终结者（快读）
摘要：什么是卡常？ 程序被卡常，一般指程序复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，无法在规定的时限内运行结束。 先看一组数据（by my friend cdsidi） [单位毫秒，100000int读入测试] 快读（带inline）:47 scanf输入:1140 快读:50 scanf 阅读全文
posted @ 2019-07-30 11:07 lihaolin 阅读(633) 评论(3) 推荐(1)
线性DP——回文词-IOI2000（未完结）
摘要：回文词-IOI2000 【问题描述】回文词是一种对称的字符串——也就是说， 一个回文词， 从左到右读和从右到左读得到的结果是一样的。 任意给定一个字符串， 通过插入若干字符， 都可以变成一个回文词。 你的任务是写一个程序， 求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“ Ab3bd”， 阅读全文
posted @ 2019-07-30 10:19 lihaolin 阅读(258) 评论(0) 推荐(1)
翻车总结——训练场-新手村-P1421 小玉买文具（C++）
摘要：题目 洛谷P1421 小玉买文具 题目描述 班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。 班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a 阅读全文
posted @ 2019-07-30 08:04 lihaolin 阅读(355) 评论(0) 推荐(0)