NOIP2013提高组

Noip2015 普及组 推销员 题解

Noip2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目，前面3题都在比赛时就做出来了，只有第四题在比赛时没对，于是决定写一个题解。
Jacky35·2020-09-15 03:27

【NOIP2014提高组】解方程题解

题面很清楚，应该没什么理解上的问题吧首先看到这题想到什么，最暴力的写法就是从1到mmm枚举啊，把每个xxx的值代入，看能否成立，但是这显然不行（不要问我怎么知道的，难道提高组的题这么水？？？）
LV24twx·2020-09-14 23:49

【NOIP2014提高组】解方程

题目背景NOIP2014提高组Day2试题。题目描述已知多项式方程：a0＋a1^x＋a2^x2＋…＋an^xn＝0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。
sszxzzh·2020-09-14 22:11

【NOIP2014 提高组 day2 T3】解方程

题目https://www.luogu.org/problemnew/show/P2312思路其实，这题挺简单的我们发现这个式子可以提取公因式，变成(（…(An+An-1)*x+An-2)*x+…)…))别看ai#include#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lla[177],c[1000077],n,m;in
CE自动机·2020-09-14 22:22

NOIP2014提高组解方程

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

问题 A: 【一本通提高组合数学】Bullcow 牡牛和牝牛

这道题明显是组合数的题目，但对于组合数的考察还是比较灵活，网上有一篇博客里讲的比较清楚//此题还是比较灵活，对于组合数模型的转化最为重要#includeusingnamespacestd;intn,k;longlongmod=5000011;longlongksm(longlonga,longlongb){longlongbase=1;while(b){if(b&1)base=base*a%mod
weixin_33994444·2020-09-14 22:13

数学芝士

大概提高组已经勾勒，NOIP前数论部分应该不会再多学了。updateon9.29:突然知道12月才NOIP，不得不学一些省选知识了。
·2020-09-14 16:00

bzoj3143

之前我们曾经用dp解决过数学期望问题，这次我们用的是解方程的方法首先在编号之前，肯定要求出每条边的期望经过次数然后可以转化为求边端点的期望次数这种做法我一开始接触是noip2013的初赛问题求解，是类似的思想当出现循环无法用
weixin_33743703·2020-09-14 08:13

【状压DP】【NOIP提高组】愤怒的小鸟

这是道不算水的状压DP这道题对我的吸引力很大，为什么呢，因为它的背景是游戏啊题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,ba,b是Kiana指定的参数，且必须满足afunc(ldx1,ld
bangzuan5029·2020-09-14 06:36

【noip2013提高组】火柴排队 树状数组+逆序对

题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个
zhhe0101·2020-09-14 05:25

[2010年NOIP提高组] 乌龟棋

P1532[2010年NOIP提高组]乌龟棋来源:2010年NOIP提高组描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
老象学院·2020-09-14 05:38

NOIP2013 火柴排队 逆序对

原题链接：https://vijos.org/p/1842大意：两盒火柴，每盒里高度各不同，一组里的相邻可以调，使∑（ai-bi）²(1#include#includeusingnamespacestd;constintN=110000,M=99999997;intn,c[N],an1,an2,b[N];structrec{intid,d;}x[N],y[N];intcmp(reca,recb){
Alex_haoge·2020-09-14 04:20

[NOIP2013][逆序对]火柴排队

题目：涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最
romiqi_new·2020-09-14 04:08

【NOIP2013】【Luogu1966】火柴排队（逆序对）

problem给你两个长为n的序列最小化∑ni=1(a[i]+b[i])2∑i=1n(a[i]+b[i])2的值，答案%99999997。solution一、排序不等式展开：∑（ai2+bi2−2∗ai∗bi)=∑ai2+∑bi2−∑2∗ai∗bi∑（ai2+bi2−2∗ai∗bi)=∑ai2+∑bi2−∑2∗ai∗bi。ai^2和bi^2的值是不会变的，所以只能最小化“-∑2*ai*b”。ab（
小哈里·2020-09-14 04:52

NOIp2018货币系统(提高组T2)————背包

题解：本题主要考查完全背包求方案数，通过样例我们可以发现，题目其实就是把系统中可以凑出来的面值去掉，用完全背包存各个值可以凑出来的方法数再筛一遍。代码如下：#include#include#includeusingnamespacestd;intt,n,ans=0;inta[123456],dp[123456];intmain(){cin>>t;while(t--){cin>>n;ans=0;me
wly127·2020-09-14 01:27

[NOIP提高组]2012年 Day1-T2 国王游戏

题目题目大意让n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。大臣的位置可以重新排列求重新排列后的队伍中获奖赏最多的大臣所获得的金币数最小题目解析由于相邻的两个大臣交换位置并不影响前面和后面的值所以这里假设左手右手国王x0y0大臣甲x1y1大臣乙
AAA_Ljw·2020-09-14 01:37

Codevs 1198 国王游戏 2012年NOIP全国联赛提高组

1198国王游戏2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。
weixin_30251587·2020-09-14 01:50

【NOIP2012 提高组 day1】国王游戏

题目题解–这是一道深深埋藏起来的贪心题对于如下队列：a0b0a1b1a2b2ans1=max(a0/b1,a0*a1/b2)然而队列也可能是这样的：a0b0a2b2a1b1ans2=max(a0/b2,a0*a2/b1)因为a0*a1/b2>a0/b2,a0*a2/b1>a0/b1所以说，要使ans1#include#include#include#include#includeusingname
Stupid_Computer·2020-09-14 00:41

【NOIP模拟 提高组】外星密码

【问题描述】小W潜入了外星人的基地刺探情报，遇到一个二级密码系统。一级密码是一个长度为n的0-1序列B，记为(b1b2⋯bn)。将一级密码的第一位放到最后，得到一个新的序列(b2b3⋯b1)，继续做同样的操作得到(b3b4⋯b2)，如此反复，总共可以得到n个序列，将这些序列按字典序排序后，字典序最小的即为二级密码，输入这个二级密码，就可以得到情报。外星人将领将排序过后的n个字符串按照字典序从小到大
v1Ncen70·2020-09-14 00:10

NOIP2012提高组Day1

NOIP2012Day1一、Vigenère密码数据：密钥长度∈[1,100]，密文长度∈[1,1000]很简单的一道题，只要对着推一下公式就行了。二、国王游戏数据：对于20%，n∈[1,10]对于60%，n∈[1,100]，保证答案不超过109对于100%，n∈[1,1,000]20%的暴力全排就行了答案要超longlong，所以要高精度正解是贪心。对于一个数Num(i)，他的奖金是包括自己前面
Tai_zong·2020-09-14 00:04

NOIP提高组2012 国王游戏

题目描述：恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他
cnyali_lily·2020-09-14 00:51

NOIP2012 提高组 复赛 day1 game 国王游戏 再见

NOIP2012提高组复赛day1game国王游戏再见2017-1-1520:481.经过近半年的历练，重回此题，一看样例解释，马上发现这是一个回溯问题，需用到深度优先遍历，效果等同于找出本人水平有所上升
mrcrack·2020-09-14 00:19

【NOIP2012提高组】国王游戏

题目描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想
sszxzzh·2020-09-14 00:10

2020.08.06【NOIP提高组】模拟：最优交换 总结

2020.08.06【NOIP提高组】模拟：最优交换总结DescriptionInputOutputSampleInput21432243212SampleOutput43124321DataConstraint
2020linweitong·2020-09-14 00:55

【NOIP2012提高组】国王游戏

题目链接题解：将Ai*Bi得出Ci，然后把Ci从小到大排一遍（A和B数组一起跟着C数组动），得出最佳队列，接着枚举每个大臣的金币数即可（要用高精度乘低精度和高精度除低精度）#include#include#include#includeusingnamespacestd;longlongintn,a[1001],b[1001],c[1001],maxn[5001],an[5001],nm,na,v
寒江独·2020-09-14 00:06

[NOIP2012提高组]国王游戏

题目：洛谷P1080、VijosP1779、codevs1198。题目大意：国王和每个大臣左、右手各写了一个数。规定每个大臣得到的金币数为他前面所有人左手的数字的乘积除以他自己右手的数（向下取整），现在国王要改变大臣的排列顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少（国王永远站在最前面）。解题思路：（贪心）首先，交换相邻两个大臣只会对这两个大臣造成影响，并不会对其他大臣造成影响。我们考虑大臣i
ddpx3313·2020-09-14 00:00

NOIP2016考前做题（口胡）记录

不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。
diaopinshuo4087·2020-09-14 00:00

NOIP2012提高组day1题解

1.Vigenère密码一开始以为是明码反暗码，就直接把密码表预处理，然后测了多好多遍还是没过样例，十分困惑与不解然后就看一了一遍题目（咳，暗码减去密码取模这一遍很自信然后爆零了（输出区分大小写#include#include#include#includeusingnamespacestd;constintmaxn=1010;charm[maxn],k[maxn];intlm,lk,key[ma
beautiful_CXW·2020-09-14 00:44

Noip 2012 提高组 国王游戏

分析看到题马上想到的就是排序，可是一直没有想出怎么排（菜）。后来去看了题解，看到是Ai*Bi从小到大排。自己证了一下，还是很简单的。设n个人是P1,P2---Pn。很显然可以发现若将其中两个人Px,Px+1交换位置，那么只会影响这两个人拿到的金币。于是我们可以设相邻的两个人，第一个人的值为a,b，第二个为x,y。那么没有交换之前ans1=max（A/b,A*a/y），交换后ans2=max(A/y
YKLCY_1334·2020-09-14 00:56

【NOIP2012 提高组 day1】

#题目A【NOIP2012提高组day1】Vigenère密码B【NOIP2012提高组day1】国王游戏C【NOIP2012提高组day1】开车旅行写题解之前先喊一声awslA.
Double020·2020-09-14 00:29

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T4：【GDKOI2014】内存分配

【GDKOI2014】内存分配DescriptionInputOutput输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。SampleInput231414221211111SampleOutput231DataConstraint对于30%的数据，有1usingnamespacestd;constlonglonginf=1000000000;structarr{lon
冷笑叹秋萧·2020-09-14 00:28

【NOIP2012 提高组 day1】国王游戏

一、题目描述二、分析先说思路，这道题是贪心。来推一下：设有三个大臣，那么假设序列为：xya0b0a1b1a2b2那么三位大臣得到钱的数量分别为第一位：第二位：=×第三位：=×所以就可以发现了，因为当前与上一位得到的不同之处就在于后面一个东西，又因为分母是由自身决定的，而分子是由上一个决定的，所以要想让最大值最小，就必须按照（ai*bi）的优先级排序，然后就可以扫一遍找最大值就好了。注意高精度。三、
v1Ncen70·2020-09-14 00:21

国王游戏【NOIP2012提高组DAY1】

国王游戏【NOIP2012提高组DAY1】TimeLimit:1000MSMemoryLimit:128000KDescription国王游戏（game.cpp/c/pas）【问题描述】恰逢H国国庆，国王邀请
py_2017·2020-09-14 00:13

2016.08.17【初中部 NOIP提高组 】模拟赛C

第一题：https://61.142.113.109/senior/#main/show/3076题目描述：【备战NOIP2012图论专项模拟试题】位图(StandardIO)给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,
jz_terry·2020-09-14 00:03

NOIP2012提高组day1T2国王游戏 题解

题目描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想
fearlessxjdx·2020-09-14 00:55

【NOIP2012提高组】国王游戏

Description现在有n+1个人在愉快滴玩游戏~~每个人从0~n编号，并且有a，b两个值。其中编号为0的人必须排在第一个，然后其他人可以任意排。每个人的得分=他前面所有人的a值乘积/他自己的b值向下取整。求，除0号以外，所有人中的分的最大值最小是多少。n#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#definelllonglongus
alan_cty·2020-09-14 00:50

5.3 国王的游戏（贪心，高精度）

来源：NOIP2012提高组https://ac.nowcoder.com/acm/contest/260/E恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。
ITNXD·2020-09-14 00:39

学习区块链去中心化管理思考--有感于傅盛区块链去中心化言论

去中心化的目标是为了激活组织活力，提高组织做事效率。个人认为，实现这个目标是可行的。
m_yeah·2020-09-13 19:55

5795. 【2018提高组】模拟A组&省选 词典

DescriptionInput第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti。再接下来m行，每行一个字符串Si。Output对于每个询问，输出一个ansi表示答案。SampleInput32abcabcaabcabbcaabaSampleOutput13DataConstraint(FileIO):input:word.inoutput:word.outTimeL
lazy-sheep·2020-09-13 17:18

【NOIP2013模拟】Heaven Cow与God Bull

Description__int64ago,there’saheavencowcalledsjy…Agodbullnamedwzcfellinlovewithher…AsanOI&MOer,wzcgavesjyaquesiton…给定一个整数n，求一个整数m，满足m#include#include#include#include#definelllonglong#defineN25200#defi
lazy-sheep·2020-09-13 17:46

【NOIP2013模拟11.7B组】道路覆盖

Descriptionar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)]的路段的高度增加E[i]。Tar要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的高度尽量高，并且这个计划必须满足以下两点要求：（1）每种泥土只能使用一次。
lazy-sheep·2020-09-13 17:46

【NOIP2013模拟11.7B组】迷宫花园

Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。之后的R行，每行包含C个字符。其中
lazy-sheep·2020-09-13 17:46

2020.05.02【NOIP普及组】模拟赛C组31总结

【NOIP2006PJ】数列(sequence)题解【NOIP2006PJ】Jam的计数法(count)题解【提高组NOIP2008】传纸条题解希望下次也能考那么好（呵呵，不可能）。
zhy_Learn·2020-09-13 17:35

2020.08.06【NOIP提高组】模拟：刷题计划 总结

2020.08.06【NOIP提高组】模拟：刷题计划总结DescriptionInputOutputSampleInput10000122132999931132132100003299993SampleOutput19999199999999100009999999910000DataConstraint
2020linweitong·2020-09-13 15:40

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1总结第一题：暴力队列或者桶。比赛时用了队列对拍过了。第二题：直接四维dpdpdp，不用优化。
2020linweitong·2020-09-13 14:05

2020.09.05【NOIP提高组】模拟总结

估分:10+100+0+0=110实际:10+100+15+70=195今天只打各种暴力水法水分。来到考场已经是9点了，看完题10点10分，一题都没有思路。T11006.【SHOI2008】循环的债务没有思路，直接输出了无解。正解是dp或者类A*估价函数搜索剪枝发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。那么就先可以将所有人的钱都减去min(x1,x
lazy-sheep·2020-09-13 14:55

2020.01.18【NOIP提高组】模拟A 组总结

估分：100+0+100=200实际：50+0+70=120T1:3856.【NOIP2014八校联考第3场第1试10.4】规避(path)对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交，方法是枚举异于两个点所在多边形的多边形的两个不相邻节点，再求出两条线段所在直线的解析式，判断交点是否在两条线段上即可，注
lazy-sheep·2020-09-13 14:25

NOIP2017提高组比赛总结

NOIP2017提高组比赛总结前言转眼间，NOIP2017（经常叫他NOIP，其实全称是全国青少年信息学奥林匹克联赛）就这么过去了。回望这2个月，既有参加NOIP的激动，也有赛场上一些失利的遗憾。
zhouyuheng2003·2020-09-13 07:26

Google首席软件工程师Joshua Bloch谈如何设计一款优秀的API

良好的接口设计可以降低系统各部分之间的相互依赖，提高组成单元的内聚性，降低组成单元间的耦合度，从而提高系统的维护性和稳定性。JoshuaBloch是美国著名程序式设计师。
呆萌院长·2020-09-13 07:06
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他