- 博客(8)
- 收藏
- 关注
原创 河南省第八届程序设计大赛有感
赛前觉得自己这么水竟敢来参赛,赛后觉得自己确实是很水。考虑问题还是太简单。经验交流会,被大一的小鲜肉给刺激到了,作为即将迈进大三的准大三狗陷入了对人生的思考...今后多写解题报告,多和队友共同交流。算法之路还相当长,面对一个问题的思路等还要多锻炼。哦,还有英语。闭幕式致辞领导表示下届将在河大举行时,郝昱哥的一句高呼“河南大学欢迎你们”,心顿升激动 — — 自己要
2015-05-10 22:44:55
483
原创 [解题报告]最强DE战斗力-第五届程序设计大赛(数论)
题目大意:若干个输入案例,每次输入一个数字(1比如5,拆分为2,3时积最大,为6。思路:原谅我大脑简单上来想的居然是深搜,后来写了一串数发现 结果总是这个数前一两个数的结果*2的样子,然后我还是写的深搜。。用一堆数组存结果,输入n后,从n/2开始搜,如果n/2有结果,就从这之后开始比较,取最大值,否则搜n/2的结果。 后来我发现这样求出来会出错,有时没答案,后来看讨论区写,尽可
2015-03-15 20:38:00
565
原创 蓝桥杯-安慰奶牛(最小生成树kruskal)
题目大意:n只奶牛,p条路,管理员想削减路,只保留能保证牧场连通性的n-1条路。削减完后奶牛很伤心需要安慰,于是管理员需要选出耗时最少的路线 去安慰奶牛们。输入包括安慰每只奶牛所需时间c[i],以及走每条路所需时间。要求输出你最终选出路线所需花费的时间 (其中时间包括 管理员每天早晨起来和晚上睡前都要安慰所在牧场奶牛一次)PS:这个 "管理员每天早晨起来和晚上睡前都要安慰所在牧
2015-03-14 17:32:40
758
原创 [解题报告]hdoj1069(动态规划)
大概题意:猴子想拿到房顶的香蕉,有几种不同的block可用,每种可用若干个,每种block有三个参数:x,y,z。猴子可以将面积大的放下层,然后再放上一个面积小的,然后……这样可以增加最后能达到的高度。但是有个要求:上面的block的长和宽都必须严格的小于下面的block。每个block的两个参数当做长和宽时,另一个参数做高度用。状态方程:dp[i]=max{ dp[i];f[j][i]}
2015-01-26 11:54:42
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人