zouyua

摘要： 1. 介绍 贪心：即考虑局部最优解达到全局最优解的目的，但有时局部最优解并不会达到全局最优解，此时有两种思考方向，dp和反悔贪心 dp:能全局计算答案，根据拓扑学的DAG实现状态转移达到最优(这里不过多介绍) 反悔贪心：根据之前的决策进行反悔操作，主要用反悔堆实现去除性价比最低的决策，达到最优解 2 阅读全文

摘要： 题目链接 ：A-遗失的旋律_信息工程大学第五届超越杯程序设计竞赛（同步赛） (nowcoder.com) 本场比赛的数据都很水，导致很多题暴力都能过，（出题人背大锅， 说实话，如果数据不水， 这场感觉质量是很高的 这题一开始除了知道是线段树维护0，1个数，确实没什么很清楚的思路，后来看榜一大堆人都过 阅读全文

摘要： 题目链接 ： C-被遗忘的书籍_牛客小白月赛82 (nowcoder.com) 题意：T组测试样例，每组给你一个n，问多少种字符串的方案包含”txt“；这里并没有说总的n的范围，考虑预处理，这样包含关系的方案数一般考虑dp 代码 #include<bits/stdc++.h> using names 阅读全文

摘要： 链接 ： C-联想标语_2023年第三届 “联想杯”全国高校程序设计在线邀请赛暨第五届上海理工大学程序设计竞赛（同步赛） (nowcoder.com) 题意 ： n个操作， 每次给你一个u，和 t 串，u==1 时，如果给定的字符串中有“Lenovo”答案加一， u==2时要删掉以这个串为前缀的前缀 阅读全文

摘要： 题目链接 ：H-数学_2023 中国大学生程序设计竞赛（CCPC）新疆赛区 (nowcoder.com) 题意 ： 有数学知识可知： 本题如果根据贪心， 每个先用最大的数来凑，会出错，比如12 == 9 + 1 + 1 + 1， 但是答案是12 == 4 + 4 + 4，就会出错 题解思路dp[], 阅读全文

摘要： 题目链接 ： E - Stamp (atcoder.jp) 题意：给定长为n的s串，m的t串，和一个长度为n的x串，问你能否操作任意次数的操作， 每次操作都可以使x中长度为m的存在串变为t，最后使得变为n 赛时没过，赛后有人发了原题，936. 戳印序列 - 力扣（LeetCode），看了很久的题解， 阅读全文

摘要： 链接：迷宫逃脱【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 可以考虑记忆化搜索 本人代码只能通过75%样例，写的很乱， 一眼丁真鉴定为依托答辩，代码贴最后了， 先附上ac代码 #include<bits/stdc++.h> using namespace std; using ull = 阅读全文

摘要： 链接：K-球包树_多比特杯武汉工程大学第六届ACM新生赛（同步赛） (nowcoder.com) 题意 ： 借鉴官方题解LCA做法 题解中的a是我的代码中的w, w是我代码中的path(个人感觉更容易的理解） #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 链接 ：I-小莫的计数(简单版本)_2023新疆大学新生赛 (nowcoder.com) 困难版本不会写就不放出来了 题意：给你m个约束，b前字符不能是a，长度为n的字符串有多少种不同方式 set里存约束关系，两个for遍历找满足的条件 void solve() { mp['M'] = 0; mp[ 阅读全文

摘要： 链接 ：通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系，初始经验为p， 每个节点都有两个关系， ex, nex, 表示通关可以获得的经验值和通关需要的经验值，在未通过父亲节点时不可以通过子节点，问最多能通过多少关？ 题目中考虑的时最多的关数，一开始写的dfs贪的， 阅读全文