BZOJ_2393_Cirno的完美算数教室&&BZOJ_1853_[Scoi2010]幸运数字 _深搜+容斥原理 题意: ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除 分析: 基本思路是找到1e10以内所有的 ...
分类:
其他好文 时间:
2018-03-11 11:53:29
阅读次数:
195
4568: [Scoi2016]幸运数字 题目:传送门 题解: 好题!!! 之前就看过,当时说是要用线性基...就没学 填坑填坑: %%%线性基 && 神犇 主要还是对于线性基的运用和LCA的灵活运用吧: 设f[i][j][65]表示i到2^j-1的线性基集合 跑LCA,边跑边暴力合并路径上的线性基 ...
分类:
其他好文 时间:
2018-03-10 15:54:56
阅读次数:
133
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1853 dfs实现容斥原理即可。 注意:若在init中写“cnt++”,则出来后需要先cnt--再继续!! 代码如下: ...
分类:
其他好文 时间:
2018-03-08 02:49:53
阅读次数:
162
幸运数字 题目描述: 小红最近迷上了幸运数字。他所认为的幸运数字是指只由4或7组成的数字比如44, 7774, 4就是幸运数字, 而5,17, 4437等就不是。现在他想知道一个最小的幸运数字, 使得这个数字的各个位数字之和等于n。 输入描述: 第一行输入一个数字, n;n大于等于1, 小于等于10 ...
分类:
其他好文 时间:
2018-03-03 18:19:05
阅读次数:
552
题目背景 四川NOI省选2010 题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8, ...
分类:
其他好文 时间:
2018-02-21 20:47:27
阅读次数:
168
Day1。 早上九点多报道,然后就是试机。一开始有一些懵,没看清门外的通知,操作起来各种懵逼。不过提前适应过了在Linux下面编程,所以问题不大。调了gedit的界面,试了一下对拍,敲了一道试机题,然后就跑了。(其实过程中不小心踹了一次脚下的电源线) 午餐还是可以的,红烧肉很好次啊。 比赛是一点半开 ...
分类:
其他好文 时间:
2018-02-03 15:55:44
阅读次数:
1270
题目 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义 ...
分类:
其他好文 时间:
2018-01-21 10:56:54
阅读次数:
165
1230 幸运数 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 1230 幸运数 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 1230 幸运数 题目来 ...
分类:
其他好文 时间:
2018-01-13 11:03:24
阅读次数:
160
问题 : 幸运数字题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-min ...
分类:
编程语言 时间:
2017-12-29 21:01:20
阅读次数:
240
1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 3027 Solved: 1128[Submit][Status][Discuss] Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认... ...
分类:
其他好文 时间:
2017-12-11 18:52:16
阅读次数:
154