2019年2月3日
CF264B Good Sequences
摘要： 传送门 Description: 松鼠丽丝特别喜欢n个她称之为“好整数”的整数：a1,a2,……,an。（会输入） 现在，她对“好序列”很感兴趣。如果一个序列x1,x2,...,xk能够满足一下三个条件，那就是一个“好序列”： 1.该序列是严格上升的，即x[i]<x[i+1]（1<=i<=k-1) 阅读全文
posted @ 2019-02-03 18:54 DTTTTTTT 阅读(230) 评论(0) 推荐(0) 编辑
洛谷3166 数三角形
摘要： 传送门 Description: 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 n,m<=1000 这里是超级优秀的题解啊 再整理一下题解的思路： 首先 把我们要找的三角形刚好框到一个矩形里 也就是说在这个矩形的边上任意找 阅读全文
posted @ 2019-02-03 17:23 DTTTTTTT 阅读(204) 评论(0) 推荐(0) 编辑
2019年1月30日
洛谷1373 小a和uim之大逃离
摘要： 传送门 题目描述: 瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须 阅读全文
posted @ 2019-01-30 22:42 DTTTTTTT 阅读(147) 评论(0) 推荐(0) 编辑
洛谷1005 矩阵取数游戏
摘要： 传送门 思路： 首先当然是每行单独处理 再把答案相加 我们发现如果知道还没有取数的区间长度 就知道现在取了多少个数 也就是说我们可以知道现在要取的数做贡献要乘的系数 每次取数只能在左右两端取 所以转移的时候在这两种情况中取min即可 记搜会很方便啊 CODE: 1 #include<iostream 阅读全文
posted @ 2019-01-30 21:19 DTTTTTTT 阅读(317) 评论(0) 推荐(0) 编辑
洛谷1282 多米诺骨牌
摘要： 是传送门啊 又是一道时隔多年不太会写的题qwq 思路： 想了一会 觉得可以设f[i][j]为前i个牌旋转j次的最小上下点数差 但是这样好像又不对 因为这个局部最优并不一定可以得到全局最优啊 于是又想了想 终于唤起了原来写这道题的记忆 令f[i][j]为前i张牌 上面的骨牌点数和为j的最小旋转次数 C 阅读全文
posted @ 2019-01-30 20:45 DTTTTTTT 阅读(143) 评论(0) 推荐(0) 编辑
洛谷1280 尼克的任务
摘要： 传送门^o^ 时隔多年再来看这题，居然不太会写了 思路： 应该都会想到设f[i]表示从1~i最大的空闲时间 那么如果i时刻有任务 f[i]=f[i-1] 如果没有任务 f[i]=f[i-1]+1 但是这样不知道怎么处理啊 正难则反啊！ f[i]表示i~n最大空闲时间 倒过来枚举 发现f[i]和第i时 阅读全文
posted @ 2019-01-30 20:32 DTTTTTTT 阅读(183) 评论(0) 推荐(0) 编辑
洛谷3162 组装
摘要： 传送门 题意简述： 在同一条线段上给定一些不同颜色的点 求一点使得每一个颜色中离它最近的点到它的距离的平方之和最小 （现在沉迷于画图qwq） 思路： 首先是数学推导 这个很简单啦 设x为选的点的横坐标 a,b,c...为选中的不同颜色的点 则平方之和为 (a-x)2+(b-x)2+.... 是一个二 阅读全文
posted @ 2019-01-30 16:51 DTTTTTTT 阅读(183) 评论(1) 推荐(0) 编辑
llg的农场(farm)
摘要： 评测传送门 【题目描述】 llg 是一名快乐的农民,他拥有一个很大的农场,并且种了各种各样的瓜果蔬菜,到了每年秋天,他就可以把所有蔬菜水果卖到市场上,这样他就可以获利。但今年他遇到了一个难题——有许多鸟来到了他的农场偷吃他的瓜果蔬菜。不知所措的 llg 只好求助于 jump,万能的 jump 于是给 阅读全文
posted @ 2019-01-30 15:27 DTTTTTTT 阅读(189) 评论(1) 推荐(0) 编辑
2019年1月29日
回顾一些较简单的dp题
摘要： 1.导弹拦截 （+贪心） 两问：一个导弹拦截系统最多能拦多少导弹 要拦截所有导弹至少需要多少拦截系统 第一问感觉是一个比较巧妙的方法： 维护一个单调递减的序列 length[] 记录的是拦截导弹的高度 当下一个导弹小于 length[] 最后一个数（最小的数）则直接把它加在序列后即可 若大于 则找到 阅读全文
posted @ 2019-01-29 22:27 DTTTTTTT 阅读(279) 评论(0) 推荐(0) 编辑
洛谷1052 过河
摘要： 传送门^o^ 只看题目描述 你会发现这是一道非常简单的 dp 题 但是 数据范围是 L≤109 啊 30分解: 就是很简单的啊 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define go(i,a,b) for(re 阅读全文
posted @ 2019-01-29 20:03 DTTTTTTT 阅读(298) 评论(0) 推荐(0) 编辑