上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: #define Matr 10 //矩阵大小,注意能小就小 struct mat//矩阵结构体,a表示内容,size大小 矩阵从1开始 { ll a[Matr][Matr],size; mat() { size=0; memset(a,0,sizeof(a)); } }; void print... 阅读全文
posted @ 2016-08-06 15:03 十目 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 打表博弈也没什么好说的,其实比赛时想到了,但是错误认为两个数异或不会得到一个更大的数就没打表,,,还是太菜了,,, 附打表代码 阅读全文
posted @ 2016-08-06 14:28 十目 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个序列(1000长度),定义f(i,j,k,l,m) 为a[i],a[j]必取,a[k],a[l]必不取和为m的子集个数。统计任一i,j,k,l,m的和是多少(i!=j!=k!=l) dp[i][j][k][l],表示前i个组成重量j,有k个必取l个必不取的方案数,当i+1则分四种情况, 阅读全文
posted @ 2016-08-06 14:26 十目 阅读(281) 评论(2) 推荐(0) 编辑
摘要: 题意: win10系统声音调节,加声音只能是按一次按钮音量+1,减少的话,假设当前是要减少的,并且上一次也是减少。那么这次是减少上次的两倍。如果上次是加声或者不动。则从1开始减。问P到Q至少需要按钮多少次。 每一种状态可以分成三种子状态 1:上次减了x,这次减去2*x 2:rest 休息不动。则x变 阅读全文
posted @ 2016-08-06 12:14 十目 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题意:求区间[l,r]内有多少个数符合,这个数的任意的相邻k位数(digits),这k个数都两两不相等 l,r范围是1~1e18,k是2~5 思路:数位DP,因为K<=5,我们最多需要保存下来当前位的前4位就足够了。因为dp[pos][p1][p2][p3][p4]表示,现在枚举取第pos位,pos 阅读全文
posted @ 2016-08-03 19:19 十目 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题解实在是写得很清楚了,我就不多说什么了,,, 转自:優YoU http://blog.csdn.net/lyy289065406/article/details/6671105 大致题意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪 阅读全文
posted @ 2016-08-01 20:51 十目 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个3000以内的数s,让你把它分解成几个数的和,要求得到的这几个数最小公倍数最大 对于两个数a,b,如果不互质那么对于答案的贡献最多是a*b,假设他们最大公约数为k,那么把a,b分为a,b/k,b-b/k三个数的积肯定会大于等于a*b; 因为当b/k > 1 && b-b/k > 1时, 阅读全文
posted @ 2016-08-01 14:55 十目 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 先说说最长上升子序列的模板,时间复杂度O(nlogn) dp[i]表示的是到目前为止,当子序列的长度为i时,对应数组a[]中的最小值,用len记录到目前为止可以组成的子序列的最长长度 当处理一个新的a[u]时,a[u]>dp[len]则直接dp[len+1]=a[u]; 当a[u]<=dp[len] 阅读全文
posted @ 2016-07-30 15:56 十目 阅读(774) 评论(0) 推荐(0) 编辑
摘要: 对1~n的乱序数冒泡排序过程,求解每一个数能到达的最左和最右的位置差 本质就是求解每一个数右边有多少小于他的数,加上现在的位置既是能到达的最右位置,最左位置很直观 用树状数组或者线段树 渣渣现在才发现代码里的线段树比硬来时间复杂度低 线段树代码 树状数组 阅读全文
posted @ 2016-07-30 11:53 十目 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 先说说kmp模板,本质就是先求小字符串的next数组,即对每个位置i,next[i]以i位置为终点,前缀和后缀相等的最大长度 求出之后以小字符串为基准类似去求大字符串的next,即把小字符串放到大字符串前面求next数组,当大字符串的某一个位置的next是大于等于小字符串长度时则含有小字符串,这个位 阅读全文
posted @ 2016-07-29 16:43 十目 阅读(529) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页