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 的答案...
2021-11-16NOIP模拟赛总结
wmzyql2114323547的博客
11-16 538
2021-11-NOIP模拟赛总结1.时间安排T1:8:50---9:57T2:9:57---10:37T3:10:13---11:07WC:11:07---11:34T4:11:34---12:572.总结3.对比 1.时间安排 T1:8:50—9:57  　如果直接找的话O(n2)直接就炸了,没写这档暴力,  　考虑面积得出方式,同行选一个点,同列选一个点,计算距离之后相乘,那么假如同行选一个,同列全选,也是可以计算的,处理所有点到该点的距离之和即可(即sumx),sumx处理完之后是一个不变量,相当于
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正解...
NOIP2017模拟赛 约瑟夫游戏（数学乱搞）
nkliuorz的博客
10-26 355
问题描述Y JC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：n 个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的 人出局，下一个人接着从1 开始报，保证(n−1)是(m−1)的倍数。最后剩的一个人获胜。 Y JC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。输入格式第一行包含两个整数n 和m，表示人数与数出的人数输出格式
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
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比赛相仿，因此对于想要在...
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之间
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...
约瑟夫问题（基于NOIP初赛题的改编）
zzk_233的博客
10-12 377
什么鬼互测题系列。。这个我至少推出来了
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 个不同的正...
【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...
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,
组合数学之递推关系（二）常系数线性齐次递推关系及其通项求解
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的递推式差不...
noip模拟赛 测试数据
最新发布
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值