NOIP2017普及组第32页

一本通1620质因数分解

1620：质因数分解时间限制:1000ms内存限制:524288KB【题目描述】原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

weixin_30550271·2020-07-08 14:21

NOIP2017 国庆郑州集训知识梳理汇总

第一天基础算法&&数学day1难度测试如果要用一个词来形容上午的测试，那真是体无完肤。成绩：题目成绩评价T150一般T210大失所望T30差基础算法递推：指通过观察、归纳，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来，在一些教材中，也称为计数DP。递推的模型最主要有：斐波那契数列，卡特兰数，bell数，错排等等。递归：所谓递归，是指函数“自己调用自己”的一种编程方法，在解决一个

_Tham·2020-07-08 08:05

奶酪[并查集][NOIP2017]

又是一道并查集...分析如果两个洞的dist小于2倍r,两个洞连通,合并为1个集合,一个集合里面的洞都可以两两到达判断超过h的洞与在最底下的洞在不在连不连通即判断在不在一个集合并查集判断集合----看祖先是否相同即可代码#include#defineN1005#defineLLlonglongusingnamespacestd;structNode{intx,y,z;}a[N];intT,n,h,

FSYo·2020-07-08 06:27

DP入门总结

DP入门总结[板刷完洛谷普及组之后的小总结]前言DP状态论（个人瞎逼逼）一些问题模型的总结“降维”字符串输出路径树形dp换根法最大全1方矩阵双重DP前缀和差分求变化的背包体积拓扑排序取模前言学习dp也有一段时间了

不迎自来不期而遇·2020-07-08 03:48

洛谷[P1534]不高兴的津津(提高版)

这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看

L_T_F_·2020-07-08 02:25

【题解】洛谷P3958[NOIP2017]奶酪并查集/dfs

打了一份并查集一份dfs的代码#includetypedeflonglongll;constintN=1e3+10;intset[N];lln,h,r;structnode{llx,y,z;}hole[N];//存点voidinit()//初始化代表元全为自己{for(inti=0;i=h-r)unionset(i,ed);//合并终点和i}for(i=1;i#include#include#de

不进清北不改名·2020-07-08 02:06

【NOIP2017提高组 day2】奶酪

题目题解–很简单，就是n^2建图，bfs一遍就好了，记得开longlong代码#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1005;intt,n;longlongh,r;longlongx[MAXN],y[MAXN],z[MAXN];vectorg[MAXN];intq

Stupid_Computer·2020-07-08 01:54

不高兴的津津 C语言题目详解 noip2004普及组第1题

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入输出格式输入格式：输入文件

繁星如鉴·2020-07-07 23:11

NOIP2017提高组Day2第一题

Description现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则Jerry可以从其中一个空洞跑到另一个，特别地，如果一个空洞与下表面相切或是相交，Je

peter_zhu01·2020-07-07 18:30

【NOIP2017提高组】奶酪

奶酪题目背景NOIP2017提高组DAY2T1题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。

sszxzzh·2020-07-07 16:51

【NOIP2017提高A组冲刺11.7】质数

Description小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘积。而现在，小X想要知道，在L到R之

Felix-Lee·2020-07-07 14:04

2020.05.06【NOIP普及组】模拟赛C组32

链接T1:找找规律#include#include#includeusingnamespacestd;inta[10];intmain(){freopen("herding.in","r",stdin);freopen("herding.out","w",stdout);cin>>a[1]>>a[2]>>a[3];sort(a+1,a+4);if(a[1]+1==a[2]&&a[2]+1==a[3

V－Legendary skeleton·2020-07-07 14:10

2020.03.28【NOIP普及组】模拟赛C组21

题目编号标题0羊羊整除（div）1羊羊吃草（eat）2羊羊修路（road）3羊羊列队（queue）鼠牛虎兔龙蛇马羊猴鸡狗猪……T1题目描述羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长

V－Legendary skeleton·2020-07-07 14:10

2020.04.29【NOIP普及组】模拟赛C组30

链接T1:三重爆力1：草坪数2：可能数3：奶牛数#include#includeusingnamespacestd;intm,n,j,a[10010],b[10010],f[10010];intmain(){freopen("revegetate.in","r",stdin);freopen("revegetate.out","w",stdout);cin>>n>>m;for(inti=1;i>a

V－Legendary skeleton·2020-07-07 14:10

2020.03.25【NOIP普及组】模拟赛C组20

题目编号标题0公鸡打鸣（rooster）1拯救小鸡（chicken）2母鸡下蛋（hen）3鸡国福利（kingdom）T1:题目描述鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。G1和G2很想把它们打鸣声音的响度值调成一样。所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度

V－Legendary skeleton·2020-07-07 14:10

2020.04.08【NOIP普及组】模拟赛C组24

链接T1:有四种情况：1.把2个1放在两个不同的区间2.把2个1放在同一个区间3.把2个1分别放在头和尾4.之间输出#include#includeusingnamespacestd;intn,m,maxx1,maxx2,x,y,k=1000100;charc;inta[100100];intmain(){freopen("socdist.in","r",stdin);freopen("socdi

V－Legendary skeleton·2020-07-07 14:10

2020.04.04【NOIP普及组】模拟赛C组23

链接T1:实在不会LCA，倍增，快速幂30分代码：#include#includeusingnamespacestd;intm,n,k,a[100100],x[100010],y[100100];intmain(){freopen("swap.in","r",stdin);freopen("swap.out","w",stdout);cin>>n>>m>>k;for(inti=1;i>x[i]>>

V－Legendary skeleton·2020-07-07 14:10