
搜索
lemonoil
竞赛党一枚
展开
-
搜索算法_PROBLEM
今天胡老说考搜索就是考暴力,没有分的就不用来了,结果最后。。。 我是唯一有分的,GG。 第三道题太难了,我就不写了。。。魔法数字 (A.pas/.c/.cpp) 时间限制:1.0s,空间限制131072 KB 题目描述: 给一个六位数A 和另外一个六位数B. 你有一根魔法棒,初始时指向A 的最左边数字,每一次你可以选择下列操作 之一: 1.将当前魔杖指向的数字与最左端的一个数字调换原创 2017-05-29 20:01:04 · 604 阅读 · 0 评论 -
UOJ NOIP2015 斗地主 [搜索]
爆搜+平时打斗地主的技巧就行了,该出什么就出什么。。。。。还是回去打斗地主吧。#include<cstdio> #include<cstring> int cnt1[100],cnt2[100],t,n,ans; const int len[]={0,5,3,2}; int solve(int x=0){ for(int i=0;i<=4;++i)cnt1[i]=0; cnt1[5]原创 2017-09-19 17:45:48 · 385 阅读 · 0 评论 -
BZOJ1072 排列perm [暴搜]
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2557 Solved: 1592[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末原创 2017-10-13 19:52:12 · 274 阅读 · 0 评论 -
立足NOIP谈对于NOIP搜索的看法
近来在洛谷上做了一些NOIP往届的搜索题,也研究了一下NOIP的数据,发现并不简单。除了每年一次的游戏题外,其他题目往往还算简单。 那么历届NOIP卡AK的方法除了树上题目与图论的巧用(暂时还没有外),就只有搜索是最大的利器了。多种需要考虑的状态,抛弃了DP灵巧的状态设计,注重贪心与模型转化类的剪枝(NOIP的剪枝往往缺失套路性,一题一类剪枝)。所以后期比赛想要在NOIP上拔得头筹必须稳住搜索。我原创 2017-10-26 16:17:42 · 3431 阅读 · 0 评论