暴力
sheng4204
这个作者很懒,什么都没留下…
展开
-
uvalive 7365 Composition 暴力解法
题意:输入n, m, k, 将n表示成多个数字相加的形式,但是但是不能包含对k取余余数为m的数字。 这个题正解是dp,但是数据量很小,只要姿势对,还是能爆过的,而且时间并不慢,9ms就跑完了,一开始用了记忆化搜索,但是去掉以后时间竟然是一样的。 这题其实一开始看了很久没看懂题意,看懂先随便暴了一下,样例出的就有点慢,然后换了种姿势重新暴,发现运行很快。 n最大30,如果枚举每个数字(也就是我原创 2016-08-15 21:25:55 · 1013 阅读 · 0 评论 -
HDU-3699 暴力
题意:给三个字符串,最多只含ABCDE五个字母,每个字母代表不同的数字,有多少种可能第一个和第二个通过加减乘除可以得到第三个数字。 水题,直接暴力枚举数字,注意处理前导零的情况。#include #include #include using namespace std; int d[10]; int vis[20]; char sa[20], sb[20], sc[20]; int an原创 2016-08-04 21:11:30 · 402 阅读 · 0 评论 -
ural 2071 - Juice Cocktails
题意:有n杯调和果汁,用A,B,P三种果汁调,每一次可以往一个连续区间添加一种果汁,问最少需要加多少次。 n很大,最大10的五次方,但是状态数量很有限,只有7种,相同的果汁肯定要连续放才能使添加次数最少,而且连续相同的果汁不管有多少,总是跟一杯的时候结果相同,那么直接对于七种状态全排列找最优解就行了。 代码因为时间比较紧,写的比较挫一点,可以进一步优化。 #include #include原创 2016-08-22 21:35:15 · 330 阅读 · 0 评论 -
uvalive 6693 - Flow Game - BFS
题意:N*N的矩阵,有两个1两个2,其余为点,问两个1和两个2不交叉的连起来最短路径多少,不能相连输出-1; 这个题可以通过判断得到是否交叉,然后不交叉的时候直接输出曼哈顿距离之和,但是没想清楚判断条件,稳妥起见还是暴吧。 先用一遍BFS找出两个1相连的最短距离,然后根据BFS得到的信息建立一条两个1相连的最短路径,将路径上的点修改成1,然后跑BFS找两个2的最短距离。这个题因为数字都在边上,原创 2016-08-23 20:18:36 · 300 阅读 · 0 评论 -
hdu 5876 - Sparse Graph(2016大连网络赛) bfs
题意:补图就是和原图联通状态相反的图,两个点相邻那么在补图里他们不相邻给出一个图的补图,求出s到其他点的最短距离。 用set存放还没有走到过的点,然后用bfs依次求到每个点的最短距离,到达一个点后就把这个点从set中删掉,这样可以使bfs的复杂度非常接近o(n)。#include #include #include #include #include #include using n原创 2016-09-20 22:43:54 · 247 阅读 · 0 评论