NOIP2012提高组

vijos 1106 & NOIP2003 提高组 侦探推理 题解

【原题】P1106侦探推理Accepted标签：[显示标签]描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说
阿蒋·2020-07-05 18:32

清北NOIP训练营集训笔记——图论（提高组精英班）

清北NOIP训练营集训笔记——图论（提高组精英班）本文摘自清北学堂内部图论笔记，作者为潘恺璠，来自柳铁一中曾参加过清北训练营提高组精英班，笔记非常详细，特分享给大家！
清北OI·2020-07-05 17:33

手机APP开发之MIT Appinventor详细实战教程（十一），地图API的调用与学习，第一部分

良好的接口设计可以降低系统各部分的相互依赖，提高组成单元的内聚性，降低组成单元间的耦合程度，从而提高系统的可维护性和可扩展性。”
电信阿飞·2020-07-05 17:06

NOIP2016 提高组总结

CCFNOIP2016公告CCF关于NOIP2016违规事件的处罚公告noip2017游记+题解题解每天的第二题和第三题题解已经在我的博客中放出链接：NOIP2016提高组第一天第二题天天爱跑步running
Jacky35·2020-07-05 16:01

NOIP2018 提高组初赛 个人理解+解析

文章目录答案解析选择题不定项问题求解读程序完善程序复赛总结链接先放出答案，解析在后面。答案解析解析全是我的个人想法（胡扯），有大佬发现错漏的请麻烦指出。选择题不是说好15题1.5分每题的吗？第一题直接算就好了吧，D是619，其他都是617第二题我猜的，C/C++/Pascal感觉差不多是一类，于是就选Python贴一个百度链接，自己看吧第三题说什么好呢，不过应该可以记得冬令营的时候雅礼门口大大的3
Jacky35·2020-07-05 16:29

NOIP2017提高组初赛 个人理解+题解

NOIP2017复赛总结+题解今年初赛好难啊单选第一题就懵逼谁知道Pascal什么时候用不了啊听说是2019年选项里没有啊那就2020年吧，果然错，答案是2022第二题还是很正常，负数补码等于反码+1，直接算，答案是-85第三题我怎么知道怎么算图片大小不过我拍照1600万像素都是7M那就选4218.75KB的吧实际上16位色就是16bit，答案就是1600∗900∗16/8/1024=2182.5
Jacky35·2020-07-05 16:58

NOIP2013提高组 华容道 题解+代码

华容道……Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是
Jacky35·2020-07-05 16:58

NOIP2016提高组 第二天第三题 愤怒的小鸟angrybirds 题解

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a#include#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#defin
Jacky35·2020-07-05 16:58

NOIP2016提高组 第一天第二题 天天爱跑步running 题解

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家,第个玩家的起点为,终点为。每天打卡任务开始时,所有玩家在第秒同时从自己的起点出发,以每秒跑一条边的速度,
Jacky35·2020-07-05 16:58

聪明的质监员 2011年NOIP全国联赛提高组

题目描述Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描
thy0311·2020-07-05 14:05

NOIP提高组初赛[选择题知识点汇总]

[常识]1.从(C)年开始,NOIP竞赛将不再支持Pascal语言A.2020B.2021C.2022D.20232.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做(D)次比较。A.n2B.nlognC.2nD.2n-13.以下排序算法在最坏情况下时间复杂度最优的有(CD)。A.冒泡排序B.快速排序C.归并排序D.
FSYo·2020-07-05 13:14

Vue.js事件总线（EventBus）

父子组件通讯原则为了提高组件的独立
大灰狼的小绵羊哥哥·2020-07-05 12:31

【比赛报告】牛客OI周赛1-提高组 NOIP练习赛卷六

比赛链接A.分组链接：https://www.nowcoder.com/acm/contest/199/A来源：牛客网将认识关系转化为图中的边。dfs这张图，对每一个没有被访问过的点，将它标记为源点的反色，回溯的时候统计每个点有多少同色相邻点，个数等于2时将其颜色转换。#include#includeconstintN=1e5+10,M=2e5+10;intn,m,tot,vis[N],hd[N]
不进清北不改名·2020-07-05 08:23

【NOIP2017提高组 day2】宝藏

题目题解–这道题不是最小生成树这道题不是最小生成树这道题不是最小生成树因为修路的代价与它里起点的距离有关，又因为最后的路径一定组成了一棵树所以我们可以一层层的dp设f[i][s]：到第i层时，已经连上的集合为s的最优解转移f[i][s|S]=min(f[i-1][s]+D[s][S]*(i-1))(D[s][S]是把这两个没有交集的集合相连的最小代价）D是可以由d预处理出来的（d[i][s]是把i
Stupid_Computer·2020-07-05 08:49

【NOIP 2011 提高组 Day1】mayan 游戏

题目题解：–要我说，这道题极其恶趣味，就是dfs加疯狂模拟，大概1个多小时就能打完，但是如果有小错误，可以找2个多小时呢，代码大概150~200行，加油！–下面稍微有一点的优化：1.按照题目最优方案顺序找，找到的第一组解，就是最优解（先x从小到大，再是y从小到大，每个先右移）2.对于两个相同颜色的图块，交换没有意义3.两个左右相邻且不为空的图块，把左边的右移，一定比把右边的左移更优剩下的就是坚贞不
Stupid_Computer·2020-07-05 08:49

NOIP2017提高组解题报告

D1：T1：这题考场推1个半小时结论也不知道打表找规律。我还是太菜了。NOIP有史以来的最短代码如下：#includeusingnamespacestd;longlonga,b;intmain(){scanf("%lld%lld",&a,&b);printf("%lld",a*b-a-b);return0;}T2：究极大模拟。。考场上心态炸了然后找出答案后写了break，后面的输入不进去了。。真是
luoyuef·2020-07-05 07:12

NOIP2018 复赛提高组一等奖获奖名单

NOIP2018复赛提高组一等奖获奖名单CCF-NOIP2018-0001AH-0622安徽朱震霆男580安徽师范大学附属中学高三*CCF-NOIP2018-0002AH-0366安徽谭亦轩男541安徽师范大学附属中学高二
ZSJZ_liuzian·2020-07-05 07:31

NOIp2018总结——我们明年再亮剑！

毕竟是第一次参加提高组的比赛，之前都是历年真题+各种模拟赛，有时可以跻身前三，有时也可以爆0。赛前的一个月的集训，大多都1点睡，6点半起来，初三了，放不下这边的学业，所以两边压力快把我挤扁了。
中原睚眦·2020-07-05 06:06

NOIP2011提高组 聪明的质检员

这道题很明显要用二分猜答案，猜w的值，再来check。这里我用的前缀和的方法来check，求出前i个大于w的个数和价值和，然后枚举每一个区间，算就好了。注：要注意用longlong（考试的时候我就是这个错了）。具体程序如下:#include#include#include#include#include#includeusingnamespacestd;constintmaxn=200005;st
细雨欣然·2020-07-05 05:18

聪明的质监员

codevs1138聪明的质监员2011年NOIP提高组小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。
飒酷斯德·2020-07-05 05:47

[NOIP2005提高组]过河

题目描述描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T
C20190406Panda_hu·2020-07-05 05:15

NOIP2018提高组金牌训练营——贪心算法专题

地址在这http://www.51nod.com/live/liveDescription.html#!liveId=18pdfhttp://wwwwodddd.com/Greed.pdf题目链接https://www.51nod.com/contest/problemList.html#!contestId=54&randomCode=882897（这是免费的，我和他们没有任何利益关系，只是这是
Sugewud·2020-07-05 05:10

[Wikioi 1041][NOIP 2001提高组]Car的旅行路线(疑难题)

题目描述Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向
我是傻叉·2020-07-05 02:49

从敏捷的业务目标论软件开发

提高组织的响应能力每一次软件产品的开
puppyli·2020-07-05 02:55

BZOJ刷题记录

BZOJ刷题记录转自http://lbn187.is-programmer.com/2015/5/16/bzoj.93165.html学习一天可做普及组难度提高组难度弱省省选(NOI)难度学习一天可做详见
mrcrack·2020-07-05 00:10

【NOIP2013提高组】华容道

题目背景NOIP2013提高组Day2试题。题目描述小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。
sszxzzh·2020-07-04 23:42

【NOIP2017提高组】宝藏

宝藏题目背景NOIP2017提高组DAY2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。
sszxzzh·2020-07-04 23:42

noip2018爆炸记

Day1：先看t1，woc，这tm不是以前提高组原题么？本来准备出到模拟赛里，结果感觉搬题不是很良心，然后就改了。没想到啊没想到，noip也会搬题。这个故事告诉我们模拟赛还是搬题算了。
lvmaooi·2020-07-04 23:48

NOIP2017提高组初赛游记 （题解&心得总结）（c++）

先给准备初赛的oier一点福利：NOIP2009-2016提高组初赛c++试题及参考答案说说NOIP2017提高组初赛。
lanshuizhiyun·2020-07-04 21:50

NOI Online #3 提高组 第二题：魔法值

NOIOnline#3提高组第二题：魔法值前言题目解析代码前言这道题才能算是真正的提高组难度呢。
justin666888·2020-07-04 20:26

luogu P6476 [NOI Online 2 提高组]涂色游戏color

题面传送门考虑一下，其实只要管一个两个倍数点到另一个两个倍数点就好了。设p1#include#definemin(a,b)((a)(b)?(a):(b))usingnamespacestd;longlongt,n,m,k,x,y,z,ans,tot,pus,now;inlinevoidread(longlong&x){chars=getchar();x=0;while(s'9')s=getchar
fxt275307894a·2020-07-04 16:11

【NOIP16提高组】换教室

【题目链接】点击打开链接【算法】概率DP先跑一遍floyed，求出每个教室之间的最短路径，存在数组dist[][]中，时间复杂度O(V^3)设计状态，f[i][j][k]表示当前选到第i个教室，已经选了j个教室，当前这个教室选不选（0..1)那么，状态转移方程是什么呢？假设当前选到第i个教室，已经选了j个教室，那么，如果不选这个教室，则状态转移方程为f[i][j][0]=max{f[i-1][j]
even_bao·2020-07-04 15:31

【NOIP2017提高组】day2T2宝藏

problemDescription参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到
路人黑的纸巾·2020-07-04 15:06

NOIP2017滚粗记

NOIP2017NOIP2017题解：http://blog.csdn.net/enjoy_pascal/article/details/78523496NOIP2017提高组广东省成绩：http://
路人黑的纸巾·2020-07-04 15:05

JZOJsenior1395.2017.04.08【NOIP提高组】模拟赛B组 T1字符串还原

Description【问题背景】小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙……【问题描述】一个长度为n的由小写字母组成的字符串s
路人黑的纸巾·2020-07-04 15:34

[NOIP2003提高组]侦探推理

题目：洛谷P1039、VijosP1106、codevs1089。题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。解题思路：我们枚举犯人和星期，一个一个进行判断。如果成功则记录答案，如果成功且以前已经记录了答案，则说明有多个凶手，输出“CannotDetermine”，如果最后没有答案，则输出“Impossible”。主要是字符串的处理。其他细节见代码注释。然而我的代码用了getlin
ddpx3313·2020-07-04 14:31

【华容道】题解（NOIP2013提高组day2）

分析这道题很容易想到令f[x][y][x1][y1]表示空白块在(x,y)、指定棋子在(x1,y1)时的最少步数，让空白块和四周的棋子交换，当空白块要和指定棋子交换时，把指定棋子移动，搞一下BFS就可以了，时间复杂度O(qn^2m^2),可以拿60+。因为只有空白块在指定棋子的旁边，指定棋子才能移动，而且指定棋子每次移动后，空白块仍然与指定棋子相邻。所以令move[x][y][k][l]表示指定棋
无尽的蓝黄·2020-07-04 12:16

NOIP2017提高组复赛总结

日记Day0晚上10:00就睡觉了，很舒服。Day1begin看题：第一题直觉是exgcd，但具体怎么搞并不清楚；第二题纯代码实现，细节超多，恐惧炸掉。。第三题无任何思路。T1开始试图用exgcd解出ax+by=1的解，然后用玄学方法凑出来，捣鼓了50多分钟没有任何鬼用。。。后来转换思路，列了个不等式，然后推出一个公式。。。代码才312B，居然做了1个小时。T2开始缓慢码代码，考虑了递归实现和循环
CaptainHarryChen·2020-07-04 12:23

刷题总结——mayan游戏（NOIP2011提高组day2T3）

题目：题目背景NOIP2011提高组DAY1试题。题目描述Mayanpuzzle是最近流行起来的一个游戏。
banzhangzhi8819·2020-07-04 11:53

noi.ac及牛客网NOIP模拟赛部分题目记录

牛客网NOIP赛前集训营-提高组（第二场）：T2：分糖果这个题完全不会啊。
200815147·2020-07-04 11:06

【五校联考四】总结

这套题考的都是基础的东西，比较接近提高组难度。前三套都挺难，于是天天棍分。但这套突然就不用棍分了，要打正解，就被虐了，基础知识各种渣。题目分析T1：等比数列求和，用快速幂算逆元。
睡眠列车·2020-07-04 11:19

DevOps简介

DevOps集文化理念、实践与工具于一身，可以提高组织高速交付应用程序和服务的能力，与使用传统软件开发和基础设施管理流程相比，能够帮助企业更快速的发展和改进产品，这种速度使企业能够更好地服务于客户，并在市场上高效的参与竞争
limingyu0312·2020-07-04 11:23

【NOIP2012提高组】开车旅行

Description现在有n个城市，每个城市有它的高度Hi，保证每个Hi互不相同。我们定义两个城市之间的距离disi,j=|Hi−Hj|，并且只能从编号小的城市去到编号大的城市。现在有两个人，小A和小B要开车（雾）去旅行。小A先开一天，小B再开一天。每一天都可以从一个开到另一个城市。小A会选择去离当前城市第二近的城市，小B会选择去离当前城市最近的那个城市。如果他们行驶的总路程将会超过给定的X就会
alan_cty·2020-07-04 10:19

NOIP2011提高组 聪明的质监员 -SilverN

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li,Ri]；2、选出一个参数W；3、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y为各个区间的检验值之和。即：Y1+Y2...+Ym若这批矿产的检验结果与所给标准值S相差太多，就需要再去检
a394121312·2020-07-04 10:37

noip2017提高组 宝藏

转载【https://blog.csdn.net/qq_35914587/article/details/78964855】@HT008_123题面虽然大佬没有很详细的讲解，但是代码还是很好懂的！！代码：#include#include#include#include#include#defineloop(i,a,b)for(inti=a;idp[s]+dis[i]*edge[i][j]){int
Palace_·2020-07-04 07:24

vijos1106侦探推理&&Noip提高组2003

真是那啥的模拟……还是字符串模拟！！！，对于我这个从Pascal转到c++从不用stl的我来说太难了。。。。（那我为啥要转？我也不知道。。。。）这题个人认为没什么需要转弯的地方，各个方面都考虑到就可以啦。。本人当天比较闲。。用了很多时间写，于是想到哪里就写到哪里，所以代码非常丑，见谅见谅。附代码：#include#include#include#include#includeusingnamesp
JimMoriarty·2020-07-04 06:05

【NOIP2012模拟11.7】Hash函数

Description明明觉得hash是个好算法，代码短、效率高。某天，他碰到了一个求正方形个数的问题，于是很淡定地枚举对角线然后用hash判存在，妥妥的搞定，但是提交后却wa了几个点。仔细观察其hash函数为：h=x*y+x+y。为了让明明知道这个函数存在什么问题，对于给出一个h值，请你来告诉他有多少对(x,y)满足上述式子(max(x,y)#include#include#include#in
HownoneHe·2020-07-04 05:10

noip2003侦探推理详解

=）读入的处理完全是noip提高组的难度，这里P党感觉敲过去就好=。
Eirlys_North·2020-07-04 05:54

自己的一些总结和期望

本来NOIP想报提高组的，最后也还是去了普及组。在复赛之前一个月左右都完全没有碰，导致最后还是跟去年一样，踩线普及一等，感觉比起省赛时的状态不知道差到哪里去了。在初三整个上学期可以说是AFO状态。
DCDCBigBig·2020-07-04 05:34

【NOIP 2011 提高组】

DAY1T1铺地毯正向读入，反向遍历#includeusingnamespacestd;#defineN10001intn,x,y,ans=-1;inta[N],b[N],c[N],d[N];boolJudge(intx1,inty1,intx2,inty2){return(x1=1;i--)if(Judge(a[i],b[i],a[i]+c[i],b[i]+d[i])){ans=i;break;
best_hacker·2020-07-02 14:44
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他