2017年10月_童话ing

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu5512

A Curious Matt Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description There is a c

2017-10-21 20:42:12 344

原创 hdu5119（dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5119 题意：给你n个数，让你求这n个数中任意k个数抑或和大于等于m的方案数。思路：dp[i][j]表示i个数中任意k个数抑或和大于等于m的方案数。注意方案数可能会爆LL。转移方程：dp[i][j] = dp[i - 1][j] + dp[i - 1][j ^ a[i]] 代码： #i...

2017-10-21 20:18:44 303

原创 hdu5115（区间dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题意：有n只狼站在一排，每只狼都有自己的基础伤害的额外伤害。如果你杀死一只狼，那么你将承受这只狼的基础伤害加上相邻两只狼的额外伤害。现在让你求出将这些狼全部杀死所承受的最小伤害。思路：看见n不大那么直接想到区间dp（好吧，其实最先想到的是贪心），dp[i][j]表示杀死[i，j]区间狼承受

2017-10-21 20:04:35 326

原创 hdu5112（思维）

Matt’s friend K.Bro is an ACMer. Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent items and swap them if they are in the wrong order. The process re

2017-10-21 19:52:38 293

原创 hdu5120（相交环面积）

Intersection Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 41Accepted Submission(s): 22 Problem Description Matt is a big fan...

2017-10-21 19:43:21 414

原创 hdu1575（矩阵快速幂基础）

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1575 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5724 Accepted Submission(s): 430

2017-10-18 20:19:43 428

原创 hdu6025（思维僵化）

Total Submission(s): 1327 Accepted Submission(s): 637 Problem Description Do you know what is called ``Coprime Sequence''? That is a sequence consists of n positive integers, and the GC

2017-10-18 19:35:30 356

原创 hdu5952（暴搜+剪枝+铜牌题）

Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2956 Accepted Submission(s): 1072 Problem Description A clique

2017-10-16 16:06:01 450

原创 hdu5950(递推+矩阵快速幂函) 2016亚洲区域赛沈阳站C题（铜牌题）

2017-10-15 20:25:46 319

原创 Codeforces Gym 100548F Color (组合数＋容斥)

Color Description Recently, Mr. Bigrecieved n flowers from his fans. He wants to recolor those flowerswith m colors. The flowers are put in a line. It is not allowed tocolor any adjacent flowers ...

2017-10-13 20:04:54 622