NOIP2012提高组

NOIP2012 Day1 国王游戏

【问题描述】n+1个人排成一列，从2到n+1个人所获得的金币为前面所有人左手数字之和除以自己右手的数字。并对这n个人进行排列使得获得金币最多的人获得的金币尽可能的少。【格式】输入：第一行，输入n接下来n+1行，每行两个数a,b，表示第i个人左手和右手的数字输出：获得的最少金币数【输入样例】311237446【输出样例】2【说明】【输入输出样例说明】按11、22、33这样排列队伍，获得奖赏最多的大臣
xyc1719·2020-09-14 01:46

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

【noip2012】【luogu1080】国王的游戏[高精度][贪心]

P1080国王游戏推那个贪心直接自己推就好了，最后推出来最优解在a*b按从小到大排序中就在读入完后排序再按排好的顺序一个一个比较出这个方案中得到最多钱的值这个值就是答案推导：略（真的不是我想咕咕咕）最最最最最最最重要的是我打这题时的艰难改的过程因为对模版理解不彻底导致自己背着打的时候全都是错误！！！！！我的一些错误或者是需要注意的地方压位之后的数组从左往右是从低位到高位排序的eg：123456存进
weixin_30305735·2020-09-14 01:22

NOIP2012国王游戏（60分题解）

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

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

luoguP1080 国王游戏 题解(NOIP2012)(贪心+高精)

luoguP1080国王游戏题目#include#include#include#include#include#include#defineilinline#definergregister#definelllonglong#defineN10001#defineinf1000000010usingnamespacestd;intn,a,b;structT{intle,ri;}h[N];llno
eternal风度·2020-09-14 00:07

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

洛谷 1080 [NOIP2012] 国王游戏 贪心+高精

题目：https://www.luogu.org/problemnew/show/1080好题~WA了十几遍才发现输出写反了(样例是个位数……QAQ);一个序列中，通过相邻两个元素交换一定可以组成任意一个全排列；原因：冒泡排序，每次排序消除了一个逆序对，我们可以对有序的数列求逆，即可以回到原数列；思路：假设队伍最后面有a、b两个人，他们前面已经按最优的顺序排好了，总乘积是sum；若a在前面更优，则
Loi_cgold·2020-09-14 00:25

NOIP提高组2012 国王游戏

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

纪中3076【备战NOIP2012图论专项模拟试题】位图 题解

problem：给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。input：3400010011
doggyzheng·2020-09-14 00:00

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

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

NOIP2012国王游戏

题目来源：https://www.luogu.org/problem/show?pid=1080用贪心可以解决。将所有人按左右手的乘积排序，这样一定可以保证结果最优。现给出证明：首先，任意相邻两人的顺序对于排在他们前面和后面的人没有影响。（显然）两人左右手上的数字分别为l[1],r[1]，l[2],r[2]，令l[1]*r[1]sum/r[1]显然成立且sum*l[2]/r[1]>sum*l[1]
The_Jq·2020-09-14 00:17

【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]国王游戏 题解

题目大意：n个人排成一排，排头固定，其他可以变。每一个人左右手都有一个整数，一个人的分数为他所有前面的人左手上的数的乘积除以他右手上的数（向下取整），求在整列中最大分数的最小值。思路：首先，一切序列都可以通过若干次相邻的人的交换实现转换，而相邻的人的交换只会影响这两个人的分数。假设相邻的两人为i,i+1，则令a[i]*b[i]=S，∴S*a[i]/b[i+1]>=S/b[i+1]。同理：S*a[i
diyaochang9767·2020-09-14 00:01

[NOIP2012提高组]国王游戏

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

NOIP2016考前做题（口胡）记录

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

[noip2012]国王游戏

题目链接：https://vijos.org/p/1779https://www.luogu.org/problem/show?pid=1080http://codevs.cn/problem/1198/终于过了。。。。。这道高精度总算是过了，为了这道题我还特意去学了高精度除以搞精度（虽然最后只需要高精度除以低精度）这道题都是看新番国王游戏的时候突发奇想跑来做的QAQ。。。。这道题的贪心思路是，按
baixunjiu2536·2020-09-14 00:15

【高精度+贪心】【NOIP2012】国王游戏

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

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]解题报告

在做这道题之前已经预先知道这道题是贪心了，但是贪心的思路却一直没想到，所以看了题解，发现做法还是很神奇的。Step1一个定理：对于一个序列，通过交换其相邻的两个元素，一定可以变成其全排列中的任意一个序列。演绎证明：一个简单的想法是我们可以发现冒泡排序就是这么做的，那么上述定理的正确性不高于冒泡排序的正确性。一个类似的稍微严谨的想法是，冒泡排序中每次交换等价于消除了一个逆序对，即任何一个序列必然可以
TA201314·2020-09-14 00:50

noip2012国王游戏

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

[NOIP2012]国王游戏(贪心证明·邻项交换)

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

NOIp历年真题整理解答

有时间的话再写几道吧，个人准备联赛的方式就是刷历年题目，主要是熟悉一下思维模式，算法方面NOIp2012摆花：普通DP，DP水平到一个层次就不用烦恼的题目文化之旅：抛去数据水的槽点，n某点所有邻居之间飞扬的小鸟
ModestCoder_·2020-09-14 00:41

[题解] NOIP2012 国王游戏（数论+高精）

题目分析：我们对于国王身后的两个点来分析队列可能是这样的：*LeftRightking:a0a0b0b0p1a1a1b1b1p2a2a2b2b2那么我们计算可得ans1ans1=max(a0b1,a0∗a1b2)max(a0b1,a0∗a1b2)队列也有可能是这样的*LeftRightking:a0a0b0b0p2a2a2b2b2p1a1a1b1b1那么我们计算可得ans2ans2=max(a0b
Chlience·2020-09-14 00:02

【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国王游戏

programtt;varans,c,d:array[1..5000]ofinteger;a,b:array[0..1000]oflongint;t,p,x,i,j,n,lc,ld,lans:longint;procedureqsort(x,y:longint);vari,j,mid,t:longint;begini:=x;j:=y;mid:=a[(x+y)div2]*b[(x+y)div2];r
zz_ylolita·2020-09-14 00:51

NOIP2012国王游戏

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

[noip2012]国王游戏 题解

显然，这样题一定是要排序的，如何拍呢。我们先猜一猜，发现只要按照乘积大小来排序就好了。至于证明，我们这样想，如果只交换两个相邻的数，产生的影响只要它们两个数之间，然后讨论一下就可以了。然后，60%数据保证答案小于10^9，说明什么，之后的数据要上高精度，好麻烦呀。但其实还是可以写的，可以写在一个结构体内，但我好像不会233。就用的函数，貌似很丑，大家凑合看看。#includeusingnamesp
wanherun·2020-09-14 00:05

noip2012国王游戏

#include#include#include#include#includeusingnamespacestd;constintmaxn=1010;intn,now[maxn],ans[maxn],cur[maxn];structnode{inta,b;}s[maxn];voidch(intx){for(inti=1;i=10)now[i+1]+=now[i]/10;now[i]%=10;}w
renxinyu2002·2020-09-14 00:26

【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

NOIP2012国王游戏

国王游戏【题目分析】看到数据的范围，只有40%数据是可以用二进制过的。然而这也打消我们暴力枚举的念头。思路从枚举到了贪心。如果相邻的两个大臣进行交换，对之后的区间的答案并不影响。就要进行神奇的数学推导%&*%&……（）&推得—>如果ai∗bi#include#include#include#defineP10000usingnamespacestd;structnode{intl,r;}a[M];
nanhan27·2020-09-14 00:13

【noip2012 T2】 国王的游戏

神奇的2012好多神题。这题就是个神奇的贪心这咋整马神说：考试时会证就证，不会就算了。考完也不会证，贪心的策略就是a.l*a.r从小到大排序嗯但是很麻烦的是mdzz要写高精。。#include#include#include//bymars_chusingnamespacestd;structdata{intl,r;}p[10005];charstr[100005];intlen,pos,maxl
mars_ch·2020-09-14 00:41

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

第一题：https://61.142.113.109/senior/#main/show/3076题目描述：【备战NOIP2012图论专项模拟试题】位图(StandardIO)给出一个大小为n行*m列的矩形位图
jz_terry·2020-09-14 00:03

NOIP2012提高组day1T2国王游戏 题解

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

Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度）

Luogu1080【NOIP2012】国王游戏（贪心，高精度）Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。
dipinzhu4111·2020-09-14 00:24

【NOIP2012】 国王游戏

【题目链接】点击打开链接【算法】按ai*bi升序排序，贪心即可【代码】#includeusingnamespacestd;#defineMAXN1010#defineMAXL10000structinfo{intl,r;}a[MAXN];inti,n;structINT{intlen;intnum[MAXL];}sum,ans,val;templateinlinevoidread(T&x){int
even_bao·2020-09-14 00:24

洛谷P1080(NOIP2012)国王游戏——贪心排序与高精度

题目：https://www.luogu.org/problemnew/show/P1080排序方法的确定，只需任取两个人，通过比较与推导，可以得出ai*bi小的人排在前面；高精度写的时候犯了些细节错误，详见注释。代码如下：#include#include#include#include#defineMAXN200005usingnamespacestd;typedeflonglongll;//用
aodan5477·2020-09-14 00:22

【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

NOIP2012【国王游戏】

【题解】一开始看着题觉得是二分答案（最大值的最小值），后来发现不满足单调性再后来发现可以用贪心做：只需把大臣按照左手*右手升序排序即可证明：很显然前面的大臣位置随便调换对后面的大臣并没有影响那么假设现在已经排了i-1个大臣,p=a[1]*a[2]*a[3]*……*a[i-1];第i个大臣的钱w[i]=p/b[i],第i+1个大臣的钱w[i+1]=p*a[i]/b[i+1]若i+1大臣在i大臣前面第
Woodstock_Cyber·2020-09-14 00:50

NOIP2012国王游戏(贪心+高精度)

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

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他