搜索
搜索
River_____________
这个作者很懒,什么都没留下…
展开
-
uva 572 油田
1.主要学习下DFS的思路,理解下深度优先的思想。 #include <cstdio> #include <cstring> const int maxn =100+5; char pic[maxn][maxn]; int m,n,idx[maxn][maxn]; void dfs (int r,int c,int id) { if(r<0||r&g...原创 2017-02-01 16:15:29 · 216 阅读 · 0 评论 -
Smallest Difference POJ - 2718
题意:给几个数,用这些数字组成两个数,求这差值的绝对值最小为多少。 分析:暴力 (next_permutation)直接计算, 这时要注意剪纸不然会超时(两个数开头为零的情况剪掉)。或者原创 2017-03-04 09:07:53 · 287 阅读 · 0 评论 -
Backward Digit Sums POJ - 3187
题意:给一个数m,按照杨辉三角的求和次数向上分解n层,求第n层可能出现的所有情况中字典序最小的。 分析:向上分解的情况符合杨辉三角的规律,即s[n][0]=s[n-1][0]+s[n-1][1]这样,所以从上向下进行求和,直到某一行的第一个数是m时,就得到了最小的解。 收获:杨辉三角的操作方式,一层一层操作。 AC: #include #include usin原创 2017-03-04 09:30:04 · 274 阅读 · 0 评论 -
Osenbei Aizu - 0525
题意:药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上,问最多能使多少煎饼正面朝上? 输入:多组输入,每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000),剩下r行c列表示煎饼初始状态。r=c=0表原创 2017-03-04 14:34:17 · 532 阅读 · 0 评论 -
Fliptile POJ - 3279 (暴力搜索)
Fliptile POJ - 3279 一开始搞错题意了,输出any of them 总是不对。。。。。。。 清楚题目意思之后还是没能搞清楚思路和any of them差不多,就是需要判断所有情况找出最优的。 此类反转问题主要是别重复的反转多次相同的位置,因为这样是无效的,所以翻转应该是有方向性的。所以首先确定第一行的情况,如果某个位置为1,那么下一行的对应位置就需要翻转,原创 2017-04-20 13:10:33 · 431 阅读 · 0 评论 -
历届试题 发现环 并查集+DFS JAVA
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的...原创 2019-03-10 20:45:42 · 553 阅读 · 0 评论