晔子 - 博客园

2019年7月26日

摘要： P1023 税收与补贴问题题解对于这道题目其实只关乎3个价位的利润： expect-1 expect expect+1 一旦利润： expect-1 ≤ expect ≥ expect+1 那么在这种情况下的税收和补贴就可以实现要求解释一下为啥>=和，<= 题目说：这样一开始按这样算的：利润阅读全文

posted @ 2019-07-26 20:34 晔子阅读(323) 评论(0) 推荐(0) 编辑

2019年7月24日

3709: [PA2014]Bohater

摘要： 3709: [PA2014]Bohater 或者：Bohater 题解好狠啊这个题 z 要开 long long ，可能算掉血回血的时候会爆 long long 吧首先把能回血的怪打死（不然你后面血不够咋办）打回血怪的顺序按照消耗血量升序排列然后再考虑杀掉血怪当我们杀完所有怪物，最后的体力阅读全文

posted @ 2019-07-24 15:36 晔子阅读(240) 评论(0) 推荐(0) 编辑

T89379 【qbxt】复读警告

摘要： T89379 【qbxt】复读警告题解这是一道DP题设置状态 f[ i ][ j ] 前 i 个数中所选数字之和 % key 得 j 的最大方案数当前我们该选择第 i 个数字了，那么这个数字可以选也可以不选不选 i 的话方案数直接由 f[ i-1 ][ j ] 转移过来选 i 的话，选择阅读全文

posted @ 2019-07-24 14:18 晔子阅读(274) 评论(0) 推荐(0) 编辑

T89353 【BIO】RGB三角形

摘要： T89353 【BIO】RGB三角形题解对于这个题目有一个规律：如果一个数列的长度为 3k+1（0<=k）那么，这个数列最终缩放成的一个字母只和这个数列的首项，尾项有关所以我们可以先判断输入的这个数列长度是否为 3k+1（0<=k），如果是，那就直接处理好了否则就找到一个最大的 3k+ 阅读全文

posted @ 2019-07-24 14:08 晔子阅读(288) 评论(0) 推荐(0) 编辑

T89359 扫雷

摘要： T89359 扫雷题解朴素做法：暴力出奇迹一维数组按道理不能开到1e7这么大吧，但是我开了井然 A 了或许是rp问题脑洞做法：^ ^ 满足交换律，把所有数字 ^ 起来，重复的数字就消失了，最后剩下的数字就是只出现一次的数字阅读全文

posted @ 2019-07-24 14:00 晔子阅读(138) 评论(0) 推荐(0) 编辑

2019年7月23日

P1325 雷达安装

摘要： P1325 雷达安装题解其实一开始想的是以每个雷达为圆心画圆，但是你也可以以每个岛屿为圆心，雷达半径画圆，然后看它和海岸线相交成一条线段，转换为点覆盖线段的问题，相当于种树问题注意种树问题是按照区间结束位置从小到大排序代码阅读全文

posted @ 2019-07-23 19:39 晔子阅读(226) 评论(0) 推荐(0) 编辑

P2983 [USACO10FEB]购买巧克力

摘要： P2983 [USACO10FEB]购买巧克力题解注意题目开 long long 贪心策略：价格从低到高，买够为止反证：若剩下的有一个K”,比K小，那么交换，稳赚不赔所以，在买K之前，所有比他便宜的都买完了代码阅读全文

posted @ 2019-07-23 18:59 晔子阅读(140) 评论(0) 推荐(0) 编辑

2019年7月22日

DP----鬼畜的数字三角形

摘要：数字三角形 1 洛谷 P1216 数字金字塔我们可以用 f [ i ] [ j ] 表示从（1,1）出发，到达（i，j）的最大权值和。（i , j）可以由正上（i - 1 , j）或者左上（i - 1 , j - 1）转化来，所以要求这二者的最大值。转移方程为： f [ i ] [ j ] 阅读全文

posted @ 2019-07-22 14:30 晔子阅读(183) 评论(0) 推荐(0) 编辑

提高组突破嘤

摘要：提高组突破嘤索引 DAY 1 基础算法：模拟，贪心，二分&分治，搜索 DAY 2 数论 DAY 3 数据结构 DAY 4 图论（Floyd，堆优化的Dij，SPFA，） DAY 5 DP DAY 6 继续DP ，下午考试 DAY 7 讲题阅读全文

posted @ 2019-07-22 08:19 晔子阅读(134) 评论(0) 推荐(0) 编辑

数据结构题目大赏（一堆题目没做）

摘要：（我决定先把笔记从word复制过来。。后面一边做题一边完善）树状数组3类应用 TYPE 1 P1908 逆序对树状数组维护比6大的数=总数-比他小的 a:19260817 离散化原数组排序 01126789 Unique 去重（algorithm）上边安排查找 TYPE 2 树状数组维护阅读全文

posted @ 2019-07-22 06:49 晔子阅读(317) 评论(0) 推荐(0) 编辑

晔子

公告