Hyscere - 博客园

2019年2月27日

[BZOJ4566] [HAOI2016]找相同字符

摘要： Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 using namespace std; define ll long long 阅读全文

posted @ 2019-02-27 21:23 Hyscere 阅读(151) 评论(0) 推荐(0) 编辑

[BZOJ3926] [ZJOI2015]诸神眷顾的幻想乡

摘要： Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，阅读全文

posted @ 2019-02-27 20:02 Hyscere 阅读(118) 评论(0) 推荐(0) 编辑

[BZOJ5417] [NOI2018]你的名字

摘要： Description 小A 被选为了ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的阅读全文

posted @ 2019-02-27 15:08 Hyscere 阅读(211) 评论(0) 推荐(0) 编辑

2019年2月26日

[BZOJ5137] [USACO2017 DEC]Standing Out from the Herd

摘要： Description Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cows all come from the same breed and loo 阅读全文

posted @ 2019-02-26 17:13 Hyscere 阅读(277) 评论(0) 推荐(0) 编辑

[BZOJ2806] [CTSC2012] Cheat

摘要： Description .jpg) .jpg) Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 Output N行，每行一个整数，表示这篇作文的Lo 值。 Sample Input Sample 阅读全文

posted @ 2019-02-26 11:51 Hyscere 阅读(156) 评论(0) 推荐(0) 编辑

[BZOJ2882] 工艺

摘要： Description 小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比阅读全文

posted @ 2019-02-26 10:14 Hyscere 阅读(114) 评论(0) 推荐(0) 编辑

2019年2月25日

[BZOJ3998] [TJOI2015]弦论

摘要： Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，阅读全文

posted @ 2019-02-25 21:29 Hyscere 阅读(124) 评论(0) 推荐(0) 编辑

[BZOJ3238] [AHOI2013]差异

摘要： Description .jpg) Input 一行，一个字符串S Output 一行，一个整数，表示所求值 Sample Input Sample Output Solution 把式子拆成两部分处理，第一部分就是： $$ \sum_{i=1}^{n}\sum_{j=i+1}^{n}i+j=\fr 阅读全文

posted @ 2019-02-25 20:12 Hyscere 阅读(157) 评论(0) 推荐(0) 编辑

2019年2月23日

[bzoj1074] [SCOI2007]折纸origami

摘要： Description 桌上有一张边界平行于坐标轴的正方形纸片，左下角的坐标为(0,0)，右上角的坐标为(100,100)。接下来执行n条折纸命令。每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示，执行时把当前的折纸作品沿着P1P2所在直线折叠，并把有向线段P1P2的右边折向左边（左阅读全文

posted @ 2019-02-23 11:08 Hyscere 阅读(253) 评论(0) 推荐(0) 编辑

2019年2月22日

[bzoj1072] [SCOI2007]排列perm

摘要： Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0 阅读全文

posted @ 2019-02-22 15:22 Hyscere 阅读(138) 评论(0) 推荐(0) 编辑

公告