2020.10.07【普及组】模拟赛C组总结

最新推荐文章于 2020-11-27 20:16:38 发布
最新推荐文章于 2020-11-27 20:16:38 发布
阅读量179 收藏
点赞数 1
分类专栏： 题解 总结 文章标签： 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_Learn/article/details/109266542
版权
博主分享了三道编程题目，分别是签到题、分类讨论题和弗洛伊德算法题。签到题考察了数据出现频率的判断，分类讨论题涉及数学逻辑，而弗洛伊德算法则展示了基础的图论知识。每道题目都有详细的解题思路和注意事项，并且博主已经成功通过了所有测试用例。
摘要由CSDN通过智能技术生成

又是考炸的一天，260分

T1：100分

签到题，判断每个数有没有出现超过（n+1）/2次，如果超过，输出“NO”，否则，输出“YES”。

T2：90分

题目看似高档，实际简单(看题目中的提示)，分类讨论：
1.m>n 直接输出0/1；
2.m<n 输出Infinity；
3.m=n 输出a_0/b_0；
注意：2,3要考虑正负性，3要约分。
pass：已AC

T4：70分

70分暴力弗洛伊德（Floyd），100分是倒序优化。
pass：已AC

A_F_O
关注
专栏目录
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
2020.10.07【普及组】模拟赛C组 总结
linweitong2020的博客
10-07 317
总结（结束之前） 第一题：数学题，很简单，用桶即可，对拍了很多组，应该满分。 第二题：其实很简单，就是根据n,m,a0,b0n,m,a_0,b_0n,m,a0​,b0​进行求解，应该满分。 第三题：用了许多时间做这题，分类讨论，但是最后一种情况的dpdpdp太难打了，就没打，其它是容斥。应该20分，还可以骗分。 第四题：这题我直接暴力spfaspfaspfa，正解可能是floydfloydfloyd的变版。 总结 第一题：满分，直接判断最大数是否大于⌈n2⌉\lceil\frac{n}{2}\rceil⌈2
2020.10.31【普及组】模拟赛C组总结
icehomegre的博客
10-31 125
TOPT1 扑克牌（90）T2 汉诺塔（75）T3 城市统计（0）T4 香樟树（60）完成情况题外话 这是一个好东西->作者主页 T1 扑克牌（90） 题目大意：给你一堆牌，每次可以取任意一个区间的牌，求最少几次可以取完。 思路： 因为每次取一个区间的牌，所以直接暴力枚举最大区间，然后减去它们中的最小值。减去值的操作类似区间修改，所以用分块维护。时间复杂度：O(nsqrt(n))O(nsqrt(n))O(nsqrt(n))，时间超限90 把分块改成线段树，时间复杂度：O(nlogn)O(nlogn)
2020.10.06【普及组】模拟赛C组总结
icehomegre的博客
10-06 102
文章目录总结T1 Chocolate（40）T2 买装备（0）T3 清兵线（10）T4 交流（30）完成情况 总结 这次考差了，第二题原本能拿满分，结果爆零了QAQ以后一定不能这么粗心了 T1 Chocolate（40） 题目大意：给你一块巧克力，让你每次取一块一分为二，k-1次后能否让美味值平均化。 考场思路：暴力，枚举要分的行或列，直接分。 正解： 加玄学优化 用记忆化，设fx1,y1,x2,y2f_{x1,y1,x2,y2}fx1,y1,x2,y2​代表这个矩阵能否有用 T2 买装备（0） 题
纪中2020.4.8普及C组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
04-09 260
加油！！！ T1 此题太细节了，虽然我想了2小时 但考试时还是很多地方没想到 所以只得了26.7pts26.7pts26.7pts AC CodeAC~CodeAC Code 未做出 T2 本题我没有很仔细地想 但其实O(n)O(n)O(n)扫一遍就可以过 AC CodeAC~CodeAC Code 未做出 T3 考试时题目看的一头雾水 就放弃了，听了讲...
2020.10.06【普及组】模拟赛C组 总结
Bill_liu2020的博客
10-08 134
T2爆炸，原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！ 正解：记搜，设Fx,y,l,rF_{x,y,l,r}Fx,y,l,r​表示一个左上角为x,lx,lx,l，右下角为y,ry,ry,r的巧克力是否成立，最后判断F1,n,1,mF_{1,n,1,m}F1,n,1,m​就行了。 赛时得分：20pts 目前状态： AC\color{white}{\colorbox{green}{ AC}} AC​ 输
2020.05.06【NOIP普及组】模拟赛C组32
ha
05-08 214
链接 T1: 找找规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[10]; int main(){ freopen("herding.in","r",stdin); freopen("herding.out","w",stdout); cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+
2020.10.24【普及组】模拟赛C组 总结
KonjakuLAF的博客
10-24 86
T1:暴力 1:先从 6 个中选三个，再把选出的三个全排列，全排列后再判断是否可行 2:把 6 个全都全排列，然后判断 T2:判断误差 1:减法时结果加上 1e-8 2:把小数乘上 1e6 左右 考试时没考虑到这种情况，希望下次不会再犯 T3:DP 由于之前做过 引水如域，所以用了个贪心 正解：设 F[i] 为第 i 天得到最多钱，当个背包即可 T4:广搜 其实我比赛时的思路也差不多了 ...
2020.02.13普及C组模拟赛6（第三题）
12-22
他是这样来粉刷的：他从位置0出发，然后执行N条指令，例如，指令可以是“10 L”，表示约翰从当前的位置向左移动10个单位的距离，并且粉刷移动过程中遇到的栅栏，又或者是“15 R”，表示约翰从当前的位置向右移动15个...
2020.10.24【普及组】模拟赛C组总结
zhy_Learn的博客
10-24 183
连爆两题，排名就不说了，哎… T1:看似难，实际简单的题，全排列一下字母，判断一下字典序就好了（但我少加一条判断，字典序打挂了，20分飞）。 分数：80分 pass：已AC T2：水到爆的一道题（但我打挂了，70分飞），就是小数比较大小不能用if，要用两数相减是否大于零判断。 分数：30分 pass：已AC T3：普普通通的区间DP（贺某奆说是一维背包），较水。 分数：100分 已AK！！！ ...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
NGoairpy的博客
01-13 510
题目编号 标题 0 【NOIP普及组模拟】取值（ numbers.pas/cpp） 1 【NOIP普及组模拟】数对（pairs.pas/cpp ） 2 【提高组NOIP2008】传纸条(message.pas/cpp) 3 【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp) 巨佬估分：30+100+30+27.3 蒟蒻的分：30+10+0+9.1=49.1 崩了！！！ 第...
【2020.10.17普及组】SSL模拟赛题解
绫
10-18 365
目录： T1：棋盘变换 T2：蛋糕店 T3：相似度 T4：Sam数 众所周知 T1是最简单的题 T1：棋盘变换 【问题描述】 小 G 在一个 n*m 的棋盘上随意放上了一些黑色的棋子，然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小 G 想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。 变幻 1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。 变幻 2：选择一行，将这一行的棋子全部反色。 如果能将整个棋盘上的棋子全部变成白色，则输出最少需要的变幻次数。否则输出经过若干次变幻后
2020.04.15【NOIP普及组】模拟赛C组26总结
zhy_Learn的博客
04-16 469
这次考试总分290，第五，有4个AK比赛的大佬，具体的失分，我等下讲。 T1【USACO 2019 January Silver】Grass Planting 题目： 题目描述 到了一年中Farmer John在他的草地里种草的时间了。整个农场由N块草地组成（1≤N≤10^5），方便起见编号为1…N，由N−1条双向的小路连接，每块草地都可以经过一些小路到达其他所有的草地。 Farmer John当...
2020CSP第二轮 优秀的拆分（power）
zhy_Learn的博客
11-09 4308
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是，7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀
【USACO 2020 US Open Bronze】Cowntact Tracing 题解
zhy_Learn的博客
04-12 2520
题目描述 由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们（编号为 1…N）的健康。最近，Farmer John 对他的所有奶牛进行了检测，发现有一部分奶牛对该疾病的检测结果呈阳性。利用牛棚内的视频监控，他得以查看最近的奶牛之间的互动行为，结果发现奶牛们互相打招呼时，她们会握蹄，不幸的是这是一种会将疾病从一头奶牛传播给另一头奶牛的行为。Farmer J...
【2011.10.29模拟】24点游戏题解
zhy_Learn的博客
06-13 2412
题目描述 24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如： ((A* K)-J) * Q等价于((1 * 13)-11) * 12=24 加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。 输入 输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，每行一个整数(1到13
最长不下降子序列及输出序列
zhy_Learn的博客
11-27 2227
文章目录引入FirstSecondThird思路利用序列的单调性朴素时间二分优化：代码：输出序列：例题： 引入 回忆一下，以前学动态规划是的最长不下降子序列，我们是如何地推的呢？？？ First 2n2^n2n暴力，判断每个是否选择输出最大值。 Second 记忆化搜索，时间复杂度待定。 Third n2n^2n2动态规划，代码如下。 #include<bits/stdc++.h> using namespace std; int a[1010],n,f[1010],ans; int main(
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值