提高组]

NOIP2017提高组D2T3[列队]

题意：给一个n行m列的方阵，第i行第j列的人编号为(i-1)*m+j，每次会有一个人出列，所有人先向m=1一列补齐，再向n=1一行补齐，然后出列的人补在n行m列，问每次出列的人的编号。题解：平衡树动态开节点，每行前m-1个人记录一个平衡树，最后一列单独记一个平衡树，最好用Splay或者无旋Treap。代码：#include#include#include#include#include#inclu
Hazyknight·2017-11-22 22:31

NOIP2017提高组D2T1[奶酪]

题意：一个长宽无限的立方体中有一些空洞，相交或者相接的空洞可以互相到达，跟立方体下表面相交或相切的空洞可以从下表面到达，上表面同理，问是否可以从下表面到达上表面。题解：建图之后floodfill，注意建图可能爆longlong或者double的精度问题。代码：#include#include#include#include#include#includeusingnamespacestd;cons
Hazyknight·2017-11-22 22:54

NOIP2017提高组D1T3[逛公园]

题意：给定一个有向图，设1到n的最短路径长度为d，问有多少从1到n长度在d~d+k（k给定）之间的路径（modp）。题解：先两遍Dijkstra或SPFA算出最短路径树，然后在最短路径树上拓扑排序，若不能排序（意味着有0环）则有无数条满足要求的路径，否则排完序后按拓扑序DP得到答案。代码：#include#include#include#include#include#include#includ
Hazyknight·2017-11-22 22:35

NOIP提高组2017小结

今天提高组出成绩。看到自己305分的分数线，心里还有一丝窃喜，比自己心目中的270好了那么一丢丢，然而却也马上陷入了忧伤中，从来没想过第一次提高会这样的差。
指环上铭刻着我们的光阴·2017-11-21 20:02

NOIP2017提高组解题报告

Day1T1：博主只拿了60ptsexgcd，弱啊正解其实就是a*b-a-b这种题考场上一看数据范围应该打表测试一下，发现大概的规律再去证明结论：对于正整数a,b满足gcd(a,b)=1,我们有ax+by=n无非负整数解的最大正整数n为ab-a-b证明如下：我们可以用反证法，假设存在ax+by=ab−a−b则a(x+1)+b(y+1)=ab∴a|(y+1)，b|(x+1)令ak=y+1，bj=x+
wwyx2001·2017-11-20 20:26

NOIP 2017 提高组 Day2 T1 奶酪 cheese.cpp

题目较为简单，将每个空洞看为一个点，N^2建图，BFS判断连通性即可。//注意一个细节，accessible函数中，原本写dx^2+dy^2+dz^2#include#include#include#includeusingnamespacestd;constcharYes[5]="Yes",No[5]="No";longlongT,s,t,n,h,r;longlongx[1010],y[1010
漠空·2017-11-19 19:37

2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组初赛题解报告

第二十三届全国青少年信息学奥林匹克竞赛分区联赛初赛提高组题解报告山西现代双语学校南校刘锴睿选择题第一题：C[解析]NOIP政治题具体通知详见NOI官网（虽然我看了那个通知，但我一个C++记那干嘛）第二题
Liukairui·2017-11-19 10:02

NOIP2010提高组

2010提高A.机器翻译（模拟+队列）B.乌龟棋（dp）dp[i][a][b][c]，表示到第i个格子，用了a张2，b张3，c张4，（则d张1是可以算出来的）的最大分数。C.关押罪犯（贪心+并查集）题解D.引水入城（bfs+贪心）首先考虑最后一行是否全都能有水，则把第一行全入队，bfs一遍即可。考虑如果全能有水，最少需要第一行的多少个点。对第一行的每个点bfs，处理出这个点能使最后一行的哪些点有水
Icefox_zhx·2017-11-16 14:28

NOIP2017提高组 题解&游记

因为毕竟是初二参加提高组，老师并没有办法带队（因为他还要带普及的），只能由司机送我们过去，由
Fgaoshihao·2017-11-15 13:08

NOIP2017提高组比(Bao)赛(zha)总结

考前复习时效率随时间的减少呈现明显递增趋势(说白了考前心慌抱佛脚)前一天晚上11:00上床，12:50左右睡着嗯，没毛病Day1第一题看题想到了扩展欧几里得，然后看见样例解释，想到了一个莫名其妙的算法，感觉是对的而且又觉得因为第一天第一题，不会很难，敲了上去就跑……结果当然是炸的，只有很特殊的数据可以过，然而题目给的样例和“大”样例居然都能过，简直不想再说什么考完发现是结论题，好多人找规律过了（手
Nuclear_fusion·2017-11-13 15:25

蒟蒻爆炸记：noip2017提高组总结

当时在想提高组都这么难的吗连第一题都做不来。只好写一发暴力..结果开盖有惊喜。这根本就是个结论。//听说有个dalao推了1.5h？然而结论是什么我忘了hhhh
dogeding·2017-11-13 13:49

【总结】NOIP2017 提高组

高中的第一场正式赛，第一次停课准备的比赛，有点小激动，DAY0为什么这么晚才出发啊（懵），酒店是去比赛住的最好的了，超赞！听说晚上有消防演习？吓得赶紧出去浪，特意带上了学校的枕头，冲完凉就睡了，晚上睡得超舒服~好久没有这么舒服了，DAY1酒店的早餐有COFFEE，喝了一杯氪氪金，居然看到了左老师，他不是退休了吗喵喵喵？？？为什么今年进考场以后不能试机？诡异，今年题目的画风和去年的一点都不一样，T1
HOWARLI·2017-11-12 22:25

Noip2017提高组 退役记

明知提高组不怎么会用到模板，但是也感觉做其他的改变不了什么了。day0：中午启程。去衢州要整整一个下午的时间。下午车上不知道该干嘛。大家说好了要嗨结果其实都在睡觉。
MyZhY·2017-11-12 20:42

NOIP2002提高组

2002提高A.均分纸牌（贪心）B.字串变换（字符串哈希+bfs+剪枝）A#includeusingnamespacestd;#definelllonglong#defineN110#defineinf0x3f3f3f3finlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}wh
Icefox_zhx·2017-11-10 17:13

NOIP 提高组取得480分以上的成绩有多难?

不知道为什么LZ以480作为一个分界线。我觉得NOIP一定程度上也可以反应选手（包括NOI选手）的思维水平和代码能力。第零个分界线是1=，1=（ZJ除外）凭实力凭运气都可以拿。二者有一即可。第一个分界线是400有能力拿400+的选手，可以说初步达到了算法竞赛入门，不是靠运气，对程序设计有一定自己的想法，可以稳拿一等。正常人类只要有稍微靠谱的指导+大量时间的训练（比如每天3~4h持续一年），大概都可
dqcsm1964·2017-11-09 15:52

【NOIP2017提高组】仔细的检查

DescriptionSolution把编号抛开来看就是判断两棵树是否同构，之后再随便搞搞把编号对应上去。判断树的同构用树哈希就好了，把每个节点的信息处理成哈希值，只要两棵树是同构的，以两棵树的重心为根的树只要保证同样形态的儿子节点是按顺序来枚举的，求哈希的时候就可以随便乱搞。判断了树同构之后在两棵树上同时BFS就能够对应出一个P数组。因为只用一个质数可能会被卡，可以在加入的值中再乘上另一个质数就
TARsier_Gu·2017-11-06 22:11

【NOIP2017提高组】好路线

DescriptionSolution很容易的DP。先把式子化简可以发现变成了(a12+a22+......+ak2)∗k−(∑ai)2，后面的部分可以作为DP的其中一维状态，设成后面的值确定时，前一部分的值最小的情况。Code#include#include#include#include#includeusingnamespacestd;#definefo(i,a,b)for(i=a;i1&&
TARsier_Gu·2017-11-06 14:22

【NOIP2017提高组】轰炸

Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n座城市，城市之间建立了m条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以通过地道从
TARsier_Gu·2017-11-06 14:17

[考试] [NOIP模拟] [2017-11-04~05] 神奇的模拟赛

神奇的模拟赛作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？）让我们愉快的AK吧！
Chlience·2017-11-05 22:05

NOIP复赛复习（九）如何设计测试数据？

很多同学觉得考试时间很充分，NOIP有三个小时，写完4个程序绰绰有余（编者注：目前普及组复赛为一场3.5小时4题，提高组复赛为两场，各3.5
dqcsm1964·2017-11-01 09:52

[解题报告] NOIP 2014 提高组Day2试题

[解题报告]NOIP2014提高组Day2试题1.无线网络发射器选址(equation.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。
Chlience·2017-10-31 18:30

关于最近NOIP提高组复赛的总结

最近几届的NOIP题还是比较难的，值得一做NOIP2016Day1玩具谜题题目传送门对于这道题就不说什么了，直接模拟就行了细节似乎也没有什么期望得分：100天天爱跑步题目传送门这道题暂时不会做，太难了……需要好好研究一下的换教室题目传送门期望……其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门首先，我们知道组合数的公式：(nm)=(n−1m)+(n−1m−1)那么，我们就可以在O(
Copper_Oxide·2017-10-26 22:42

关于最近NOIP提高组复赛的总结

最近几届的NOIP题还是比较难的，值得一做NOIP2016Day1玩具谜题题目传送门对于这道题就不说什么了，直接模拟就行了细节似乎也没有什么期望得分：100天天爱跑步题目传送门这道题暂时不会做，太难了……需要好好研究一下的换教室题目传送门期望……其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门首先，我们知道组合数的公式：(nm)=(n−1m)+(n−1m−1)那么，我们就可以在O(
Copper_Oxide·2017-10-26 22:42

[解题报告] NOIP 2014 提高组Day1试题

[解题报告]NOIP2014提高组Day1试题1.生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。
Chlience·2017-10-26 20:08

第一次拓展

在今天已被众多公司当做提高组织凝聚力，加强团队内部沟通，提升团队协作精神的有效培
小甜甜007·2017-10-17 16:01

鬼脚图(draw)

来源：2017NOIP提高组模拟赛（四）Day2题面：鬼脚图分析：首先显而易见可以发现的是一条横线是可以交换两个竖线的结果的。
_Satori·2017-10-16 15:56

从既有系统到微服务架构

微服务近年来可谓炙手可热，合理的使用微服务架构可以解耦系统、提供更好的软件伸缩性以及提高组织的敏捷性。
MagicBowen·2017-10-15 21:47

NOIP2017(值得祭奠)提高组初赛记

NOIP2017提高组初赛游记昨天真心是惊心动魄，下午睡到1点15分来到一中5楼一起弃疗了半小时就下楼进了考场，想着那些计算机构造等基础知识，然后拿到试卷简直是一脸自暴自弃啊qwq。
HermioneL·2017-10-15 10:45

NOIP2017提高组预赛详解

NOIP2017预赛终于结束了。普遍反映今年的卷子难度较大，但事实上是这样吗？马上我将为您详细地分析这张试卷，这样你就能知道到底难不难。对了答案，鄙人考得还是太差了，只有91分。那么下面我们就一起来看看这张试卷，共同反思，共同学习。#一、单项选择1、从（）年开始，NOIP竞赛将不再支持Pascal语言。A、2020B、2021C、2022D、2023答案：C（感谢againfly-hk指正问题）解
cggwz·2017-10-14 23:36

【noip2016提高组day2T3】【愤怒的小鸟】状压dp转移时的集合包含

（上不了p站我要死了，图来自百度，侵权度娘背锅）调死我了。。。标题就说明了，死在了集合包含上。因为这道题与其他的状压题不同，其他的题基本上都是要求集合不重合，而这道题完全是可以的。废话不多说，先上题面：【题目描述】Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行
LinnBlanc·2017-10-09 22:27

10.7提高组模拟

今天浴谷的提高组模拟赛真是神奇一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西……今天的题感觉偏难了……T1题意：给定两个正整数n和k,求n!
Copper_Oxide·2017-10-07 15:00

10.7提高组模拟

今天浴谷的提高组模拟赛真是神奇一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西……今天的题感觉偏难了……T1题意：给定两个正整数n和k,求n!
Copper_Oxide·2017-10-07 15:00

组合数问题 解题报告

组合数问题（NOIP2016提高组Day2T1）TimeLimit:1000MSMemoryLimit:512000K【题目描述】组合数表示的是从n个物品中选出m个物品的方案数。
Forward_Star·2017-10-06 16:23

《阿米巴经营（实战篇）》读后感

导入阿米巴经营哲学2、组织化变革&界定：分割能够独立交易和结算的阿米巴组织3、经营结算制度：通过内部交易定价实现组织内市场化机制，实时反映差额收益和单位时间附加值4、改进经营状况：通过每月PDCA循环，持续提高组织效能理论要点
密室游鱼·2017-10-05 15:19

NOIP2001提高组 数的划分

NOIP2001提高组数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
Berton2L·2017-09-27 12:41

NOIP2000提高组 单词接龙

NOIP2000提高组单词接龙题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）
Berton2L·2017-09-26 11:40

NOIP1999提高组 旅行家的预算

NOIP1999提高组旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
Berton2L·2017-09-25 15:57

NOIP1998提高组 进制位

NOIP1998提高组进制位题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
Berton2L·2017-09-25 10:07

NOIP1998提高组 车站

NOIP1998提高组车站题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为
Berton2L·2017-09-24 20:59

NOIP2008提高组 传纸条

NOIP2008提高组传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Berton2L·2017-09-24 19:08

NOIP2007提高组 矩阵取数

NOIP2007提高组矩阵取数题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。
Berton2L·2017-09-23 00:21

SSL P2722 提高组第一式 A

题目大意：有N个城市，其中K个被敌方军团占领了，N个城市间有N-1条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你K个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这K个地方军团互相隔离开，以便第二步逐个击破敌人。2=rthenexit;i:=l;j:=r;mid:=a[(l+r)div2,3];repeatwhilea[i,3]>middoinc(i);whilea
disPlayLzy_·2017-09-21 17:14

NOIP2015提高组 神奇的幻方

NOIP2015提高组神奇的幻方题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。
Berton2L·2017-09-20 14:29

NOIP2015提高组T2 子串

题目描述有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。输入第一行是三个正整数n,m,k,分别表示字符串A的长度,字符串B的长度,以及问题描述中所提到的k,每两个整数之间用一个空格隔开。第二行包
HermioneL·2017-09-05 23:28

9.4联合作战战果

1.处理内容二分图相关2题树剖2题Floyd1题2-SAT1题最小生成树1题tarjan1题点分治1题模拟1题2.二分图首先是比较简单的二分图判定（1）双栈排序(NOIP2008提高组)题面见链接https
Friedrich_Taylor·2017-09-04 21:24

【NOIP2013提高组】花匠

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对于所有的1g_2i-1
cjj122·2017-08-29 16:47

树剖

今天做了一道题目：提高组2013年Day1T3。
JamesKerry·2017-08-28 12:00

NOIP提高组——树状数组

树状数组相较于线段树通俗易懂，代码简单。先写点更新，区间查询。#includeusingnamespacestd;constintMAXN=500000;intbit[MAXN+1];intn,m;intsum(inti){ints=0;while(i>0){s+=bit[i];i-=i&-i;}returns;}voidadd(inti,intx){while(i>n>>m;for(inti=1
GYF_·2017-08-24 21:54

NOIP提高组——线段树

提高组有一些与普及组截然不同的算法，例如线段树和树状数组。codevs和洛谷上有许多题目。现在实现最基本的线段树输入输出。
GYF_·2017-08-24 21:51

【JZOJ5335】【NOIP2017提高组模拟】早苗（DP、矩阵乘法）

DescriptionSolution这题的DP其实很显然。首先显然有一个状态是f[i][j]表示做到第i个，向前最多连续j个不同的方案数。我们既然不能有m个不同的，那么我们只要不向m转移就好了。转移也是比较的显然首先可以新加一个颜色f[i][j]–>f[i+1][j+1]*(m-j)或者可以把前面的连续j个颜色断开f[i][j]–>f[i+1][1~j-1]然后用矩阵乘法。Code#includ
Facico·2017-08-24 20:07
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他