摘要：
回文串，只可能有一个字母的个数为奇数，所以有两个及两个以上的奇数个字母的情况直接输出0。先统计各个字母的个数，然后只需要求解一般的个数就行了，因为另一半是对称的。所以要算出每个字母个数一半的不想异的全排列就好了；求解的时候要求到除法取模问题，只需求解除数的逆元。逆元的求解方法 ：求解n对于m的逆元只 阅读全文
posted @ 2016-11-10 20:22
XiaoLuoHe
阅读(92)
评论(0)
推荐(0)
摘要：
既然包含三个因子并且包含了本身、 那么完全可以知道，这个乘积只需要所有数中不包含1的最小因子的乘积、 既然要找出最小因子的乘积、那么可以用筛选法来求出他的所有因子、首先找到其中的一个因子，然后除尽，一直除到不能除为止、 将每个因子存入数组中、 要注意一个东西，那就是它自己是它自己的因子或者除去一部分 阅读全文
posted @ 2016-11-10 20:19
XiaoLuoHe
阅读(108)
评论(0)
推荐(0)
摘要：
4个数通过 +，—，*，/和加括号，计算得24, 枚举数字和运算符，DFS即可，注意题目要求计算过程中都不能出现小数。 阅读全文
posted @ 2016-11-10 20:13
XiaoLuoHe
阅读(96)
评论(0)
推荐(0)
摘要：
题意：给定N个按一定顺序排列的值，对这N个值进行两种操作：1、查询某个区间[from,to]的最大值；2、修改序号为order处的值； 线段树，更新节点，区间求最值 思路：这个题完全就是线段树的一个基础应用，就是建一个静态树，然后不根据输入区维护各个区间上的最值。用到了三个基本操作，建树，更新，查询 阅读全文
posted @ 2016-11-10 20:09
XiaoLuoHe
阅读(80)
评论(0)
推荐(0)
摘要：
解题思路： 题目可以转换成 x1+x2+……+xn=m 有多少组解，m在题中可以取0~m。 利用插板法可以得出x1+x2+……+xn=m解的个数为C（n+m-1，m）； 则题目解的个数可以转换成求 sum=C（n+m-1，0）+C（n+m-1，1）+C（n+m-1，2）……+C（n+m-1，m） 利 阅读全文
posted @ 2016-11-10 20:07
XiaoLuoHe
阅读(212)
评论(0)
推荐(0)
摘要：
很简单的一道题，通过给出的数组还原整一个字符串的原型。然后直接遍历就可以得出答案。 阅读全文
posted @ 2016-11-10 20:05
XiaoLuoHe
阅读(92)
评论(0)
推荐(0)
摘要：
开两种数组，一种是以当前某数为开头的不降 /不增序列的最大长度，一种是某数在这不降/不升 序列中出现的次数。 然后倒着求，这样到了某数时，就知道以它开头的不降/不增序列的最大长度。 最后枚举一遍进deque的第一个数即可。 阅读全文
posted @ 2016-11-10 20:01
XiaoLuoHe
阅读(95)
评论(0)
推荐(0)
摘要：
最大连续子序列，这应该算一道简单的动态规划题，重要的是找状态转移方程，这题的状态转移方程是： if(maxsum[i-1]>=0) maxsum[i]=a[i]+maxsum[i-1]; else maxsum[i]=a[i]; 然后记录下下标 阅读全文
posted @ 2016-11-10 19:54
XiaoLuoHe
阅读(108)
评论(0)
推荐(0)
摘要：
虽然题目限制时间是10s，但是暴力仍然没办法过。所以看了下别的大牛的算法，发现可以将给出的字符一次次进行遍历，压入队列，直到满足要求或者超出长度则结束。 阅读全文
posted @ 2016-11-10 19:44
XiaoLuoHe
阅读(101)
评论(0)
推荐(0)
摘要：
这道题乍看是一道图论，但是从条件“下一个城市的编号必须大于当前城市编号”可知，这是一道经典的动态规划题。对于当前状态，枚举下一个由该城市可以到达的所有城市即可。不过一定要注意！interests可以是负数！ 阅读全文
posted @ 2016-11-10 19:36
XiaoLuoHe
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号