Noip

NOIP2014-普及组复赛-第一题-珠心算测验

题目描述Description珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(
weixin_30502965·2020-08-11 14:47

这次是真的再见了，oi退役回忆录

这次是真的告别了，高三noip，抱着带小朋友的心态去的，初赛过不过还不一定呢==。嘛本来是想到留在周四晚上再写这个回忆的，然后今天把splay切掉，可是状态真是太颓了。根本坐不住。
weixin_30487317·2020-08-11 14:46

codevs 1069关押罪犯 并查集

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。
too_young-_-·2020-08-11 13:55

王熠弘OI退役长文

今天，2016年11月20号，NOIp2016day2。从复赛的考场上走出来，还是有点悲伤的，毕竟迈出门的那一刻就代表着我退役了。转身回看我的OI历程，也算是一段令我珍惜的奋斗史了吧。
DarkKris·2020-08-11 13:36

NOIP2010 关押罪犯 (二分答案+二分图染色)

题意：有两个监狱，N个犯人，M对关系，每对关系描述一对犯人如果在一个监狱将会产生一个冲突值。任意安排犯人的分配，使得产生的最大冲突值最小。题解：最大值最小，先考虑二分。二分中最重要的环节就是判定猜测值可行性以及保证答案单调性。可行性判定：对于一个猜测的最大冲突值，判定时就要保证所有大于这个冲突值的两个人不能在一个监狱。只需要将需要满足不在同一监狱的两个人连上边，如果最后可以染成二分图，就存在分配方
broxin·2020-08-11 13:45

noip2000 乘积最大

题目：乘积最大（无高精度）思路：f[i,k]表示前i个数划分为k个部分获得的最大乘积。num[i,j]表示从i到j的字符拼成的整数。转移方程：f[i,k]=max{f[j,k-1]+num[j+1,i]}。[1,i]这一段数由j处被分为[1,j]，[j+1,i]两段，其中规定[1,j]这一段在之前的操作中已经被分为k-1段。注意边界条件：f[j][1]=num[1][j]。代码：#includeu
ZarOuaoan·2020-08-11 13:34

【NOIP2000提高】乘积最大

问题描述】今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够
凌晨四点的洛杉矶fly·2020-08-11 13:04

P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在susingnamespacestd;in
wanf_·2020-08-11 12:47

Codeforces #263 Div 1 简要题解

思路这样的贪心感觉比较多吧，比如NOIP的合并果子等等显然在这
我是傻叉·2020-08-11 12:08

失踪人口

好像有将近四个月没有写blog了啊……终于有了去年学长们的体验：抉择，文化课与竞赛之间的抉择高一下这个学期感觉过得浑浑噩噩的，整天颓废，不知道自己的路在哪里这半年感觉自己经历了很多：省选和noip的成绩令人失望
Chester_King·2020-08-11 12:58

洛谷P018 乘积最大 2000年NOIP提高组第二题真题

洛谷P018乘积最大2000年NOIP真题点击查看题目链接解题思路：用dfs搜一下就好了，然而需要注意的是，本题的数值已经超过了64位整数的存储范围了，所以应该用大数类型来存储结果。
爱玲姐姐·2020-08-11 12:38

NOIP 2016模拟赛[南开题]题解&总结

这次比赛明明可以发挥的很好的，第二题起码60分加上去就220分了，可惜开的是longlong的20000000数组结果空间超了……气死我鬼大爷了下次一定一定要观察空！间！限！制！不要随便开longlong了！1.汉诺塔+(han.pas/c/cpp)【问题描述】小易最近对汉诺塔感兴趣。汉罗塔游戏里有三根柱子，n个盘子，盘子可以串到柱子上，但是大盘子不能放到小盘子的上面。每一步可以把一根柱子顶部的盘
SuperGate·2020-08-11 11:09

NOIP2000提高组 乘积最大

NOIP2000提高组乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
Berton2L·2020-08-11 11:42

【NOIP2010提高组】关押罪犯

由题目给出的关系不难建立一个无向图,而题目的要求是将无向图中的点分成两部分,将这两部分中原本互相连接的边删去,求删去后的图的边权最大值.不难得出算法一：先按边权从小到大排序,贪心地考察每一条边,让较小的”冲突事件”发生(也就是将这两个结点划在同一个部分),然后删去这条边,看能不能构成一个二分图,如果行,则答案就是最后删去的这条边的边权.否则继续删除,直到能形成一个二分图为止.然而本题N和M的取值都
cqyz_yuyuko·2020-08-11 11:11

NOIP2010 关押罪犯(图论+二分)

考试的时候写的最大生成树，然后二分图染色，因为这样两个矛盾很大的罪犯不会被分在一个监狱里面。然而最大生成树超时，80分。正解为二分边权，将边权值大于mid的全部连边构图，判断是否为二分图，如果不是二分图，那么无解。如果无解，则说明边权的限制条件太小了，因为连的边太多，不容易形成二分图；如果有解，则说明边权的限制条件太大，因为更少的边有利于形成二分图。80分代码，最大生成树：#include#inc
SaltyFishWei·2020-08-11 11:40

乘积最大(NOIP2000&NOIP水题测试(2017082301))

题目链接：乘积最大这道题显然是道区间dp。难度不是很大。思路也很清晰。我们设计一个三维状态。ans[l][r][k]这里表示在闭区间[l,r]上操作k次的最大值。操作就是加乘号。转移也很好转移，写一个双循环，外层循环断点，内层循环两段的操作次数。下面放代码：#include#ifdefWIN32#defineLL"%I64d"#else#defineLL"%lld"#endifusingnames
cggwz·2020-08-11 11:20

题解【luogup1351 NOIp提高组2014 联合权值】

题目链接题意：给定一个无根树，每个点有一个权值。若两个点i,ji,j之间距离为22，则有联合权值wi×wjwi×wj。求所有的联合权值的和与最大值分析：暴力求，每个节点遍历一遍周围的点，对每个点再遍历一次可以拿到70分考虑正解。对于一个点uu，周围一圈可以到达的点中，从中任选两个不同的点i,ji,j，则这两个点构成联合权值。所以我们对一个点维护三个值：周围一圈点wiwi之和sumwusumwu，w
ACFunction·2020-08-11 11:53

关于noilinux的一些操作方法

noilinux是noip/noi的比赛系统，然而我们平时使用的是windows的自己装的devc++。对于不提供windows的省份来说，比赛前学习noilinux是非常重要的一件事。
Revenger666·2020-08-11 11:38

noip 2009 靶型数独（纯搜索）

noip2009靶型数独（纯搜索）#include#include#include#include#includeusingnamespacestd;inta[12][12];intmapp[12][12
Revenger666·2020-08-11 11:07

NOIP2015 运输计划题解（树上差分+lca+二分答案）

NOIP2015运输计划题解思路：树上差分+lca+二分#include//洛谷P2680运输计划lca+树上差分+二分#include#include#include#include#definemaxn300005usingnamespacestd
Revenger666·2020-08-11 11:07

【NOIP2010】关押罪犯 虚点并查集

CODEVS:http://codevs.cn/problem/1069/题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他
WeZiH·2020-08-11 11:33

NOIP2009Hankson的趣味题

题目戳这里分析1.gcdgcd(x,a0)=a1⇒{x=k1∗a1a0=k2∗a1⇒gcd(k1,k2)=1简单证明：假设gcd(k1,k2)≠1设K=gcd(k1,k2)(K≠1)⇒{k1=p∗Kk2=q∗K⇒{x=p∗K∗a1a0=q∗K∗a1⇒gcd(x,a0)=K∗a1≠a1这个结论与题目条件不符，所以gcd(k1,k2)=1成立结合开始的式子，化简，得到gcd(x/a1,a0/a1)=1
xjjppm·2020-08-11 11:25

【NOIP 2010 提高组 T3】关押罪犯（并查集）

题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内
Loi_yuan·2020-08-11 11:08

[NOIP2010] P1525关押罪犯题解

点击跳转了解题意这是一道进阶的并查集的题目，其做法有两种，第一种是带权并查集，新开一个数组维护每个节点和根节点的关系，但由于博主太菜，这个做法研究了一下午也没有搞懂，所以就采用了我认为更好理解一点的扩展域并查集，这道题中要求输出的最大冲突值最小，所以贪心的来做，我们先按冲突值从大到小排一个序，尽量不让冲突值大的事件发生，题目中说共有两个监狱，有m对罪犯之间有冲突，只要这两个罪犯关在了同一间监狱里，
Hoyoak·2020-08-11 11:12

竞赛题目讲解-【NOIP2000提高组】乘积最大

【NOIP2000提高组】乘积最大Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
Lucky_Glass·2020-08-11 11:41

C++ set 用法小结

写在前面无意间翻到了17年11月准备NOIP时整理的set用法，现把它放到csdn上来小结set的英文意思是“集合”，集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重
Anadem·2020-08-11 10:04

我的OI生涯 第三章

——————赵雷《成都》NOIP过后我认识到了自己有多么菜，我换了座，到了靠窗户那排。
weixin_30847271·2020-08-11 10:13

洛谷-乘积最大-NOIP2000提高组复赛

题目描述Description今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
weixin_30642869·2020-08-11 10:41

noip关押罪犯 并查集做法

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~
too_young-_-·2020-08-11 10:34

题解【luoguP1525 NOIp提高组2010 关押罪犯】

题目链接题解算法：一个经典的并查集但是需要用一点贪心的思想做法：先将给的冲突们按冲突值从大到小进行排序（这很显然）然后一个一个的遍历它们如果发现其中的一个冲突里的两个人在同一个集合里，直接输出当时的冲突值否则，第一个人不妨设其为xx，用一个op[x]op[x]来保存上一个与他冲突的人。如果op[x]op[x]为00，也就是还没有上一个冲突，直接将op[x]op[x]赋值为当时的第二个人（不妨设其为
ACFunction·2020-08-11 10:45

NOIP2010关押罪犯题解（洛谷P1525) (并查集）

NOIP2010关押罪犯题解（洛谷P1525)(并查集）日常膜拜dalao:财神万岁！！！！！！！！！！！！！！！！！！！！！日常凌晨三点水题解。。
Revenger666·2020-08-11 10:14

【题解】[NOIP2010]关押罪犯

题目题目描述S城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1−N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为ccc的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为ccc的冲突事件。每年年末，警察局会将
还没完全傻掉的咸鱼·2020-08-11 10:56

[noip2016]蚯蚓——单调队列

去年提高组的day2t2，很容易有种让人看到就会想到用堆的做法，但是堆的时间复杂度显然是不够的（虽然可以拿到85分，暴力打得好的话），所以就像之前做那道合并果子一样的，想到了单调队列的做法。可以把原来的蚯蚓按照从大到小的排序放在第一个队列里面，然后每一次切蚯蚓，把第一部分放在第二个队列中，第二部分放第三个队列中，队列便会满足单调性，可以简单的证明一下：现在先假设三个队列都是满足单调递减的性质，设上
ylsoi·2020-08-11 05:39

2019 icpc南昌邀请赛网络赛 J - Distance on the tree

DSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces
wzazzy·2020-08-11 04:02

HDU 6693 [2019 Multi-University Training Contest 10]

Valentine’sDayProblemDescriptionOipotatoloveshisgirlfriendverymuch.SinceValentine’sDayiscoming,hedecidestobuysomepresentsforher.Therearenpresentsintheshop
SolitaryOrz·2020-08-11 04:29

数模竞赛必备参考书籍《算法竞赛入门经典（第2版）》PDF免费下载

编辑推荐新版已上市：《算法竞赛入门经典（第2版）》如果你是一名程序员，如果你参加NOIP、NOI、ACM/ICPC竞赛，只要你对算法感兴趣，那就来吧！
JiandaoStudio·2020-08-11 04:20

Noip2012-国王游戏

“使赏赐最多的大臣获得的赏赐尽可能少”这类题目要么是二分，要么是贪心。emmmmm这题看上去比较像贪心（不要问我为啥就是玄学orz）考虑两个大臣x,y，（对于i来说，左手的数字是a[i].l，右手的数字是a[i].r）如果x排在y前面，则有：total*a[x].l/a[y].r#include#includeusingnamespacestd;constintmaxn=1005;typedefl
Mmm040403·2020-08-11 02:31

2019年ICPC南昌网络赛 J.Distance on the tree

1000ms262144KDSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces
RevolIA·2020-08-11 02:01

洛谷-【动态规划】-P2196 挖地雷

题目背景NOIp1996提高组第三题题目描述在一个地图上有NN个地窖(N\le20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。
唐家威少·2020-08-11 02:37

洛谷-【动态规划】- 大朋友的数字

在NOIP2013的赛场上，常神牛华丽丽的手残了，小朋友的数字一题只得了10分。于是，他要恶搞一下这道题。
唐家威少·2020-08-11 02:37

NOIP2017普及组-1. 成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满
zsbailong·2020-08-11 02:31

2017NOIP小结

2017noip结束，一切都挺好的，我的发挥也对的起自己两个星期的冲刺了。
夏末林夕·2020-08-11 01:21

noip2002 过河卒 （动态规划求路径总数）

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0,0)(0,0)、BB点(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马
yuyanggo·2020-08-11 01:39

noip2010 导弹拦截 （贪心）

P1810导弹拦截Accepted标签：NOIP普及组2010描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。
yuyanggo·2020-08-11 01:39

noip1997 三角形 （搜索，枚举）

A1109.三角形时间限制：1.0s内存限制：256.0MB总提交次数：443AC次数：193平均分：58.97将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1997普及组问题描述将1，2
yuyanggo·2020-08-11 01:39

[NOIP2018]标题统计

[NOIP2018]标题统计凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符?注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。
Re:小余·2020-08-11 01:18

洛谷P1001题解合集

这不仅对洛谷其他题目有效，而且也是noip/noinoip/noi
应佑宇·2020-08-11 01:57

NOIP2016普及组初赛部分题解

问题求解1：从一个4×4的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有____72_____种方法。假设选择第一行，共有4个格子可以选择，然后从剩余的3行中进行选择，有4X3种可能。假设选择第2行，有3个格子可以选，有4X3X3种可能，第一个格子可能是4行中的任意一行，公共有4X3X3X4=144种可能，要排除重复（a,b),(b,a)这种情况，总共要除以2,所以最后有72种选择
yanyanwenmeng·2020-08-11 01:03

拦截导弹问题（贪心算法）

【例6.4】拦截导弹问题(Noip1999)时间限制:1000ms内存限制:65536KB【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度
yanyanwenmeng·2020-08-11 01:03

NOIP2014普及组初赛

二、问题求解1.将M个同样的球放到N个同样的袋子中，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1，5,1）是同一种放置方法。问：M=8，N=5时，K=_______.答案：18解析：当只有一个袋子有球时，全部的球都装在一个袋子中：1种当只有2个袋子有球时：两个袋子中球的数量情况：17263544当只有3个袋子有球时：1
yanyanwenmeng·2020-08-11 01:03
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他