Codechef之CodeCraft: IIIT Hyderabad

BIT,ATOM     略    签到

BALLS   略    贪心

INGREDIE    略    最短路+搜索

DURIND        略    串匹配+dp(BIT维护)

SUBBXOR     问有多少子序列xor和<=给定的K    trie树直接做

DRUNKG      略    dp先手的胜率即可

GIVEAWAY   略    二维数据结构模板题

NQUEEN       给一张图,两种询问:1、x,y,a,b在去掉a,b后x,y连通性不变;2、x,y,z在去掉z后x,y连通性不变           正解应该是缩环后倍增或LCT什么的把。。。。暴力水过了

后三题还不会。。。

posted @ 2014-02-01 21:00  FancyCoder0  阅读(276)  评论(0编辑  收藏  举报