随笔分类 - •洛谷
摘要：传送门 •题意 给你一个包含 n 个数的数组 $a$； 有 m 此操作，每次操作求区间 [l,r] 中不同数的个数； •题解（离线+树状数组） 以样例 $[1,2,3,4,3,5]$ 为例，求解区间 $[2,6]$ 的不同数的个数； 按照模拟思路，肯定是从后往前查找不同数的个数； 从 $6$ 开始，
阅读全文
摘要：传送门： [1]:洛谷 [2]:BZOJ 参考资料： [1]:追忆：往昔 •题解 上述参考资料的讲解清晰易懂，下面谈谈我的理解； 关键语句： 将此题转化为 "01背包" 类问题，关键就是上述语句； 据此，定义 dp[ i ][ j ] 表示前 i 个物品在钩子剩余 j 个的状态下所获得的最大喜悦值；
阅读全文
摘要：洛谷：传送门 bzoj：传送门 参考资料： [1]:https://xht37.blog.luogu.org/p5304-gxoigzoi2019-lv-xing-zhe [2]:http://www.cnblogs.com/cjyyb/p/10736124.html 题意： 一个图 n 个点 m
阅读全文
摘要：传送门 题解： 二分月利率，假设当前判断的月利率为x； 那么如何判断x是大了还是小了呢？ 下面来分析一下Check()函数； 变量a,b,c分别表示题目输入的三个变量； 首先看第4行的for()，由题意得他是分 c 个月还完的，所以当然要循环 c 次了； 并且知道了月利率为 x ； 那么对于第 1
阅读全文
摘要：传送门 题解： 相关变量解释： 深搜步骤： (1):预处理出num[ ],maxNum[ ] (2):从w开始往前遍历，找到数值可以变大的位置，在通过Dfs( )求出由于当前位置影响而满足条件的Jam数 (3):Dfs( ) AC代码： 1 #include<iostream> 2 #include
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 相关变量解释： 根据dp定义，很容易写出状态转移方程： AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<vecto
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 相关变量解释： 步骤： (1):将Node( (1<<n)+1,0 ) 加入队列，因为初始等全是亮的，对应到二进制就是n个1，并且需要 0 次按下开关。 (2):从队头依次弹出元素
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 参考资料： [1]:https://www.luogu.org/blog/xxzh2425/fei-yang-di-xiao-niao-ti-xie-p1941-post [2]:http
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 题解： 相关变量解释： 步骤： (1):先Dfs(u,f)预处理出节点u的父亲节点fa[u],儿子节点son[u]，儿子节点的权值和sum[u]，以及儿子节点的权值最大的前两个权值maxS
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 题解： 一开始用暴力查找下一个要去的房间，超时了，emmmmm....... 然后，就稍微优化了一下，具体看代码 1 #include<bits/stdc++.h> 2 using nam
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解： 一开始想多了，以为得保证两者之间的相对比率，至少不能改变的太离谱啊。 but，直接暴力就过了。。。。。。。 AC代码： 1 #include<bits/stdc++.h> 2 us
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解： 哇哇哇，又是一发暴力AC. 用字符数组存储表达式。 然后将表达式中的 数字 与 运算符号 分开。 两次for( )循环 第一次循环找到所有的 ' * ' 运算符，并把 ' * '
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解： 枚举两两间出所有的可能加和，然后遍历一遍这 n 个数，找出满足条件的总个数。 这就是暴力啊....................... AC代码： 1 #include<bits
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 参考资料： [1]:https://blog.csdn.net/Darost/article/details/52517823 题解： 对于一个牌，无非就是翻转或者不翻转这两种情况，所以由
阅读全文
摘要：传送门 •参考资料 [1]:https://www.cnblogs.com/real-l/p/9712029.html [2]:https://www.luogu.org/problemnew/solution/P1140 •题解 方法一：枚举所有可能（记忆型DP） 相关变量解释： m,n.....
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 这道题是石子合并问题稍微升级版 这道题和经典石子合并问题的不同在于，经典的石子合并问题是一排，而此问题是一个圈，也就意味着最后一堆石子可已选择第一堆石子，那这要怎么做呢？ 其实方法
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 尼克一天需工作n个时刻，在这一天中有k个任务，给出每个任务开始时间和持续时间。 如果尼克在某一时刻已经结束了上一个任务，他就必须在下一个时刻选择一个开始时间在下一个时刻的任务来做。
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 题解 思路1 相关变量解释 year1,month1,day1 : date1对应的年、月、日 year2,month2,day2 : date2对应的年、月、日 这道题算是考思维+Cod
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 这次比赛，上来还是死抠第一题，用了一个半小时才 AC，还是太菜了.................. 题意 一共有 n 艘船，每艘船都有一个到港时间，每艘船上有 k 个人，这 k 个人可能
阅读全文
摘要：传送门 懵懂的题解 深入理解 参考资料： [1]:LIS详解1 [2]:LIS详解2 相关概念解释： 1.串 & 子序列 一个串的子串是指该串的一个连续的局部。 如果不要求连续，则可称为它的子序列。 比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。 特别地
阅读全文
浙公网安备 33010602011771号