Aireen_Ye - 博客园

2021年11月26日

[bzoj3669][Noi2014]魔法森林

摘要：为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士.魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1...N,边标号为1...M.初始时小E同学在号节点1,隐士则住在号节点N.小E需要通过这一片魔法森林,才能够拜访到隐士. 魔法森林中居住了一些妖怪.每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击.幸运的是,在1号节点住着两种守护精灵:A型守护精灵与B型守护精灵.小E可以借助它们的力量,达到自己的目的. 只要小E带上足够多的守护精灵,妖怪们就不会发起攻击了.具体来说,无向图中的每一条边Ei包含两个权值Ai与Bi.若身上携带的A型守护精灵个数不少于Ai,且B型守护精灵个数不少于Bi,这条边上的妖怪就不会对通过这条边的人发起攻击.当且仅当通过这片魔法森林的过程中没有任意一条边的妖怪向小E发起攻击,他才能成功找到隐士. 由于携带守护精灵是一件非常麻烦的事,小E想要知道,要能够成功拜访到隐士,最少需要携带守护精灵的总个数.守护精灵的总个数为A型守护精灵的个数与B型守护精灵的个数之和. 阅读全文

posted @ 2021-11-26 20:01 Aireen_Ye 阅读(44) 评论(0) 推荐(0)

2021年11月25日

[bzoj1031][JSOI2007]字符加密Cipher

摘要：喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考.一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。把一个信息的不同的读法按照字符串的大小排序,读出最后一列字符就是加密后的字符串.但是,如果想加密的字符串实在太长,你能写一个程序完成这个任务吗? 阅读全文

posted @ 2021-11-25 23:25 Aireen_Ye 阅读(42) 评论(0) 推荐(0)

[学习笔记]树状数组

摘要： “让代码变得简单,让常数变小." 阅读全文

posted @ 2021-11-25 23:23 Aireen_Ye 阅读(14) 评论(0) 推荐(0)

[hdu1754]I Hate It

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。阅读全文

posted @ 2021-11-25 23:22 Aireen_Ye 阅读(33) 评论(0) 推荐(0)

[四校联考]可爱的小猪???

摘要： "写代码要戴眼镜." 阅读全文

posted @ 2021-11-25 23:20 Aireen_Ye 阅读(12) 评论(0) 推荐(0)

[四校联考]交易&字符串&矩阵

摘要： "分类大法好." 阅读全文