随笔分类 -  计数问题

摘要:[HDU2089]不要62 试题描述 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如: 阅读全文
posted @ 2016-11-28 18:15 xjr01 阅读(218) 评论(0) 推荐(0)
摘要:[HDU3555]Bomb 试题描述 The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of 阅读全文
posted @ 2016-11-27 20:37 xjr01 阅读(258) 评论(0) 推荐(0)
摘要:[BZOJ1833][ZJOI2010]count 数字计数 试题描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b,含 阅读全文
posted @ 2016-11-13 12:12 xjr01 阅读(422) 评论(0) 推荐(0)
摘要:[BZOJ1026][SCOI2009]windy数 试题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字之差至 阅读全文
posted @ 2016-11-11 21:28 xjr01 阅读(351) 评论(0) 推荐(0)
摘要:[POJ3252]Round Numbers 试题描述 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, 阅读全文
posted @ 2016-11-09 20:07 xjr01 阅读(337) 评论(0) 推荐(0)
摘要:[codevs1157]2k进制数 试题描述 设r是个2k 进制数,并满足以下条件: (1)r至少是个2位的2k 进制数。 (2)作为2k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k<w≤ 阅读全文
posted @ 2016-10-31 18:42 xjr01 阅读(406) 评论(0) 推荐(0)
摘要:[codevs3729]飞扬的小鸟 试题描述 输入 输出 输出文件名为 bird.out。 共两行。 第一行,包含一个整数,如果可以成功完成游戏,则输出 1,否则输出 0。 第二行,包含一个整数,如果第一行为 1,则输出成功完成游戏需要最少点击屏幕数, 否则,输出小鸟最多可以通过多少个管道缝隙。 输 阅读全文
posted @ 2016-10-22 21:35 xjr01 阅读(362) 评论(0) 推荐(0)
摘要:[BZOJ3572][Hnoi2014]世界树 试题描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述:世界树中有 阅读全文
posted @ 2016-10-19 18:13 xjr01 阅读(237) 评论(0) 推荐(0)
摘要:[POJ1765]November Rain 试题描述 Contemporary buildings can have very complicated roofs. If we take a vertical section of such a roof it results in a numbe 阅读全文
posted @ 2016-10-11 13:05 xjr01 阅读(234) 评论(0) 推荐(0)
摘要:好久没有更新博客了。。。这几天一直在切 HDNOIP。。。 正式时跪惨了。。。所以考完后回来奋力切出了所有题。 [COJ3351]HDNOIP201601回文质数 试题描述 回文数是具有对称性的自然数,例如 25352 和 1881 都是回文数。在一个完全由数字符 组成的字符串中任意取一个长度 L 阅读全文
posted @ 2016-09-24 17:06 xjr01 阅读(507) 评论(0) 推荐(0)
摘要:[BZOJ3872][Poi2014]Ant colony 试题描述 There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each e 阅读全文
posted @ 2016-08-02 10:05 xjr01 阅读(265) 评论(0) 推荐(0)
摘要:[BZOJ2423][HAOI2010]最长公共子序列 试题描述 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标 阅读全文
posted @ 2016-06-08 22:12 xjr01 阅读(399) 评论(0) 推荐(0)
摘要:[BZOJ2303][Apio2011]方格染色 试题描述 Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好,他们想要表格中每个2 × 2的方形区 域都包含奇数个(1 个或 3 个)红色方格。例如,右 图是一个合法的表格染色方案(在打 阅读全文
posted @ 2016-04-27 19:46 xjr01 阅读(440) 评论(0) 推荐(0)
摘要:藏妹子之处(excel) 试题描述 今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件:(1)任意两个单元格都不在同一行。(2)任意两个单元格都不在同一列。选取格子存在一个花费,而这个花费是三个 阅读全文
posted @ 2015-10-17 21:20 xjr01 阅读(2942) 评论(0) 推荐(0)