算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
今天好不容易在gentoo下配置好了java和javaws...(用的itedtea) 终于可以做tc了,之前由于做系统+讲课好久没有更新blog了,最近也没有好好刷题,罪过...

250pt

一个点数为50的无向图,每个节点i有一个分值v[i],当你进入到v[i]的时候,你的分数是value(当前分数) XOR v[i],请问从点0开始,你任意走能获得的最大分数。

算法分析:
   二维状态,广搜即可...

srm 556div1 250pt

500pt

你手头上有一个数A,通过这个数A你要构造一个大于B的数C,规则如下。
      每次你讲数A的最左端的数拿走,放到C的最左端或者最右端。
求你能构造出的最小的C。

算法分析:
   动态规划,dp[i][l][r]表示A的前i个数去构造比B[l]...B[r]大的数的最小的数。因为前i个数构造的总是B的连续一段...
   所以第i个数要么放在l位置,要么放在r位置喽~

srm 556div1 500pt
posted on 2012-10-01 22:09 西月弦 阅读(351) 评论(0)  编辑 收藏 引用 所属分类: 解题报告

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理