
搜索
文章平均质量分 92
t14
菜
展开
-
【COCI 2007/2008 Final】数位相乘(数位dp)
目录题目题目描述输入输出样例输入样例输出思路代码题目题目描述我们定义 f(x)f(x)f(x) 表示 xxx 与它各个数位的数字的乘积.如: f(2612)=2612×2×6×1×2=62688f(2612)=2612\times 2\times 6\times 1\times 2=62688f(2612)=2612×2×6×1×2=62688.现给出正整数 LLL , RRR , 求有多少个正整数 xxx , 满足 L≤f(x)≤RL≤f(x)≤RL≤f(x)≤R.输入输出仅一行,为两个正整原创 2021-07-08 19:42:02 · 495 阅读 · 0 评论 -
【Luogu 2534】[AHOI2012] 铁盘整理(IDA*搜索)
死亡人口诈尸这里写自定义目录标题题目题目描述输入格式输出格式输入输出样例思路代码题目题目描述在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘,即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转,这样翻转若干次以后,铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定,最少翻转几次就可以使铁盘按从小到大排序呢?例如:下面的铁盘经过如图所示的以下几个原创 2020-07-30 23:30:39 · 244 阅读 · 0 评论 -
【BZOJ 4394】[Usaco2015 dec] Bessie(bfs)
题目DescriptionAfter eating too much fruit in Farmer John’s kitchen, Bessie the cow is getting some very strange dreams! In her most recent dream, she is trapped in a maze in the shape of an N×M grid ...原创 2019-07-03 12:01:17 · 176 阅读 · 0 评论 -
【2019 暑假JSOI Day 1 T1】 斗地主(bfs)
前言去扬中浪了一圈,每天早上3题,180分左右徘徊。。。收获了若干包纸(去过的人都懂)以及一个词:奆佬。不多说了,开始补题,写题解题目描述【题目背景】众所周知, 小 X 是一个身材极好、 英俊潇洒、 十分贪玩成绩却依然很好的奆老。这不, 他又找了他的几个好基友去他家里玩斗地主了……【题目描述】身为奆老的小 X 一向认为身边人和自己一样的厉害, 他坚信你和他一样有未卜先知的能力,...原创 2019-07-10 16:53:18 · 426 阅读 · 1 评论 -
【BZOJ 1085】[SCOI 2005] 骑士精神(IDA*搜索,双向BFS)
目录题目DescriptionInputOutputSample InputSample Output思路1、双向bfs2、IDA*搜索IDDFSA*两种算法合并代码双向bfsIDA*搜索题目Description在一个 5×55 \times 55×5 的棋盘上有 121212 个白色的骑士和 121212 个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和...原创 2019-08-14 14:09:24 · 734 阅读 · 0 评论