新新人類

摘要： C 题目大意: 给出一个字符串,可以删除任意位置上的字符,得到一个好字符串. 长度为偶数,且奇数位置i上的字符与$i+1$上的字符不相等. 求最小的操作次数 思路: 暴力,遇到奇数位置与后面位置相同直接删除,注意是答案字符串上的奇数位置 cpp include include include inc 阅读全文

摘要： 题目大意 给出一个序列,可以从左或从右侧取数,要求取出的序列严格上升 思路 贪心取左右最小的,如果相等则之后只能从一侧取,直接选能取最长的一侧 Code: cpp include define ll long long define inf 0x3f3f3f3f using namespace st 阅读全文

摘要： 这道题以前写过 但没写出来吧 一个普通的01背包 但是有一些物件需要在买过前置物件后才能购买 所以我们用一个vector来存放该背包与其后置的物件 这样写可以做后置物件多于两个的情况 但多于两个时复杂度会很高 O(n!)的复杂度 ~~正解应该是树形背包了就~~ cpp include include 阅读全文

摘要： 幻想迷宫 今天又抄了几篇题解,来复习下 题意是有一个无限重复的迷宫,由相同的子迷宫构成,如果可以走无穷远,yes,否则no. 所以一开始想的是如果当前位置x,y距离sx,sy 横坐标大于n或纵坐标大于m即可走无穷远 但其实是错的 正解应该是一个点经过了两次就可以走到无穷远(走两次就可以走无穷次) c 阅读全文

摘要： 一道快速幂,因为忘记处理时 +modp 而产生负数错误,在此记录 题目大意 给出一颗生成树,树边有红边与黑边两种. 定义一个好的长度为k的序列为 $[a_1,a_2,\dots,a_k]$ 其中相邻两个点可以不相邻,则经过一条最短路径走到. 从$a_1$走到$a_k$至少经过一条黑边. 其中允许$a 阅读全文

摘要： 大佬说博客要打完趁热写... 题目大意 给出两个字符序列，可包含小写字母与'?',相同的字母可以匹配，而可以'?'与任意字符匹配。 求最大的匹配,并将每个匹配的两个字母位置输出 思路 将字符存入对应vector中,优先匹配非'?'的字符. Code: cpp include define ll lo 阅读全文

摘要： 最近在学线程,在加上操作系统也在学线程,于是乎有了这篇文章 问题描述: 一群生产者进程在生成产品,并将这些产品提供给消费者进程去消费. 他们之间有一个公共的缓冲区用来存放产品,当产品为空时消费者不能消费,当产品为满时生产者不能生产 CPP实现 利用mutex 互斥量 来对缓存区的操作进行加锁 #in 阅读全文

摘要： 三天的旅途 来到了青岛 青岛感觉还是很舒服的 心情也没有来之前那么紧张 反而更多的是兴奋吧 自己第一次的区域赛 也没有想过能来吧 就抱着经历的心态 ~~所以连三题都没过到~~ 我们,我是真的菜 对不起 总结一下 1. 赛前太过兴奋 没有进入状态 (我感觉)~~拿到题根本没感觉~~ 2. 读题能力不强 阅读全文

摘要： 比赛前来一发 近期写的几个入门dp~~都不会~~的转移方程 p1280 在1~N的区间中有若干个任务,求出最大的空闲时间 反向递推 dp[i]为当前时间点的最大空闲时间 如果当前时间的任务数为0 $$dp[i] = dp[i+1] + 1$$ 如果当前时间的任务数大于零 $$dp[i] = max( 阅读全文

摘要： 博弈论 如果a/b =2则先手必胜,否则就对(b,a b)的情况取反 a可以整除b的时候也是必赢的 要保证a b cpp include define ll long long using namespace std; ll a,b; int main() { while(cin a b) { if 阅读全文