搜索
Mik0u
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA-167The Sultan's Successors(八皇后问题)
Description The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each part will be inherited by whoever performs be原创 2016-04-20 15:06:22 · 1230 阅读 · 2 评论 -
A Knight's Journey (搜索)
Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is原创 2016-04-21 15:55:18 · 1058 阅读 · 0 评论 -
UVA-307 Sticks (搜索剪枝)
Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many s原创 2016-04-21 10:22:01 · 771 阅读 · 0 评论 -
UVA-10285 Longest Run on a Snowboard
题目拉不过来。。。。戳这里看吧 题目大意: 下坡知道么,从高往低走,越走越快。此题是也是这个意思,给你一个矩阵,矩阵每个元素都有相应的值,然后可以滑到上下左右四个方向,每一次都加上1,问能得到 最大的值。 思路: 看到这个题就dfs了,but 会不会超时鸟~~~~并不会,只要每次都记录起他的值就可以(记忆化搜)更新就可以喽。思路很清晰代码原创 2016-05-06 16:57:09 · 467 阅读 · 0 评论 -
Anniversary party(树形dp第一步)
Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor re原创 2016-05-06 17:09:03 · 1755 阅读 · 0 评论 -
poj 生日蛋糕 搜索+剪枝
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17937 Accepted: 6384 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 R原创 2016-09-14 08:46:15 · 2073 阅读 · 2 评论 -
Poj 1742 ROADS
ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13840 Accepted: 5049 Description N cities named with numbers 1 ... N are connected with one-way roads原创 2016-10-02 19:29:55 · 469 阅读 · 0 评论
分享