暴力
文章平均质量分 76
fsz-blog
这个作者很懒,什么都没留下…
展开
-
UVa1601万圣节后的早晨
本题并不是我自己想出来的,仅仅只是看懂了刘汝佳的源代码,然后自己想着敲了一遍,也许我写得不好,不过只要对大家有点帮助就还行。本题运用到几个小技巧和大家分享一下:1)添加虚拟节点,使它更方便BFS。2)用二进制映射状态,方便入队和出队。3)使用数组来变换方向另外,假如你没有进行优化直接用原图BFS,那么肯定是会超时的,在这里就有一种优化方法。可以将原图存好后把字母原创 2016-06-27 12:50:42 · 1757 阅读 · 1 评论 -
UVa11212 编辑书稿(Editing a book)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=2153题意:你有一篇n(2≤n≤9)个自然段组成的文章,希望将它们排列成1,2,…,n。可以用Ctrl+X(剪切)和Ctrl+V(粘贴)快捷键来完成任务。每次原创 2016-06-29 19:55:09 · 2367 阅读 · 1 评论 -
UVa1374快速幂运算迭代深搜法
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=41552本题不算太难,但我刚开始的时候居然理解错了。那句“问最少需要几次乘除法可以从X得到X^n?“,从这句话中你一定要能理解他是从一开始,每次从之前的数据中抽出两个数来进行运算,之前我就一直在纠结,X他又没给我,我怎么求?额,智商不够没办法,努力吧。好废原创 2016-07-02 20:22:34 · 574 阅读 · 0 评论 -
诸侯安置(暴力搜索)
题目:诸侯安置【问题描述】很久以前,有一个强大的帝国,它的国土成正方形状,如图1 所示这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功,国王准备给他们每人一块封地(正方形中的一格)。但是,这些诸侯又非常好战,当两个诸侯位于同一行或同一列时,他们就会开战。如下图2 为n=3 时的国土,阴影部分表示诸侯所处的位置。前两幅图中的诸侯可以互相攻击,第三幅则不可以。国王自然不原创 2016-07-27 16:52:10 · 651 阅读 · 0 评论