晔子 - 博客园

2019年6月22日

摘要：认真写作文不可能的，这辈子不可能认真写作文的。（月考，期末考，高考即将到达战场，真香警告）以下应该成为原稿！！！真。喜欢写感悟，但我感觉我可能把它写的有点商业化，商业化的文章不可能放的，所以我尽量在满足题意下写完了它，我是真的懒得改了我已经放弃了这篇文章QWQ，但是写了就不能让它躺在草稿箱里阅读全文

posted @ 2019-06-22 15:12 晔子阅读(268) 评论(0) 推荐(0) 编辑

2019年6月19日

P1982 小朋友的数字

摘要： P1982 小朋友的数字题解注意要开long long 啊注意这题过程中也要mod一下，不然会爆炸首先理解一下题意： 1.初始状态，每个小朋友会得到一个数字（你作为老师，你给的） 2.特征值：（题目规定了）规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）阅读全文

posted @ 2019-06-19 15:59 晔子阅读(199) 评论(0) 推荐(0) 编辑

P2239 螺旋矩阵

摘要： P2239 螺旋矩阵题解这题看上去是个暴力，但是你看数据范围啊，暴力会炸实际上这是一道数学题QWQ 先看看螺旋矩阵是个什么亚子吧好吧，找找规律这个矩阵可以划分成一圈一圈的亚子所以就可以像剥洋葱一样一层一层的处理如果这个位置在边界（也就是在圈上），找规律直接求解如果在内部的话，我们就剥阅读全文

posted @ 2019-06-19 14:07 晔子阅读(313) 评论(0) 推荐(0) 编辑

P1077 摆花

摘要： P1077 摆花题解实际上，这是一个背包问题分组背包 + 背包方案数这道题的费用在哪里鸭？？隐含在题目里：摆花总盆数不超过 m 也就是花拥有了 ‘ 盆数 ’ 费用为什么是分组背包？？因为一种花最多可以摆 ai 盆，相同花色的花摆在一起，花没有编号，摆哪一盆都是一样的所以对于同一种花，阅读全文

posted @ 2019-06-19 09:23 晔子阅读(170) 评论(0) 推荐(0) 编辑

P1069 细胞分裂

摘要： P1069 细胞分裂题解你看这道题的数据，很大，显然这是一道数学题那么我们可以用分解质因数做这道题也就相当于这样的问题 ak = m1m2 求解最小的 k 值可以把两边进行质因数分解如果方程有解的话，a 中一定包含 m1的所有质因子，a的质因子可以比 m1 多所以我们先把 m1 分解质阅读全文

posted @ 2019-06-19 08:34 晔子阅读(438) 评论(0) 推荐(0) 编辑

2019年6月18日

P1981 表达式求值

摘要： P1981 表达式求值题解这个题联想一下 P1310 表达式的值思路就是输入中缀式，转成后缀式，然后按后缀式计算，完美！！ but！！会严重RE，因为你可能会输入中缀式的时候输入非常的长，然后你还要开栈，开后缀式数组，还要转化，严重RE What about 一边输入一边处理？？ How？？阅读全文

posted @ 2019-06-18 08:41 晔子阅读(448) 评论(0) 推荐(0) 编辑

2019年6月17日

P1310 表达式的值

摘要： P1310 表达式的值题解 1.假设有两个布尔变量 x , y x0表示使得x=0的方案数 x1表示使得x=1的方案数 y0表示使得y=0的方案数 y1表示使得y=1的方案数 then, x | y=0 方案数为 x0*y0 x | y=1 方案数为 x0*y1+x1*y0+x1*y1 x & y 阅读全文

posted @ 2019-06-17 14:58 晔子阅读(290) 评论(0) 推荐(0) 编辑

2019年6月16日

P1076 寻宝

摘要： P1076 寻宝题解这道题真是感人啊，废了蒟蒻一天的时间关键 1. a[ k ][ ] 数组记录第k层有楼梯房间的编号 a[ k ][ 0 ] 第k层有几个有楼梯的房间 a[ k ][ i ] 第k层第 i 个有楼梯的房间每层记录每一个房间的下一个有楼梯的房间，在后面牵扯到 x 的运算时会用阅读全文

posted @ 2019-06-16 17:00 晔子阅读(287) 评论(2) 推荐(1) 编辑

P1199 三国游戏

摘要： P1199 三国游戏题解这是一道贪心题分析一下每个默契值关系到两个武士小涵先选武士，为了保证最大默契值肯定是会找到一个默契值最大的数字，选择其中这两个武士当中的一个那么无论是选哪一个，下一个轮到机器选，一定会把另一个武士选中，组织小涵胜利显然最大默契值一定不会成为本题答案考虑次大默阅读全文

posted @ 2019-06-16 10:32 晔子阅读(346) 评论(0) 推荐(0) 编辑

P1309 瑞士轮（吸氧了）

摘要： P1309 瑞士轮题解 1.这题可以模拟一下 2.sort吸氧可以过（可能是排序有点慢吧，不开会T） sort排序时注意： return 1 是满足条件，不交换 return 0是不满足，交换代码（吸氧优化了一下QWQ）阅读全文

posted @ 2019-06-16 08:46 晔子阅读(278) 评论(0) 推荐(0) 编辑

晔子

公告