Codeforces Round #340 (Div. 2) 解题报告

1-24 1,153 views

好久没写一整套cf的解题报告了。自从区域赛完之后就没打,但是不能放下! A.Elephant 题意:初始位置为0,每次可以走1,2,3,4,5步,问到达位置n最少需要多...
阅读全文 0

Codeforces Round #317 (Div. 1) Lengthening Sticks(容斥+暴力)

8-29 999 views

题意:给你一个三角形的三边长a,b,c和一个长度L,问你把L添加到a,b,c上去,有多少种方法可以组成三角形。 思路: 1. 求组成三角形的个数,可以用所有可能的...
阅读全文 0

福州月赛 Problem B 完美的数字(暴力)

5-03 1,252 views

思路:比较好的暴力题。要使得X=A*A*B,并且A <= B. X最大是 10^15次方,那么A最大只需要 10^5即可。 暴力出所有的A*A。每次都扫描全部的A*A。 看看在 L~R...
阅读全文 0

HDU 5203 Rikka with wood sticks(暴力枚举)

4-14 1,269 views

比较容易想到的是。 如果两头有坏点的话。 分成四段,一定有两段有坏点。 所以为 0。 ①而如果有一头有坏点的话, 只能把另一头的线段分成三段。 ②如果 两头都...
阅读全文 0

UVA 1374 – Power Calculus (IDA*)

3-17 1,328 views

简单的 IDA*。 剪枝就是 当前最大值 如果 一直以两倍 递推下去 如果都无法到达 n。 那就就剪枝 #include <vector> #in...
阅读全文 0

UVA 11212 – Editing a Book(IDA*)

2-23 2,189 views

题意简单:给你一个序列。让你 用 剪切 复制 两种操作交替来进行。 使得 最终序列为升序。 限制深度 maxd, 在每一个深度层上。 我们可以枚举所有可能的剪切...
阅读全文 0

UVA 12558 – Egyptian Fractions (HARD version)(IDA*)

2-22 2,111 views

今天又去看了一下 迭代加深搜索。 确实很牛。这种算法一般用于搜索的深度没有明显的上限 那么就可以尝试枚举 深度来解决这个题。 算法竞赛入门经典上的代码有...
阅读全文 0

UVA 201 – Squares(大模拟)

2-10 2,391 views

比较简单的大模拟。 直接写就好了。写的也很暴力。 告诉了你每条边之后 我直接用 vis[a][b][c][d]  代表(a,b) 到(c,d) 之间有一条边 然后 用 弗洛伊德...
阅读全文 0

Codeforces Round #290 (Div. 2) B – Fox And Two Dots(dfs)

2-03 1,429 views

这个题是个不错但是简单的搜索。 图比较小。 所以可以枚举所有的点。 从一个点出发,如果可以再回到这个点, 那么就有环的存在。 最初就困在了如何是 回到这...
阅读全文 0

UVA 11210 – Chinese Mahjong(暴力美学)

2-01 1,298 views

暴力思想果然很重要。 刷了好几个暴力了。 貌似很麻烦的样子。 看了一下思路一样自己可以写呀!!!!!! 这个题还好我对麻将有了解。 对于13张牌。 要听 某...
阅读全文 0
加载更多