zouyua

摘要： 单峰数列 题意对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。 给定长度为 n 的整数数列 \(a_1,a_2,…,a_n\)，请你支持 q 次操作： 1 l r x：将 \(a_l,a_{l+1},…,a_r\) 的每个数 阅读全文

摘要： 牛客多校第一场 按过题人数顺序 C.Sum of Suffix Sums 题意: 定义 $suf_i = \sum_{i = 1}^n a_i $ q个操作每次给出 t, v 代表每次从序列中删除后面t个后，加入一个v, 每次操作后输出 $\sum_{i = 1}^{size} suf_i $ 签到 阅读全文

摘要： 百度之星一场，t4 题目链接： 对于这种连续状态限制的字符串方案数，首先考虑dp， 首先定义好每个状态方便转移，0状态是结尾为0，1状态是结尾1个连续1，2状态是结尾两个连续1，有以下关系 if(s[i] == '1') { if(j > 0) dp[i][j][0] = (dp[i][j][0] 阅读全文

摘要： 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 = 阅读全文