NiaNiaJR的专栏

手机那种拼音的智能输入，给出一个字典，里面有一些单词，然后给出一些按键顺序，要求是看按出的字母组合有多少是存在于字典中的，反着来看就容易多了，用一个数组来记录字典里面每个单词的按键便可以与开始的数字代表的按键顺序对应，记录次数便可以出解。 #include #include #include using namespace std; int hash[1000000]; int main()

昨天才学得数位dp，今天刚好网路热身赛遇见一个，而且还比较简单，不过傻X的把dp定义成int没找出错，跪了一小时才发现，不过不得不感叹数位dp真的太适合做类题了，很契合计算机的思想，虽然这种题找规律也可以做，不过既然是编程还是契合计算机思想比较好。 1.数位dp方法： #include #include #include const int max=20;

这个作者写的很详细了http://blog.csdn.net/lyy289065406/article/details/6648562 本题用通过推到公式用二分来得出解答就好。 #include #include #include using namespace std; const double eps =10e-8; int dblcmp(double x){ return xe

这是做的第二道数学题了，组合数学果然还是很有意思的，一定要把所有情况都讨论清楚，先考虑普遍的而后再考虑特判的，先把长度小于字符串的情况求出来，而后再考虑长度为len的情况，思路来自 http://user.qzone.qq.com/289065406/blog/1301473705写得很详细，佩服。 #include #include #include int C[30][30]; int

题目意思是有一种串：1 12 123 1234 12345 123456....然后输入一个n，求出n下标的数字是哪个 在参照discuss后面的讨论后感觉这些写比较符合一般人思维：由于每次增加一组后都会在原长度的基础上翻倍后再加上一个长度，该长度又刚好是新增组的序号长度，例如第10组就是多在后面+2（10是两位数）；这样以来就可以枚举到刚好超过 #include #include long

细节模拟题，分清情况就好，不过POJ好坑啊，我拿G++提交%lf居然WA，废了我两小时蛋疼了。 思路：大概就是枚举比较，然后统计，不过要注意中间环节，不要出错。 #include #include #include int main(){ int s[50]; while(1){ int n,len=0; memset(s,0,siz

将给出的那天的花费进行不间断划分，划为m组，且使得每组的花费最大值最小，此题可以采用二分，通过每次搜寻得出最终答案，二分上下界确定：单天花费最大值必定为下界，而所有天数的花费之和肯定为其上界，每次二分都进行一遍检查,通过检查判断来缩小二分范围，最终得出解答。 #include #include #define max(a,b)(a>b?a:b) using namespace std; int