noip模拟测试17 2019-08-11 题目解析

35+60+8

T1暴力,没有想到二维前缀和搞了个四维数组硬刚没敢开大,开大没有MLE多了15分;

T2贪心正解,然而没开两倍边,dfs时候sd的只压了叶子?60->75->100

T3 rand数。。。

不行啊,差距太大了,时间分配不均,思维太傻,,,T1一点感觉没有,T2想了将近1个小时多,而且暴力打的慢,T1暴力打了将近一个小时。。。。。。T3想打状压来着的,权衡一下24没有T1多。。。

思维  考试  心态  时间

考试状态并不是特别好,顾虑太多,感觉想不到正解又不愿意放弃,就在这种矛盾下状态不高的想着。。。

现在感觉T1思路十分清奇,,,做题时把矩阵求和那没细想,莫k相同就相减是K倍数的这条性质更是没有想到。。。

还是不行啊。。。

干。。。。。。。

原文地址:https://www.cnblogs.com/three-D/p/11335302.html

时间: 2024-11-05 19:37:55

noip模拟测试17 2019-08-11 题目解析的相关文章

noip模拟测试11

T1:string 第一眼秒出思路,这不就是排序那道题的加强版吗? 然而歪?解复杂度虽然是对的,但常数过大,竟被卡到70 歪?解:(实际上std写的就是这个,但据说std被卡掉了 OAO) 因为字符集很小,所以我们可以把区间排序改为区间查询和覆盖 即:先查询区间内所有字符的个数,再从左端点开始按照大小关系依次将长度为字符个数的区间修改为该字符. 期望复杂度O ( 26*mlogn ),实际复杂度O ( 26*mlogn*(巨大的常数) ) 所以需要一(feng)定(kuang)的卡常 正?解:

noip模拟测试21

T1:折纸 这道写崩我也是没话说…… 模拟就完了,记录每次的折叠点,每次将之前的都扫一遍就完了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cmath> 5 #include<algorithm> 6 #include<cstdlib> 7 #define ll long long 8 using namespace std; 9 con

2019.5.18 Noip模拟测试

总结: 第一题gcd水题,不开long long见祖宗 第二题求逆序对,看不出来 第三题暴力都不会 总分30+0+0=30 真的是垃圾 原文地址:https://www.cnblogs.com/LJB666/p/10885381.html

2019.5.25 Noip模拟测试2

原文地址:https://www.cnblogs.com/LJB666/p/10921986.html

noip模拟测试9

T1:给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1. 进行m次操作.每次在n个数中随机选一个ai,然后x=x∗ai.问m次操作之后x的取值的期望. (1<=ai<mod    mod为质数    1<=mod<=1000    1<=n<=105 , 1<=m<=109) 第一眼康上去感觉是个数论加期望,完全不想做,想想后发现是个假期望,但好像是真数论,还是不想做 于是直接跳过,最后也没什么思路,打了个n×m×mod的暴力,然后喜暴 0

NOIP模拟9.17(TYVJNOIP2017模拟赛D2)

曼德布洛特(Mandelbrot)集合 算法课W1·leetcode654.MaximumBinaryTree 官方文档PackageOverview软件包概述--几何内核类 glClearColor第四个参数有什么用? dxd奈犯材http://p.baidu.com/itopic/main/center?uid=00266162633962396665360ebc&59m6丶号斗yrci6b觅滓问http://p.baidu.com/itopic/main/center?uid=4ba761

NOIP模拟17.8.17

NOIP模拟17.8.17 A 小 G 的字符串文件名 输入文件 输出文件 时间限制 空间限制str.pas/c/cpp str.in str.out 1s 128MB[题目描述]有一天,小 L 给小 G 出了这样一道题:生成一个长度为 n 的.全由小写英文字母构成的字符串,只能使用 k 种字母.要求满足:• 字符串中相邻的两个字母不能相同.• 必须出现恰好 k 种不同的字母.这样的合法字符串可能有很多,小 L 让小 G 输出字典序最小的那个.小 G 太笨啦,不会做这道题,希望你帮帮他.[输入格

NOIP模拟 17.8.18

NOIP模拟17.8.18 A.小菜一碟的背包[题目描述]Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛,每头奶牛每天可以产一定量的奶,同时也需要一定量的草作为饲料对于第 i头奶牛来说,它每天可以产 vi升的奶,同时需要 wi千克的草作为饲料现在来自蚯蚓国的九条可怜想借一些奶牛,使借走的这些奶牛每天的总产奶量最大,但九条可怜很穷,每天最多只能提供W千克的草作为饲料,而且她还需要对付跳蚤国的神刀手,所以她把这个问题交给了阿强巴,不不不……阿

NOIP模拟17.9.21

NOIP模拟17.9.21 1 任务安排manage.in/.out/.cpp1.1 问题描述你有N 个工作,同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始.你最早可以从时间0 开始工作.1.2 输入格式第一行一个整数N,表示任务数量接下来n 行,每行两个整数,Ti; Si,分别表示该任务的持续时间和截止时间.1.3 输出格式输出一个整数,表示最晚的开始时间,如果不能完成,输出-1.1.4 样例输入43 58