Noip

【noip】解方程 秦九韶算法

解方程描述已知多项式方程：a0+a1x1+a2x2……+an−1xn−1+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1
anantheparty·2020-08-16 08:46

[NOIP2017模拟]举办比赛

2017.8.27T11946样例数据1输入5512345输出3818396440样例数据2输入100000001000000055588877766612345输出4134418848分析：第一次做这种随机概率题……看到数据那么大O（n）的做法根本想不到就直接放弃了。结果就是个撞运气的FFFFFFF！因为新读入一个数。如果比最小值大，不影响；如果读入值比最小值还小，更新最小值，也不影响，只有在最
g19zwk·2020-08-16 06:14

[ASDFZ-NOIP2016模拟]小X分砖块

小X分砖块（brick.pas/c/cpp）问题描述小X喜欢跟着爸爸跑到建筑工地上去。这天，小X看到一排砖，每块要么是白色的（0），要么是黑色的（1）。小X想把这排砖分成若干非空段，使得每段白砖和黑砖块数的比例相同。当然，小X可以直接把整排砖作为一段，那就太简单了。为了增加难度，小X想知道最多能分成多少段，例如：100011=10+0011（即样例1，最多分成2段，比例为1:1）；00011100
g19zwk·2020-08-16 06:14

NOIP2015题解

NOIP2015题解Day1神奇的幻方magic模拟裸题。
weixin_30615767·2020-08-16 02:48

BFS题库+详解

BFS文章目录BFS1.逃脱-NC14536(双bfs）2.after与迷宫-NC14608（两次bfs）①p.s.一开始的错误想法②正确代码3.寻找道路-NC16498【NOIP2014提高组】（图论
枫夜夜叶·2020-08-16 01:53

centos7安装+tomcat+mysql+jdk+nginx配置步骤

sysconfig/network-scripts/ifcfg-ens33#内容：TYPE=EthernetBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
不爱读书的小孩·2020-08-16 01:52

Centos8配置静态IP

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
thqcloud·2020-08-16 01:21

Centos8 网络配置

网卡配置文件按默认配置TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
玄树·2020-08-16 00:14

RIP

找到后必须重新发送请求回应破环机制：水平分割—从此口进不从此口出----直线拓扑防环—MA网络避免重复更新–接口下关闭水平分割noipsplit-horizon（hub-spoke结构)最大跳数—15跳
heibaikong6·2020-08-15 23:28

【NOIP 2009】靶形数独

【NOIP2009】靶形数独题目题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
代码搞起来·2020-08-15 21:20

CentOS安装完毕后的操作

network-scripts/ifcfg-ens33TYPE=EthernetBOOTPROTO=dhcpDEFROUTE=yesPEERDNS=yesPEERROUTES=yesIPV4_FAILURE_FATAL=noIPV6INIT
weixin_34311757·2020-08-15 21:01

noip济南集训-10.1上午

因为这次集训针对的是即将参加noip2016提高组比赛的学生，我已经做好了听不懂的打算。之前虽说自学了，充其量普及组水平。
爱作的小兔子·2020-08-15 17:16

【NOIP2010】引水入城 {搜索}

【题解】这题大体思路就是搜索，方法应该很多。我的做法是，先从第一行的每一个点出发进行深搜，这样即可判断第n行的点是否能被覆盖。如果不能就输出。深搜时，还应处理对于第一行每个点在第n行能覆盖的范围，对范围进行排序后贪心地来取即可。//详见程序#include#include#includeconstintfx[4][2]={{0,1},{0,-1},{-1,0},{1,0}};intn,m,ans,
yellowdesk·2020-08-15 17:24

NOIp2004花生采摘（普及组）————搜索，模拟

题解：本题主要考查搜索，模拟，要审题别把题目复杂化。关键在于算时间，与前一个的坐标差再加采摘时间这就是时间。代码如下：#includeusingnamespacestd;intm,n,i,j,gg=1,t,lo,sum;structpeanuts{intx,y,time,w;};peanutsdaa[1000001];inta[1010][1010];intmain(){cin>>m>>n>>t;
wly127·2020-08-15 17:10

noip大搜索 斗地主

各种贪心，玄学剪枝1.先出顺子，毕竟你可以先出五张牌以上呢2.然后，四带与三带最后，剩下各种单，由于数据绝对合法，无论是一张，两张，还是三张，四张都可以一次性出完。#include#definerereturn#defineststatic#defineinc(i,l,r)for(inti=l;i=r;--i)templateinlinevoidread(T&x){charc;boolf=0;wh
花怜双玄·2020-08-15 17:39

【NOIP2018普及组】【DP】摆渡车

果然蒟蒻只会普及组的题……——ByChalotto——By\\mathscr{Chalotto}——ByChalotto题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第iii位同学在第tit_iti分钟去等车。只有一辆摆渡车在工作，摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mmm分钟（同学上下车时间忽略
Chalotto·2020-08-15 17:04

【NOIP 2018 T3】摆渡车

文章目录前言题目题目描述输入格式输出格式输入输出样例输入1输出1输入2输出2解析dp转移初始化真正的转移Code前言谁会想到这次模拟赛竟然会原题重考？？？上午还有人确认了不考原题啊，真香，哎虽说是原题，但是还是全部都忘完了。。。有了一个新的思路，调了接近一个小时原以为能AAA，butbutbut竟然只得了353535分，还不如x某十分钟暴力303030分来得快QwQ题目题目描述有nnn名同学要乘坐
PI_RE·2020-08-15 17:25

csp2019游记

NOIpSCPCSP2019游记day0下午去拿了一个签证，顺便把数学课翘了，（当然学校的课翘就翘了，毕竟我才初一），回家就开始做信奥一本通初赛篇，大概也不记得我做了多长时间，但是做着做着就困得不行了，
weixin_42856205·2020-08-15 16:00

noip 2015 斗地主 大爆搜

这道题有点坑，如果不是数据水的话，我应该根本活不过来。。。不过有一个收获就是，看见大爆搜也不一定要害怕，万一数据水呢。。。。。。。。。这道题我做了一下午，当然中间跟hyq下了一次象棋，本来能调的更快的，大概一个半小时之内应该可以。。。。，状态好的话考场上应该也能拿下！首先我们明确暴力搜顺子，贪心出单牌，我们之所以可以贪心出单牌就是因为数据水，构造数据的话应该能卡掉，我在思考的时候就发现了一些可以卡
刁打·2020-08-15 16:27

NOIP2018PJ

前言嘛现在或许晚了点。。。水题的时候兴致一来就顺手切了（嘛也不是随手嗯，就这样题解T1标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。⋯\cdots⋯Vars:string[10];tot,i:longint;Beginreadln(s);tot:=0;fori:=1
willbe233·2020-08-15 16:45

NOIP总结

作为一只标准型号的鶸，我NOIP普及组惨遭爆零（什么？有人说我AK？没有没有绝对没有）。这次NOIP爆零之旅，我的成绩是345（100+100+100+45），然而不得不月莫一下AK爷HR（395）。
weixin_34315485·2020-08-15 16:46

NOIP2018 PJ游记

Update:2018-12-04交随笔作业了（逃Day-39要考初赛了十一开始狂刷有题今年鸭梨很大Day-27还是刷了一上午有题下午就我一个是坐公交车去的吗（huaji）门口都堵炸了考场内群强环伺坐我前面的那位准备AFO了坐我后面的那位是我小学同学（真没认出来a）考完感觉还行挺简单的貌似有原题大概得了那么74分吧到了luogu后顿时感到自己的渺小。。。Day-21初赛成绩已经出炉BJPJ分数线4
weixin_33985507·2020-08-15 16:16

历年NOIP中的搜索题

1.NOIP2004虫食算“对于给定的N进制加法算式，求出N个不同的字母分别代表的数字，使得该加法算式成立。输入数据保证有且仅有一组解”。
weixin_30896825·2020-08-15 16:18

NOIP备考总结

考试注意事项进入考场：1注意证件（身份证/转考证）笔（至少两根）直尺铅笔橡皮。2进入考场注意观察好环境，先打好一个读入优化（测一下读入优化可以用吗）。3可以先拿一瓶矿泉水，喝一点水放松心情。4在编译命令下加入–Wall（这很重要）考试进行中：1头文件注意打全，注意没有csdtio也可以编译通过。2注意关键字，观察是否开了stdc++11不要用next等关键字3注意考场时间分配，就算打的来也要考虑先
weixin_30778805·2020-08-15 16:10

LuoguP2827/UOJ264[NOIP2016D2T2]蚯蚓 解题报告【单调队列】

题目描述本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1,2,...,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯
theljt·2020-08-15 15:51

noip2016退役记

考这次noip，集训了三周，三周展现出很好的发挥水平，偶尔会有很尴尬的情况。然后上考场，成了又一次偶尔。然后这个分吧，确实成了别人的优势，接下来wc、apio什么的会很难申请，省赛先被拖了一截。
rzO_KQP_Orz·2020-08-15 15:33

「洛谷5017」「NOIP2018」摆渡车【DP，经典好题】

前言在考场被这个题搞自闭了，那个时候自己是真的太菜了。qwq现在水平稍微高了一点，就过来切一下这一道DPDPDP经典好题。附加一个题目链接：【洛谷】正文虽然题目非常的简短，但是解法有很多。我按照时间复杂度来写一下一些做法。博主只考虑了一些基于时间的做法，其他的再补。。时间复杂度：O(t2n)O(t^2n)O(t2n)借鉴sooke大佬的想法，把问题抽象成一个数轴。每一个人上车的时间就是在数轴上可能
chhokmah...·2020-08-15 15:38

【NOIP2018PJ正式赛】摆渡车

题目描述有?名同学要乘坐摆渡车从人大附中前往人民大学，第?位同学在第??分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费?分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车
Victor Miller·2020-08-15 15:30

NOIP2017 之前

再过1天就要联赛了,去年的这个时候还有10天,今年的准备时间倒是比去年还要紧张呢.想想去年Day1没仔细审题规划好时间,Day2基础不扎实没拿到该拿的分,导致最后的爆炸.今年经过了一年的春华秋实,基础什么的也渐渐的补平,低级错误就不能再犯了.准备工作坑点技巧卡常心态好难做不出来妈蛋看错题了拍不上调不出来码完之后考完之后准备工作记得抄好或背好自己习惯的Vim配置,guide是真心不好用.(虽然以前所
檐廊少主·2020-08-15 15:56

Loi 模拟赛 递推+图论+模拟+脑洞

总结：符合noip的风格，比较考验思维；注意细节T1:众所周知，wyh是一名高二党，正把自己投入到学奥赛这一热火朝天的工作中。在一个天高云淡、风和日丽的下午，你和神犇wyh又缓缓向着机房走去。
Loi_cgold·2020-08-15 15:26

【NOIP2017提高A组冲刺11.1】序列 启发式搜索+迭代深搜

题意：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。n1的个数，那么x+g>ans则跳出。第二个优化也加上就可以在100ms内跑完，就是我们不传递估价函数，而是记录当前做到哪一位，设为y，那么y+1…n已经放置完了，那么每一次我们暴力计算估价函数，然后也可以做到第一个剪枝，第二个剪枝就是当y=0是可以跳出，其实这个也不用特意这么写，但是我发
Transcendence_magia·2020-08-15 15:51

【NOIp普及组 2009】分数线划定

分数线划定世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AAA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在
peng1418975997·2020-08-15 14:47

【NOIP2018复习】A（树形DP）

A时间限制:1000MS内存限制:256000KB题目描述lyh童鞋的手办非常多，以至于他专门种了一棵树来放置手办╮(╯▽╰)╭为了展现自己的收藏lyh决定从收藏树上选取一些手办展示已知lyh的每个手办都有不同的美丽值，第i个节点上有一个美丽值为ai的手办。lyh认为一种选取手办的方案是合法的当且仅当选出的手办在树上联通，且满足连通块的最大美丽值与最小美丽值之差恰好等于k，两个选取方案不同当且仅当
masterwater·2020-08-15 14:04

noip提高组写题心得——搜索题4例

例1：斗地主题目分析：这道题的话实际上是一道比较没有技术含量的复杂搜索题。其特点主要就是烦。看清楚细节这题应该是没有问题的。预处理：首先为了方便，肯定把3变1,4变2.。。。到13变11,1变12.但是这里有一个简单的优化，吧2变成14，双王变成15.因为这样的话在接下来判断顺子的时候就可以方便多了。搜索：这道题广度搜索明显不合适，因为要存下大量的信息。而这道题我们判断一下，发现其实可以比较简单地
lvzelong2014·2020-08-15 14:43

立足NOIP谈对于NOIP搜索的看法

近来在洛谷上做了一些NOIP往届的搜索题，也研究了一下NOIP的数据，发现并不简单。除了每年一次的游戏题外，其他题目往往还算简单。
lemonoil·2020-08-15 14:43

NOIP复习总结(搜索算法）

上图是一张时间复杂度对照表，考试的时候方便对照评价自己的算法是否会超时。仅供参考，还要考虑老年评测机的速度，算法常数等等……数据类型和占用空间对照所以只用0,1表示的话还是开char好一些吧，在空间上来说int类型和longlong类型最多开到多少加粗表示特别重要，必须掌握倾斜表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度a.加法b.减法c.乘法（应该只会有高精乘单精）d.高精度除单
kick_flip·2020-08-15 14:55

NOIP之后的感想

NOIP——一个熟悉而又陌生的名字这算是一篇随笔吧，是这次NOIP的总结，也是自己的一些想法。
jiangzh7·2020-08-15 14:04

NOIP2016之后

于是今年的NOIP考完了。不出所料，全省RK1。今年的数据水，打了4个暴力就400+，后来改了一下D2T3暴力随便剪剪枝就过了，D1T2T3打出正解的几个神犇D2T1都挂了。
ferric_ion·2020-08-15 14:00

NOIP随笔

从2005年高一开学初期，我们便踏上了这条信息奥赛之路，而就在上周六终于结束了。虽然为期仅仅只有一年，却在我们心中留下了深深的印记。一年的日子是短暂的，我们从一本书，学到另一本书，从教室到机房，仿佛是在一天内发生的一样。似乎那个根本对C语言毫无了解的我们就在不久的以前。一年的日子一恍而过，我们的能力也在一天天的提高。虽然很多老朋友们知难而退，我们却依然坚持了下来，老师也一如既往的陪伴着我们。想必，
EIT王子·2020-08-15 13:50

NOIP2018 游记

NOIP2018到了，同时，这也是高三退役选手的最后一次NOIP了，甚至会是我最后一场正式的算法竞赛。day0报到日上午在机房待了一上午，没打几道模板，便回家了。
dianjiaxian1205·2020-08-15 13:08

GDOI2018退役记

在家也没怎么颓…复习了好久感觉颓才比较正常啊（躺DAY1NOIP太低了，一直想着GDOI要考好点。。可能是flag立太多，也可能有人说的对“压力越大
cgh_Andy·2020-08-15 13:57

NOIP2017游记

不出意外的话，这应该是我高考前博客的最后一篇随笔了。从2015年5月进入高中，接触到OI到现在，已经有两年半了。我尽量写，尽量把我OI历程的最后一点时光完整地记录下来。Day-1由于及其**的原因被老师叫到学校，然而进了学校就出不去了……联想到前几天在机房的颓废状态，今天的效率似乎已经注定了呢……中午用午睡时间补完了lovelivesunshine第二季，然后下午第一节课就用来午睡了……起来迷迷糊
as7223979·2020-08-15 13:54

Noip2016滚粗记

以下是一个noip滚粗宝宝的心情记录......Day0:哎呀我怎么一点都不紧张呢我怎么觉得我这么颓呢我我我...晚上祈祷了一下不要失眠不要发烧就睡着了Day1:第一次看表的时候好像是3:52....不行我得接着睡然后
ahcisy·2020-08-15 13:07

_17NOIP考后随笔

考了今年noip后，我的内心是崩溃的，合着停课备战20天，最后就敲了一堆暴力，一个正解也不会qwq。
weixin_30735745·2020-08-15 12:22

【随笔】NOIP2018游记

——题记前言因为这场noipnoipnoip，经历了许多，虽然说过程很曲折，但最终还是留在oioioi组了。
..、·2020-08-15 12:02

NOIP历年搜索整理

~~~撒花~~~这两天集中做了一下历届noip的搜索，还是很有收获的，所以整理成一篇文章。
ahcisy·2020-08-15 12:23

古韵之乞巧 题解 dp题

【noip模拟赛1】古韵之乞巧描述闺女求天女，更阑意未阑。玉庭开粉席，罗袖捧金盘。向月穿针易，临风整线难。不知谁得巧，明旦试相看。——祖咏《七夕》女子乞巧，是七夕的重头戏。
Hellowongwong·2020-08-15 08:24

【2018.11.9】监考老师 / 二叉树计数 / 排名

题目嗯，这绝对是$noip$考前最后一次欢乐赛了。希望自己考完$noip2018$不用退役吧……T1直接找总和最大的行和列相加。样例很垃圾，最好再拍点数据。
weixin_30735745·2020-08-14 20:44

C++算法篇 贪心算法

1、接水问题NOIP2010普及组题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。
流年15096301719·2020-08-14 12:01

C++算法篇 二分算法

6、跳石头NOIP2015提高组题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
流年15096301719·2020-08-14 12:30
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他