摘要:
链接:https://ac.nowcoder.com/acm/contest/331/J 题意: 小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情况,其中N为2的幂次。 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/I 题意: 小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/D 题意: 小希现在要从寝室赶到机房,路途可以按距离分为N段,第i个和i+1个是直接相连的,只需要一秒钟就可以相互到达。 炫酷的是,从第i个到第i+2pi+2p个也是直接相连的(其中p为任意非负整数),只需要一秒钟 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/A 题意: 小希现在手里有一个连着的两块木条,长度分别为l1l1,l2l2,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0,0),任意转动 阅读全文
摘要:
链接:https://vjudge.net/problem/HDU-1024 题意: 给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 思路: 刚开始一直看不懂怎么分,最后发现有的可以不选。 dp加优化。 Max数组记录上一段,对应几个数的最大值。 代码: 阅读全文