随笔分类 -  数学

BZOJ1856: [Scoi2010]字符串
摘要：Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行， 阅读全文
posted @ 2018-10-29 11:38 MT_LI 阅读(110) 评论(0) 推荐(0)
BZOJ1406: [AHOI2007]密码箱
摘要：Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密 阅读全文
posted @ 2018-09-30 08:56 MT_LI 阅读(213) 评论(0) 推荐(0)
hdu3949:XOR
摘要：Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C 阅读全文
posted @ 2018-08-08 10:28 MT_LI 阅读(127) 评论(0) 推荐(0)
BZOJ4004: [JLOI2015]装备购买
摘要：Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着 怎样才能花尽量少的钱买 阅读全文
posted @ 2018-08-08 09:06 MT_LI 阅读(189) 评论(0) 推荐(0)
POJ3696:The Luckiest number
摘要：Description Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to constr 阅读全文
posted @ 2018-07-21 16:24 MT_LI 阅读(279) 评论(0) 推荐(0)
BZOJ1053: [HAOI2007]反素数ant
摘要：Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么 ？ 对于任何正整数x，其约数的个数记作 阅读全文
posted @ 2018-07-18 16:45 MT_LI 阅读(197) 评论(0) 推荐(0)