18年第十二届东北四省赛 5.19晚上的东北四省赛的热身赛老师说不用参加，当时白天打了一场之后，也确实脑壳疼QAQ； 5.20很吉利的日期啊，9.30-2.30，还是一样的分工读题，外加看榜，然后很幸运，两道水题，一道A，一道K，队友直接听我们的上去敲，然后交的时候比较谨慎，0罚时，连A两题，然后挂 ...
分类：
其他好文 时间：
2018-05-22 14:43:51
阅读次数：
115
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-05-14 10:30:55
阅读次数：
195
[不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个，即当前方案的后缀等于不吉利串前缀 然而由于n过大，不能直接转移，用矩阵优化 Code ...
分类：
其他好文 时间：
2018-05-04 19:31:00
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意 求一个区间内，不出现4和连续的62的数的个数。 分析 可以暴力打表。也可以数位DP。 设： dp[i][0],表示长度为i，不存在不吉利数字dp[i][1],表示长度为i,不存在不吉利数字， ...
分类：
其他好文 时间：
2018-04-29 01:21:32
阅读次数：
205
题目描述 突然有一天，你忘记了今天是星期几，中国人凑吉利，所以你找来了八个人，让他们每人说两句话，第一句为今天星期几，另一句为今天不是星期几，并且两句中一句真，一句假。可能第一句是真，也可能第二句是真。最后请你确定今天是星期几，并输出。 输入描述 8行，每行是两个星期几的阿拉伯数字表示，用空格分开 ...
分类：
其他好文 时间：
2018-04-27 17:59:27
阅读次数：
233
Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测 ...
分类：
移动开发 时间：
2018-04-13 21:24:38
阅读次数：
213
说明： 这个可以直接看这个解释： 如果你要对自己的男（女）神用维密（不是维多利亚的秘密）表白，先写好明文： 然后自己设定一个密钥，比如：KISS。这样密钥与明文对应就是 对第一个字母 “I” 加密过程如下： 先找到最左侧密钥 K 所在的一行和最上方明文 I 所在列，找到他们的相交字母 S ，这样 I ...
分类：
其他好文 时间：
2018-03-26 13:09:49
阅读次数：
171
临近比赛，自己定时做了近三年的初赛题，不是很理想，10道题平均做对5+道。为了这次比赛，总共做了200题左右吧，估计去北京参加决赛有点难，不过不管怎样，对得起自己万余行代码就好。 一、15年初赛题（第六届） 1、奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这 ...
分类：
其他好文 时间：
2018-03-24 22:35:06
阅读次数：
163
这题好难啊……完全不懂矩阵加速递推的我TAT 这道题目要求我们求出不含不吉利数字的字符串总数，那么我们有dp方程 ： dp[i][j](长度为 i 的字符串，最长与不吉利数字前缀相同的后缀长度为 j 的方案数)。 dp[i][j] = Σdp[i - 1][k] * a[k][j] (a 数组表示从 ...
分类：
其他好文 时间：
2018-03-12 00:04:21
阅读次数：
186
一、奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交 ...
分类：
编程语言 时间：
2018-03-11 21:41:17
阅读次数：
200
