12 2019 档案

洛谷P1436 棋盘分割题解
摘要：本题数据量比较小，建议使用记忆化搜索的方式来解决。 转移方程也比较简单，只需找到x1,y1到x2,y2当中的最小值即可。 这题主需要是训练二维前序和，原题是求方差，麻烦一些些。 #include <cstring> #include <iostream> #include <algorithm> # 阅读全文
posted @ 2019-12-13 16:38 朝暮不思 阅读(226) 评论(0) 推荐(0)
CF1272D Remove One Element题解
摘要：本题求取最长连续子串，最多可以删除一位。 这题是典型的dp状态机模型，我们需要两维数组，第二维表示是否之前已经删除过一位。整体f[i][0],f[i][1]表示以第i个数字结尾的最大值 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2019-12-13 09:23 朝暮不思 阅读(248) 评论(0) 推荐(0)
洛谷P1156 垃圾陷阱题解
摘要：本题是一个背包问题，这点可以根据观察题目性质得出。背包问题的难点在于如何找出重量和价值。 本题中一共有多个变量：1. 时间 2.高度 3.能量。所以我们需要分析如何从中找到可以进行转移的状态量 我们所需要求的是跳出井口的最短时间，但是我们可以发现，因为我们必须按垃圾掉落顺序来处理垃圾，所以一旦处理到 阅读全文
posted @ 2019-12-12 14:32 朝暮不思 阅读(189) 评论(0) 推荐(0)
洛谷P1136 迎接仪式题解
摘要：本题设计的十分巧妙，首先根据题意可以得到我们需要设计的状态是前i个转移k次的最大值，由于每个位置可以与不同的地方转化，所以我们需要开成四维空间 记录前i个，“j”转化了j次，“z“转化了k次，其中i位转化成的是什么，因为如果不记录最后一位的情况，那么会出现i位变成j，i+1位是z的情况不会被记录。 阅读全文
posted @ 2019-12-11 22:27 朝暮不思 阅读(221) 评论(0) 推荐(0)
2019ICPC徐州站M题
摘要：前天在复现赛开M自闭两天，全网找不到题解，后来偶遇cometoj群中的Acmer帮我解决困惑，在此匿名感谢qq名称为不好好学习不改名同学，以下思路均由他提供，也希望为后来人提供一定的思路和想法 题解： 首先很容易看出这是道求树的重心的问题，但是由于他要求所有子树的重心，所以暴力求解会超时，因此我们需 阅读全文
posted @ 2019-12-09 18:00 朝暮不思 阅读(708) 评论(4) 推荐(0)
CF1261B1 Optimal Subsequences (Easy Version)
摘要：题意：求字符串中取k长度的子序列使总数最大，并且字典序最小 题解：首先易知子序列总数最大肯定要在字符串中取出k个最大的数组成子序列，只需要将字符串排序后把最大的k个数存入一个数组，但是本题难点在于要求字典序最小的子序列，比如 10 20 20 是答案而 20 10 20不是答案 即使他们的总数一样大 阅读全文
posted @ 2019-12-08 15:43 朝暮不思 阅读(340) 评论(0) 推荐(0)
CF1257D Yet Another Monster Killing Problem 题解与代码
摘要：很蠢地在div2的D题卡住做不出来，这次的D题算是比较简单的，看了题解之后学会了一种新姿势 后缀修改数组，贪心新姿势！！ 本题题意： 有n个怪物，每个怪物的power是ai 有 m个勇士，power是pi ，忍耐度是si 当勇士比当前怪物power小或忍耐度为0时结束一天，不然就继续。求最小天数。 阅读全文
posted @ 2019-12-07 22:45 朝暮不思 阅读(364) 评论(0) 推荐(0)
2019江西省赛A题题解与代码
摘要：#include<iostream> #include<algorithm> #include<cstdio> #include<string> #include<cstring> using namespace std; typedef long long ll; const int N=1000 阅读全文
posted @ 2019-12-07 21:40 朝暮不思 阅读(224) 评论(0) 推荐(0)