Felix-Lee的博客

世界上什么事都可以发生,就是不会发生不劳而获的事,那些随波逐流、墨守成规的人,我不屑一顾。...

JZOJ 5475. 【NOIP2017提高组正式赛】逛公园

JZOJ 5475. 【NOIP2017提高组正式赛】逛公园 Description 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,n号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公...

2017-11-21 16:31:12

阅读数:853

评论数:0

JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸

JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸 Description战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂...

2017-11-05 22:21:16

阅读数:227

评论数:0

JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序

JZOJ 5443. 【NOIP2017提高A组冲刺11.2】字典序 Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Ou...

2017-11-02 16:24:15

阅读数:247

评论数:0

JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation

JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换Pi 与P...

2017-10-17 15:22:06

阅读数:184

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭