noip2012

每日一题 第三期 洛谷 国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
娇娇yyyyyy·2024-09-13 06:10

C++ [NOIP2012 普及组] 质因数分解

文章目录一、题目描述[NOIP2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[NOIP2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积
Z1Jxxx·2024-03-25 00:13

P1083 [NOIP2012 提高组] 借教室

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
CH_canghan·2024-02-03 16:02

[NOIP2012 提高组] 国王游戏（C++，贪心，高精度）

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

P1080 [NOIP2012 提高组] 国王游戏 贪心

[NOIP2012提高组]国王游戏传送门题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
BestMonkey·2024-01-13 14:48

[NOIP2012 普及组] 摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。
一只贴代码君（yaosicheng）·2023-12-30 07:34

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

P1082 [NOIP2012 提高组] 同余方程，附解释

P1082[NOIP2012提高组]同余方程-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。
Landing_on_Mars·2023-11-09 00:49

P1077 [NOIP2012 普及组] 摆花 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。为了在门口展出更多种花，规定第iii种花不能超过aia_iai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有
charlotte_TYQ·2023-10-29 22:14

数据结构专题——树状数组、线段树练习题

[NOIP2012]借教室题目大意：一共有n天，每天学校有ri个教室可供租借，给你一系列租借订单，问你所有订单是否都可满足，若不满足，求出从第几个计划开始不满足。
L1ven·2023-10-19 00:21

[NOIP2012 提高组] 国王游戏（贪心，排序，高精度）

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
CH_canghan·2023-10-03 10:39

[NOIP2012 提高组] 国王游戏

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
renxvqing0522·2023-10-01 16:28

[NOIP2012 提高组] 开车旅行

[NOIP2012提高组]开车旅行题目描述小A\text{A}A和小B\text{B}B决定利用假期外出旅行，他们将想去的城市从$1$到nnn编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同
renxvqing0522·2023-10-01 16:57

noip2012Vigenère 密码

[NOIP2012提高组]Vigenère密码题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法Vigenère密码。
renxvqing0522·2023-10-01 15:43

[NOIP2012 提高组] Vigenère 密码

[NOIP2012提高组]Vigenère密码题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法Vigenère密码。
get-rock·2023-09-28 15:58

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第2节 字符处理 9、NOIP2012

中小学信息学相关比赛汇总（C++类）中小学信息学相关比赛汇总（C++类）_信息奥赛小学有什么比赛_dllglvzhenfeng的博客-CSDN博客信息学竞赛有什么好的比赛网站？信息学竞赛有什么好的比赛网站？_信息奥赛一本通c++版在线测评_dllglvzhenfeng的博客-CSDN博客高含金量国际计算机编程竞赛高含金量国际计算机编程竞赛_牛津大学编程思维挑战赛_dllglvzhenfeng的博客
dllglvzhenfeng·2023-09-16 22:08

洛谷P1083 [NOIP2012 提高组] 借教室

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（
Enjoycola_·2023-09-01 17:54

dp1，ACM暑期培训

D-摆花P1077[NOIP2012普及组]摆花-洛谷|计算机科学教育新生态(luogu.com.cn)Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。
Landing_on_Mars·2023-08-31 22:45

P1080 [NOIP2012 提高组] 国王游戏-高精度+贪心+排序

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
JYWsuperman·2023-08-26 22:35

NOIP真题答案 质因数分解 数字反转 数字统计

【来源】noip2012普及组复赛第1题。#include//万能头文件usingnamespacestd;int
一只贴代码君·2023-08-24 20:02

NOIP2012 疫情控制

也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树，不能一次堵住整棵树，求堵住每个通往叶子节点的路径，走的最远的那个人走的路程最少是多少，若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决定一个点是否要跨过根
Morning_Glory_JR·2023-08-07 00:56

[NOIP2012普及组] 文化之旅

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的
强国豪，林中霖·2023-08-04 14:44

P1083[NOIP2012提高组]借教室题解

[NOIP2012提高组]借教室点击跳转题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。
xxxalq·2023-07-25 11:15

【NOIP2012提高组】同余方程 （扩展欧几里得算法）

【NOIP2012提高组】同余方程(StandardIO)TimeLimits:1000msMemoryLimits:131072KBDetailedLimitsDescription求关于x的同余方程
EasternCountry·2023-07-15 19:16

[NOIP2012 提高组] 借教室

[NOIP2012提高组]借教室题目描述:在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
龙星尘·2023-06-17 04:43

摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。
亖嘁·2023-04-18 04:48

2月8日刷题总结

所以系统性的学习DPing……跟着进度来，因此刷了一些已经刷过的类型的题（也算再次熟悉一下）P1077[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共
卡卡卡卡罗特·2023-04-11 00:27

转：水平不高怎么拿NOIP一等奖？南京外国语许昊然 比赛经验谈

本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取
StoneXieAC·2023-04-10 04:33

4/5 逆元+深搜+bfs

P1082[NOIP2012提高组]同余方程同余求最小正整数逆元。用扩展欧几里得定理，a*x+b*y=1求出a的逆元x.
钟钟终·2022-04-06 15:19

NOIP2012提高组day2第2题 借教室　

题目描述  在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。  面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj，sj，tj，表示某租借者需要从第sj天到第tj天租
cforevergod·2021-01-30 21:41

扩展欧几里得算法推导

[P1082[NOIP2012提高组]同余方程](https://www.luogu.com.cn/problem/P1082)2.
inferno丶·2021-01-20 16:33

11-9-2017 星期四 NOIp周

7:42同余方程NOIp2012(第一次自己完整推出来);食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊????10:11NOIp2016玩具谜题(模拟...)
N376927455·2020-09-14 22:13

Vijos 1786题：质因数分解

对于100%的数据，6≤n≤2*10的9次方来源NOIP2012普及组第一题#includeusingnamespacestd;intmain(){l
是小叶啊·2020-09-14 13:21

【NOIP2012普及组原题】质因数分解

【NOIP2012普及组原题】质因数分解题目：已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
JZ2017chenjingtao·2020-09-14 13:49

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

【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

【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

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

纪中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

【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

[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
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他