- 博客(13)
- 收藏
- 关注
RSS订阅原创 CF559B Equivalent Strings TJ
文章目录前言题意简述分析CodeCodeCode写在最后前言题目传送门正解：模拟，递归。考试的 T4，还是想复杂了 qwq。这题不要用 STL，容易 TLE\texttt{TLE}TLE！！题意简述翻译够简了。对了给一下样例解释的翻译：第一个样例的第一组测试数据中，对于 a=aabaa=aabaa=aaba 和 b=abaab=abaab=abaa，可以分成 a1=aa,a2=ba,b1=ab,b2=aaa1=aa,a2=ba,b1=ab,b2=aaa1=aa,a2=ba,b1=ab,b
2021-06-26 13:40:33
182
原创 AT4828 [ABC152D] Handstand 2 TJ
文章目录前言打表暴力程序动态规划数据分析一个小优化CodeCodeCode （第三种）写在最后前言题目链接来一点不一样的方法。正解：动态规划 / 打表数据暴力分析考试半小时想出方法，最后输在了两个细节上。写一篇题解以此纪念。打表暴力程序最开始打的暴力对拍，没想到最后只能交这个上去了。思路：两层循环枚举两个数，判断是否符合要求。#include<bits/stdc++.h>#define ll long longusing namespace std;int n;ll
2021-06-26 13:38:49
212
原创 动态规划-01背包（完结撒花）
文章目录前言概念目录一、板子题和强化题目描述输入格式输出格式样例输入样例输出1.板子CodeCodeCode2.压缩空间CodeCodeCode3.如果有其它的限制条件……CodeCodeCode二、比较简单的应用例2-1.采药例2-2.装箱问题CodeCodeCode （非滚动写法）例2-3.数字分组1CodeCodeCode三、01背包问题输出方案例3-1.01背包输出方案CodeCodeCode例3-2.CD四、需要排序的01背包问题例4-1.骄傲的商人CodeCodeCode例4-2.烹调方案Cod
2021-06-26 10:06:46
374
原创 中考假做题记录
文章目录前言T1CodeCodeCodeT2CodeCodeCodeT3CodeCodeCodeT4CodeCodeCodeT5CodeCodeCodeT6CodeCodeCodeT7The end.前言个人认为难度：T1（难在读题）<T4（代码较长，思路简单）<T2（有一定的思维量，较为经典的要排序的 01 背包问题）<T5（广搜）<T3（难在读题 + 坑点较多的模拟）<T6（线性 DP）<T7（紫题劝退）T1AC on &nb
2021-06-20 11:00:58
136
原创 P6855「EZEC-4.5」走方格 TJ
文章目录前言题意简述法一：时间复杂度 Θ(m2n2)Θ(m^2n^2)Θ(m2n2) （TLE）CodeCodeCode法二：正解，时间复杂度 Θ(mn)Θ(mn)Θ(mn)CodeCodeCode写在最后洛谷前言题目传送门正解：动态规划挺 duliu 一道题，难度较大 qwq。PS：因为此篇题解前后改动较多，如果有什么错误请各位奆佬提出，本蒟蒻感激不尽 awa。题意简述给你一个 n×mn\times mn×m 大小的方格阵，可以把方格中的任意一个数改为 000，每次从 (1,1)(1,
2021-06-20 10:59:04
105
原创 CF201C Fragile Bridges TJ
文章目录前言先说说思路的来源（错误解法，不想看请跳过）正解CodeCodeCode本题解依旧发布于洛谷，如果您能点个赞的话……（逃前言题目链接正解：动态规划思路不是很好想，想出来了应该就没有多大问题了，但是需要处理的细节较多，再加上水水的样例，难度应该是偏难的。个人感觉应该是绿到蓝的亚子。先说说思路的来源（错误解法，不想看请跳过）中午打开题目，第一反应：这不是一个暴搜部分分到手吗？打了个无脑暴搜，深搜+回溯，分别向往左走和往右走的方向进行搜索，只是需要注意变量初始化和判断是否可以走。时间
2021-06-20 10:57:40
112
原创 CF877B Nikita and string TJ
文章目录前言的前言前言更新题意简述题解CodeCodeCode关于滚动数组前言的前言本 TJ 同步发布于洛谷，在线求赞（bushi前言蒟蒻第一篇题解，在线求审核大大给过 awa。如果此题解有什么问题的话欢迎各位大巨佬提出。题目链接：CF877B题目类型：dp，一讲就会，一做就废(；′⌒`)。更新2021/5/31：因为帮同学调代码添加了新发现的滚动数组问题。题意简述给定一个只含有 “a” 和 “b” 的字符串，求这个字符串中最长的子序列，子序列满足以下条件之一：全为 “a”。
2021-06-20 10:53:55
117
原创 CF474D Flowers 题解
文章目录题目：CF474D FlowersDP？递推？~~玄学~~优化究竟是什么地方错了？题目：CF474D Flowers传送门DP？递推？首先可以很快看出这是一道 DP 的题目，但与其说是 DP，还不如说是递推。大家还记得刚学递推时教练肯定讲过的一道经典例题吗？就是爬楼梯，一个有 nnn 阶的楼梯，一个人爬上去，每次可以爬一阶也可以爬两阶，问有多少种爬法？其实这道题也是一样的，只不过把 222 换成了 kkk 而已。于是我们开始分析，定义 dp[i]dp[i]dp[i] 为吃 iii 个蛋
2021-06-20 10:50:44
161
原创 2021.3.13考试总结
文章目录题解时间T1 午餐费（lunch.cpp）题目描述输入格式输出格式样例输入样例输出数据范围与提示T2 生日快乐（birthday.cpp）题目描述输入格式输出格式样例输入样例输出T3 碎纸机（paper.cpp）题目描述输入格式输出格式样例输入样例输出T4 单词序列（word.cpp）T5 炸僵尸（zombie.cpp）题目描述输入格式输出格式样例输入样例输出T6 A计划（plan.cpp）题目描述输入格式样例输入样例输出数据范围与提示总结时间今天是2021年3月13日，mjlmjlmjl告诉我们
2021-06-20 10:42:14
159
原创 书的复制 题解
文章目录这是一道二分题目1.为了方便：2.确定二分范围3.核心代码4.一个问题：关于有人没活可以干5.代码题目传送门第一道独立做出来的绿题祭（虽然花了我将近一个小时）这是一道二分题目1.为了方便：因为这道题没有明确的规定抄书时间（反正不影响结果），所以我们不妨假设一个人抄一页需要1分钟。2.确定二分范围确定一下二分的范围：最优情况：每个人都只抄一本，需要的时间为页数最大的那一本所需时间。最坏情况：一个人要把所有书抄完，需要的时间为所有书加在一起的时间。所以二分的范围就是从最大值到和。3
2021-06-20 10:36:22
300
原创 【水】Dev-c++黑暗模式教程
文章目录前言进入正题前言大家有没有觉得盯着Dev-c++那个白花花的背景盯久了之后会觉得眼睛不舒服……本人今天就来给大家带来一个黑暗模式的Dev-c++，可以让眼睛没那么难受（本人亲测有效）效果如下图（猛男警告）：Tips：配合BZOJ的黑暗模式使用效果更佳哦~进入正题首先你需要有一个Dev-c++（我想大家都有）。点进去，打开自己的程序（没错这个就是八皇后）。点击上面工具栏的【工具】–>【编译器选项】，会弹出来这么一个东西：找到【高亮显示当前行】，点击【色彩】（如果没有
2021-06-20 10:33:00
66639
10
原创 打包装箱 题解
目录1.题目题目描述输入输出样例输入样例输出2.算法分析3.思路（1）向上取整（2）辅助数组——为“偷懒”而生4.编写代码5.总结1.题目原题链接（CQBZOJ）题目描述学校组织了爱心捐书活动，同学们纷纷踊跃把自己看过的旧书拿出来捐给贫困山区的孩子们。图书室的马老师把同学们捐献的书打包在了6种纸箱子里（打包好的各类纸箱子有若干个），纸箱子的高相同，但底面积分为1×1，2×2，3×3，4×4，5×5，6×6。现为了装车方便，需要把这些纸箱子装在若干个6×6的木箱子，木箱子的高和打包纸箱子相同，请你帮助
2021-06-20 10:25:59
658
原创 寒假集训总结1-递推、递归
文章目录前言递推递归区别与联系递推递归的5种模型1.斐波那契数列（Fibonacci）例题-铺砖1题目描述输入格式输出格式样例输入样例输出2.汉诺塔（Hanoi）例题-汉诺塔问题题目描述输入格式输出格式样例输入样例输出3.平面分割4.卡塔兰数（Catalan）例题-编程社买书题目描述输入格式输出格式样例输入样例输出数据范围与提示5.第二类Stirling数例题1-合理放球题目描述输入格式输出格式样例输入样例输出例题2-危险物质题目描述输入格式输出格式输入样例输出样例例题3-核电站题目描述输入格式输出格式样例
2021-06-20 10:21:23
643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人