- 2024-05-27ZCMU-1179
我的错误:明知道是大数问题但不是不想写数组或者字符串的结构。思路网上查阅后发现可以使用JAVA的大数类型做。若不使用JAVA则就是整型数组或者字符串的情况。将a^b结果放在数组当中,实时更新数组,每次用a去乘当前数组,记得加长。因为上面情况得到的结果是倒序的不方便比
- 2024-02-10POJ--1179 Polygon(区间DP)
记录22:012024-2-10http://poj.org/problem?id=1179区间DP问题。区间DP问题可能需要注意的点就是是根据区间长度来计算的,随着迭代区间长度不断增加,结果也就计算出来了这种“任意选择一个位置断开,复制形成2倍长度的链”的方法,是解决DP中环形结构的常用手段之一因此读入数
- 2023-03-11Polygon POJ - 1179
除了维护一个区间最大值,还要一个最小值,(有负数) #include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=160
- 2022-12-16好题分享_力扣1179
前阵子想开个专栏,叫【hard题分享】。既然今天发现了好题,心血来潮,就叫【好题分享】吧。不过仅分享思路,原因竟然是博主懒得code了。。。【题目介绍】该题为力扣1179题,名
- 2022-10-25ZR #1179. 【线上训练 16】舔到
题目链接:传送门(没买的看不了)又是这种树上博弈,在ZR看到好多这种T1了虽然难度没那么大但做完总是觉得不稳妥把当前树的集合分成两种情况,一个是所有节点入度都是奇数
- 2022-09-03信息学一本通 1179:奖学金
时间限制:1000ms 内存限制:65536KB提交数:34301 通过数:16802【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的