20181017NOIP模拟赛总结

最新推荐文章于 2019-08-20 12:01:26 发布
最新推荐文章于 2019-08-20 12:01:26 发布
阅读量492 收藏
点赞数
分类专栏： 学习总结 文章标签： 学习总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nuclear_fusion/article/details/83114296
版权

T1

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

T2

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

T3

贪心+DP果断爆0
20min

考后

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

Nuclear_fusion
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Divisors
weixin_43823476的博客
02-14 800
题目描述 给定m 个不同的正整数a1,a2,.... am，请对0 到m 每一个k 计算，在区间[1, n] 里有多少正整数 是a 中恰好k 个数的约数。 输入 第一行包含两个正整数n,m，分别表示区间范围以及a 数组的大小。 第二行包含m 个不同的正整数a1,a2,.... am，表示a 数组。 输出 输出m + 1 行，每行一个整数，其中第i 行输出k = i 的答案...
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
Divisors(屈辱的一道题。。。)
Coco_T的博客
07-18 1025
给定 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模拟赛】Divisors
Welcome to yjjr's blog!
10-25 466
标签：数论 题目 给定 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正解...
NOIP模拟赛二题解
qq_25937669的博客
08-20 165
##1.计算系数 移步洛谷 ##2.聪明的质检员 C++ 代码： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 20001...
day4 CodeForces 27E Number With The Given Amount Of Divisors
ak8877的博客
08-02 283
首先是关于因数的一个性质 若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模拟赛day1
10-28
【NOIP模拟赛Day1详解】——为竞赛之路铺砖添瓦 全国青少年信息学奥林匹克联赛（NOIP）是一项旨在发掘和培养青少年编程才能的重要赛事。对于参赛者来说，赛前的充分准备至关重要，尤其是模拟赛的参与，可以帮助考生...
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
Loi Noip模拟赛
10-30
"Loi Noip模拟赛"是一个面向编程爱好者和参赛者提供的练习平台，旨在帮助他们准备NOIP（全国青少年信息学奥林匹克竞赛）的提高组比赛。这个模拟赛的特点是其题目设置和难度水平与真实的NOIP比赛相仿，因此对于想要在...
约瑟夫问题（基于NOIP初赛题的改编）
zzk_233的博客
10-12 377
什么鬼互测题系列。。这个我至少推出来了
NOIP2017模拟赛 约瑟夫游戏（数学乱搞）
nkliuorz的博客
10-26 355
问题描述Y JC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：n 个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的 人出局，下一个人接着从1 开始报，保证(n−1)是(m−1)的倍数。最后剩的一个人获胜。 Y JC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。输入格式第一行包含两个整数n 和m，表示人数与数出的人数输出格式
【NOIp模拟赛】Divisors
weixin_30691871的博客
09-09 115
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...
11.05T3 map
weixin_34209851的博客
11-05 105
4854 -- 【十连赛day2】Divisors Description 　　给定 m 个不同的正整数 a1, a2, ..., am，请对 0 到 m 每一个 k 计算，在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 Input 　　第一行包含两个正整数 n, m，分别表示区间范围以及 a 数组的大小。　　第二行包含 m 个不同的正...
BSOJ4854 -- 【NOIP2016模拟1】noip2016十连测round1 Divisors
moep0的博客
10-05 1277
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 355
传送门：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 6515
说明 本文参考了课件，精简整理了一下内容并谈谈自己的理解 这啥关系，说白了就是可以用来矩阵加速的东西 以下我们用“喵关系”来代替“常系数线性齐次递推关系”（虽然没用几次） 形如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 5574
说明 本文参考了课件，精简整理了一下内容并谈谈自己的理解 定义 设{anana_n}为一序列，把该序列中anana_n和它前面几个aiaia_i (0≤i≤n)关联起来的方程称做一个递推关系（递归关系）。 类似于a0a0a_0=1，a1a1a_1=1的叫做初值 初值+递推关系=带初值的递推关系 说白了就是用前面推出来的值推出当前值，然后再推出后面的值的一个递推式，和dp的递推式差不...
20181015NOIP模拟赛总结
Nuclear_fusion的博客
10-15 3469
T1 首先花了1h才调完T1（为防止卡常加了一些常数优化） 60 然后花了20min写暴力对拍（好像花得有点久） 80 然后发现拍出来了，一检查发现暴力写丑了o(╥﹏╥)o，15min 95 T1一共95min T2 第一眼感觉是线段树，又有点像单调队列，仔细想想似乎线段树可以被换成二分，然而1e7的nlog虚得不行，不敢写，老实想O(n)，然而想不出来。 这时候得知第二题追加5s时间和氧气 O2...
noip模拟赛 测试数据
最新发布
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下特点： 1.充分覆盖：测试数据应涵盖各种可能的输入情况，包括边界条件和极端情况。通过提供不同的测试数据，可以考察选手对问题的全面理解和解决能力。 2.随机性和均衡性：为了公平起见，测试数据应该是随机生成的，而不是针对某个特定算法或解法设计的。同时，测试数据应该是均衡的，即各种情况的概率应该大致相等，以避免偏向某些解法。 3.合理性和可行性：测试数据应该是合理和可行的，即符合题目要求的输入数据，并且是选手能够通过编写程序来处理的。测试数据应该考虑到程序的限制和时间复杂度，以充分测试选手的编程能力。 NOI模拟赛的测试数据通常由经验丰富的考题组负责生成。他们会根据题目的要求和限制，设计出一组合理、充分、随机和均衡的测试数据，以确保参赛选手的程序在各种情况下都能正确运行，并且能通过性能测试。 总之，测试数据在NOI模拟赛中起到了至关重要的作用，它既考察了选手对问题的理解和解决能力，又提高了选手编程的技巧和效率。同时，合理和恰当的测试数据也是公平竞赛的保证，确保每个参赛选手有相同的机会和条件进行竞争。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值