- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 CF698A. Vacations【DP】
题目链接http://codeforces.com/problemset/problem/698/A思路设dp[i][j]表示在第i天干第j种事情，前i天的最小休息天数。 j=0表示休息，1打代码，2运动。不可能的状态置为INF，转移方程就很简单了，具体见代码。 比赛时愣是没想到用dp，早上瞄一眼题解才发现这么简单，总归还是太弱了。AC代码#include <iostream>#include
2016-07-20 12:44:18
918
原创 POJ1451 T9【Trie】
题目链接http://poj.org/problem?id=1451思路让你模拟手机输入法。 我这里是同步造了两棵字典树，一颗以字母为节点，统计probability，另一颗以键盘数字为节点，存当前按键路径probability最大的词和它的probability。 同步的方法是，用一个映射，将一个单词映射成数字，从而在两棵树之间同步插入。看了下网上的代码，好像不用第一棵树也能算出probabi
2016-07-04 11:33:19
370
原创 HDU1247 Hat’s Words【Trie】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247思路叫你在字典中找一些字符串，约束条件：可以拆分成两个已有的字符串 直接暴力肯定超时，所以把所有的词都放在字典树里咨询就可以了。 不过这样复杂度还是有点高，但是竟然能过，看来这题数据还是比较小的。AC代码#include <iostream>#include <string>using nam
2016-07-03 12:23:36
374
空空如也
VS 调试时怎么看二维动态数组
2016-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人