搜索
Mik0u
这个作者很懒,什么都没留下…
展开
-
UVA-167The Sultan's Successors(八皇后问题)
DescriptionThe Sultan of Nubia has no children, so she has decided that the country will be split into up tok separate parts on her death and each part will be inherited by whoever performs be原创 2016-04-20 15:06:22 · 1118 阅读 · 2 评论 -
A Knight's Journey (搜索)
DescriptionBackgroundThe 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 · 962 阅读 · 0 评论 -
UVA-307 Sticks (搜索剪枝)
DescriptionGeorge 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 · 683 阅读 · 0 评论 -
UVA-10285 Longest Run on a Snowboard
题目拉不过来。。。。戳这里看吧题目大意: 下坡知道么,从高往低走,越走越快。此题是也是这个意思,给你一个矩阵,矩阵每个元素都有相应的值,然后可以滑到上下左右四个方向,每一次都加上1,问能得到最大的值。思路: 看到这个题就dfs了,but 会不会超时鸟~~~~并不会,只要每次都记录起他的值就可以(记忆化搜)更新就可以喽。思路很清晰代码原创 2016-05-06 16:57:09 · 408 阅读 · 0 评论 -
Anniversary party(树形dp第一步)
DescriptionThere 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 · 1639 阅读 · 0 评论 -
poj 生日蛋糕 搜索+剪枝
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17937 Accepted: 6384Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 R原创 2016-09-14 08:46:15 · 1934 阅读 · 2 评论 -
Poj 1742 ROADS
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13840 Accepted: 5049DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2016-10-02 19:29:55 · 381 阅读 · 0 评论