NOIP模拟题

noip 2012 国王游戏

如果说这道题作为一道贪心的话其实并不难，但是高精确实烦人（像我这种蒟蒻，看了模板也得想好久）其实这里只用到了高精乘低精，高精除以低精，要是高精除以高精就完蛋惹；主要是想学习一下高精而已，加油吧!#include#include#include#include#include#includeusingnamespacestd;structhyq{intl,r;}c[1010];intres[5100
刁打·2020-09-14 00:10

NOIP2012国王游戏

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

国王的游戏

【NOIP2012T】国王游戏时间限制：1.0s内存限制：128.0MB输入文件名：game.in输出文件名：game.out试题来源：NOIP问题描述恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。
weixin_30838921·2020-09-14 00:36

[NOIp 2012] 国王的游戏

洛谷1080对于队列中的两个人,\(A,B\),其左手上的数字分别是\(a_1,a_2\),右手上的数字分别是\(b_1,b_2\),他们前面的所有人(包括国王)左手上的数字之乘积为M则如果1号在前，2号在后，则应为\(S_1=max\{M/b_1,M\timesa_1/b_2\}\)如果2号在前，1号在后，则应为\(S_2=max\{M/b_2,M\timesa_2/b_1\}\)很显然应取\(
weixin_30730151·2020-09-14 00:06

NOIP 贪心 国王游戏

https://www.luogu.org/problemnew/show/P1080题目描述恰逢HH国国庆，国王邀请nn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积
weixin_30636089·2020-09-14 00:06

[noip2012]国王游戏 题解

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

【noip2008】【普及组】立体图

题目图太多不好复制，自己去找了，反正noip到处都有。这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。
anantheparty·2020-09-14 00:00

【noip】【dp】飞扬的小鸟 背包 滚动数组

这几天又把14年给做了，这是day1的第三题飞扬的小鸟FlappyBird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟
anantheparty·2020-09-14 00:00

【NOIP模拟题】T3 【递归】【复杂公式】【模拟】

一套NOIP模拟题最后一题，看着感觉很奇怪，树的节点数是会按阶乘增加的，会超过int，但不会超longlong（最大260个节点），我们就以这里为突破口，说明不能建树，但是可以把节点个数存下来紧接着，
anantheparty·2020-09-14 00:00

【noip】【lca】火车运输 倍增

这几天把13年的提高做了，最后两道题参考了网上许多代码，最后终于改出来了，这里是day1最后一题。描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每
anantheparty·2020-09-14 00:00

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

NOIP[2012]国王游戏（贪心）

题目luogu1080题解假设最初时iii在jjj前选相邻的两个大臣i,ji,ji,j，用ai,aj,bi,bja_i,a_j,b_i,b_jai,aj,bi,bj来表示大臣左手上和右手上的数字，kkk表示在前面的那个大臣的前面所有大臣左手数字的乘积。当iii在jjj前时答案为max⁡(kbi,k∗aibj)\max\large(\frac{k}{b_i},\frac{k*a_i}{b_j}\la
MILLOPE·2020-09-14 00:47

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

【2020.8.23NOIP模拟赛】最优路线

题目描述一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。思路：这题定义两个dis，分别表示路径长度和答案，如果大于的话就更新最后注意：这题n#include#include#include#include#include#include#includeusingnamespacestd;intn
V－Legendary skeleton·2020-09-14 00:36

【2020.8.23NOIP模拟赛】最优路线【Floyed+DP】

题目描述一个nnn个点mmm条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数n,m，分别表示无向图的点数和边数。第二行n个正整数，第i个正整数表示点i的点权。接下来m行每行三个正整数ui,vi,wiu_i,v_i,w_iui,vi,wi，分别描述一条边的两个端点和边权。输出格式n行每行
SSL KJ·2020-09-14 00:34

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 [NOIP2012TG] 国王游戏（贪心+高精度）

次元传送门：；洛谷P1080思路我们模拟一下只有两个大臣的时候发现当a1∗b1#includeusingnamespacestd;#definemaxn100010structPeople{intl;intr;intsum;}p[maxn];intn,L=1;intg[maxn];//高精数组boolcmp(Peoplea,Peopleb){returna.sum9)//延长长度{g[L+1]+=
diaowei9349·2020-09-14 00:23

洛谷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

2020.06.13【NOIP普及组】模拟赛C组38

2020.06.13【NOIP普及组】模拟赛C组38题解目录排名见此直入主题大佬大佬！
Tonvia·2020-09-14 00:49

【洛谷_T145192】【2020.8.23NOIP模拟赛】最优路线

【2020.8.23NOIP模拟赛】最优路线题目描述一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。
SSL_GYX·2020-09-14 00:18

【NOIP2015普及组T4】推销员-优先队列

测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离入口的距离是s[i]，添加的疲劳值是a[i]，则要添加住户无非就是两种情况：一是在最远住户之前找一个住户添加入决策中，这样新累积的疲
Maxwei_wzj·2020-09-14 00:17

NOIP2010普及 三国游戏 贪心

传送门5min水了一道题。一句话题解：取对于每个武将第二大的匹配值的最大值就是答案。就是个很简单的贪心，加上是道水题，也不需要啥优化是吧#include#includeusingnamespacestd;inta[501][501];inlineintread(){intk=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar
asdf1229·2020-09-14 00:45

一起聊聊什么是P问题、NP问题、NPC问题

通常NOI和NOIP不属于P类问题，我们常见到的一些信息奥赛的题目都是P问题。NP问题：可以在多项式的时间里猜出一个解的问题。NP问题不是非P类问题。NP问题是指可以在多项式的时间里验证一个解的问题。
xiangzhihong8·2020-09-14 00:13

NOIP 2012 国王游戏 贪心 高精度 （COGS 1263）

T^T，太桑心了，自己搞了好长时间的高精度，当最终搞出来没问题的高精度之后，就来写这道题了。却不曾想到自己倍增式的低级高精除T掉了。T^T……还是再好好搞搞高精除吧。。。来说这道题的贪心思路，又是一个与顺序相关的，不过与上一次写的那个矩形分割不同，这个并不是很容易能看出来或想出来，需要写一写。假设一个最佳序列a1,a2,a3,a4……i,j……an。设k=l[a1]*l[a2]*l[a3]*……*
漠空·2020-09-14 00:39

【noip】国王游戏 贪心 高精度

说实话我一开始是不想发这道题的，虽然比较水，但不知道是不是因为我太久都没有写高精度了，还是写错了，才40分，还是发上来吧。描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面
anantheparty·2020-09-14 00:39

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

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

哎，还好今天的高精度没有写挂，但是其实可以只用数组维护的，当年背的一个版，用到现在用习惯了贪心证明：第i个大臣左右手写的是a，b第j个大臣左右手写的是x，y，i之前的左手分数为q，i->j之间为p那么现在最大分数是max(q/b,q*a*p/y)化简以后：max(1/b,a*p/y)又因为是向下取整所以1/a==0,1一定小于x*p/y(至于1的情况自己手写一下发现并不影响)同理交换之后max(q
pbihao·2020-09-14 00:38

T145192 【2020.8.23NOIP模拟赛】最优路线【DP&Floyd】

这道题主要思想就是修改FloydFloydFloyd为一个奇怪的DPDPDP?然后各种玄学优化+卡常，这样就能O(n3)O(n^3)O(n3)切掉这道题。我们定义ansansansi,j作为转移变量，表示iii号点到jjj号点的min⁡(最大路径长度×路径上的最大点权)\min(最大路径长度\times路径上的最大点权)min(最大路径长度×路径上的最大点权)可得动态转移方程：ans[i][j]=
Jackma_mayichao·2020-09-14 00:36

CSP-2019总结

前言CSP（不是NOIP）在一周前结束了，对于这次CSP，感慨万分，也写下这篇总结意义这次CSP既是我第一次参加CSP也是最后一次能从CSP中获得实际效益（明年还有一次娱乐场），对于CSP一试就感受到题型的不同
zhouyuheng2003·2020-09-13 20:58

c++分块算法（暴力数据结构）

快要noip了，该写些题解攒攒rp了（逃）看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？
weixin_34346099·2020-09-13 20:51

10.22 kmp练习

虽然noip很少有单独把一些关于字符串的算法拉出来考，但是一定的练习也是必要的23333333333，至少要把板子打一遍吧2333333333333这些题是一个裸到不能再裸的kmp，算是开始？
weixin_30263073·2020-09-13 20:49

[状压DP]NOIP2017Day2T2 宝藏 题解

题目大意给出一个无向图，一开始选中一个点进行扩展成一棵树，初始节点深度为0，每次建边的代价为子节点到父节点的距离乘上子节点的深度，求最小建边代价。n≤12n\le12n≤12解题分析见nnn那么小肯定想到状压DP了，然后用二进制枚举状态，可以用f[S]f[S]f[S]表示状态为SSS（0为不在树上，1为在树上），但是需要乘上子节点的深度，那么如何枚举？考虑加一维f[i][S]f[i][S]f[i]
_Wflower·2020-09-13 19:42

[记忆化DFS]NOIP2017Day1T3 逛公园 题解

解题分析题面网上肯定找得到，不贴了……仍然填大坑ing……当初在考场上看到了此题，由于发现k≤50k\le50k≤50，所以自然要在kkk上搞事情。设f[i][j]f[i][j]f[i][j]表示到达i点此时的路径总长度比最长路长j的题解，初始最短路求一趟，然后转移……转移……我又写了个spfa神奇转移骗走60分……这道题可以考虑拓扑+DP转移，然而也可以记忆化DFS转移，由于记忆化DFS转移方便
_Wflower·2020-09-13 19:42

2007年河北省高校计算机一级考试大纲及心得

模拟题点击此处进入以下为大纲内容：第一部分、基础知识（35分）（本类题以选择题形式出现，这两年的选择题题量有增大的趋势，因此需要加快答题速度）1．信息技术基础知识•信息的概念、特征和分类。
系统信息·2020-09-13 19:19

【NOIP2008模拟】简单数学题

Description话说，小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下：对于一个正整数N，存在一个正整数T（0—>—>—>也就是说,我们要使的K是一个正整数,那么我们只需要让2K-1是N的(奇数)因数(当然1是不能算的)。我们就可以用的时间算出所有的因数,然后排一个序(因为的时间求因子是乱的),输出就可以了。(其中为因子)注意细节:·我们不能单纯输出
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

【NOIP2011DAY2】聪明的质监员

Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y为各个区间的检验值之和。若这批矿
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

CCF2019-1202题解：回收站选址

思路：模拟题1.由于一个垃圾点有坐标的属性，可以建一个结构体，用map匹配垃圾点与标记，由于map中的key值是有序的，需要排序函数，所以在定义结构体的时候要重载运算符usingnamespacestd
梓酥·2020-09-13 17:54
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他