摘要:
为了得到书法大家的真传,小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型守护精灵的个数之和. 阅读全文
摘要:
喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考.一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。
把一个信息的不同的读法按照字符串的大小排序,读出最后一列字符就是加密后的字符串.但是,如果想加密的字符串实在太长,你能写一个程序完成这个任务吗? 阅读全文
摘要:
“让代码变得简单,让常数变小." 阅读全文
摘要:
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 阅读全文
摘要:
"写代码要戴眼镜." 阅读全文
摘要:
"分类大法好." 阅读全文
摘要:
"怎么总有一题不会啊" 阅读全文
摘要:
"真羡慕别人家的省选" 阅读全文
摘要:
"我不想写暴搜" 阅读全文
摘要:
"终于可以补当年欠下的题了." 阅读全文