摘要:
Perfect Service UVA - 1218 题意:安装服务器,使得不是服务器的计算机恰好和一台服务器计算机相连。问最少安多少服务器计算机。 之前一直不理解第三个转移方程,,今天再看竟然是错的!!可是却过了!! 下面的是改过的了。 1 #include <cstdio> 2 #include 阅读全文
摘要:
Party at Hali-Bula UVA - 1220 题意:选一个公司的人去参加晚会,要求不能选有直接上下级关系的人,问最多选多少人去,并判断方案是否唯一。 树的最大独立集,并判断是否唯一。 d[u][1]表示选u,d[u][0]表示不选u f[u][1]==1表示选u的情况下唯一,f[u][ 阅读全文
摘要:
Tom and matrix HDU - 5226 题意:就是求组合数~ 第一道Lucas定理的题。 参考http://www.cnblogs.com/ykzou/p/4494969.html 1 #include <bits/stdc++.h> 2 using namespace std; 3 # 阅读全文
摘要:
Finding Palindromes POJ - 3376 题意:给n个串,任意两个组合,有n*n种组合,问有多少种是回文串。 Trie树+扩展KMP。。。 我用的LRJ的Trie树模板超内存=_=|| 又用了带指针的那种~ 时隔五个月的一道题,今天终于干掉了=_=|| 1 #include <c 阅读全文
摘要:
Best Reward HDU - 3613 题意:每个小写字母对应有一个价值,给一个小写字母组成的串s,现在要把s切割成两段,如果切割后的串是回文串,那么价值就是该段所有字母的价值之和,问总价值最大多少。 用manacher找到前缀回文和后缀回文,枚举切点更新最大之即可。 1 #include < 阅读全文
摘要:
Revolving Digits HDU - 4333 题意:给一串数字,每次可以把最后一个移到最前面形成一个新的数字,问所有的数字中有多少比原数大、小、相等。 原数字为s,长度为len,那么一共形成len数字。 令t=s+s(连接),接下来利用扩展KMP找到t[i]对应的extend[i],然后去 阅读全文