第六场noip模拟赛

最新推荐文章于 2024-06-15 23:36:03 发布
最新推荐文章于 2024-06-15 23:36:03 发布
阅读量108 收藏
点赞数
分类专栏： noip模拟赛专栏 文章标签： 动态规划 算法 模拟赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50219534/article/details/121120655
版权

8:00~11:55 T1 没错，就是花了这么久去写T1，虽然暴力很早就写完了，但是一点点的暴力分又有什么用呢，所以就想想第一题，想去磕一下正解，当时就在想，如果是没想到，或者自己跳不出来咋办，但是还想去磕一下，因为前几次的模拟赛正解与暴力之间的距离就是那样的接近，于是就这样，时间真的就过得好快，感觉自己就一点点靠近正解，所以，根本不愿跳出来，陷入了这个怪圈，T1想的，用小根堆去维护，然后再用上组合，当时想着这样还可以做到不重不漏，好正确啊，可以把时间缩短到 N × l o g N N\times logN N

最低0.47元/天 解锁文章
SR-Einstein
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
noip 第14场模拟赛
m0_50219534的博客
11-12 332
时间 8:00~8:10 看题，T1感觉是dp，T2期望，T3第一眼感觉是KMP，T4大模拟？ 8:10~9:40 T1，找到了后面的5个一定是在一起的，所以这需要去寻找前面三个的位置，这是dp吗，感觉又不像是，就这样写了前两档，下一档分是a[i]≤50，n≤500000a[i]≤50，n≤500000a[i]≤50，n≤500000，而一共就只要7个，所以50×7=35050×7=35050×7=350，这样就把n减少到了350个，dp可做。最后的一档分就直接贪心的去求，(暴力出奇迹，贪心骗dp)，把后6
【NOIP模拟赛（六）】狐狸的谜语(puzzle) - 深度优先搜索 - 剪枝优化
dichengting7485的博客
09-20 225
Problem Puzzle 题目大意 给一个串s和数T，求最少插入多少个乘号或加号可以使答案为T。 Solution 因为数据较小，然后我们直接深度优先搜索。 但是我们需要加上四个剪枝。 若当前已经搜索完毕的算式总和大于T则停止 若当前加入的符号大于目前最小符号则停止 若当前累加的数乘上前一个数已经大于T且串后面没有0可以抵消了则停止 若当前进行插入乘号或加号都不...
第三场noip模拟赛 如果能就把数组开到最高档分的范围，说不定就会多拿些分数
m0_50219534的博客
10-31 82
已经是29号了，还剩下最后的二十天。。。 8:00~8:15 看题，发现每一道题都是有暴力可以写的，T1，T2感觉可以去写一下正解的。 8:15~8:45 T1,怎么搞的，想不出什么数据结构来优化，但是所以就写了一个暴力。 8:45~10:25 T2，写了暴力，预计是拿四十分，但是也不确定，自己造的几组数据都跑过去了。这道题思考的时间实在是太多了，但还啥也没思考出了，就只想到了选择是要尽可能往后选择，但是分组的无限的，所以就比较麻烦，一直在想怎么去缩减这种想法，把它去化简，但是还是失败了。 10:25~11
NOIP模拟赛2
liu_zhou_zhou的博客
07-28 148
字符串的展开 题目链接 luoguP1098 分析 简单模拟，按照题目要求来一步步实现即可 AC代码 #include <cstdio> #include <cstring> const int MAXN = 20005; int cmd1, cmd2, cmd3, len; char s[MAXN]; bool check_char (int x) {//判断是否满足字符串展开的条件 return s[x] == '-' && s[x - 1] >=
NOIP模拟赛3
liu_zhou_zhou的博客
07-29 232
挖矿 + 题目描述 有N名矿工在挖矿。工厂预先给第i名矿工支付了Mi元工资，他每挖一吨矿需要消费Ki元头 余下的钱不足Ki元，他就停止挖矿。他每挖一吨矿，工厂会立即奖励他2元钱。奖励的钱于挖矿的消费。 给出矿工的信息，请你计算一下矿工们总共可以挖出多少吨矿，以及哪个矿工挖的矿最多。 输入格式 第1行：1个整数N，表示矿工的人数(1 ≤ N ≤ 70) 接下来2N行，每2行描述1名矿工。第1行是一字符串(长度不超过20个字符)，表示矿工的姓名，第2行 2个整数，分别表示Ki(12 ≤ Ki ≤ 400)和Mi
noip第十场模拟赛
m0_50219534的博客
11-08 78
8:00~9:00 T1写了dfs的暴力，按照题意模拟一遍，不会任何的优化，想着用链状结构来维护一个点左右的第一个0，但是写不出来，所以就弃了。 9:00~12:10 T3，写了暴力，发现复杂度高死了，就打了表，然后推k=1的递推式，i代表选到当前物品，j是选择了多少个物品，k是选择的总价值。 f[i][j][k]=f[i−1][j][k]f[i][j][k]=f[i-1][j][k]f[i][j][k]=f[i−1][j][k] f[i][j][k]+=f[i−1][j−1][k]f[i][j][k]+=
【NOIP模拟赛】track
聂泽宇的blog
08-23 225
【题目背景】 Tom 又一次地在追 Jerry。Jerry 跑进了一个神奇的跑道，Tom 也跟了进去。Jerry 想利用这个跑道让 Tom 摔倒，这样就不会被追 上了。Jerry 正在全力奔跑，所以就把这个计算任务交给你了。 【题目描述】 Jerry 初始时在地面上的入口处。在跑道入口，以及在跑道中 每跑过一秒就会遇到一个分岔口，一边是上坡跑道，一边是下坡跑 道，跑道都是通向前方，是不会形成环的...
NOIP模拟赛-2018.11.6
weixin_30725315的博客
11-06 124
NOIP模拟赛 　　今天想着反正高一高二都要考试，那么干脆跟着高二考吧，因为高二的比赛更有技术含量(我自己带的键盘放在这里). 　　今天考了一套英文题?发现阅读理解还是有一些困难的. 　　 　　T1:有$n$个点,$m$天,第$[1,m]$天每天会把最大公约数是$m-i+1$的数连边,给出$q$组询问,询问给出的两点最早被连接起来是什么时候.$n,m,q<=10^5$ 　　一开始以...
NOIP模拟赛 滑动的窗户 单调队列
qq_44343213的博客
10-29 177
滑动的窗户 时间限制: 3 Sec 内存限制: 256 MB 题目描述 在一个包含n个元素的数组上，有一个长度为k的窗户在从左向右滑动。窗户每滑动到一个位置，我们都可以看到k个元素在窗户中。 对于窗户滑动过的每个位置，请给出窗户内k个元素的最小值和最大值。 输入 输入的第一行包括两个整数n，k，n表示数组的长度，k表示窗户的长度。 接下来一行包括n个整数，表示这个n个元素的数组。 输出 输出包含...
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
noip模拟赛day1
10-28
noip2011考前模拟，希望对大家拿一等奖有帮助。
noip模拟赛第二试
10-27
这是一套noip两试的模拟题的第二试，感兴趣的同学可以试试
【代码随想录】【算法训练营】【第35天】[134]加油站 [135]分发糖果 [860]柠檬水找零 [406]根据身高重建队列
weixin_54954007的博客
06-11 299
思路及算法思维，指路。题目来自。day 35，连休两天~
指针和数组
2301_77634163的博客
06-10 431
有3个指针，中间是一个数组arr，有个指针指向中间,其他两个指向两边，一个指向前面，一个人指向后面。虽然简化好，但是我们C语言要求是不允许这样写的,虽然大部分编译器是可以允许我这样写的。下面那个用数组名也是可以用的，因为他也表示一个地址，加1就会找后面那个元素的地址。我们C语言编译器中说指针允许往后比较大小，但不允许往前比面的指针比较大小。地址向后移，指针相比较，指针减减就是减去一个整数。同一指针相减的绝对值得到的是之间元素的个数。数组和指针的地址是一样的，说明是可以的。地址加地址，指针加指针没有意义。
力扣136. 只出现一次的数字
最新发布
LNsupermali的博客
06-15 381
力扣136. 只出现一次的数字
二叉树顺序结构——堆的结构与实现
qq3304968099的博客
06-10 878
二叉树顺序结构——堆的结构与源代码实现
C语言中数组和指针的关系
2402_85246552的博客
06-12 584
因此，在函数内部，你无法知道数组的大小（除非作为另一个参数传递），但你可以通过指针访问数组的元素。对于数组，如果越界访问（访问数组索引超出其实际大小的元素），可能会导致未定义的行为，包括访问到无效的内存地址或覆盖其他变量的值。对于指针，如果指针指向了无效的内存地址（如未初始化的指针、已释放的内存或不存在的内存地址），解引用该指针也会导致未定义的行为。数组的大小在编译时是固定的，而指针可以指向任意大小的内存区域（只要该区域已被分配且指针已正确初始化）。），这会得到整个数组的地址或指向下一个元素的指针。
noip模拟赛 测试数据
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下特点： 1.充分覆盖：测试数据应涵盖各种可能的输入情况，包括边界条件和极端情况。通过提供不同的测试数据，可以考察选手对问题的全面理解和解决能力。 2.随机性和均衡性：为了公平起见，测试数据应该是随机生成的，而不是针对某个特定算法或解法设计的。同时，测试数据应该是均衡的，即各种情况的概率应该大致相等，以避免偏向某些解法。 3.合理性和可行性：测试数据应该是合理和可行的，即符合题目要求的输入数据，并且是选手能够通过编写程序来处理的。测试数据应该考虑到程序的限制和时间复杂度，以充分测试选手的编程能力。 NOI模拟赛的测试数据通常由经验丰富的考题组负责生成。他们会根据题目的要求和限制，设计出一组合理、充分、随机和均衡的测试数据，以确保参赛选手的程序在各种情况下都能正确运行，并且能通过性能测试。 总之，测试数据在NOI模拟赛中起到了至关重要的作用，它既考察了选手对问题的理解和解决能力，又提高了选手编程的技巧和效率。同时，合理和恰当的测试数据也是公平竞赛的保证，确保每个参赛选手有相同的机会和条件进行竞争。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值