E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
===NOIP===
【题解】洛谷P1080国王游戏[
NOIP
2012Day1T2] 贪心
题目链接按照每个大臣左右手上的数的乘积从小到大排序,就是最优排队方案可以使用微扰证明,详见李煜东的算法竞赛进阶指南#include#include#includeusingnamespacestd;structnode{inta,b,c;}q[2000];inta1[2000],b1[2000],c1[2000];voidmul(inta1[],intx){intj=0,i,t;for(i=1;i
不进清北不改名
·
2020-09-14 00:42
算法竞赛进阶指南
洛谷
NOIP
贪心
【
NOIP
2018模拟赛2018.10.3】track
题目分析这道题的暴力分挺高的,有60分。对于前50分直接枚举,2^16次方。对于另外10分直接输出0。正解是dp,我也想到过正解但是因为这道题暴力分太高不是很敢去打,事后一拍大腿,我去!还可以对拍啊!!!设f[i][j][k]表示第i步,目前高度为j,配对了k个字符。对于一个不匹配的字符没有必要直接将k赋为0,而是可以像kmp那样记录一个到前面的值,直接就是正解了。#includeusingnam
v1Ncen70
·
2020-09-14 00:41
【
NOIP
2012 提高组 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
【
NOIP
2018 模拟】剑与魔法
一、题目【问题描述】万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事
v1Ncen70
·
2020-09-14 00:10
luoguP1080 国王游戏 题解(
NOIP
2012)(贪心+高精)
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
NOIP
2012提高组Day1
NOIP
2012Day1一、Vigenère密码数据:密钥长度∈[1,100],密文长度∈[1,1000]很简单的一道题,只要对着推一下公式就行了。
Tai_zong
·
2020-09-14 00:04
离线赛
【2020.8.24
NOIP
模拟赛】【数学】这是一棵树吗?
题目描述DD和QQ在玩游戏,DD在地上画了一棵树(图论中的树),然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了,他们吵了起来。但DD随后发现自己算错了度数序列,QQ说的是对的。DD很奇怪为什么QQ反应得这么快。现在给出一个图的度数序列,你需要做的就是像QQ一样:判断这是否可能是一棵树的度数序列。输入格式输入只有一行,首先给出一个整数NNN,表示顶点个数,后面跟着N
lnm_lym
·
2020-09-14 00:03
数学
洛谷
【luogu 1199】
NOIP
普及组 2010 三国游戏 {贪心+博弈论}
题目https://www.luogu.org/problemnew/show/P1199结题思路这道题应该不是一道正统的博弈论问题,在题意下,小涵是必胜的,所以我们需求出次最大默契值即可。代码#include#includeusingnamespacestd;intn,a[5001][5001],maxx,maa,ans;intmain(){scanf("%d",&n);for(inti=1;i
心有猛虎|细嗅蔷薇
·
2020-09-14 00:03
博弈论(NIM博弈/SG函数)
贪心算法
洛谷 1080 [
NOIP
2012] 国王游戏 贪心+高精
题目:https://www.luogu.org/problemnew/show/1080好题~WA了十几遍才发现输出写反了(样例是个位数……QAQ);一个序列中,通过相邻两个元素交换一定可以组成任意一个全排列;原因:冒泡排序,每次排序消除了一个逆序对,我们可以对有序的数列求逆,即可以回到原数列;思路:假设队伍最后面有a、b两个人,他们前面已经按最优的顺序排好了,总乘积是sum;若a在前面更优,则
Loi_cgold
·
2020-09-14 00:25
高精度
noip
贪心
NOIP
提高组2012 国王游戏
题目描述:恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他
cnyali_lily
·
2020-09-14 00:51
C
题解
算法
贪心
高精
NOIP
2012Day1T3-开车旅行
题解:首先我们可以分别建立小AA和小BB路程森林。其实森林也不用用边表去存储它,只要记录一下fa[i]fa[i],即ii点的下一个点就可以了小AA和小BB旅行就等价于在这些森林里跑,很容易想到树上倍增。我们可以令f[i][j]f[i][j]为当前AA开车在第ii个点经过2j2j天后到达的点g1[i][j]g1[i][j]为当前AA开车在第ii个点经过2j2j天后AA走的距离g2[i][j]g2[i
Jack-Oran
·
2020-09-14 00:19
=====图论=====
#
树上倍增
=====dp=====
#
基本dp
NOIP
【
NOIP
2010】【Luogu1199】三国游戏
problemsolutioncodes//mdzz计算机根本不可能会赢???#include#definemaxn510usingnamespacestd;inta[maxn][maxn],ans;intmain(){intn;cin>>n;for(inti=1;i>a[i][j];a[j][i]=a[i][j];}for(inti=1;ik)l=k,k=a[i][j];elseif(a[i][
小哈里
·
2020-09-14 00:18
算法
【
NOIP
2008】【Luogu1058】立体图
problemsolutioncodes#include#includeusingnamespacestd;intm,n,a[1001][1001],ma[1001],maxx,maxy;intz[6]={2,1,0,0,0,0},s[6]={6,6,6,6,5,4};charc[1001][1001],c1[10][10]={"+---+","//|","+---+|","||+","||/",
小哈里
·
2020-09-14 00:18
算法
2016.09.10【初中部
NOIP
普及组 】模拟赛题解
这次比赛我只得了20分(ノ=Д=)ノ,翻车了!?!【2015.8.3普及组模拟赛】WZK旅游(seek)这一题我的思路是对的,可是当做出来的时候,没有在判断湖泊的时候把边界设为maxlongint了!真聪明(shabi)。【2015.8.3普及组模拟赛】WZK打雪仗(war)这一题我方程还是没怎么听懂,呵呵。【2015.8.3普及组模拟赛】饥饿的WZK(hunger)这一题,是用大神教的暴力+记忆
2417147890
·
2020-09-14 00:46
NOIP
2014(COGS 1805) 飞扬的小鸟 完全背包
AC之后发现这道题并不难。之前是各种不理解。而且写这道题之前我对完全背包的了解仅仅是转换成多重背包来做。这道题也算得上是第一次以正确的姿势O(nm)写完全背包。首先可以确定可以用DP的思想来解这道题,无后效性,最优子结构。一个不过的状态表示就是f[i][j]表示要到达(i,j)这个点最少点击屏幕的次数,由此也很容易想到一个转移:枚举上一个横坐标上点击屏幕次数f[i][j]=min{f[i-1][j
漠空
·
2020-09-14 00:08
纪中3076【备战
NOIP
2012图论专项模拟试题】位图 题解
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
2016年8月
Pascal
题解
2016.08.19上午【初中部
NOIP
普及组 】模拟赛题解
这次比赛严重翻车呀/(ㄒoㄒ)/~~T1标准数学问题,具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内,但效率只有O(n^2),25000/25000已经时超了,因此我们要运用一种神奇的定律:勾股定理;我们只要枚举i然后求出j:然后大家应该明白了吧;每次ans要加上j*2+1;T2标准BFS,但我竟然在比赛时错了一个点,其实就只是没有判断起点=终点的情况,详细就不说了;T3暴力暴力再暴力
peter_pascal
·
2020-09-14 00:28
比赛题解
NOIP
2016组合数问题
组合数问题【题目分析】dp不解释。首先要来一个组合数将Cnm的值都预处理出来,不过在加起来的时候记得取模。接下来就是二维前缀和的事情了。【代码】#defineM2000#include#include#include#includeusingnamespacestd;intc[M+3][M+3],sum[M+3][M+3];intk,Cas,n,m;voidRd(int&res){charc;re
nanhan27
·
2020-09-14 00:21
NOIP复赛
dp
dp
NOIP
2016愤怒的小鸟
愤怒的小鸟【题目分析】比赛的时候,觉得这是近年来
noip
的常规套路,又是暴搜?可是自己估一下复杂度,就感觉药丸。但是没有办法啊,只会敲一个50分的暴力。
nanhan27
·
2020-09-14 00:21
NOIP复赛
NOIP
2012 提高组 复赛 day1 game 国王游戏 再见
NOIP
2012提高组复赛day1game国王游戏再见2017-1-1520:481.经过近半年的历练,重回此题,一看样例解释,马上发现这是一个回溯问题,需用到深度优先遍历,效果等同于找出本人水平有所上升
mrcrack
·
2020-09-14 00:19
NOIP
提高组
复赛
NOIP
2010 普及组 复赛 sanguo 三国游戏
NOIP
2010普及组复赛sanguo三国游戏1.扫到他人讨论,取第2大值,且小涵必胜。2.编码,样例通过,提交,只通过了测试点1,6.3.看了题解,发现是武将配对中,找出配对的第2大值。
mrcrack
·
2020-09-14 00:48
NOIP
普及组
复赛
NOIP
2012国王游戏
题目来源: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
#
杂项算法
【
NOIP
2012提高组】国王游戏
题目描述恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想
sszxzzh
·
2020-09-14 00:10
贪心
NOIP
历届NOIP真题
T145305 【2020.8.24
NOIP
模拟赛】选数排列
思路:我们看到最大值的最小值,考虑用二分枚举可能达到的F值,然后判断怎样判断呢我们考虑当行中最大值-最小值大于二分答案时,我们就多枚举一行来记录最后只要判断下行数有没有大于r就行了#include#include#include#include#include#include#include#includeusingnamespacestd;intn,r,c;inta[10010000];bool
V-Legendary skeleton
·
2020-09-14 00:28
题解
二分
DP
T145300 【2020.8.24
NOIP
模拟赛】这是一棵树吗?
思路;这道题就是一个数学题它每个点都会链接它的儿子和一个父亲,我们不妨把父亲先减去,只看儿子,这时我们发现总结点个数为所有节点的度的累加再-(n-1),最后在加上一个父亲节点就A了#include#include#include#include#include#include#include#includeusingnamespacestd;longlongn,a[100010];longlong
V-Legendary skeleton
·
2020-09-14 00:28
题解
数学
2020.08.06【
NOIP
提高组】模拟:最优交换 总结
2020.08.06【
NOIP
提高组】模拟:最优交换总结DescriptionInputOutputSampleInput21432243212SampleOutput43124321DataConstraint
2020linweitong
·
2020-09-14 00:55
题解
贪心
noip
2015 普及 第四题 推销员 stl之priority_queue
转载:http://blog.csdn.net/hongxdong/article/details/5559046通过收获:(1)cout(Nodea)const{returny>a.y;}};priority_queueA;//大根堆priority_queue,greater>B;//小根堆方式二:(cmp将结构体以val由大到小排列,组成大根堆)一般也用这个!structNode{intad
kirlay01
·
2020-09-14 00:45
编程资料
2016.08.19【初中部
NOIP
普及组 】模拟赛
这次比赛我们C组的有点翻车的感觉,都被许多蒟蒻超了过去~~主要是第一题坑我几何不好,其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题,具体怎么做,我想连我都懂了大家不会不懂吧?实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题,听说正解是状压DP,但是我用我的爆搜加一个小小的剪枝都过了,而且还比状压DP跑得快,具体我是怎么做的呢?首先,需要一个时间超限40分的爆搜程序,在深搜的前
jz_terry
·
2020-09-14 00:12
2016.08.18【初中部
NOIP
普及组 】模拟赛题解
马丹。。。严重翻车。。。第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。下面进入正题:T1超水的递推,双重循环AC,就不细说了。T2盗版2048!!!!!考试时莫名的就被坑了,只水了10分。。。之后发现整个程序都是BUG。。。之后又继续改。。。又发现原来这是个盗版!!!当2248这种情况时,如果往左移,结果本来是16,结果这题非要弄成448,于是又被坑了。。。之后又发现,判断游戏结
gmh77
·
2020-09-14 00:44
普及组题解
【
NOIP
2012提高组】国王游戏
题目链接题解:将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
2018.07.08
NOIP
模拟 ABCD(背包)
传送门好吧我承认这道题我又zzzzzz了,考试时竟然爆000,唉下来之后发现就是个简单dpdpdp。我们对原来的限制条件变形,让0≤num[i]≤a[i]−b[i]0\lenum[i]\lea[i]-b[i]0≤num[i]≤a[i]−b[i],然后令num[i]=e[i]−a[i]num[i]=e[i]-a[i]num[i]=e[i]−a[i],代入原来的式子运算,会发现这是一道背包。b[i]−
SC.ldxcaicai
·
2020-09-14 00:32
#
基础dp
#
单调队列
NOIP模拟题集锦
dp专题
[
NOIP
2012]国王游戏 题解
题目大意: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
[
NOIP
2012提高组]国王游戏
题目:洛谷P1080、VijosP1779、codevs1198。题目大意:国王和每个大臣左、右手各写了一个数。规定每个大臣得到的金币数为他前面所有人左手的数字的乘积除以他自己右手的数(向下取整),现在国王要改变大臣的排列顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少(国王永远站在最前面)。解题思路:(贪心)首先,交换相邻两个大臣只会对这两个大臣造成影响,并不会对其他大臣造成影响。我们考虑大臣i
ddpx3313
·
2020-09-14 00:00
NOIP
2016考前做题(口胡)记录
NOIP
以前可能会持续更新写在前面
NOIP
好像马上就要到了,感觉在校内训练里面经常被虐有一种要滚粗的感觉(雾。
diaopinshuo4087
·
2020-09-14 00:00
Jzoj5440 【
NOIP
2017提高A组冲刺11.1】背包
蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。先吐槽几句,今天的题十分坑,第二题是遗忘多时的搜索:迭代加深,考场上勉勉强强打了个bfs还是挂了第三题是从来没有见过的dp,在图的dfs树上做三进制状压。。。
dianning8393
·
2020-09-14 00:00
2016.12.03【初中部
NOIP
提高C组】模拟赛
T1:直接广搜。但比赛时以为广搜会超时,于是打了个SPFA,但SPFA反倒超时了。T2:比赛时用了dg+dp,但得的分还没有dg+dg得的分多。因为dp的循环范围很大。下次做题时不能以为dp一定比dg快,要分析复杂度。正解:对于每一个数,我们有三种状态:-1(方右边),0(不选)和1(放左边)。我们可以用dfs枚举每一个数的状态,但最多有20个数,3的20次方肯定超时,所以我们可以把序列分开两半来
chiyankuan
·
2020-09-14 00:23
【初中部
NOIP提高组
】模拟赛C
推销员(优先队列+贪心)
推销员来源:2015
NOIP
普及组题目描述:阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。
背着代码的蜗牛
·
2020-09-14 00:49
题目
贪心
STL
[
noip
2012]国王游戏
题目链接:https://vijos.org/p/1779https://www.luogu.org/problem/show?pid=1080http://codevs.cn/problem/1198/终于过了。。。。。这道高精度总算是过了,为了这道题我还特意去学了高精度除以搞精度(虽然最后只需要高精度除以低精度)这道题都是看新番国王游戏的时候突发奇想跑来做的QAQ。。。。这道题的贪心思路是,按
baixunjiu2536
·
2020-09-14 00:15
【高精度+贪心】【
NOIP
2012】国王游戏
Description恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的
banxi81852
·
2020-09-14 00:44
NOIP
2012提高组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真题
NOIP
2016 Day1t2 天天爱跑步
又到了周末不想写作业,偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了,见链接。数据范围同上。题解首先求出每个玩家起点和终点的lca,然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段x到y,假设到达x点的时间是t,那么这段路径中能观察到该玩家的点i应满足w[i]=t+dep[i]−dep[x],其中dep为深度,即w[i]−dep[i]=t−
aufeas
·
2020-09-14 00:11
OI
树
lca
差分
【总结】
NOIP
复赛来袭,各种算法经验大杂烩
NOIP
来了,好紧张~以下将这进1年学的东东汇总一下,最后还有临场经验!
and1403
·
2020-09-14 00:38
NOIP
2014 螺旋矩阵(递归实现)
最近补了这个题,豁然开朗,当时我就不明白我为啥没想到。题目链接:http://exam.upc.edu.cn/problem.php?id=1732#includeusingnamespacestd;intf(intn,intx,inty){if(x!=1&&y!=1&&x!=n&&y!=n){returnf(n-2,x-1,y-1)+(n-1)*4;}else{if(x==1)returny;i
Z_sea
·
2020-09-14 00:28
题库
中石油
NOIP
2006【作业调度方案】
Description我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。例如,当n=3,m=
Woodstock_Cyber
·
2020-09-14 00:26
历届NOIP
NOIP
2008【双栈排序】
DescriptionTom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为1,2
Woodstock_Cyber
·
2020-09-14 00:26
历届NOIP
NOIP
2015DAY2T2【字串】
Description【题解】一题简单动归方程和优化都比较好想刚开始比较容易想到f[i][j][k]表示B串到i位置A串到j位置当前是第k个字串时的方案数f[i][j][k]=f[i][j-1][k];for(l=1;l#include#include#include#include#include#include#includeusingnamespacestd;inti,j,k,l,m,n,l
Woodstock_Cyber
·
2020-09-14 00:26
历届NOIP
动态规划
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
NOIP
NOIP
2012DAY1T3【开车旅行】
Description小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为Hi,城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=|Hi-Hj|。旅行过程中,小A和小B轮流开车,第一天小A开车,之后每天轮换一次。他们计划选择一个城市S作为起点,一直向东行驶,
Woodstock_Cyber
·
2020-09-14 00:55
倍增
历届NOIP
JZOJ:2020.07.16【
NOIP
普及组】模拟赛C组1 T1
本次我来写一下我的思路老师口中所说的难度:很简单!但这真的是吗?改完题后,看来真是真的直入主题T1:排名(rank)输入输出输入第一行,n和k,表示有n个学生,小R排倒数第k.第二行,n个非负整数,表示这n个学生的成绩。输出一行,从小到大输出排在小R后面同学成绩。(相同成绩按不同排名算)样例输入5311223样例输出112思路看到这个就不用怕了,直接快排(桶排)然后输出比小R成绩差(或相等)的成绩
Tonvia
·
2020-09-14 00:22
noip
上一页
30
31
32
33
34
35
36
37
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他