- 博客(5)
- 收藏
- 关注
RSS订阅原创 poj 1157 简单动态规划
POJ 1157 LITTLE SHOP OF FLOWERS DescriptionYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at leas
2010-04-10 12:48:00
857
原创 poj 1015 Jury Compromise 动态规划
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13507 Accepted: 3452 Special JudgeDescriptionIn Frobnia, a far-away country, the verdic
2010-04-07 17:34:00
670
1
原创 HDU3351 动态规划，经验总结
SeinfeldTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 222 Accepted Submission(s): 136Problem DescriptionI’m out of stories. For years
2010-03-29 23:08:00
608
原创 POJ2045Molecular Formula 栈模拟
这个题很。。。写3个小时。。。就是用一个栈模拟一下表达式的堆砌，将表达式中符号变为数值，压入栈中，然后在遇到‘)’时，将值弹出乘以相应的倍数，再压入栈中。 #include#include#include#includeusing namespace std;map word_v;int stack[100];int top;int main(){ string name;
2010-02-12 22:25:00
459
原创 1915 Knight Moves 广搜
题目大意：求任给一正方棋盘上，骑士（knight）从一点上跳到另一点，最少的步数。解：水题。很基本的BFS，POJ上好多类似的题。如2488（a knights journey)。为了节省时间，手动用数组模拟的队列。但是数组大小不太好判断，暂时只能开的比较大。如果数据规模太大，可能必须要用STL了。代码大部分篇幅用来写当前点到下一个点的选择，有些繁琐，有待优化。时间比较慢
2010-02-11 21:46:00
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人