Noip

【搜索算法】 ★AtCoder网络赛★ People on a line

★AtCoder网络赛★D-Peopleonaline◆谈一谈感想…◆第一次网络赛…（继NOIP2017之后的第一场竞赛），参加了Beginner（初学者）比赛。
Lucky_Glass·2020-08-17 19:44

【BZOJ4325】NOIP2015 斗地主【搜索】【剪枝】

【题目链接】除过顺子的那些带牌和单打，可以直接算出来，得到一个答案的上界。搜索时候只要找顺子，顺带剪几个枝就行了。交上去rank1，吓傻。/*Pigonometry*/#include#include#includeusingnamespacestd;constintmaxn=18;intn,a[maxn],cnt[5],ans;inlineintiread(){intf=1,x=0;charch
BraketBN·2020-08-17 19:39

NOIP2016 暑期培训 D8

听说今天七夕我的火把已经蠢蠢欲动了FFFFFFFFFFFFFFFFF好的回归正题今天的第一题好熟悉啊似乎在哪里见过呢NOIP2015D1T2信息传递哈哈哈哈一年前这道题我还不会做而如今我会了判环似乎复杂了但是好歹是
A_E_Lv_0_0_·2020-08-17 19:43

10.21日签到

这两天一直在水题啊，还有一个月NOIP了也是鸭梨山大QAQ，然而感觉在梦游一般，感觉要滚粗了==。
黑猫black·2020-08-17 19:58

NOIP 2018总结

训练期间硬要自己能稳定一些，结果NOIP还是喜闻乐见的炸了先谈谈day1今年D1是我见过最简单的一套，但这一天我好像并没有AK。。。
sweaty_orange·2020-08-17 19:57

NOIP2018系列

1.初赛退役退役失败了啊qwqupdate:11.092.复赛啦呜啊怎么这么快就复赛了呢。我还有好多东西没有学会呢呜呜呜。一年里学了不少稀奇古怪的算法。认识了许多可爱的oier。感谢一路上陪我走下来，支持我鼓励我的人。感谢这么多学长学姐，帮助了我许多许多。还有三个傻子，估计你们永远也发现不了这里吧哈哈哈。当然还有lsx&scb。一路走来，风雨不休。还有能源花，没想到一个班里竟然可以有两个竞赛党呢2
weixin_34413357·2020-08-17 19:16

Noip前的大抱佛脚----赛前任务

赛前任务tags:任务清单前言现在xzy太弱了，而且他最近越来越弱了，天天被爆踩，天天被爆踩题单不会在作业部落发布，所以可(yi)能(ding)会不及时更新省选前的练习莫名其妙地成为了Noip前的杂题训练
weixin_30439031·2020-08-17 19:50

20161023 NOIP 模拟赛 T2 解题报告

Task2.回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。不过他发现
weixin_30279671·2020-08-17 19:46

「NOIP2018」 旅行 - 基环树

题目描述小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的nnn个城市之间有mmm条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的：任意选定一个城市作为起点，然后从起点开
TbYangZ·2020-08-17 19:40

2018 NOIP备战计划

2018NOIP目标（1）刷完紫书数论习题（2）听51nod讲座和习题，根据其知识结构来备战。（3）刷完紫书动规（4）初赛前两个星期左右开始复习刷紫书动规的时候感觉偏难，进步缓慢。
枫城╰(●’◡’●)╮·2020-08-17 18:18

NOIP 2018 普及组 初赛

NOIP2018普及组初赛姐妹篇NOIP2018提高组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83048930要进复赛，这份试卷做下来
mrcrack·2020-08-17 18:16

noip知识点总结

基本算法(1)位运算基本运算状压运用：状压dp求从0到n-1，每个点经过一次的最短路径#includeusingnamespacestd;constintN=20+1;intf[1>1;if(a[mid]>=x)r=mid;elsel=mid+1;}查找x的前趋while(l!=r){intmid=(l+r+1)>>1;if(a[mid]]>1;if(a[mid]==x)ans=mid;else{
徐行tag·2020-08-17 18:22

写在NOIP2018——第二十四届信息学奥林匹克竞赛之前

明天就是2018NOIP复赛了，身为初二的我当然紧张，简直是压力山大了，毕竟这次的竞赛，不成功，则成仁。
鹭天·2020-08-17 18:13

2019.08.01【NOIP提高组】模拟 A 组 比赛总结

题目水叮当的舞步TimeLimits:1000msMemoryLimits:262144KBDescription水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳
_Alexander_·2020-08-17 18:13

NOIP2018个人总结做题策略

联赛考试每天三道题，主要在稳住心态。本篇是个人的一些浅见只对普通选手一个小小参考。考试要点：1、读题三遍2、分析样例3、分析数据规模【day1】T1：第一题通常是送分题，今年的题也不例外，虽然是原题，如果是没有做到的可能对于推出的结论不敢尝试。其实如果占第一题送分的角度，其实只要有结论一般是正确的，而且对于本题的贪心结论代码量不大，在不确定结论的时候完全可以先写出来，看样例是否正确，如果样例都正确
三水木人·2020-08-17 18:34

【动规递推】【120718测试】【NOIP模拟题】迷宫

迷宫(maze.pas/c/cpp)【问题描述】电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：SXXXXEX表示障碍物，不可以
diying4157·2020-08-17 18:57

【NOIP模拟赛】【乱搞AC】【奇技淫巧】【乘法原理】回文串计数

回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。不过他发现，如果他能事
XIAO01067922·2020-08-17 18:19

noip2010T1机器翻译题解

【问题描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单
Ostmbh·2020-08-17 18:42

NOIP「2018」

第一周：考试一：转变思想（1）-动态规划专题。从一开始没头绪，到后来慢慢能做对一些简单的dp。：70（2）-从不会暴力，到首先打暴力，写复杂度不优的算法然后想优化。：0考试二：（1）-有了手感：170（2）-上路：200但是还有很多要改进的地方第二周：10月15日～10月20日考试三：（1）-数论第一次：170->190;COUTPRINTF（“%D”，）;最后输出的时候要记得换成printf不然
徐行tag·2020-08-17 18:02

20181014NOIP模拟

SDOI模拟赛#92018.10.148:00~11:30PoweredBy_C_H_M_,Marser(PleaseReadTheInstructionsOnThisPageCarefully)一、题目概览题目名称流星Hash键值麦田灯光紫罗兰英文名称meteorhashfieldlightingviolet可执行文件名meteorhashfieldlightingviolet输入输出文件met
weixin_30745641·2020-08-17 16:27

10.12至10.14考试题

10.12NOIp信心赛(QBXTDay2)NOIp信心赛为什么这个p是小写的？
weixin_30241919·2020-08-17 15:45

一百个你不应该继续用Dev C++的理由

现在NOIP复赛使用的DevC++4.9.9.2都是10年前的老东西了，还有无数的大学教授甚至要求使用Win8的学生安装DevC++，也不管装上之后能不能用。
fr0der1c·2020-08-17 15:50

问题 E: 合并果子-NOIP2004TGT2

1题目问题E:合并果子-NOIP2004TGT2[命题人:外部导入]时间限制:1.000sec内存限制:128MB题目描述合并果子(fruit.pas/c/cpp)在一个果园里，多多已经将所有的果子打了下来
繁星蓝雨·2020-08-17 14:52

【NOIP2018复习】A （数论、线性求逆元）

A时间限制:5000MS内存限制:256000KB题目描述HJW发明了一种神奇的排序方法。有了这个方法，对于任意数列，排序的复杂度为把该序列变从小到大排序最少交换的次数。询问对于n的任意一个排列，排序的复杂度期望。输入从文件inverse.in中读入数据。输入第一行包含一个正整数T，表示数据组数。对于每组数据，第一行有一个正整数n。输出输出到文件inverse.out中。输出共T行，每行一个整数。
masterwater·2020-08-17 13:46

【NOIP2014模拟10.25B组】序列问题

Description小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。对于集合S中任意一个元素x，集合T中任意一个元素y，满足xythenexit(x)elseexit(y);end;procedureplus(varx
Amber_lylovely·2020-08-17 13:56

[noip模拟]数字对

数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L,R](12#include3#include4#include5#include6#include7#include8#definemaxn5000059usingnamespacestd;10intgcdn[maxn][32],minn[maxn][32],
baixunjiu2536·2020-08-17 12:39

JZOJ 4629 修路【NOIP2016提高A组模拟7.15】

修路题目描述输入格式输出格式样例输入33123122113212322样例输出34数据范围样例解释题解对与每一条边进行讨论。设连边的总花费为C。如果我们选择了第i条边，那么C就会增加costi，但总贡献会增加aui+avi。其中ui和vi是第i条边的的两个端点。所以事实上，总花费C是增加了costi-(aui+avi)。因此，我们不妨不把costi换成costi-(aui+avi)，然后再对这m条
DoBelieve·2020-08-17 11:29

JZOJ 4630 计数【NOIP2016提高A组模拟7.15】

计数题目描述输入格式输出格式样例输入210样例输出90数据范围题解设Fi表示当前1~~i位已经算好时，有Fi个数满足题目条件，且第i位不为0。如果上一位不为0，则方案数为Fi−1∗(k−1)，如果上一位为0，显然方案数为Fi−2∗(k−1)。所以我们可以得到递推式Fi=(k−1)*(Fi−1+Fi−2)。考虑到这样答案会很大，而没有良心的出题人没有让我们加mod，所以我们只好打上个高精度乘法和高精
DoBelieve·2020-08-17 11:29

2018.08.22 NOIP模拟 string（模拟）

string【描述】给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。问是否能将s修改为t。有多组数据。【输入】第一行一个整数T表示数据组数。每组数据两行，第一行一个字符串s，第二行一个字符串t。【输出】每组数据输出一行，如果能将s修改为t，输出Yes，否则输出No。【输入样例】2a*a
weixin_30590285·2020-08-17 10:52

JZOJ 4812 【NOIP2016提高A组五校联考2】string

string题目大意给出一个长度为n，由小写英文字母组成的字符串S，求在所有由小写英文字母组成且长度为n且恰好有k位与S不同的字符串中，给定字符串T按照字典序排在第几位。由于答案可能很大，模109+7输出。数据范围对于100%的数据，k0dobeginifkmod2=1thenksm:=ksm*omodmo;k:=kdiv2;o:=o*omodmo;end;end;beginreadln(n,k)
DoBelieve·2020-08-17 10:51

数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
青耕寐鱼·2020-08-17 08:22

[NOIP2015]推销员(salesman)

题目传送门toluogu问题描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住房。螺丝街一共有NNN家住房，第iii家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住房与入口的距离相等。阿明会从入口进入，依次向螺丝街的XXX家住房推销产品，然后再原路走出去。阿明每走111米就会积累111点
OneInDark·2020-08-17 06:38

NOIP2018提高组初赛题目+解析

欢迎来到第二十四届NOIP！先
Jack-Oran·2020-08-17 06:20

NOIP模拟赛 军训(二分答案+单调队列优化DP)

NOIP模拟赛军训问题描述:HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
The_useless·2020-08-17 05:09

辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关（雾）

【题目描述】辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左下角的格子为(0,0)，这个格子右边的格子为(1,0)，上方格子为(0,1)，以此类推。辣鸡ljh当然不会做了
weixin_34376986·2020-08-17 03:30

退役前的记录(2018.10.14-NOIP2018)

退役前的记录诸位好，我是\(CJ\)最菜的\(Oier\),已经是\(G2\)的老年选手了，不知道什么时候就会退役了，总之\(G1\double\)的机会已经没有了，去年因为联赛失利而止步，而今年虽然有了很大的进步，但留给我犯错的机会却没有了，联赛,\(WC\),省选,\(SC\),\(NOI\),我不知道我能坚持到什么时候，只要有一点失误，就真的要退役了。在这新的赛季，我不知道我什么时候就会永远
weixin_34072637·2020-08-17 03:04

NOIp模拟题T1（2018.10.20）

遭遇战【问题描述】小林和小华在一个n*n的矩形方格里玩游戏，矩形左上角为（0,0），右下角为（n-1，n1）。两人同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，小林会向右转，小华则会向左转，如果不能跑，则不再动。现在已知两人进入地图的初始位置和方向，请算出两人遭遇的位置。【输入】第一行一个正
weixin_30911451·2020-08-17 03:58

BZOJ 刷题计划

noip2017算是告一段路了吧。接下来就是省选的准备了。然而有很多感触呀，初中的同学们好多都蜜汁退役了。但是，之后的路还是要走下去的，带上一起的梦想。
wanherun·2020-08-17 03:28

NOIP 2000 提高组 复赛 单词接龙

NOIP2000提高组复赛单词接龙1.程序编写过程中，发现接龙处的判断编写有误，马上着手修改。
mrcrack·2020-08-17 01:52

總結——關於2017 11 3測試的分析總結

NOIP2017模拟113T1：题目：难以置信这竟然会是T1。天呐，我到底参加的是NOIinProvinces还是NOIPlus啊啊啊。。——正解思路：——我的乱搞：暴力匹配，n*n*m大暴力。。。
McDonnell_Douglas·2020-08-16 23:31

總結——關於2017 11 2測試的分析總結

NOIP2017模拟112T1:题目：——正解思路：动态规划/贪心——我的乱搞：tnnd动态规划写炸了，，，，，，，——tips:我能怎么办，，手动对拍了几组都没卡bug，，，，，你们不要老想着搞个大新闻然后把评测姬批判一番
McDonnell_Douglas·2020-08-16 23:31

NOIP 2017 赛前集训总结 C++版

，，回忆去年愉(悲)快(伤)的NOIP经历，，，(怎么办，感觉又要挂了)，，我们来总结一发惨痛的经验教训，，。(在说正文之前我想先来一个*蛤蛤蛤*的笑容)好好学蛤，延年益寿。
McDonnell_Douglas·2020-08-16 23:31

hdu 5673 线性求逆元+卡特兰数

gg了gg了，感觉自己一直在刷水题，我noip2017要报零了预处理卡特兰数，预处理组合数，然后夹棍法放不走的状态，线性处理逆元#include#include#includeusingnamespacestd
NOIAu·2020-08-16 23:28

總結——關於2017 11 6測試的分析總結

NOIP2017模拟116T1：题目：点击回复即可查看——正解思路：基础数据结构体，队列操作。——我的乱搞：诶WC，第一反应是数论，，然后推了很久很久，，最后果断bitset大暴力DP。
McDonnell_Douglas·2020-08-16 23:25

NOIP OIer光荣退役记

这次NOIP2017考得嘛。。。算得上是年度最鬼畜、狗血、惊悚、悬疑、科幻、恐怖、悲剧、灾难、战争、暴力之做，，。
McDonnell_Douglas·2020-08-16 23:25

C++——NOIP2016普及组 t3——海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti（单位：秒），船上的乘客数量ki，以及每名乘客的国籍xi,1，xi,2，...，xi,ki。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时（24小时
McDonnell_Douglas·2020-08-16 23:55

[NOIP模拟测试10]辣鸡(ljh) 题解

首先计算块内贡献，很显然是$(x_2-x_1)*(y_2-y_1)*2$.然后考虑矩形之间的贡献，sort一遍分类讨论$n^2$暴力即可。注意考虑边界情况是否能多两个，以及角对角的情况。另外，排序之后可以通过剪枝排除无用情况(j从i+1开始枚举以及那个break)来实现$n^2$过十万的梦想#include#include#include#includeusingnamespacestd;type
weixin_30485291·2020-08-16 23:27

noip1998 高精度计算 （高精度）

A1115.高精度计算时间限制：1.0s内存限制：256.0MB总提交次数：653AC次数：250平均分：51.49将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1998普及组问题描述用高精度计算出
yuyanggo·2020-08-16 22:24

15:阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题1#include2#include3#include4#include5usingna
weixin_34344677·2020-08-16 21:28

NOIP 1998 高精度阶乘的和(大数计算)

题目描述用高精度计算出S=1!+2!+3!+…+N!（N≤50），其中"!"表示阶乘，例如：5!=5*4*3*2*1。输入正整数N，输出计算结果S。输入每个测试文件只包含一组测试数据，每组输入一个正整数N。输出对于每组输入数据，输出阶乘和的计算结果。分析：高精度直接上Java//packagedemo;importjava.util.Scanner;importjava.math.BigInteg
初雪与你·2020-08-16 20:52
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他