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
NOIP2014
[
NOIP2014
真题]寻找道路
先给一个数据不水的提交址:http://uoj.ac/problem/19题目背景
NOIP2014
提高组Day2试题。
g19zwk
·
2020-08-02 17:22
NOIP2014
[
noip2014
]寻找道路
描述Description在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件1的情况下使路径最短。注意:图G中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式第一行有两个用一个空格隔开的整数n和m,表示图有n个点和m条边。接下来的m行
BIGBIGPPT
·
2020-08-02 16:10
noip
noip2014
联合权值 (贪心+数学推导)
然而我并不知道正解是什么然而我也不知道它想考什么但是贪心加上瞪眼观察法这这道题很简洁、很简单就AC了=w=这就叫做简约高端有内涵=w=由于距离为2,满足条件的两点一定会过一个中心点(他俩中间隔的那个点),我们把每一个点看成中心点分别处理,只考虑与它直接相连的点这样,题目要求的距离为2,显然是蓝的和蓝的之间才能满足要求由于根据题目,同两个点是可以算两遍的,所以我们这种想法是行得通的然后我们先来找ma
Eirlys_North
·
2020-08-02 15:17
noip复赛=A=
贪心
noip2014
day1-2 联合权值
描述无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入格式第一行包含1个整数n。接下来n-1行,每行包含2个用空格隔开的正
ACTY
·
2020-08-02 15:33
noip提高组
纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思
目录JZOJ.1747【
NOIP2014
模拟11.5】无穷迷宫比赛时之后总结JZOJ1478.【
NOIP2014
模拟11.5】近似乘积比赛时之后总结JZOJ3926.
OIcjz
·
2020-08-02 13:51
集训2020.01.18【NOIP提高组】模拟B 组分析反思(【东莞市选2009】9数字 原子核研究 探险者拉罗 【
NOIP2014
八校联考第3场第1试10.4】选择困难症)
这次比赛打炸了,67.5分,36名,垫底~~~最近我变水了,突然智商下降,再也找不到以前的感觉,陷入小低谷……T1:【东莞市选2009】9数字,很简单的一道搜索题目。没想到比赛时居然打崩了,把枚举的范围打小了,答案错误37.5。比赛时没来得及检查,也促成了这一事故。总结:以后比赛无论题打没打完,最后15分钟一定要耐心检查。T2:【东莞市选2009】原子核研究,比赛时,越看越像数据结构,这题的最关键
OIcjz
·
2020-08-02 13:19
OI
#
比赛
NOIP2014
普及组--比例简化
NOIP2014
普及组–比例简化这道题简单来说就是暴力枚举A’和B’,然后最符合题意的,本来我我想到了这种方法,但我以为不会这么简单,它怎么说都要卡一下数据吧,而且他的数据及其不符合生活常识,100:1
面面无敌帅
·
2020-07-31 20:38
普及组
NOIP2014
普及组--螺旋矩阵
NOIP2014
普及组–螺旋矩阵这道题一看貌似就是原来做过的一道叫蛇形矩阵(http://219.153.61.2:9000/problem/55)的题,可是显然不是,那道题是需要保存的,因为需要打印整个二位数组
面面无敌帅
·
2020-07-31 20:38
普及组
NOIP2014
提高组复赛解题报告
Day1T1生活大爆炸版剪刀石头布:模拟,水;T2联合权值:树形DP,水;T3FlappyBirds:这道题我当时算时间复杂度算错了,O(nm^2)的时间复杂度给算成O(nm)了,所以根本就没想优化,以后①算时间复杂度的时候要小心一点了。其实正解也是很简单的,只是在直译式DP的基础上做了一点小优化。直译式DP:设f(i,j)为到达当前点的最小步数,则f(i,j)->f(i-1,j+Y[i-1])-
TA201314
·
2020-07-07 00:28
DP
hash
[
NOIP2014
]子矩阵解题报告
这题看上去没啥思路,一看数据范围小的可怜,就算了下暴搜的时间复杂度O(C(16,8)∗(C(16,8)+m3))≈108似乎没啥问题,然后就写了个暴搜,出了点数据发现T了,又加了个最优化剪枝然后就A了。。结果一看人家的代码全是DP。。让我有点蛋疼。其实只要把暴搜的后半部分一改就可以了,把二维压成一维后,就有一个显然的DP方程:处理出选一列的代价lsi,选一对列的代价hs(i,j),设f(i,j)为
TA201314
·
2020-07-07 00:28
DP
DFS
noip2014
子矩阵 (动态规划+位运算)
P1914子矩阵Accepted标签:NOIP普及组2014描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。矩阵的分值:矩阵中每一对相邻元素之差的绝对
yuyanggo
·
2020-07-06 11:20
【
NOIP2014
模拟】木马
题目Input第一行包括两个整数n,type,其中type=0或1。接下来n行两个整数Up[i]与A[i],代表基站i直传基站以及上传速率。接下来给出一个整数Q。接下来Q组询问,每组有若干行。第一行两个整数x,p,代表上传的基站x和发生变动的数目。接下来p行两个整数Cx,Cy,代表发生变动节点的编号和权值。若type=1,(Cyxor(abs(lastans)and16383))为真正的Cy,la
andyscl
·
2020-07-06 09:36
可持久化线段树
主席树
全国信息学奥林匹克联赛 (
NOIP2014
) 复赛 模拟题 Day1 长乐一中
题目名称正确答案序列问题长途旅行英文名称answersequencetravel输入文件名answer.insequence.intravel.in输出文件名answer.outsequence.outtravel.out时间限制1s1s1s空间限制256M256M256M测试点数目202010测试点分值5510是否有部分分无无无题目类型传统传统传统是否有SPJ无无无正确答案全国信息学奥林匹克联赛
weixin_33905756
·
2020-07-05 23:33
noip2014
普及组题解
1.珠心算测验【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。【输入
weixin_30673715
·
2020-07-05 21:53
[
NOIP2014
]子矩阵
[
NOIP2014
]子矩阵http://www.cogs.pro/cogs/problem/problem.php?
weixin_30621711
·
2020-07-05 21:36
NOIP2014
提高组 解题报告
D1T1生活大爆炸版石头剪刀布1#include2#include3usingnamespacestd;4intn,na,nb,ans1,ans2;5inta[201],b[201];6inlineintqread()7{8intx=0,j=1;9charch=getchar();10while(ch'9'){if(ch=='-')j=-1;ch=getchar();}11while(ch>='0
weixin_30532369
·
2020-07-05 21:21
【
NOIP2014
】解方程
已知多项式方程:a0+a1x+a2x2+...+anxn=0求这个方程在[1,m]内的整数解(n和m均为正整数)。输入格式第一行包含2个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数,依次为a0,a1,a2,...,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数,按照从小到大的顺序依次输出方程在[1,m]内的一个整数解。样例一input21
weixin_30522183
·
2020-07-05 21:43
【
NOIP2014
】子矩阵
dfs+dp我们要在一个大矩阵中选出一个小矩阵使得小矩阵的分值最小所以我们先用dfs枚举选哪些行,再在dfs选的行的基础上对列进行dp,最后更新答案即可。具体地,我们先通过dfs枚举r行,然后计算两个数组:sum[i][j]表示在当前dfs确定的行的状态下,第i列和第j列相邻时产生的分值。s[i]表示在当前dfs确定的行的状态下,第i列选出r行后的分值。之后,我们对列进行一次dp,定义f[i][j
weixin_30316097
·
2020-07-05 20:16
Noip2014
普及组
Noip2014
普及组一.珠心算测试【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
虞瑜鱼萸
·
2020-07-05 19:39
FP
NOIP2014
子矩阵
状压dp水题。#include#include#includeusingnamespacestd;intmp[20][20];intdp[20000][20][20];intn,m,r,c;intsta[20000];intv[20000][20][20];intvv[20000][20];intsc;intabs(inta){returna>0?a:-a;}intmin(inta,intb){r
查尔斯欢
·
2020-07-05 16:53
动态规划
【
NOIP2014
模拟8.17】Magical GCD
Description对于一个由正整数组成的序列,MagicalGCD是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的MagicalGCD。Input单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N,描述序列长度。接下来N个数字,描述这个序列元素A[i]。Output对于每组测试数据输出一行,包含一个整数,表示序列最大的
Jacky35
·
2020-07-05 16:58
题解
数学题
#同余最短路/bfs# [jzoj 3890] 【
NOIP2014
模拟10.25B组】长途旅行
题目JY是一个爱旅游的探险家,也是一名强迫症患者。现在JY想要在C国进行一次长途旅行,C国拥有n个城市(编号为0,1,2…,n-1),城市之间有m条道路,可能某个城市到自己有一条道路,也有可能两个城市之间有多条道路,通过每条道路都要花费一些时间。JY从0号城市开始出发,目的地为n–1号城市。由于JY想要好好参观一下C国,所以JY想要旅行恰好T小时。为了让自己的旅行更有意思,JY决定不在任何一个时刻
心有猛虎|细嗅蔷薇
·
2020-07-05 07:42
最短路径
jzoj
3890
noip
长途旅行
同余最短路
【
NOIP2014
模拟8.17】Magical GCD//2018.2.5
题目Description对于一个由正整数组成的序列,MagicalGCD是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的MagicalGCD。Input单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N,描述序列长度。接下来N个数字,描述这个序列元素A[i]。Output对于每组测试数据输出一行,包含一个整数,表示序列最
心有猛虎|细嗅蔷薇
·
2020-07-05 07:11
暴力(/模拟/字符串处理)
倍增(RMQ/st算法
树上倍增)
【
NOIP2014
模拟8.17】Magical GCD
Description对于一个由正整数组成的序列,MagicalGCD是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的MagicalGCD。Input单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N,描述序列长度。接下来N个数字,描述这个序列元素A[i]。Output对于每组测试数据输出一行,包含一个整数,表示序列最大的
peter_zhu01
·
2020-07-05 01:18
PASCAL
优美的暴力
【
NOIP2014
模拟7.10】庐州月
Description【引子】桥上的恋人入对出双桥边红药叹夜太漫长月也摇晃人也彷徨乌蓬里传来了一曲离殇庐州月光洒在心上月下的你不复当年模样太多的伤难诉衷肠叹一句当时只道是寻常庐州月光梨花雨凉如今的你又在谁的身旁家乡月光深深烙在我心上却流不出当年泪光——Vae《庐州月》【问题描述】小G是出生在庐州的一位同学,当他高中毕业后,回到了自己的家乡。然而家乡已不复当年模样,在高中表现优秀的小G决定承担起家乡
Felix-Lee
·
2020-07-04 22:56
贪心
排序
Splay
noip2014
noip2014
珠心算试题一(count.pas)【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
RyanQiJing
·
2020-07-04 19:31
编程
3888
【
NOIP2014
模拟10.25B组】正确答案(StandardIO)TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription
huangja
·
2020-07-04 18:58
enemy
【
NOIP2014
模拟7.10】宿敌(enemy)(FileIO):input:enemy.inoutput:enemy.outTimeLimits:2000msMemoryLimits:524288KBDetailedLimitsGotoProblemSetDescription
huangja
·
2020-07-04 18:58
洛谷 P2258
NOIP2014
普及组 T4 子矩阵 DFS+DP
数据范围:1≤n≤16,1≤m≤16,矩阵中每个元素1≤a[i][j]≤1000,1≤r≤n,1≤c≤m看到数据范围,行与列的范围只有16,首先想到搜索,枚举取舍,时间复杂度达到O(2^(n+m)),时间承受不了对于多维问题,常见的思路是降维在枚举行之后,对列可以DP。在选完行以后,每一列上行与行之间的得分就可以计算了,列与列之间的得分即为两列上横向差值的绝对值,这样就把二维压缩成一维了。2^m-
YihAN_Z
·
2020-07-04 09:37
DFS优化
【
NOIP2014
模拟10.25B组】正确答案 (Standard IO)
Description小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。“吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不为满分或零分。这可让小Y与小H犯了难。你能帮助他们还原出标准答案吗?如有多解则输出字典序最小的那
SSL_GJH
·
2020-07-04 05:03
hash
离散
模拟
[
NOIP2014
][vijos1914]子矩阵(dp)
题目描述传送门题解数据范围这么小,直接上状压dp了。。。然而写完之后发现大家都写得是暴搜+dp,而且TA竟然还用暴搜直接艹掉了!!!其实dp的思路都是差不多的。如果用暴搜的话,就是搜出来选哪些行,然后令f(i,j)表示选到第i列已经选了j列的最小分数,diff(i,j)表示第i列和第j列差的分数。然后f(i,j)=min{f(k,j-1)+diff(k,i)},1#include#includeu
Clove_unique
·
2020-07-04 05:13
题解
dp
NOIP
NOIP2014
普及组 子矩阵
描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。本题任务:给定一个n行m列的正整数矩阵,请你从这个矩
Brian551
·
2020-07-04 04:21
————dp———————
[
noip2014
]子矩阵(dfs+dp)
题目:我是超链接题解:一眼dp?那我就dfs出我选哪几行,然后f[i][j]表示前i列选j列的最小值(必须选i)转移的话f[i][j]=min{f[k][j-1]+qz[i]}1#include#include#include#defineINF1e9usingnamespacestd;intmp[20][20],a[20],f[20][20],ans=INF,n,m,r,c,dif[20][20
wwyx2001
·
2020-07-04 04:12
dp
搜索(dfs序)
【
NOIP2014
八校联考第3场第1试10.4】规避(path)
Description2014年7月17日,马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时,在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后,汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰境内
zsjzliziyang
·
2020-06-30 19:18
题目
spfa
Floyd
NOIP2014
模拟8.21】签到题3
Description给定一棵有根树(根节点为1),每个点都带有权值,对于点u,其权值设为a[u],其父亲为fa[i]。现有两个函数f1,f2,定义如下:如果u=1,f1[u]=a[u],f2[u]=1否则如果f1[fa[u]]+1a[u]f1[u]=f1[fa[u]]+1,f2[u]=f2[fa[u]]如果f1[fa[u]]+1=a[u]f1[u]=f1[fa[u]]+1,f2[u]=f2[fa
HownoneHe
·
2020-06-21 21:39
dfs
树链剖分
衡阳八中
noip2014
模拟赛day1
衡阳八中
noip2014
模拟赛day1T1国色天香题目简要:给出火柴棒的根数,问拼出数字的最大最小值解答:火柴棒拼数字1234567890需要火柴棒2554563766对于最大值,我们首先要保证最多的位数
Cynthia_wjyi
·
2020-06-21 18:42
题解 NOIP 2014 寻找道路
NOIP2014
寻找道路题目描述Description在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通
Ricardo_Y_Li
·
2019-12-20 12:35
[
noip2014
]P2312 解方程
P2312解方程其实这道题就是求一个1元n次方程在区间[1,m]上的整数解。我们枚举[1,m]上的所有整数,带进多项式中看看结果是不是0即可。这里有一个技巧就是秦九韶算法,请读者自行查看学习。时间复杂度O(n*m)。然后你应该可以拿30分。我们发现这些数都太大了,要开高精度。然后你愉快地拿了50分——复杂度O(n*m*length)会爆炸。这里我们考虑hash的思想,对结果取模(最好是一个很大的质
ZCR7
·
2019-11-09 16:00
[
NOIp2014
] luogu P2312 解方程
题目描述已知方程∑i=0naixi=0\sum_{i=0}^{n}{a_ix^i}=0i=0∑naixi=0求该方程在[1,m][1,m][1,m]内的整数解。Solution有一个秦九韶公式就是a1x1+a2x2+...+anxn=x(a1+a2x1+a3x2+...+anxn−1)=x(a1+x(a2+a3x1+...+anxn−2))=...=x(a1+x(a2+x(a3+x(...).))
YangHao5
·
2019-09-13 11:27
信息学
数学
信息学
高精度
NOIP2014
解方程 秦九韶算法+多项式处理
题目描述已知多项式方程:\(a_0+a_1*x_1+a_2*x_2+⋯+a_n*x_n=0\)求这个方程在$[1,m]$内的整数解(n和m均为正整数)。解:这道题真的是好~~~首先观察式子这不就是一个秦九韶算法吗顺便复习一下秦九韶算法就是对于高次方程由内到外递归求解每次乘以x时间复杂度O(n)boolqsj(llv,ll*y){llv2=y[n];for(lli=n-1;i>=1;i--){v2=
ALEZ
·
2019-09-12 00:00
【
NOIP2014
模拟11.1B组】魏传之长坂逆袭
这题有两种方法可以实现。第一种是直接DFS。我们遍历整个树,然后对于一颗子树,求出从根到达子树的叶子节点的所有方案中的最大值,然后再从根节点开始遍历,并贪心求答案。我们可以知道越接近根节点,它的子树大小越大,所以我们可以从根节点开始贪心看每条路径设置的陷阱数量的最大值,然后在继续DFS.。第二种方法与第一种类似,就是用人工栈实现。本以为dfs会爆栈的。。。所以就打了个人工栈。。。WDF!!!上标:
Larry1118
·
2019-02-15 11:30
dfs
【
NOIP2014
模拟10.26】战争游戏
鉴于如此一道恶心的题,作者还花了一个晚上草草学了tarjan。于是乎,这道题就是道tarjan具体怎么实现呢?正解上有个什么树形DP,看的我一脸懵逼。这道题可以运用到tarjan一个高科技的算法叫——割点。这里就不再介绍怎么打tarjan了,切入正题。我们先回忆下割点。也就是在一个无向图中,将一个点G及其相关的边全部扔掉,会使这个图不在联通,便称点G为割点(作者个人理解)看完上面的,是不是感觉和题
Sport_River
·
2019-01-25 21:00
【
NOIP2014
模拟11.2B组】人品问题
Description网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后,yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论:人品具有遗传性。因此,一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单,只需要将测试对象的k个祖先的人品指数(可能为负数)加起来即可。选择
Com_man_der
·
2019-01-24 16:09
dp
dfs
树
NOIP2014
提高组DAY2题解
T1:无线网络发射器选址考察知识:枚举,二维数组算法难度:X+实现难度:XX分析:权值储存用二维数组实现,直接枚举放正方形的坐标(x,y)并计算覆盖权值即可注意下标不要越界。代码:#include#includeusingnamespacestd;intd,n,g[130][130];voidready(){//输入数据intx,y,k;scanf("%d%d",&d,&n);for(inti=1
Hi_KER
·
2018-09-10 16:21
NOIP
2014
竞赛考试
NOIP提高组历年考试
NOIP2014
提高组DAY1题解
T1:生活大爆炸版石头剪刀布考察知识:模拟算法难度:X+实现难度:XX分析:按照题目描述模拟即可,代码应该很易懂的:#include#include#includeusingnamespacestd;intn,na,nb,a[205],b[205],A,B;intcalc(intx,inty){//所有情况if(x==0)switch(y){case2:case3:return1;default:
Hi_KER
·
2018-09-08 14:50
竞赛考试
NOIP提高组历年考试
【JZOJ 3928】【
NOIP2014
模拟11.6】射击 (堆)
问题描述有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WSyy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的人装的玻璃矮,所以你不能要求他们叔侄两个打破不同的窗户获得的快乐值
Fallen_Angel001
·
2018-08-24 21:08
堆
NOIP2014
解方程 数论+模拟
题目大意:求一个多项式方程在[1,m][1,m][1,m]的整数解。题解:没想到吧,这题竟然是暴力(溜好吧也没有那么简单要用到一个算法:秦九韶算法,就是减少多项式的计算次数然后暴力枚举[1,m][1,m][1,m]就行了?不行,由于系数太大,我们还要取模。将原数分别模多个质数,如果答案都为0是就可以近似认为是答案了。这样的话在洛谷上可以AC,不过在BZOJ上会TLE。为什么?因为洛谷数据水+评测机
DyingShu
·
2018-08-22 22:06
数论
【
NOIP2014
】生活大爆炸版石头剪刀布 模拟
就是简单模拟一下,主要是理清思路。#include#includeusingnamespacestd;boolf[10][10];inta[101000],b[101000],n,n1,n2,ans1,ans2,cnt1,cnt2;intmain(){f[0][2]=1;f[0][3]=1;f[1][0]=1;f[1][3]=1;f[2][1]=1;f[2][4]=1;f[3][2]=1;f[3]
Mininda
·
2018-07-20 23:53
基本算法-模拟
NOIP
【
NOIP2014
模拟】高级打字机
题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。请为这种高级打字机设计一个程序,支持如下3种操作:Tx:在文章末尾打下一个小写字母x。(type操作)Ux:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作)Qx:询问当前文章中第x个字母并输出。(Query操作)文章一开始可以视为空串。输入第1行:一个整数n,表示操作数量。
Sport_River
·
2018-07-14 16:00
NOIP2014
飞扬的小鸟
这道题拿到题很明显可以看出是动态规划,我们只需要在过管子是判断一下撞墙的操作,但是神奇的是我最开始用正向搜就T了,然后玄学反向一波就过了,还真是神奇四侠呢,那下面还是给出代码吧:#includeusingnamespacestd;constintMAXDP=100000;intl[10005],h[10005];intdp[10005][1005];intx[10005],y[10005];boo
布拉克王国国王黑叔叔
·
2018-06-09 21:01
动态规划
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他