- 博客(25)
- 收藏
- 关注
RSS订阅转载 最大子段和问题
动态规划思路：将每一个数是否列入当前子段作为一个决策，1.如果加上这个数后子段和仍然大于0，那么加上这个数2.如果加上这个数后子段和小于0，那么子段清零，下一个数作为新的子段的开始在这个过程中记录遇到的最大子段和int MaxSum_DP(int *arr,int n){int sum = 0;int tmp = 0;for(int i=0;
2016-05-30 20:21:52
440
转载 HDU1512 Monkey King【并查集+左偏树】
Monkey KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2543 Accepted Submission(s): 1064Problem DescriptionOnce in a for
2016-05-30 20:00:40
669
原创 HDU_1114【完全背包】
完全背包(CompletePack):有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (
2016-04-24 20:57:19
337
原创 HDU2602_01背包问题
01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件，可以选择放或不放）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]
2016-04-24 20:35:20
304
原创 HDU.2149巴什博弈
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6489 Accepted Submission(s): 3815Problem Description虽然不想，但是现实总归是现实
2016-04-05 21:33:27
430
原创 HDU.1023 Train Problem II【大数除法、卡特兰数】--用于求出栈的n种方式（3.15）
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7570 Accepted Submission(s): 4077Problem DescriptionAs we all
2016-03-15 19:42:20
619
原创 HDU.1027 Ignatius and the Princess II【全排列：关于next_permutation问题】（3.14）
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6434 Accepted Submission(s): 3808Problem Description
2016-03-14 21:34:05
322
原创 HDU.1022 Train Problem I【栈的简单应用】（3.14）
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29144 Accepted Submission(s): 11062Problem DescriptionAs the n
2016-03-14 20:54:56
287
原创 HDU.1017A Mathematical Curiosity【遍历求解】
A Mathematical CuriosityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35082 Accepted Submission(s): 11193Problem Description
2016-03-13 15:22:16
395
原创 HDU.1016 Prime Ring Problem【DFS递归+素数打表法】（3.12）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38929 Accepted Submission(s): 17184Problem DescriptionA rin
2016-03-13 15:11:50
276
原创 HDU.1019Least Common Multiple【深搜求最小公倍数】（3.13）
题目描述：Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of
2016-03-13 14:54:49
280
原创 HDU.1014Uniform Generator【求最大公约数】
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23916 Accepted Submission(s): 9470Problem DescriptionCompute
2016-03-05 20:53:53
284
原创 HDU.1013Digital Roots【有简便方法】
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65322 Accepted Submission(s): 20366Problem DescriptionThe digita
2016-03-05 20:32:15
373
1
原创 HDU.1012 u Calculate e【较简单】(3.3)
u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39470 Accepted Submission(s): 17936Problem DescriptionA simple m
2016-03-03 17:09:58
285
原创 HDU 1010.Tempter of the Bone【dfs应用】(3.3)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98525 Accepted Submission(s): 26713Problem DescriptionThe
2016-03-03 16:37:18
277
原创 用DFS求连通块
#include #include #include using namespace std;const int maxn = 100 + 5;char pic[maxn][maxn];int m, n, idx[maxn][maxn];void dfs(int r, int c, int id){ if(r=m || c=m) r
2016-03-03 15:28:51
742
原创 HDU 1008.Elevator(3.3)
#include #include using namespace std;int main(){ int n; int i,j; int floor[100]; while(cin>>n && n) { floor[0] = 0; for(i=1; i {
2016-03-03 15:10:14
275
原创 2015蓝桥杯省赛整理7-8
第7题：牌型种数原题：小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。【分析】首先看到这个题目想到的是全暴
2016-02-27 20:25:26
429
原创 acm及蓝桥杯中的【暴力求解法】（2）（2.16）
【例题三】：给你一个数k，求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。题目分析：数论，枚举。首先通过x>=y这个条件化简已知条件，可以得出k+1枚举所有在区间（k+1，2k）上的y即可。当1/k - 1/y（通分）的结果分子为1即为一组解。代码如下：#include #include #include #include #include #incl
2016-02-16 22:27:38
472
原创 acm及蓝桥杯中的【暴力求解法】（1）（2.14）
一、简单枚举【例题1】：输入一个整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2代码如下：#include #include bool vis[10];//【visit数组】用下标判断数字是否已经被访问过；char str[15];//vis里的数字是按照0123456789的顺序，str是
2016-02-14 17:18:09
2539
原创 2015蓝桥杯省赛整理1-6
今天试着做了一下蓝桥杯的题，10个题做了4个只对了3个。我不知道以这样的水平去参加省赛会有多悲惨，但是我知道还有一个月的时间。加油~【第1题】统计不含4的数字题目大意：统计10000至99999中，不包含4的数值个数。总结：这个题很明显，很暴力地遍历就可以了。另外要注意是i=1到i我是写程序做的，但是写成了从网上一些大神给出了另一种解法：最高位除了0、4不能使用，其
2016-02-06 21:41:59
1037
原创 HDU 1005.Number Sequence【用递归会超时】(2.5)
又到周五，假期完全没有星期几的概念。。。Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141837 Accepted Submission(s): 34462Proble
2016-02-05 20:09:58
370
原创 HDU 1004.Let the Balloon Rise【找出出现次数最多的字符串】
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98469 Accepted Submission(s): 37708Problem DescriptionCon
2016-02-04 17:09:18
539
原创 HDU.1003【max-sum】---16.2.3
第一次开通博客，想以这样一个平台来记录我接下来的ACM的奋斗之路。 虽然是女生，但是我相信男生可以的我相信我就可以。 在不知道对手的情况下，只要奋发努力尽力做到最好就可以了。不说废话了，切入主题：Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth
2016-02-03 22:33:17
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人