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常用模板
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
2020.07.20【
NOIP
普及组】模拟赛C组4
T1:花生采摘求的同时还需看回去的时间是否足够T2:FBI树按左—>右—>中的顺序遍历即可T3:火星人好听点儿叫做全排列+优化,难听点儿叫做暴力……分为三步:第一步:从后往前找第一个降序的地方,设为x第二步:找x后面比x大中最小的那一个,交换第三步:把x后面的数重新按从小到大排序总共进行m次此题吾原本打表20分,但交错题了,唉!!!T4:栈找规律的题我真不想说:别人的公式:f[i]+=f[j]*f
Tonvia
·
2020-09-14 00:51
考试总结
noip
T1:【
NOIP
2008TG】笨小猴(word)
题目就不复了,开门见山题目大意:一串字母,找小找大,相减判断是否为质数(就这么爽,不喜勿喷)不讲思路(你肯定懂的),直接写求出max-min之后怎么做判断是否为质数有很多方法,我呢,使用数组求解,因为这次的题目数据很水,关键代码如下:for(inti=2;i<=max-min;i++){//注意一开始数组a的a[0]与a[1]要初始化为1一下,大部分童鞋都是错这里if(!a[i])for(intj
Tonvia
·
2020-09-14 00:51
考试总结
#
2020.05.02【
NOIP
普及组】模拟赛C组31 解题报告
很荣幸,这一次能给各位亲爱的同学们写一篇考试题解。如果有问题,可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢,总结一下这次考试的感受(oj上就不复制了,广告位出租)难度适中,我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法(不喜勿喷)T1:笨小猴(word)T1题目在此最直接的方法:模拟解析T2:数列(sequence)传送至T2这个…我说模拟,信不信由你
Tonvia
·
2020-09-14 00:51
考试总结
数学建模
编码学
深度学习
强化学习
国王游戏[
NOIP
2012]解题报告
在做这道题之前已经预先知道这道题是贪心了,但是贪心的思路却一直没想到,所以看了题解,发现做法还是很神奇的。Step1一个定理:对于一个序列,通过交换其相邻的两个元素,一定可以变成其全排列中的任意一个序列。演绎证明:一个简单的想法是我们可以发现冒泡排序就是这么做的,那么上述定理的正确性不高于冒泡排序的正确性。一个类似的稍微严谨的想法是,冒泡排序中每次交换等价于消除了一个逆序对,即任何一个序列必然可以
TA201314
·
2020-09-14 00:50
贪心
【洛谷_T145305】【2020.8.24
NOIP
模拟赛】选数排列
【2020.8.24
NOIP
模拟赛】选数排列解题思路这道题我们用二分做,先排序,枚举F的值,然后用贪心验证,就没了。
SSL_GYX
·
2020-09-14 00:49
二分
贪心
二分法
贪心算法
NOIP
模拟题qu ming zi[贪心][模拟][递归]
T1:题意:给定操作及操作的数,对于某一种数据结构进行该操作,若为取出操作则判断操作取出的数与该数据结构该取出的数是否一致。分析:同上,注意STL无自动判空,要加上判空。#include#include#include#include#includeusingnamespacestd;stackp1;queuep2;intp3[1000+5],cnt,pd[5],n,opt,v;intmain()
SindarDawn
·
2020-09-14 00:18
模拟
贪心
递归
重写
noip
2012国王游戏
【题目描述】恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以
Ostmbh
·
2020-09-14 00:18
贪心
【
NOIP
模板①】经典DP——背包问题
关于背包,我相信任何一个对OI小有涉猎的人都有所耳闻,在
NOIP
前夕,特将各类基础背包模板整理后呈现于此,以供OIer们能有所便利。
Saber_Lan
·
2020-09-14 00:17
DP
经典DP
背包问题
动态规划
C++
【洛谷_T145185】【2020.8.23
NOIP
模拟赛】失落
【2020.8.23
NOIP
模拟赛】失落题目描述出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。输入格式第一行一个整数n。第二行n个整数a[i]。
SSL_GYX
·
2020-09-14 00:17
数学
数学
【洛谷_T145300】【2020.8.24
NOIP
模拟赛】这是一棵树吗?
【2020.8.24
NOIP
模拟赛】这是一棵树吗?题目描述DD和QQ在玩游戏,DD在地上画了一棵树(图论中的树),然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。
SSL_GYX
·
2020-09-14 00:17
数学
数学
[
NOIP
2012]国王游戏(贪心证明·邻项交换)
ProblemDescription恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大
pigzhouyb
·
2020-09-14 00:16
排序·贪心·模拟
[算法进阶指南]习题题解
蒟蒻的
NOIP
2018划水记
前两天晚上,被老师叫走,让学长教育了一波比赛经验(关键)。听完后……充满斗志,感觉跟喝了大力一样浑身都是力,呵呵。前一天在学校很愉快地写作业到了七点多,接着回到家就累成了狗。吃完饭洗完澡以后,又打开了电脑复习了一下以前做过的题。接着,咳咳…又跑去看番了。十二点就去睡觉了。当天比赛前早上起来,对要比赛的事实,我的内心毫无波澜。准备好东西后,大约11点左右就上车出发了。在车上一直闭目养神,睡不着觉。1
SSLGZ_yyc
·
2020-09-14 00:46
杂文
NOIP
2010 三国游戏
题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N位武将(N为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,所谓的自由武将不属于
Orion_Rigel
·
2020-09-14 00:43
排序
NOIP
2012day1 开车旅行(倍增跳跃)
题意https://www.luogu.org/problemnew/show/P1081思路首先5050分的暴力跟着晦涩的题意强行打了一遍,然后对题意有了更深刻的理解,发现可以预处理小AA和小BB从某个点出发下一个走的点(n2)(n2),就不用每次forfor一遍找了,这样就成了7070分。不管是第一近还是第二近的点,都是因为海拔相近,所以用链表或set维护一个海拔有序的序列,然后按一定顺序删除
Paulliant
·
2020-09-14 00:13
题目
NOIP
2012day1 国王游戏(贪心)
题意https://www.luogu.org/problemnew/show/P1080思路按冒泡排序的原则,先分析两两是否交换的情况:假设大臣11和大臣22,前面的大臣左手边数的成绩为常数cc:当11排在前面时,最大值是max{cb1,ca1b2}max{cb1,ca1b2};当22排在前面时,最大值是max{cb2,ca2b1}max{cb2,ca2b1};假设11在前面更优,就是max{c
Paulliant
·
2020-09-14 00:13
题目
NOIP
2012 国王游戏
solution实际上还是找一种排序让答案最优只考虑a和b怎么排,假设前面所有人左手上数的乘积为P如果a排在b前面,那么money[b]=P∗left[a]/right[b]如果b排在a前面,那么money[a]=P∗left[b]/right[a]假设a排在前面更优,那就有money[b]#includeusingnamespacestd;#definemaxn1010templatevoidi
xjjppm
·
2020-09-14 00:12
OnlineJudge——洛谷
NOIP
贪心
排序
2016.08.19 初中部
NOIP
普及组 模拟赛
总结这次比赛发挥得不错(主要是题目水)T1:水题,先算两条直径和中间的点,是4r+1然后算四分之一圆里的点,公式sqrt(r^2-i^2)(1ans就可以了,注意判断整除的情况。最后还有一种特殊情况先算1和2,再算3和4,最后算它们俩的结果。和上面一样判断即可。i,j,k,l通过循环判断枚举。T4:一道不水的题,我用的是暴力,时间复杂度O(n!),只能得47.6分。正解:传说中的状压dp设状态:f
Mike_Eason
·
2020-09-14 00:11
(转)【
NOIP
模拟题】【线段树】【扫描线】2016.11.17 第三题 矩形 题解
因为今天的第三题不会(其实是不想打),所以转来一篇某大大的题解。转自@Star_Weeper矩形文件名:brother.pas/c/cpp时限:1S空间:256MDescription胜负胸中料已明,又从堂上出奇兵。秋实大哥是一个下棋好手,独孤求败的他觉得下棋已经无法满足他了,他开始研究一种新的玩法。在一个n×m的棋盘上,放置了k个车,并且他在棋盘上标出了q个矩形,表示矩形内部是战略要地。秋实大哥
MaverickFW
·
2020-09-14 00:11
t68
NOIP模拟题
线段树
扫描线
2016.08.18 初中部
NOIP
普及组 模拟赛
总结这次考试题倒挺水的(之前做惯了c组,回来好舒服。。。)T1:一道水题,dp秒杀。设f[i]表示到第i位置的最小步数,f[i+j]=min(f[i]+1,f[i+j])(i+jb,那么就选第二种组合礼包;如果a_<)~~~~,我怎么会干出这种这么智障的事情!¥#%¥#¥%@#¥!¥%!(前面为礼包的序号,后面为商品数量)
Mike_Eason
·
2020-09-14 00:41
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他