2018年04月_SuzumiyaSAMA

05月 04月 03月 02月 01月

原创洛谷P2799

题目原题地址题目描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小...

2018-04-28 15:28:47 506

原创洛谷P2640

题目原题地址题目背景在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的，题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大）2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值显然，两磁石间最大破坏力取决于磁力大小和磁石间距，那么请问给出长度不超过n的一维坐标系，有哪几对...

2018-04-28 14:30:39 376

原创洛谷P2676

题目原题地址题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B ...

2018-04-24 16:03:09 381

原创洛谷P4325

题目原题地址题意翻译描述给出10个整数，问这些整数%42后有多少个不同的余数。输入输入包含10个小于1000的非负整数，每行一个。输出输出它们%42后，有多少个不同的余数。说明第一个样例的十个结果是1，2，3，4，5，6，7，8，9，10，有10个不同的结果；第二个样例结果都是0，只有一个不同的结果；第三个样例余数是39，40，41，0，1，2，40，41，0，1...

2018-04-23 17:16:44 914

原创洛谷P3741

题目原题地址题目背景 honoka 有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有”VK”这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内”VK”出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次”VK”。(只有当”V”和”K”正好相邻时，我们认...

2018-04-19 13:17:24 705