20181017NOIP模拟赛总结

最新推荐文章于 2019-08-20 12:01:26 发布
原创 最新推荐文章于 2019-08-20 12:01:26 发布 · 559 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#学习总结

本文分享了一次算法竞赛的经历，包括题目分析、解题策略及时间管理。从暴力解法到优化思考，再到贪心与动态规划的应用，作者详细记录了每道题目的解题过程与感悟。

T1

一眼题，还是尝试先写暴力再写正解，顺便就对拍一下，40min

T2

先写完后拍出来了问题，对着那个错误数据搞了好半天才搞出来，想出了改进方法后又自己证明了半天…总之就是搞了挺久，不过感觉最终代码看起来还不算丑。
大概140min

T3

贪心+DP果断爆0
20min

考后

T1T2幸好没爆，T3爆0（貌似得分的人也都不多），200，算是该拿的都拿到了吧
毕竟
暴力在手心不抖

Divisors
weixin_43823476的博客
02-14 925
题目描述 给定m 个不同的正整数a1,a2,.... am，请对0 到m 每一个k 计算，在区间[1, n] 里有多少正整数 是a 中恰好k 个数的约数。 输入 第一行包含两个正整数n,m，分别表示区间范围以及a 数组的大小。 第二行包含m 个不同的正整数a1,a2,.... am，表示a 数组。 输出 输出m + 1 行，每行一个整数，其中第i 行输出k = i 的答案...
Divisors(屈辱的一道题。。。)
Coco_T的博客
07-18 1146
给定 m 个不同的正整数 a1; a2; …..; am，请对 0 到 m 每一个 k 计算，在区间 [1; n] 里有多少正整数是 a 中恰好 k 个数的约数Input 第一行包含两个正整数 n;m，分别表示区间范围以及 a 数组的大小。 第二行包含 m 个不同的正整数 a1; a2; …….; am，表示 a 数组。Output 输出 m + 1 行，每行一个整数，其中第 i 行输出 k
NOIP模拟赛二题解
qq_25937669的博客
08-20 211
##1.计算系数 移步洛谷 ##2.聪明的质检员 C++ 代码： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 20001...
【NOIP模拟赛】Divisors
Welcome to yjjr's blog!
10-25 569
标签：数论 题目 给定 m 个不同的正整数 a1, a2, …, am，请对 0 到 m 每一个 k 计算，在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 对于 100100%100 的数据，m≤200,n,ai≤109m ≤ 200, n,ai ≤ 10^9m≤200,n,ai≤109。 分析 30pts暴力随便写，时间复杂度O(nm)O(nm)O(nm) 100pts正解...
NOIP2017模拟赛 约瑟夫游戏（数学乱搞）
nkliuorz的博客
10-26 447
问题描述Y JC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：n 个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的 人出局，下一个人接着从1 开始报，保证(n−1)是(m−1)的倍数。最后剩的一个人获胜。 Y JC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。输入格式第一行包含两个整数n 和m，表示人数与数出的人数输出格式
11.05T3 map
weixin_34209851的博客
11-05 153
4854 -- 【十连赛day2】Divisors Description 　　给定 m 个不同的正整数 a1, a2, ..., am，请对 0 到 m 每一个 k 计算，在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 Input 　　第一行包含两个正整数 n, m，分别表示区间范围以及 a 数组的大小。　　第二行包含 m 个不同的正...
day4 CodeForces 27E Number With The Given Amount Of Divisors
ak8877的博客
08-02 339
首先是关于因数的一个性质 若X=(p1^a1)*(p2^a2)*....*(pn^an) 则X的因子个数为（a1+1）*(a2+1)*……*(an+1) 其中p是素数 那么就可以打出一个质数表，对素数和幂次DFS搜索即可 #include"iostream" using namespace std; long long x; int p[20]={2,3,5,7,
【NOIp模拟赛】Divisors
weixin_30691871的博客
09-09 174
Input file: div.inOutput file: div.outTime limit: 1 secondsMemory limit: 128 megabytes给定 m 个不同的正整数 a1; a2; :::; am，请对 0 到 m 每一个 k 计算，在区间 [1; n] 里有多少正整数是 a 中恰好 k 个数的约数。Input第一行包含两个正整数 n; m，分别表示区间范围以及 a...
约瑟夫问题（基于NOIP初赛题的改编）
zzk_233的博客
10-12 497
什么鬼互测题系列。。这个我至少推出来了
BSOJ4854 -- 【NOIP2016模拟1】noip2016十连测round1 Divisors
moep0的博客
10-05 1348
4854 -- 【NOIP2016模拟1】Divisors Description 给定m个不同的正整数 a1,a2,...,am，对[0,m]内每一个k计算：在区间[1,n]里有多少正整数是a中恰好k个数的约数。 Input 第一行输入n,m。 第二行m个正整数表示ai. Output 输出0~m行，第i行表示[1,n]里有多少正整数是a中恰好i个数的约数。 Sample I
JOJ1716:Divisors
第七殿堂
11-22 411
传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1716 约数个数定理：设n的标准素数分解为 n = (a1 ^ p1) * (a2 ^ p2) * ...... * (am * pm)，那么n的约数个数就是(p1 + 1) * (p2 + 1) * ...... * (p3 + 1)。 这道题先预处理出36200以内素数，之后枚举l，u之间
组合数学之递推关系（二）常系数线性齐次递推关系及其通项求解
Nuclear_fusion的博客
09-10 7898
说明 本文参考了课件，精简整理了一下内容并谈谈自己的理解 这啥关系，说白了就是可以用来矩阵加速的东西 以下我们用“喵关系”来代替“常系数线性齐次递推关系”（虽然没用几次） 形如an=k1∗an−1+k2∗an−2+k3∗an−3+...+km∗an−man=k1∗an−1+k2∗an−2+k3∗an−3+...+km∗an−ma_n=k_1*a_{n-1}+k_2*a_{n-2}+k_...
组合数学之递推关系（一）定义及几个经典例子
Nuclear_fusion的博客
09-09 6245
说明 本文参考了课件，精简整理了一下内容并谈谈自己的理解 定义 设{anana_n}为一序列，把该序列中anana_n和它前面几个aiaia_i (0≤i≤n)关联起来的方程称做一个递推关系（递归关系）。 类似于a0a0a_0=1，a1a1a_1=1的叫做初值 初值+递推关系=带初值的递推关系 说白了就是用前面推出来的值推出当前值，然后再推出后面的值的一个递推式，和dp的递推式差不...
20181015NOIP模拟赛总结
Nuclear_fusion的博客
10-15 3568
T1 首先花了1h才调完T1（为防止卡常加了一些常数优化） 60 然后花了20min写暴力对拍（好像花得有点久） 80 然后发现拍出来了，一检查发现暴力写丑了o(╥﹏╥)o，15min 95 T1一共95min T2 第一眼感觉是线段树，又有点像单调队列，仔细想想似乎线段树可以被换成二分，然而1e7的nlog虚得不行，不敢写，老实想O(n)，然而想不出来。 这时候得知第二题追加5s时间和氧气 O2...
NOIP2017提高组比(Bao)赛(zha)总结
Nuclear_fusion的博客
11-13 1766
考前复习时效率随时间的减少呈现明显递增趋势(说白了考前心慌抱佛脚) 前一天晚上11:00上床，12:50左右睡着 嗯，没毛病 Day1第一题看题想到了扩展欧几里得，然后看见样例解释，想到了一个莫名其妙的算法，感觉是对的而且又觉得因为第一天第一题，不会很难，敲了上去就跑......结果当然是炸的，只有很特殊的数据可以过，然而题目给的样例和“大”样例居然都能过，简直不想再说什么 考完发现是结论题，
51Nod比赛2总结
Nuclear_fusion的博客
02-15 531
A - Pairwise Sum and Divide 51Nod - 1305 题意 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A...
NOIP2016提高组比赛总结
Nuclear_fusion的博客
11-25 497
首先是各题我的思路第一题：玩具谜题水题，解法就不说了。第二题：天天爱跑步以为是树形DP，正解想了半天，然后无奈骗分，按照题目数据分段打表，居然写丑了。第三题：换教室先用floyd求出两点之间最短路，然后DFS枚举选那个课，ans1=0，然后再DFS2枚举得到哪些科目可以申请成功，DFS2同时算出几率，最后算出这几个教室之间的总距离，ans1+=几率乘上距离，最后DFS2完了就ans=max（ans，
2015重庆市NOIP模拟赛题目与数据集
标题中提到的“2015重庆市NOIP模拟赛题目+数据”指向的是2015年重庆市地区举办的全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces，简称NOIP）的模拟赛。NOIP是一项面向中学生的计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值