- 博客(12)
- 收藏
- 关注
RSS订阅原创 Mondriaan's Dream（poj2411 状压+DFS 小块横竖放置问题）
poj2411 题意：现在有一个h*w的矩形，用1*2或2*1的小块去拼这个矩形，总共有多少种拼法。 思路： 参考博客 我们发现，只要确定了一行，那么就可以用此来确定下一行。 考虑3种方法： 1. 横放：那么这行的这列和这行的下一列都是1，然后继续考虑这行的下下列。 2. 竖放：那么把这行的这列标为1，上行的这列标为0。（因为我们是用这行对下一行的影响来解的，所以竖放是这
2018-01-29 17:46:19
217
原创 TaoTao要吃鸡 （牛客 01背包）
链接：https://www.nowcoder.com/acm/contest/74/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本
2018-01-28 17:06:54
1182
原创 Ingress（hdu 5711）
Ingress Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/65535 K (Java/Others) Total Submission(s): 352 Accepted Submission(s): 159 Problem Description Brickgao, who profite
2018-01-26 11:43:37
430
原创 Victor and World（hdu 5418 旅行商问题）
Victor and World Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other) Problem Description After trying hard for many years, Victor has finally received a pilot licens
2018-01-26 11:17:24
301
原创 Sitting in Line(hdu 5691)
Sitting in Line Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1322 Accepted Submission(s): 627 Problem Description 度度熊是他同时代中最伟大
2018-01-25 12:05:30
221
原创 Hamburger Magi（hdu 3182）
Hamburger Magi Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Problem Description In the mysterious forest, there is a group of Magi. Most of them like to eat hum
2018-01-24 21:27:34
323
原创 Jam's problem again(hdu 5618)
Jam's problem again Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1583 Accepted Submission(s): 573 Problem Description Jam like
2018-01-23 19:41:14
249
原创 Lawrence（hdu 2829）
题目：hdu 2829 题意：给定一个长度为n的序列，至多将序列分成m+1段，每段序列都有权值，权值为序列内两个数两两相乘之和。求最小序列权值和。 思路： dp[i][j]：把前 i 个数分成 j 段后能得到的序列的最小权值和 ; cost[i]：前 i 个数的序列权值和 ; sum[i] : 前缀和 ; 状态转移方程： dp[i][j] = min( dp[k][j-1]
2018-01-23 18:54:08
300
1
原创 Division（hdu 3480）
Division Time Limit : 10000/5000ms (Java/Other) Memory Limit : 999999/400000K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 8 Problem Description Little D is really intereste
2018-01-23 18:30:45
242
原创 Picnic Cows （hdu 3045）
Picnic Cows Time Limit : 8000/4000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 15 Accepted Submission(s) : 11 Problem Description It’s summer vocation now. A
2018-01-23 18:02:53
279
原创 Quoit Design（HDU 1007最近点对）
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58363 Accepted Submission(s): 15477 Problem Description Have you eve
2018-01-17 15:08:48
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人