首页 > 其他分享 >Day2小结.(7.14)

Day2小结.(7.14)

时间:2024-07-14 22:08:40浏览次数:5  
标签:7.14 didiao233 www cnblogs com Day2 https 小结 贪心

今天又是全天打比赛。

https://www.cnblogs.com/didiao233/p/18301992

T1(100)

签到题,10分钟内切出来了,还算可以

 

https://www.cnblogs.com/didiao233/p/18302004

T2(10)

赛场想到贪心,不过没有考虑最关键的量,而是两个量一起贪心了,结果是显然的,爆炸了。

所以,以后贪心得关注最重要的量!

 

https://www.cnblogs.com/didiao233/p/18302033

T3

看到题有点懵,想到了dp,但是做法完全不对,用了一维

但是一维根本不够存啊!!这都约等于递推了!!

以后,dp维度存的东西得重要且全一点!!

 

https://www.cnblogs.com/didiao233/p/18302037

T4(40)

打了个暴力分。还行吧。

听完大家的讲解发现很奇妙!

 

https://www.cnblogs.com/didiao233/p/18302080

T5(0)

思路偏了!

标签:7.14,didiao233,www,cnblogs,com,Day2,https,小结,贪心
From: https://www.cnblogs.com/didiao233/p/18302096

相关文章

  • 7.14 小计
    Set给出\(m\)个集合,每个集合\(n\)位,定义\(f(T)\)表示\(\sum\limits_{i=1}^m[|T\capS_i|\gek]\),对于\(1\)到\(n\),求满足\(f(T)\gei\)的最小的\(|T|\)。神秘题,想到容斥但是不知道系数,学到了dp算系数的操作。具体的,对于每个数\(x\)求出它的超集和\(g(x)\),然......
  • SMU 2024 ptlks的周报Week 8(7.8-7.14)
    这周主要学习了线段树,基本能用线段树解决一些简单的题目。D-FlatSubsequence题意:单点修改+区间查询代码#include<bits/stdc++.h>#defineintlonglong#definemod998244353#definePIIpair<int,int>#definePIIIpair<int,PII>#definedoublelongdouble#define......
  • 2024.07.14模拟赛总结
    前言:又上头了T1赛时做法:首先,假设对答案做出贡献的是点x,y,设y的祖先且为x的儿子的点为z,那么显然,把除了z以外的所有都归入集合是最优的,因为这不会影响对y的统计且尽量满足了限制于是就枚举点x但这时,我不会了,我知道启发式合并可以做,但我不会(忘了),于是我想线段树合并,事实证明,还是有......
  • Day1小结(7.13)
    第一题主要是全天打比赛,讲题,练手感关于一些细的总结经验,具体看每题的讲解。 早上T1(0)https://www.cnblogs.com/didiao233/p/18300538打了个暴力,但是忘记模数了,爆0(正常能拿45),所以以后一定要记得模数赛场考虑到了分类,由于麻烦没往下写听完讲解之后发现可以找规律,但是赛场也......
  • 洛谷 P6522 [CEOI2010 day2] tower 题解
    [CEOI2010day2]tower题目背景古巴比伦人决定建造一座塔。题目描述这座塔共有\(n\)层,每层由一个边长为\(a_i\)的立方体石块构成。一个石块\(i\)能够直接放在石块\(j\)上当且仅当\(a_i\leqa_j+D\),其中\(D\)为一个给定的常数。你需要求出如果使用全部的石块,有多......
  • 代码随想录day22 组合 | 组合总和III | 电话号码的字母组合 |
    组合组合解题思路利用回溯算法来暴力枚举所有可能性。这里利用了代码随想录的解题模板即可。剪枝方面,由于某些情况下(如k=n)不需要遍历所有的可能性,因此我们要适当修改一下每次循环遍历的元素个数来进行优化知识点回溯心得如果知道如何将此类问题转换为一个n叉树,就会很......
  • 代码随想录算法训练营Day22 | Leetcode 77. 组合 | 216.组合总和III | 17.电话号码的
    今日任务77.组合题目链接:https://leetcode.cn/problems/combinations/description/题目描述:CodeclassSolution{vector<vector<int>>ans;vector<int>path;public:vector<vector<int>>combine(intn,intk){//intst......
  • Halcon学习笔记——Day2
    十四、halcon运行方式1、单步运行F62、F2重置程序执行3、F5连续运行,遇到stop或者断点会停止十五、特征直方图1、横坐标表示特征的值,纵坐标表示连通域的个数十六、灰度直方图1、threshold、scale_image2、行坐标表示灰度值 3、纵坐标表示像素个数十七、通过工具栏......
  • 代码随想录day20 二叉搜索树的最近公共祖先 | 二叉搜索树中的插入操作 | 删除二叉
    二叉搜索树的最近公共祖先二叉搜索树的最近公共祖先解题思路利用二叉搜索树的特性,公共祖先的值,就是在要找的两个值的区间里面知识点二叉搜索树心得想了一会如何利用二叉搜索树的特性。顺便复习了昨天做的题目二叉搜索树中的插入操作二叉搜索树中的插入操作解题思路在......
  • 做题小结-含做不来的计数DP
    第一个题首先这个题我没做出来我在这里还是要总结下基环树喜欢考什么我以前做过一个交互题题目大意忘了反正考的是基环树最重要的一个性质两个点之间一定存在两个走法,一个是正常走另一个是走环反正就是一定有两条路过来那这个题就是考虑这个性质还有就是正常树的要找......