wy_wind-CSDN博客

原创河南省第八届程序设计大赛有感

赛前觉得自己这么水竟敢来参赛，赛后觉得自己确实是很水。考虑问题还是太简单。经验交流会，被大一的小鲜肉给刺激到了，作为即将迈进大三的准大三狗陷入了对人生的思考...今后多写解题报告，多和队友共同交流。算法之路还相当长，面对一个问题的思路等还要多锻炼。哦，还有英语。闭幕式致辞领导表示下届将在河大举行时，郝昱哥的一句高呼“河南大学欢迎你们”，心顿升激动 — — 自己要

2015-05-10 22:44:55 456

原创 [解题报告]最强DE战斗力-第五届程序设计大赛（数论）

题目大意：若干个输入案例，每次输入一个数字(1比如5，拆分为2,3时积最大，为6。思路：原谅我大脑简单上来想的居然是深搜，后来写了一串数发现结果总是这个数前一两个数的结果*2的样子，然后我还是写的深搜。。用一堆数组存结果，输入n后，从n/2开始搜，如果n/2有结果，就从这之后开始比较，取最大值，否则搜n/2的结果。后来我发现这样求出来会出错，有时没答案，后来看讨论区写，尽可

2015-03-15 20:38:00 519

原创蓝桥杯-安慰奶牛（最小生成树kruskal）

题目大意：n只奶牛，p条路，管理员想削减路，只保留能保证牧场连通性的n-1条路。削减完后奶牛很伤心需要安慰，于是管理员需要选出耗时最少的路线去安慰奶牛们。输入包括安慰每只奶牛所需时间c[i]，以及走每条路所需时间。要求输出你最终选出路线所需花费的时间（其中时间包括管理员每天早晨起来和晚上睡前都要安慰所在牧场奶牛一次）PS:这个 "管理员每天早晨起来和晚上睡前都要安慰所在牧

2015-03-14 17:32:40 685

原创 [解题报告]hdoj1069（动态规划）

大概题意：猴子想拿到房顶的香蕉，有几种不同的block可用，每种可用若干个，每种block有三个参数:x,y,z。猴子可以将面积大的放下层，然后再放上一个面积小的，然后……这样可以增加最后能达到的高度。但是有个要求：上面的block的长和宽都必须严格的小于下面的block。每个block的两个参数当做长和宽时，另一个参数做高度用。状态方程：dp[i]=max{ dp[i]；f[j][i]}

2015-01-26 11:54:42 362