2014年6月20日
hdu1251 hash或者字典树
摘要： 题意： 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第... 阅读全文
posted @ 2014-06-20 19:07 猫携 阅读(28) 评论(0) 推荐(0)
hdu4421 2-sat(枚举二进制每一位)
摘要： 题意： 给你一个数组b[][],在给你一些关系，问是否可以找到一个满足限制的a[], 关系如下（图片）： 思路： 说到限制，而且还是两个两个之间的限制，那么很容易想到2-sat但是这个题目 扎一看还不像，b[i][j]不是只 0... 阅读全文
posted @ 2014-06-20 16:25 猫携 阅读(41) 评论(0) 推荐(0)