随笔分类 -  hdu

hdu 6185
摘要:题意:有4*n的空地,问用1*2的瓷砖铺满不重叠,方案数 思路:a[n]=a[n-1]+5*a[n-2]+a[n-3]-a[n-4],矩阵快速幂搞搞 阅读全文

posted @ 2017-08-31 18:06 hhhhx 阅读(149) 评论(0) 推荐(0)

hdu 6182
摘要:题意:给出一个n,问有多少个k,使得k的k次方<n,(k>=1) 思路:快速幂 阅读全文

posted @ 2017-08-31 18:04 hhhhx 阅读(140) 评论(0) 推荐(0)

hdu 6178 Monkeys
摘要:题意:给你一颗树,删除最多的边,使得k个猴子能落在n个结点上(每个猴子所在的节点周围至少连着一个有猴子的节点) 思路:2个猴子一条边,不够的话一只猴子一条边 阅读全文

posted @ 2017-08-29 16:10 hhhhx 阅读(93) 评论(0) 推荐(0)

hdu 2660
摘要:题意:从n个物品中选出k个,给出每个物品的价值,重量,并且重量不能超过w 思路:dp[i][j]表示重量为i时选j个的最大价值 dp[i][j]=max(dp[i][j],dp[i-b[k]][j-1]+a[k]], DFS 阅读全文

posted @ 2017-08-29 12:39 hhhhx 阅读(129) 评论(0) 推荐(0)

hdu 6181 Two Paths
摘要:题意:问第二短路 阅读全文

posted @ 2017-08-24 19:28 hhhhx 阅读(128) 评论(0) 推荐(0)

hdu 6180 Schedule
摘要:题意:给出n个需要工作的时间区间,问最少需要几台机器,然后问机器工作的最少时间 思路:得出最少的机器后,我们可以求出每台机器的开始时间,倒着求结束时间,减下就可以了 阅读全文

posted @ 2017-08-24 18:19 hhhhx 阅读(113) 评论(0) 推荐(0)

hdu 6170
摘要:题意:A,B2个字符串,.可以代替任意字符,*表示前面那个字符的任意次(0,1,2....,问是否完全匹配 思路:dp[i][j]表示A第i个B第j个是否匹配 阅读全文

posted @ 2017-08-23 15:29 hhhhx 阅读(119) 评论(0) 推荐(0)

hdu 6168
摘要:题意:一个a数列,对于每一个(i,j) 1<=i<j<=n,做和,形成b数列,b所以有n*(n-1)/2个数字,a有n个,现在把a,b混合成c,求a 思路:排序后,可以知道,a[1]=c[1],a[2]=c[2],然后我们可以把a[1]+a[2]放入优先队列中,看是a[3]小还是a[1]+a[2], 阅读全文

posted @ 2017-08-22 20:08 hhhhx 阅读(117) 评论(0) 推荐(0)

hdu 6165
摘要:题意:n,m,n个点,m条边,问对于任意2个位置,是否可以从一个点到达另一个点 思路:缩点后,预处理出,每一个联通块能到达的联通块。 阅读全文

posted @ 2017-08-22 20:04 hhhhx 阅读(150) 评论(0) 推荐(0)

hdu 6140
摘要:题意:给出n,k,n个数,有对应的N,L,D,初始值为0,问是否可以选择一些数,使其等于k,N为该数可加可减,L为加,D为减,第一个值是确定的 思路:我们最开始得到-1,0,1,即[-1,1]这区间任意数可达到,对于[a,b]这区间,如果加上一个正数,那么[a,b+正数]这区间任意一个数也可以得到, 阅读全文

posted @ 2017-08-18 12:03 hhhhx 阅读(147) 评论(0) 推荐(0)

hdu 6143
摘要:题意:2个n长度的字符串,给你m种字符,你可以选择k种组成这2*n的字符串,但前n个用的字符和后n个用的字符不能重叠 思路:组合数,我前n个选i个字符,后n个选j个,即C (m,i)*C(m-i,j)*f(i)*f(j),f(i)代表n长度用i个字符组成的种数 f[i] = i^n- C(i,1)* 阅读全文

posted @ 2017-08-18 11:12 hhhhx 阅读(118) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 7 (hdu 6121 6124 6127 6129 6130)
摘要:hdu 6121 hdu 6124 hdu 6127 hdu 6129 hdu 6130 阅读全文

posted @ 2017-08-16 11:48 hhhhx 阅读(136) 评论(0) 推荐(0)

百度之星初赛B轮 hdu 6114 6118 6119
摘要:hdu 6114 思路:就是在max(n,m)中取min(n,m)个,(模板收好 hdu 6118 PS:来自大佬的费用流 hdu 6119 思路:处理好重叠区间,然后以当前这个区间往后跑,跑到不能跑为止,当前跑的需要的sum,那么下个区间就可以用sum-(a[i].l-a[i-1].r-1),然后 阅读全文

posted @ 2017-08-13 19:11 hhhhx 阅读(195) 评论(0) 推荐(0)

百度之星初赛A轮 hdu 6108 6112 6113
摘要:hdu 6108 hdu 6112 hdu 6113 思路:把外围的0的联通快去掉,再判断1的联通快个数,和0的联通快个数 阅读全文

posted @ 2017-08-13 10:06 hhhhx 阅读(162) 评论(0) 推荐(0)

hdu 5569
摘要:题意:一个矩阵,从(1,1)走到(n,m),只能右,下,问最短路径和最短,路径和为走过的点a1*a2+a2*a3+..... 思路:暴力转移即可 阅读全文

posted @ 2017-08-11 16:15 hhhhx 阅读(112) 评论(0) 推荐(0)

hdu 6092
摘要:思路:根据前面可能造成后面的情况,再相减即为该数的个数,背包 阅读全文

posted @ 2017-08-08 21:32 hhhhx 阅读(123) 评论(0) 推荐(0)

hdu 6090
摘要:思路:菊花状的图。。。注意边大于构成完全图的情况 阅读全文

posted @ 2017-08-08 21:31 hhhhx 阅读(114) 评论(0) 推荐(0)

hdu 6095
摘要:1 #include 2 using namespace std; 3 typedef long long ll; 4 const int N=1e5+10; 5 ll a[N]; 6 int main(){ 7 int t ; 8 cin>>t; 9 while(t--){ 10 int n; 11 ll k; 12 ... 阅读全文

posted @ 2017-08-08 21:30 hhhhx 阅读(102) 评论(0) 推荐(0)

hdu 6069
摘要:思路:n=p1^x1*p2^x2....pm^xm,则p的约数个数为(x1+1)*(x2+1)....(xm+1),那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数,再对l--r之间的数求xi 阅读全文

posted @ 2017-08-04 12:58 hhhhx 阅读(130) 评论(0) 推荐(0)

hdu 6058
摘要:题意:求任意区间第k大之和 思路:该题因为每个数不重复,如果以X为第k大,我们是不是知道比他大的那些数字的位置,然后从其左边取x个,右边取y个,使得x+y=k-1,即可 所以我们从大到小,把其位置从小到大连接起来,第x个数字,我就从该位置前面去选,后面去选,最多移动k次 阅读全文

posted @ 2017-08-02 11:29 hhhhx 阅读(123) 评论(0) 推荐(0)

导航