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
NOIP2017普及组
NOIP2017
提高组题解(待填坑)
原文地址为:
NOIP2017
提高组题解(待填坑)day11、小凯的疑惑【题目描述】小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
dearbaba_8520
·
2018-06-18 09:45
NOIP2017
列队
前置技能:动态开点线段树题意:Sylvia是一个热爱学习的女♂孩子。前段时间,Sylvia参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia所在的方阵中有n*m名学生,方阵的行数为n,列数为m。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从1到n*m编上了号码(参见后面的样例)。即:初始时,第i行第j列的学生的编号是(i−1)*m+j。然而在练习方阵的时候
Kousak
·
2018-06-14 20:00
NOIP2017
小凯的疑惑 解题报告(赛瓦维斯特定理)
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式:两个正整数$a$和$b$,它们之间用一个空格隔开,表示小凯中金币的面值。输出格式:一个正整数$N$,表示不找零的情况下,小
星星之火OIer
·
2018-06-13 16:00
洛谷P3959 [
NOIP2017
]宝藏
【题目描述】参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了n个深埋在地下的宝藏屋,也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道,通往哪
SilverNebula
·
2018-06-12 21:00
noip2017
提高组初赛(答案+选择题题目+个人分析)
被学弟学妹们逼着填坑的我瑟瑟发抖...一、单项选择题(共15题,每题1.5分,共计22.5分;每题有且仅有一个正确选项)1.从()年开始,NOIP竞赛将不再支持Pascal语言。A.2020B.2021C.2022D.2023C这让学Pascal的我感到了一丝不友好….2.在8位二进制补码中,10101011表示的数是十进制下的()。A.43B.-85C.-43D.-84B首位0、1分别表示正、负
Eirlys_North
·
2018-06-12 14:01
noip初赛=。=
noip2017
提高组初赛(答案+选择题题目+个人分析)
被学弟学妹们逼着填坑的我瑟瑟发抖...一、单项选择题(共15题,每题1.5分,共计22.5分;每题有且仅有一个正确选项)1.从()年开始,NOIP竞赛将不再支持Pascal语言。A.2020B.2021C.2022D.2023C这让学Pascal的我感到了一丝不友好….2.在8位二进制补码中,10101011表示的数是十进制下的()。A.43B.-85C.-43D.-84B首位0、1分别表示正、负
Eirlys_North
·
2018-06-12 14:01
noip初赛=。=
NOIP 2013
普及组
记数问题
描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。输入格式输入共1行,包含2个整数n、x,之间用一个空格隔开。输出格式输出共1行,包含一个整数,表示x出现的次数。样例输入111样例输出4限制每个测试点1s。提示对于100%的数据,1≤n≤1000000,0≤x≤9。来源NOIP2013
jisuanjizhiyou
·
2018-05-31 16:44
NOIP
C语言
OI退役记,第七部分,
NOIP2017
所谓现实,就是当你不再相信它时,仍然挥之不去的东西。——菲利普.迪克,代表作《高堡奇人》新学期的生活一成不变,波澜不惊,每天仍然是考试,讲题,调题的简单重复。机房里的气氛还较为平稳,没有太多山雨欲来风满楼的感觉。在等待NOIP的时候有一个插曲是国庆节的一次集训,地点在著名的长沙雅礼中学。我们高二和高一的全体成员,除去当时在长郡中学的wxh,司机和yfzcsc,都报了这次集训的名。且不谈讲课的价值本
Tangenter
·
2018-05-27 16:08
【Luogu P3960】
NOIP2017
day2T3 列队
题目链接题目描述Sylvia是一个热爱学习的女♂孩子。前段时间,Sylvia参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生,方阵的行数为n,列数为m。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从1到n×m编上了号码(参见后面的样例)。即:初始时,第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候,经常会有学生
NeosKnight
·
2018-05-12 11:13
======题解======
Splay(伸展树)
NOIP
【Luogu P3953】
NOIP2017
day1T3 逛公园
题目链接题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间。如果1号
NeosKnight
·
2018-05-08 22:33
======题解======
——图论———
图上的路径问题
——动态规划——
NOIP
图上的DP
无题
第二十届
普及组
一等奖。第二十二、二十三届提高组一等奖。CTSC2017铜牌。好像没啥其它的了。。。甚至这些都感觉不大上得了台面的啊。尾声已响,末路将至。好在不是穷途。
陈彦博
·
2018-05-01 19:56
随感
【NOIP2016
普及组
】买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。输入输入的第一行包含一个正整数
-XFF-
·
2018-04-30 07:46
▶NOIP◀
2016普及组
☆C++☆
【NOIP2016
普及组
】回文日期
题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。
-XFF-
·
2018-04-29 16:37
▶NOIP◀
2016普及组
☆C++☆
NOIP 2017初赛
普及组
C/C++答案详解
竞赛时间:2017年10月14日14:30~16:30选手注意:不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项)1.在8位二进制补码中,10101011表示的数是十进制下的()A.43B.-85C.-43D.-842.计算机存储数据的基本单位是()A.bitB.ByteC.GBD.KB3.下列协议中与
海天一树
·
2018-04-26 17:02
NOIP
Luogu P3953 [
Noip2017
]逛公园___记忆化搜索
题目大意;一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N号点出来策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间。如果1号点到N号点的最短路长为d,那么策策只会喜欢长
disPlayLzy_
·
2018-04-25 19:54
暴力/枚举/模拟
C++
动态规划
Noip2017
提高组 奶酪
NOIp2017
提高组不怎么难啦~~思路如下首先先写一个函数判断两个洞是否相连,即两洞之间距离是否小于等于球直径(注意是直径)。
Josh_josh
·
2018-04-22 15:04
【
NOIP2017
提高A组冲刺11.9】乘积
Description豆豆最近在潜心研究数学,他发现了一类很有趣的数字,叫做无平方因子数。也就是这一类数字不能够被任意一个质数的平方整除,比如6、7、10都是无平方因子数,而12则不是。所以豆豆在思考一个问题——选择不超过K个N以内的正整数乘起来,使得乘积是一个无平方因子数,有多少种取法?(每个数只能取一次)Input第一行一个整数T表示数据组数。接下来T行,每行两个整数N,K,意思如题面所述。O
CE自动机
·
2018-04-21 15:01
题解
dp
状压DP
背包
三国游戏,洛谷之提高历练地,博弈论(3-6)
正题第一题:三国游戏这题是
普及组
的,主要题意就是说,有一个人和电脑博弈,每两个武将之间有一个默契值。然后求取每一行第二大的值最大。
Deep_Kevin
·
2018-04-08 08:10
洛谷3958
noip2017
奶酪
题目:奶酪思路:并查集。注意:一定要开longlong,考场上就是这里挂了两个点。代码:#includeusingnamespacestd;#definelllonglongstructHole{llx,y,z;Hole(){}Hole(llxx,llyy,llzz){x=xx,y=yy,z=zz;}};lln,h,r;Holea[1005];llfa[1005]={0};voidinit(){f
ZarOuaoan
·
2018-03-26 17:09
数据结构
[NOIP
普及组
2006第四题]数列
数列【问题描述】给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。【输入文件】输入文
candy_c
·
2018-03-18 15:13
c++
[
NOIP2017
]逛公园
题意:求dis(1,n)u−>v1−>u−>v这条路径的长度就是dis1u+j+w−dis1vdis1u+j+w−dis1v如果dis1u+w−dis1v+j≤Kdis1u+w−dis1v+j≤K就可以从f[u][j]f[u][j]转移到f[v][dis1u+j+w−dis1v]f[v][dis1u+j+w−dis1v]所以直接先从11跑最短路然后直接O(KM)DPO(KM)DP就okok了当然这
BeNoble_
·
2018-03-10 23:28
DP
记忆化搜索
最短路
宝藏(
NOIP2017
)
题目链接:点击打开链接题目分析:考场上,这个只搞了45分,可以有人用A*A了啊。我们对于遍历过的节点i我们标记为1,对于没有标记过的节点我们标记为0;然后我们用一串二进制数来表示当前局面的状态,用dp[i]表示遍历完当前二进制中1的位所表示的节点所用的最小花费。我们先枚举每一个点作为起点,然后我们开始dfs,我们枚举当前dfs到的状态所表示的遍历过的节点,然后我们枚举所有与这些节点相邻的节点,并且
Tmotfl
·
2018-03-08 20:24
状压Dp
[NOIP
普及组
2014第三题]螺旋矩阵
螺旋矩阵题目描述一个n行n列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1,2,3,…,n,便构成了一个螺旋矩阵。下图是一个n=4时的螺旋矩阵。12341213145111615610987现给出矩阵大小n以及i和j,请你求出该矩阵中第i行第j列的数
candy_c
·
2018-03-06 22:26
c++
codeup27967 格子问题(NOIP1996
普及组
第2题)
codeup27967格子问题(NOIP1996
普及组
第2题)时空限制1000ms/128MB题目描述输入三个自然数N,i,j(1usingnamespacestd;intmain(){intn,x,y
WDAJSNHC
·
2018-02-26 21:49
数组
NOIP普及组
洛谷讲课手稿
近些年初赛的门槛也越来越高,在江浙地区,有些市有些年份甚至
普及组
分数线可以高达95,而其他时候也至少得90才基本能保证进入复赛。可以说在中
HansBug
·
2018-02-10 18:00
洛谷讲课手稿
近些年初赛的门槛也越来越高,在江浙地区,有些市有些年份甚至
普及组
分数线可以高达95,而其他时候也至少得90才基本能保证进入复赛。可以说在中
aidun3016
·
2018-02-10 18:00
数据结构与算法
人工智能
网络
GDKOI2018游记 and 总结
前言前年NOIP
普及组
考炸了,没考进一等奖,导致去年只能参加NOIP
普及组
。去年NOIP
普及组
考炸了,幸好进了一等奖。今年的GDKOI名额是难得的,这是我第一次参加Day>=2的比赛。
A1847225889
·
2018-01-28 21:26
比赛总结
游记
NOIP2017
(
普及组
) 题解
T1#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout#include#include#include#includeusingnamespacestd;structBok{stringname;intl;};BokBook[5001];intn,q;intBk[5001];stringNumb[5001];intmain(
_Gion
·
2018-01-17 20:06
NOIp2017
提高组 Day1T2 时间复杂度
这是一道很烦人的模拟题。特别考验代码能力,特别墨迹,特别恶心。不是题恶心,是写起来很恶心。先看题吧。题目题目描述小明正在学习一种新的编程语言A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下:Fixy******E其中F
Dr_Allen
·
2018-01-02 21:48
递归递推
历年NOIp真题
“剑锋OI”
普及组
多校联盟系列赛(16)#Sooke#MerryChristmas 题解报告
比赛链接剑锋OI链接题目作者的博客T1白雪皑皑的圣诞自古T1水题,这题虽有一个非常NB的名字,但是也逃脱不了水题的命运一眼看过去,一片海阔天空——模拟只需枚举每个时间点,加上时间点下的雪,再计算能堆多少个雪人即可要注意一个人每个时间点最多只能堆一个雪人,所以当能堆的雪人大于人数时,加上人数而不是雪人数代码如下#includeintn,m,k,p,t,ans;intmain(){scanf("%d%
DKACVenus
·
2017-12-26 21:06
c++
贪心算法
NOIP2010
普及组
蒟蒻的题解报告
看到标题有人就要问了:你刚写完2017怎么跑去写2010了?当然是因为2011-2016的题目我都没做完呗事实上每年都是A了3题,卡在第四题,而2010年的题目难度都不太高……(我太弱了额啊)下方正文——T1数字统计原题链接自古T1大水题,自古T4是DP。(然而T4博弈论)但是!这并不能阻挡T1简单的事实T1的算法非常简单,枚举直接上即可,也没什么需要注意的点枚举L到R之间的每个数,将每个数的每一
DKACVenus
·
2017-12-15 21:42
noip
NOIP2017
普及组
蒟蒻的题解报告
前言这是本蒟蒻在CSDN的第一篇题解报告第一次就写NOIP鸭梨很大本蒟蒻在PJ中获得了290的成绩,几乎可以说是压线省一(ZJ分数线280)所以我也花了一些功夫来研究本次的四道题目希望明年TG可以获得比较好的成绩(省二什么的)进入正文——T1成绩原题链接这道题目从难度上说是一道刚学OI的新手的练习题,难度为0事实上,还是有一点东西需要注意的,而很多OI选手都不知道那么我个人在学OI之前是先学的py
DKACVenus
·
2017-12-11 19:31
noip
NOIP 2017
普及组
跳房子 jump
题解:这题因为答案是有已知范围[0..xn],所以我们能够去二分答案ans,这个都能想到吧…时间复杂度:O(log2xn)然后我们发现对于每个答案ans’能否满足,我们就可以打个简单的dp,f[i]表示起点0到第i个位置能得到的最大分数.f[i]=max{f[j]}+sij满足max{1,d-ans’}bbthenexit(aa);exit(bb);end;functionneed(qd,pd:l
disPlayLzy_
·
2017-12-07 16:29
pascal
二分&三分
单调队列&单调栈
动态规划
【NOIP】一篇正式的
NOIP2017
总结
【注:代码全部放在最后链接】Day1T1小凯的疑惑【题目描述】小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行,包含两个正整数aa和bb,它们之间用一个空格隔开,表示小凯手中
Dream_Lolita
·
2017-12-06 21:01
NOIP
【NOIP】一篇正式的
NOIP2017
总结
【注:代码全部放在最后链接】Day1T1小凯的疑惑【题目描述】小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行,包含两个正整数aa和bb,它们之间用一个空格隔开,表示小凯手中
Dream_Lolita
·
2017-12-06 21:01
NOIP
【
NOIP2017
】Day2代码
T1cheese#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constdoubleeps=1e-10;constintMAXN=1005;constintMAXM=1005*1005;intn,h,r,S,T,Q,tot;inthead[MAXN];boolvis[MAXN]
Dream_Lolita
·
2017-12-06 21:53
NOIP
【
NOIP2017
】Day1代码
T1math#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLa,b,x,y;LLtmp,ans;intmain(){freopen("math.in","r",stdin);freopen("math.out","w",stdout);scanf("%lld%lld",&a,&b);if(a
Dream_Lolita
·
2017-12-05 21:28
NOIP
【
NOIP2017
】Day1代码
T1math#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLa,b,x,y;LLtmp,ans;intmain(){freopen("math.in","r",stdin);freopen("math.out","w",stdout);scanf("%lld%lld",&a,&b);if(a
Dream_Lolita
·
2017-12-05 21:28
NOIP
NOIP2017
酱油记
NOIP2017
真的是剧毒,根本想不到还有这种操作,唉,不说了,滚粗辣day0下午4点,我们二十多人从CDQZ_GX离开,花了一个多小时,前往电子科技大学(UESTC)附近的酒店诶……好像这个酒店还挺好的啊
江澤妮可
·
2017-11-26 13:14
总结篇
NOIP2017
普及组
复赛 总结
首先先来说说题目的难度吧OOOOOOOOOOO原因总结首先先来说说题目的难度吧(戳题号,看题解(第四题暂时未更))第一题:第二题:☆第三题:☆☆☆第四题:☆☆☆☆☆OOOOOOOOOOO然后也就只A了第一题………………第二题的(为了调试)数组开小了,开大了就A了……(最终还是运行错误)第三题用的暴力搜索,可能漏了一些点,所以wronganswer第四题……知道用DP却不知道怎么做……总的来说,还是
C20190733_ZT
·
2017-11-24 20:18
NOIP
NOIP2017
滚粗记
落榜后【唐】ergeda昔日龌龊不足夸,今朝郁闷思无涯欲哭无泪马失蹄,摔在地上摩擦我此时的心情,大约的确是如此吧*****游记的分割线*****Day0不知道该干什么。早上拉着脑普文比赛打模板被吊虐(果然还是比不过某键盘侠)中午吃了一顿饱的休养生息,下午脑煜勋开始疯狂立flag“今年肯定又要考树了”,“NOIP什么时候考过图论啊”,我居然还信了他的鬼话,屁颠屁颠跑去做了一堆树上的模板题和dp题。晚
ergedathunder_cnyali
·
2017-11-24 13:55
随笔
NOIP2017
原地爆炸记
不过话说我去年为了保证
普及组
的稳定发挥,最后并没有决定去考提高组,今年是第一次考提高组,虽说考前刷了各种模板题,各种假装是NOIP模拟题的考试,但是在真正考试的时候还是有点慌的说。
Rayment_cc
·
2017-11-23 19:44
杂文
NOIP2017
提高总结
即便去年初二已经一等过,今年再一次进考场还是很紧张,看着周围的大佬们不觉中手都有点抖…两天6小时全部在高度紧张状态下….打开题面之后,我看了一下三道题,T1没啥思路,T2就是裸的表达式处理感觉没什么难度,T3也没什么思路,于是果断20分钟打完T2开始想T1。一开始我看来题就想到了扩展欧几里得算法,推了一波发现是个不等式然后试图化简发现怎么化简都是线性的肯定T了。静下来好好一想D1T1怎么可能这么难
Hazyknight
·
2017-11-23 18:02
NOIP
NOIP2017
普及组
考后总结
题记错因分析1score2librarian3chess4jump学习总结政治老师钟爱版1before2intheexam3now4future最后题记(?)记得春节刚过之时,曾祝愿金鸡的羽毛飞舞在2017的蓝天下;再算算,又过不了几天便又是新的一年。11月中旬,NOIP喧闹了秋日的金黄———翻译:心态崩。错因分析在抒怀之前,先干一波正事。(1)score题目大意:给一个公式,对于a,b,c有sc
C20191904
·
2017-11-23 13:03
查来查去写笔记
考来考去碰运气
NOIP2017
提高组D2T3[列队]
题意:给一个n行m列的方阵,第i行第j列的人编号为(i-1)*m+j,每次会有一个人出列,所有人先向m=1一列补齐,再向n=1一行补齐,然后出列的人补在n行m列,问每次出列的人的编号。题解:平衡树动态开节点,每行前m-1个人记录一个平衡树,最后一列单独记一个平衡树,最好用Splay或者无旋Treap。代码:#include#include#include#include#include#inclu
Hazyknight
·
2017-11-22 22:31
NOIP
NOIP2017
提高组D2T1[奶酪]
题意:一个长宽无限的立方体中有一些空洞,相交或者相接的空洞可以互相到达,跟立方体下表面相交或相切的空洞可以从下表面到达,上表面同理,问是否可以从下表面到达上表面。题解:建图之后floodfill,注意建图可能爆longlong或者double的精度问题。代码:#include#include#include#include#include#includeusingnamespacestd;cons
Hazyknight
·
2017-11-22 22:54
NOIP
NOIP2017
提高组D1T3[逛公园]
题意:给定一个有向图,设1到n的最短路径长度为d,问有多少从1到n长度在d~d+k(k给定)之间的路径(modp)。题解:先两遍Dijkstra或SPFA算出最短路径树,然后在最短路径树上拓扑排序,若不能排序(意味着有0环)则有无数条满足要求的路径,否则排完序后按拓扑序DP得到答案。代码:#include#include#include#include#include#include#includ
Hazyknight
·
2017-11-22 22:35
NOIP
[NOIP] 记
NOIP2017
我好像没什么长进啊D0和去年一样在浪D1T1一眼不可做,两眼傻逼题?裴蜀定理推一推就是a(b-1)-bT2大模拟T3先判零环的情况,然后令fi,j表示到第i个点,当前距离为disi+j的方案数,disi表示起点到i的最短路重构一张图,如果disi+wi,j=disj那么连一条i→j的边,按照拓扑序转移就行了表示度数数组没有清空,被卡了30分啊啊啊啊啊啊啊啊!!!#include#include#i
LowestJN
·
2017-11-22 20:11
Presentation
2017NOIp
普及组
第三题 棋盘
题目描述有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费1个金币。另外,你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这
SSL_GJH
·
2017-11-22 17:27
洛谷
赛题
2017NOIp
普及组
第二题 图书管理员
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。这题个人
SSL_GJH
·
2017-11-22 16:56
赛题
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他