Noip

noip2009靶形数独

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推
hpp__hpp·2020-08-13 14:41

【NOIP2015模拟10.27】魔法阵

题目描述Description帕秋莉·诺蕾姬，有着“不动的大图书馆”的称号，擅长使用各种各样的属性魔法。——《东方求闻史记》一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。这个法阵可以看成是按下面的规则生成一个规模为n(n为非负整数)的图形：1.在直角坐标系xOy中，画4条线段：[(0,0),(2^n,0)],[(0,0),(-2^n,0)],[(0,0),(0,2^n)
gmh77·2020-08-13 14:13

【NOIP2012模拟10.23】游戏

这道题就是一道简单（？）的DP为了方便计算，一开始先把A和B序列里的所有数字都减1，这样就不用计算个数，方便了以后的计算。之后我们多测试几组数据，可以发现最优的结果不是一次性取一大堆数，而是一个一个数去取。SO我们设F[I,J]表示A序列还剩前I个数，B序列还剩前J个数。根据上面的结论我们可以列出这样一个方程：/F[I+1,J]\F[I,J]=min|F[I,J+1]|+A[I+1]*B[J+1]
gmh77·2020-08-13 14:42

NOIP2018 T1：铺设道路

题目描述：春春是一名道路工程师，负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域，一开始，第ii块区域下陷的深度为d_idi。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为00。春春希望你能帮他设计一种方案，可以在最短的时间内将整
fxy1699·2020-08-13 14:48

INOI选做...

/**https://www.codechef.com/INOIPRAC/problems/INOI1402*/#include#definelllonglongusingnamespacestd;constintINF
dxyinme·2020-08-13 14:19

关于点分治的一些不知道算什么的东西

前言scy出题出到了点分治，嗯，noip会考???于是我们都立刻去学了orzorzorz没有一道题不用调！还有一道题还没A。。
dingduan9147·2020-08-13 13:22

【深度优先搜索】NOIP2017_D2T1 洛谷3958奶酪

这道题的写法大体有两种:大法师DFS和并查集，两种算法都不难，本篇博客主要讲解DFS，而且测试数据特水，连个剪枝都不用都可以过。题目描述[luogu传送门]现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶
dianpaoqian9249·2020-08-13 13:44

【JZOJ3872】【NOIP2014八校联考第4场第1试10.19】圣诞树(tree)

Description圣诞节到了，小可可送给小薰一棵圣诞树。这棵圣诞树很奇怪，它是一棵多叉树，有n个点，n-1条边。它的每个结点都有一个权值。小可可和小薰想用这棵树玩一个游戏。定义(s,e)为树上从s到e的简单路径，我们可以记下在这条路径上经过的结点，定义这个结点序列为S(s,e)。我们按照如下方法定义这个序列S(s,e)的权值G(S(s,e))：假设这个序列中结点的权值为Z0，Z1，…，Z(L-
dance_in_the_dark·2020-08-13 13:09

NOIP1998普及组复赛第二题 贰的幂方 解题报告

【问题描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20。在这里我们约定次方用括号来表示，即ab可表示为a(b)。由上面叙述可知：137又可以表示为2(7)+2(3)+2(0)。进一步：7=22+2+20=2(2)+2+2(0)(21用2表示)。3=2+20=2+2(0)。所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如:1315=2
cqyz_holiday·2020-08-13 13:36

2007noip普及组 ：Hanoi双塔问题

题目：·问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出
chenzhiheng128·2020-08-13 13:35

【原创】【NOIP2016普及组】魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa9*CD。那么我们只需要确定D，就可以确定C点，然后再找AB。同理，我们也可
C20182030Epic·2020-08-13 13:22

【noip模拟题】日历游戏（博弈论+搜索）

直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orzhzwerhttp://hzwer.com/4954.html【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日历上的下一天。2.跳到日历上的下个月的同一天（如果
aocong4527·2020-08-13 13:21

NOIP模拟赛 混合图

【题目描述】Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走到自己以前走过的地方，他的国家本来有p1条有向边，p2条无向边，由于国王奇怪的爱好，他觉得整改所有无向边，使得他们变成有向边，要求整改完以后保证他
anjiang8171·2020-08-13 13:15

【NOIP2016普及组】复赛——魔法阵

题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解）还能怎么做，要么爆搜要么递归，要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。此题正确思路：先看看要满足的条件:Xa9i的，所以只需要枚举到n/9便可以了。外层循环枚举i，那里面呢？也不需要abcd挨个枚举。我们只需要先枚举最后的d，由d可以知道c和d的数量，d的数量便是它之前的a,b,c的
and1403·2020-08-13 13:10

【9107】Hanoi双塔问题(NOIP2007)

TimeLimit:10secondMemoryLimit:2MB问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所
adgnfega11455·2020-08-13 12:37

NOIp2003 传染病控制

题目描述：给出一棵树，其中1为根。1号有病，每天向下传染一代。每天可以断一条边。求最小传染数。代码：#include#include#include#includeusingnamespacestd;#defineN305intn,p,hed[N],cnt;structEG{intto,nxt;}E[2*N];voidae(intf,intt){E[++cnt].to=t;E[cnt].nxt=h
a6t2007·2020-08-13 12:16

NOIP2008普及组 题解 -SilverN

T1ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京
a394121312·2020-08-13 12:39

【NOIP 2003提高】侦探推理 模拟

题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说假话，其余的人始终说真。现在，明明需要你帮助他从他同学的
a15063149271·2020-08-13 12:34

CQOI2017 酱油记

突然又发现我坐在我左边的是重庆NOIP初三rank1YHN，%%%%%%然后就是省选机器真心快啊，空循环20亿次只需要3s，加一个register只需要0.6s。
a15063149271·2020-08-13 12:03

【瞎扯】树上差分的基本思路

可能这样讲不是很详细，那就看一道例题【Noip2015】运输计划（【Bzoj4326】）。大意是有许多条运输路径，让你在把一条边的用时不计的情况
Zhayan9QvQ·2020-08-13 12:52

luogu1096 Hanoi双塔问题（NOIP2007普及组第4题）（高×低）

luogu1096Hanoi双塔问题（NOIP2007普及组第4题）时空限制1000ms/128MB题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘
WDAJSNHC·2020-08-13 12:06

[NOIP2009]靶形数独【搜索】

(sudoku.pas/c/cpp)【问题描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一
Tag_king·2020-08-13 12:03

洛谷 P1096 RQNOJ P129 [NOIP普及组2007] Hanoi双塔问题

题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输
ShinyaLicone·2020-08-13 12:34

【NOIP2012模拟10.23】游戏

Description游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删除，它们的和记为S2。这一次操作的得分就是(S1-K1)*(S2-K2)。直到两个数列都清空了为止，所以不允许一个数列空了，而另一个数列中还有数。游戏的总得分就是每一次操作的得分总和。求
SSLGZ_yyc·2020-08-13 12:54

NOIP2017普及——t4 魔法阵

#includeusingnamespacestd;intv[40005];intw[40050];inta[40005],b[40005],c[40005],d[40005];//a[x[i]]第i个魔法品的坐标(其实是魔法值,但是我们抽象成数轴)作为a物品的次数intn,m;intmain(){cin>>n>>m;for(inti=1;i>v[i];w[v[i]]++;}for(inti=1;
Patrickpwq·2020-08-13 12:26

C++——NOIP2016普及组 t4——魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1，2，...，m。每个物品具有一个魔法值，我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a，b，c，d的魔法物品满足xa＜xb＜xc＜xd，xb-xa=2(xd-xc)，并且xb-xa＜(xc-x
McDonnell_Douglas·2020-08-13 12:50

【NOIP2003提高组T4】传染病控制-DFS剪枝

测试地址：传染病控制做法：按层DFS。每一次在当前层的备选点中枚举一个点，砍掉它的子树，然后继续搜索，找最小值即可。以下是本人代码：#include#include#include#include#include#include#defineinf2000000000usingnamespacestd;intn,p,tot=0,first[310]={0},f[310]={0};structedg
Maxwei_wzj·2020-08-13 12:47

NOIP2009 靶形数独

Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数
Kanosword·2020-08-13 11:10

Noip2006普及组

T2题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）
John_pascal·2020-08-13 11:01

NOIP2005普及组第4题 循环【高精度+规律】

问题C:NOIP2005普及组第4题循环时间限制:1Sec内存限制:128MB提交:4解决:2[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩子。
Irish_Moonshine·2020-08-13 11:20

【 NOIP2007普及组】Hanoi双塔问题

Description给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n
赛因爱一抖·2020-08-13 11:40

NOIP 2018训练赛第四场

正题A.求和给一个n行t列的矩阵，矩阵第i行第j列的元素是i+j。定义矩阵第i行的积为第i行所有元素的乘积。现在要你求矩阵所有行的积的和。答案可能很大，所以mod1000000007输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。这个OJ上一共有nn道题，并且你知道你刷第ii道题会获得aiai的智慧值。对于每道题你都有两种选择：嘴巴
Deep_Kevin·2020-08-13 11:51

NOIP_PJT4：魔法阵

不过今天是真正的第四题啦~题目描述(本题目为2016NOIP普及组T4)六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。
文采理工小矿（微信同名）·2020-08-13 11:05

[惨痛教训]noip提高2000-乘积最大

题意：给定一个长度为n的数字串，求在其中插入k个乘号的最大乘积N,K（6≤N≤40,1≤K≤6，6≤N≤40,1≤K≤6）很水的区间dp，设dp[i][j]表示在前i位插入j个乘号的最大乘积。则有初始状态：dp[i][0]=submit(1,i);(submit(l,r)表示原数字串从l到r的字串)考虑枚举最后一个乘号的位置，则有转移方程：dp[i][j]=max(dp[i][j],dp[k][j
bzcxl·2020-08-13 11:39

[Vijos]P1788 第k大

题目描述noip2012考完以后，ccf准备划分数线。现在已知有n名同学参加比赛，并且知道每个同学的分数，ccf想知道其中第k大的分数是多少。
Binary10·2020-08-13 11:08

[Vijos]P1316 明明的随机数

题目背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉
Binary10·2020-08-13 11:08

Luogu P1074 靶形数独 题解

原题传送门不愧是2009NoiptgT4，连续打了4天的代码，吸了口氧才通过。
朱泽豪·2020-08-13 11:02

【NOIP 2009】【结构体】分数线判定

【NOIP2009】【结构体】分数线判定题目：世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
代码搞起来·2020-08-13 11:43

NOIP2016普及组第四题——魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa‘=rthenexit;i:=l;j:=r;mid:=a[(i+j)div2];
weixin_30919571·2020-08-13 11:06

魔法阵（NOIP2016 普及组第四题）

描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用x_ixi表示编号为i的物品的魔法值。每个魔法值x_ixi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足x_a
weixin_30252709·2020-08-13 11:22

NOIP2016 普及组第四题 魔法阵magic 题解

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xaxb+6∗j这样，在枚举xc的时候就从6∗j+xb+1开始枚举就行了那么就可以考
Jacky35·2020-08-13 10:59

NOIP2005普及组第4题 循环

NOIP2005普及组第4题循环时间限制:1Sec内存限制:128MB提交:27解决:6[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。
蔡军帅·2020-08-13 10:05

[NOIP2016]魔法阵 T4

Description六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xalonglongn,m,sum[40001],num[1500
jmh20021118·2020-08-13 10:44

【题】【搜索(预处理剪枝)】NOIP2009 靶形数独

NKOJ1693【NOIP2009】靶形数独时间限制:40000MS空间限制:128000KB问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
Y__XV·2020-08-13 10:43

【NOIP2003 提高组】传染病控制

题目https://www.luogu.org/problemnew/show/P1041思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。其实，我们可以将问题转换为断掉的节点数最多。首先，贪心不可行，很容易被卡。因为数据只有300，直接搜索就行。搜索时一层一层搜，枚举断掉哪条边，并标记后代。代码#include#include#includeusingnamespaces
CE自动机·2020-08-13 10:41

◆竞赛题目◆◇NOIP2016普及组◇ 魔法阵

◇NOIP2016普及组◇魔法阵Description六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。
Lucky_Glass·2020-08-13 10:35

【noip2016普及】魔法阵

魔法阵题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa6*len;len#include#includeusingnamespa
A_Comme_Amour·2020-08-13 10:59

ARP 实验

为路由器配置IP3.全网使用OSPF，全网互通4.PING，并查看ARP表四．实验内容PC1R1#configureterminalR1(config)#hostnameZJPC1ZJPC1(config)#noiproutingZJPC1
weixin_34187862·2020-08-12 18:13

洛谷 P3395 路障

P3395路障题目背景此题约为NOIP提高组Day1T1难度。题目描述B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。
weixin_30457881·2020-08-12 18:34

NOIP2010 关押罪犯 解题报告（并查集，补集判断思想）

在线评测：http://codevs.cn/problem/1069/整体思路：首先看到了题，我们的思路很简单，尽可能的去规避怨恨较大的案件，于是将关系按照影响坏的程度排序，并利用补集思想，将一个关系中的a，b两人a与b的补集merge，b与a的补集merge。（这里我们开双倍数组，用sz[n+a]来表示a的补集）不断的由大到小，当判断两个人已经同时存在于同意集合时，即输出当前关系的影响，并ret
嘉庆帝·2020-08-12 17:31
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他