2014年11月8日
hdu 5101 Select
摘要： 某场BestCoder的题，题意是说从n个小组里的某两个小组中各选一个人，要求所选的两个人的IQ和必须大于k。问符合的情况有多少种。答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方案数是可以直接排序然后利用单调... 阅读全文
posted @ 2014-11-08 21:51 gaoxiang36999 阅读(194) 评论(0) 推荐(0)
LA 6047Perfect Matching(回文串哈希)
摘要： 题目pdf：https://icpcarchive.ecs.baylor.edu/external/60/6047.pdf题目大意：给定n个字符串，任意两个组成的字符串为回文串的组合有多少种情况。打个哈希表，O(n*len)检验即可。#include #include #include using ... 阅读全文
posted @ 2014-11-08 16:26 gaoxiang36999 阅读(212) 评论(0) 推荐(0)