纪中训练4月11日B组反思

最新推荐文章于 2020-12-20 09:29:38 发布
最新推荐文章于 2020-12-20 09:29:38 发布
阅读量172 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LZX_lzx/article/details/105449632
版权

偶尔的“爆发”

PS：USACO 2020 1月月赛 金组的题！！！（为什么爆发的时间这么巧）
分数200,排名1st

T1（Time is Mooney）

题目来源
当时，一开始想的是暴力
后面想到了之前的悲剧 （血的教训），于是我就再想了想，就想到了DP
题解另附
反思：要去多想其他算法，很重要！

T2（Farmer John Solves 3SUM）

题目来源
先从暴力想起是一个蒟蒻的标配
然后我就想到可以用前缀和
但这题需要记录起点和终点，所以是用二维前缀和
似乎是O（N2）预处理，O（1）输出，N最大是5000，所以过了
题解另附
反思：想到一个算法后可以根据题目进行更多的联想

T3（Springboards）

题目来源
由于一开始的考试时长是5h，所以这题我只是看了看题就去打T1和T2了，而且打得很慢！ 所以这题连暴力都没有打┭┮﹏┭┮ o(╥﹏╥)o
反思：不要相信奇怪的时间，也许是老师搞错了

Thunder_S
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
纪中训练5月2日提高组反思
01-19
好久没打反思了 分数200，排名4th T1（Painting the Barn 1） 既然是矩阵，而且还是覆盖，我就立马想到了二维前缀和 但是光有二维前缀和，当然是不行的 于是乎，我又想到了二维差分前几天刚学hhh 随即，代码就出来了...
[USACO 20JAN] Farmer John Solves 3SUM G（巧妙的前缀和思想） | 错题本
ixRic
11-26 402
文章目录题目分析代码 题目 [USACO 20JAN] Farmer John Solves 3SUM G 分析 考虑初始化出所有答案，由于一个面（二维）内答案可能很多，这种情况下可以考虑算二维的单点，然后二维前缀和即可。本题可以计算 i∈(l,r)i \in (l, r)i∈(l,r) 满足 ai+al+ar=0a_i + a_l + a_r = 0ai​+al​+ar​=0 的 iii 数量存入 Sum[l][r]，然后对 Sum 求一遍二维前缀和，可以得到 j∈[1,l],k∈[1,r],i∈(j,k
【题解】洛谷P6006 [USACO20JAN]Farmer John Solves 3SUM G
Fighter的博客
03-14 7540
题意 传送门 题解 发现n≤5000n \leq 5000n≤5000，那么我们自然想到O(n2)O(n^2)O(n2)预处理之后O(1)O(1)O(1)回答询问。 先考虑一个更简单的问题，如果f[i][j]f[i][j]f[i][j]表示在区间[l,r][l,r][l,r]中，满足k∈(l,r)，a[k]+a[l]+a[r]=0k \in (l,r)，a[k]+a[l]+a[r]=0k∈(l,r...
[终章]2020.11/12月做题记录
Panda_Hu's blog
11-14 830
大概率是我最后一篇做题记录了…
做usaco能获得什么
qjklw
06-11 975
      下决定做usaco真不容易，因为我以前觉得usaco是高中生的玩意，并且前面的题对我来说应该很简单，就不太想做。但至今天为止，做完一章后思想彻底改变了，故想写此文，鼓励更多的ACMer做usaco。      1、usaco的模式是前面一节没全部做完，不能开始做下一节。所以这就防止了ACMer做的净是水题。同时使得整个过程具有挑战性（因为几乎每章每节都会有一些题相对来说比较难或麻烦）。
P6007 [USACO20JAN]Springboards G：树状数组优化DP
lengxuenong的博客
03-01 306
题目来源：P6007 [USACO20JAN]Springboards G 题目大意:在二维矩阵上有q个跳板，求从（0，0）到（N,N）最少走多少步，规定了只能从坐下跳到右上。 题目都规定了跳的方式了，考虑dp,要找出坐下的点中省的步数最多的点。 设dp[i]为走到i点的步数，则dp[i]=min(xi+yi+dp[j]-xj-yj)=min(dp[j]-xi-yj)+xi+yi;转化为求dp[j...
广东省三校广州二中珠海一中中山纪中2019_2020学年高二物理11月期中联考试题2020020403112
09-10
这份资料是广东省三校——广州二中、珠海一中、中山纪中三所学校的高二物理11月期中联考试题，试卷分为选择题和非选择题两部分，总分100分，考试时间90分钟。试题旨在检验学生对物理学基本概念、定律和现象的理解与...
广东省三校广州二中珠海一中中山纪中2019_2020学年高二英语11月期中联考试题2020020403113
09-10
这篇资料是广东省三校——广州二中、珠海一中、中山纪中2019-2020学年高二年级11月期中英语联考试题。试卷分为两个部分，选择题（第I卷）和非选择题（第II卷），总分150分，考试时间为120分钟。试题结构严谨，注重...
广东省三校广州二中珠海一中中山纪中2019_2020学年高二数学11月期中联考试题2020020403111
09-10
这份资料是广东省三所名校——广州二中、珠海一中和中山纪中2019-2020学年高二年级11月期中数学联考试题，旨在检验学生对高中数学知识的掌握程度。试题共分为选择题和填空题两大部分，涵盖了多个数学知识点。 选择...
广东省三校广州二中珠海一中中山纪中2019_2020学年高二化学11月期中联考试题2020020403109
09-10
这份资料是广东省三校——广州二中、珠海一中、中山纪中2019-2020学年高二年级的化学11月期中联考试题，旨在检验学生对高中化学知识的理解和应用能力。试题共分为选择题和非选择题两部分，总分100分，考试时间75分钟...
最短路的方案数 luogu1606 ，找出所有的最短路dfs
lengxuenong的博客
12-29 646
https://www.luogu.org/problemnew/show/1606 因为题目要求增加的莲花数最少，因此建图考虑的状态是以增加莲花数为基础的。dfs，bfs建图均可。 建图后跑最短路，并且求出方案数。 参考代码： #include #include #include #include #include #include #include using namespace st
【题解】LuoGu6007：[USACO20JAN]Springboards G
ModestCoder_的博客
09-06 288
原题传送门 显然可以枚举提到过的点 若一个点iii，是一个跳板的终点，那么dpi=dpj(j是该跳板的起点)dp_i=dp_j(j是该跳板的起点)dpi​=dpj​(j是该跳板的起点) 一般地，有dpi=min(dpj+dis(i,j))(dis(i,j)=xi+yi−xj−yj)dp_i=min(dp_j+dis(i,j))(dis(i,j)=x_i+y_i-x_j-y_j)dpi​=min(dpj​+dis(i,j))(dis(i,j)=xi​+yi​−xj​−yj​) 这是个O(n2)O(n^2)O(
[USACO20JAN] Farmer John Solves 3SUM
NephrenRuqInsania
02-01 689
一道很新的题 题目链接 话说20JAN的USACO我没打 后来看到这题才知道luoguluoguluogu主题库5000+了emmmmmmemmmmmmemmmmmm 看到这种3sum的题，我们联想到之前做过的一道题SPOJ1296 这道题是把区间都存起来，然后二分 我们在这道题上考虑这个做法就很简单了 我们先处理出来a[i]a[i]a[i]，a[j]a[j]a[j]和在(i,j)(i,j)(i,...
P6006 [USACO20JAN]Farmer John Solves 3SUM G:二维前缀和
lengxuenong的博客
03-01 422
题目来源：[USACO20JAN]Farmer John Solves 3SUM G 题目大意：找出任意区间三个数加起来和为0的个数。 一开始想N3N^3N3;后来用个桶想&N^2$,还是有问题。原来设i<j<k,或k<i<j都统计的很糊涂。 后来看题解才弄明白，设i<k<j,设sum[i][j]为i为起点，j为终点的情况下满足条件的个数，然后用二维前缀...
题解 luogu P6006 【[USACO20JAN]Farmer John Solves 3SUM G】
jjw777805的博客
12-20 183
第一想法 \qquad首先考虑暴力枚举，设f[i][j]f[i][j]f[i][j]表示以第iii个数为三元组的第一个数，以第jjj个数表示三元组的最后一个数.那么每次只要重新从i+1i+1i+1开始统计每个数的个数，代入求出答案即可. \qquad然后我们再让f[i][j]+=f[i][j−1]f[i][j]+=f[i][j-1]f[i][j]+=f[i][j−1]，操作完后f[i][j]f[i][j]f[i][j]就表示为以第iii个数为三元组的第一个数，以第 iii 到第 jjj 个数表示三元组的最
使用 MATLAB 基于正弦 PWM 的三相逆变器.rar
最新发布
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
基于直方图的自适应阈值分割、利用聚类技术实现纹理图像分割、模板匹配技术、目标跟踪、背景建模、目标检测+源码（opencv大作业）
09-09
基于python+opencv实现直方图的自适应阈值分割、利用聚类技术实现纹理图像分割、模板匹配技术、目标跟踪、背景建模、目标检测+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于python+opencv实现直方图的自适应阈值分割、利用聚类技术实现纹理图像分割、模板匹配技术、目标跟踪、背景建模、目标检测+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于python+opencv实现直方图的自适应阈值分割、利用聚类技术实现纹理图像分割、模板匹配技术、目标跟踪、背景建模、目标检测+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于python+opencv实现直方图的自适应阈值分割、利用聚类技术实现纹理图像分割、模板匹配技术、目标跟踪、背景建模、目标检测+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~
springboot基于springboot的游戏创意工坊与推广平台的设计与实现 毕业论文.docx
09-09
springboot基于springboot的游戏创意工坊与推广平台的设计与实现 毕业论文.docx
zh.203.535 2.jar
09-09
zh.203.535 2.jar
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值