2019年4月7日
[模拟赛]提高2019-04-08
摘要： 100+10+100=210 T1...优化爆搜然后A了？T2随机化然而只有10分？T3麻将打死... T1.方程式 T2.高维宇宙 T3.mahjong 阅读全文
posted @ 2019-04-07 14:48 zheng_liwen 阅读(87) 评论(0) 推荐(0) 编辑
数字分割
摘要： 【题目描述】 给定一个很大的数字，有n位，你的任务就是将这个数字分割成若干段，分割的要求有2点： 1、分割后数字从左到右严格递增 2、每段分割数字不能有前导0 例如数字123434有8种分割方式， 分别为： "123434" "1" + "23434" "12" + "3434" "123" + " 阅读全文
posted @ 2019-04-07 14:39 zheng_liwen 阅读(1646) 评论(0) 推荐(1) 编辑
[模拟赛]提高2019-04-07
摘要： 又被虐了... 分数：0+5+100=105(rk4) 突然明白了出题人为什么说：题目难度不一定递增。 如果第一题没打炸...第二题输入没错可能还有戏... 第一题暴力都可以拿一大堆分...然鹅我爆零了 然后第二题调了近1.5h...结果是输入错了,已自闭 T1:小HY的四元组 T2:longpo的 阅读全文
posted @ 2019-04-07 13:56 zheng_liwen 阅读(87) 评论(0) 推荐(0) 编辑
longpo的回文
摘要： 啊...比赛的时候输入打错了，结束之后还照着题解把DP部分重构了一遍然而还是WA...样例都没过，然后直接输了-1 明显的DP...而且数据范围这么小，显然怎么搞都可以... 而且这样的回文的DP是很经典的DP啊 f[i][j]表示从i到j所需要最少的价格 $$f[i][j]=\begin{case 阅读全文
posted @ 2019-04-07 13:56 zheng_liwen 阅读(135) 评论(0) 推荐(0) 编辑
小HY的四元组
摘要： 4.7 比赛T1，然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可 阅读全文
posted @ 2019-04-07 13:50 zheng_liwen 阅读(240) 评论(0) 推荐(0) 编辑
/*去广告*/