向前走莫回头❤

随笔分类 -  搜索

【bzoj 十连测】[noip2016十连测第五场]Problem B: walk（dfs求最长链）
摘要：【题解】【DFS+最长链】【按gcd重新构图，每次选定一个gcd，把所有加入后gcd仍为选定值的边加入树中，dfs求最长路】【记录每个最长链的gcd。最后从后往前枚举长度，更新每个长度的gcd为最大值（ans[i]=max(ans[i],ans[i+1])）】#inc... 阅读全文
posted @ 2016-11-17 08:21 lris0-0 阅读(82) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016十连测第五场]Problem A: simple（bfs）
摘要：【题解】【BFS】【T1一眼exgcd。。。吓哭了】【还好，其实只是一个模拟】【BFS搜[1,q]中所有能到达的高度，但由于q范围过大，O（n）就爆炸了。有一个很良心的性质：若ax+by=c成立，那么ax+by=2*c也能成立。所以，在[0,n]的范围内搜索f[i]，... 阅读全文
posted @ 2016-11-17 08:02 lris0-0 阅读(85) 评论(0) 推荐(0)
【bzoj 入门OJ】[NOIP 热身赛]Problem B: escape（二分答案+bfs）
摘要：Problem B: escapeTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 168 Solved: 41[Submit][Status][Web Board]Description 给出数字N（1=len的点... 阅读全文
posted @ 2016-11-16 19:22 lris0-0 阅读(160) 评论(0) 推荐(0)
【bzoj 2461】[BeiJing2011]符环（高维dp+记忆化搜索）
摘要：2461: [BeiJing2011]符环Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 167 Solved: 95[Submit][Status][Discuss]Description 在可以炼制魔力强大的法杖... 阅读全文
posted @ 2016-11-16 17:37 lris0-0 阅读(100) 评论(0) 推荐(0)
【bzoj 4581】[Usaco2016 Open]Field Reduction（dfs）
摘要：4581: [Usaco2016 Open]Field ReductionTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 84 Solved: 17[Submit][Status][Discuss]Descriptio... 阅读全文
posted @ 2016-11-16 15:33 lris0-0 阅读(97) 评论(0) 推荐(0)
【bzoj 1616】[Usaco2008 Mar]Cow Travelling游荡的奶牛（dfs|dp）
摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1173 Solved: 646[Submit][Status][Discuss]Descri... 阅读全文
posted @ 2016-11-07 23:23 lris0-0 阅读(94) 评论(0) 推荐(0)
【bzoj 2435】[Noi2011]道路修建（dfs）
摘要：2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3505 Solved: 1167[Submit][Status][Discuss]Description在 W 星球上有 n 个国... 阅读全文
posted @ 2016-11-06 19:33 lris0-0 阅读(87) 评论(0) 推荐(0)
【bzoj 1102】[POI2007]山峰和山谷Grz（BFS）
摘要：1102: [POI2007]山峰和山谷GrzTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 755 Solved: 390[Submit][Status][Discuss]Description FGD小朋友特别喜... 阅读全文
posted @ 2016-11-06 19:30 lris0-0 阅读(109) 评论(0) 推荐(0)
BFS广搜题目【经典训练题】
摘要：原文地址：BFS广搜题目【经典训练题】【有时间一个个做下来】作者：东方侠者pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的... 阅读全文
posted @ 2016-11-03 21:28 lris0-0 阅读(151) 评论(0) 推荐(0)
【bzoj 2936】[Poi1999]降 水（floodfill算法（BFS））
摘要：2936: [Poi1999]降 水Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 61 Solved: 41[Submit][Status][Discuss]Description有这样一块土地，它可以被划分成N×M个... 阅读全文
posted @ 2016-11-03 20:27 lris0-0 阅读(174) 评论(0) 推荐(0)
【bzoj 2541】 [Ctsc2000]冰原探险（BFS）
摘要：2541: [Ctsc2000]冰原探险Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 39 Solved: 25[Submit][Status][Discuss]Description传说中，南极有一片广阔的冰原，在冰... 阅读全文
posted @ 2016-10-30 21:14 lris0-0 阅读(101) 评论(0) 推荐(0)
【openjudge 计算概论（A）】[函数递归练习（2）]
摘要：1：括号匹配问题#include#include#includeusing namespace std;char s[110];int len,d[110],t;bool p[110];int main(){ while((scanf("%s",s+1))==1) ... 阅读全文
posted @ 2016-10-20 10:32 lris0-0 阅读(164) 评论(0) 推荐(0)
【openjudge 计算概论（A）】[函数递归练习（3）]
摘要：1:全排列#include#include#includeusing namespace std;char ch[10];int len,a[10];bool p[10];void dfs(int t){ if(t>len) { for(int i=1;i#in... 阅读全文
posted @ 2016-10-20 10:28 lris0-0 阅读(88) 评论(0) 推荐(0)
【NOIP 模拟题】【bzoj 3643】Phi的反函数（数论+搜索）
摘要：【题解】【数论+dfs】【其实题面已经昭示了该怎么做，因为做法就是上面给的两个式子。】【那么，由题意：筛素数，然后直接dfs查找，暴力凑(p1-1) * (p2-1) * …… * (pm-1)，然后将n与其相除后验证是否是这些数的倍数即可。】#include#inc... 阅读全文
posted @ 2016-10-05 18:49 lris0-0 阅读(181) 评论(0) 推荐(0)
【hdu 2196】Computer（树形dp）
摘要：ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6115 Accepted Submi... 阅读全文
posted @ 2016-09-30 17:34 lris0-0 阅读(61) 评论(0) 推荐(0)
【bzoj 1812】[Ioi2005]riv（树形dp）
摘要：1812: [Ioi2005]rivTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 433 Solved: 246[Submit][Status][Discuss]Description几乎整个Byteland王国都被森... 阅读全文
posted @ 2016-09-25 22:00 lris0-0 阅读(138) 评论(0) 推荐(0)
【codevs 1090】加分二叉树（记忆化搜索）
摘要：1090 加分二叉树2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n... 阅读全文
posted @ 2016-09-25 20:11 lris0-0 阅读(81) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m