摘要:
今天被拓展二进制搞了 可怜我还做题时 还说这题一定不是数位dp直接被打脸了 #1331 : 扩展二进制数 #1331 : 扩展二进制数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想:如果允许使用数字2会发生 阅读全文
posted @ 2019-01-17 16:55
DWVictor
阅读(572)
评论(0)
推荐(0)
摘要:
题目描述 永无乡包含 nn 座岛,编号从 11 到 nn ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 nn 座岛排名,名次用 11 到 nn 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 aa 出发经过若干座(含 00 座)桥可以 到达岛 bb ,则称岛 a 阅读全文
posted @ 2019-01-17 16:54
DWVictor
阅读(304)
评论(0)
推荐(0)
摘要:
ZOJ Problem Set - 4053 CouleurTime Limit: 6 Seconds Memory Limit: 131072 KB DreamGrid has an array of integers. On this array he can perform the follo 阅读全文
posted @ 2019-01-17 16:53
DWVictor
阅读(395)
评论(0)
推荐(0)
摘要:
题意 是 有n个花园 一个花园内所有的花的颜色都是一样的 有很多种不同的颜色 花园到花园之间有路,走不同的路有不同的代价 如果选一个点作为起点 只走小于等于w的路 可以经过的这些花园里 那种颜色最多 多组询问 强制在线 解法 对于这个影响这个答案有两个因素 不可以把所有答案求出 一个一个求的话复杂度 阅读全文
posted @ 2019-01-17 16:52
DWVictor
阅读(433)
评论(0)
推荐(0)
摘要:
题目描述 Description 有 N ( <=20 ) 台 PC 放在机房内,现在要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的,为了节省材料,网线都拉直。求最少需要一次性购买多长的网线。(说白了,就是找出 N 的一个 阅读全文
posted @ 2019-01-17 16:41
DWVictor
阅读(472)
评论(0)
推荐(0)

浙公网安备 33010602011771号