摘要: Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把 这个问题交给你,未来的集训队队员来 阅读全文
posted @ 2017-07-28 22:00 阿波罗2003 阅读(428) 评论(0) 推荐(1) 编辑
摘要: 题目大意 给定一些书,每个书有一个高度和宽度,然后将它们放到一个三层的书架里(要求每一层都不为空)。定义书架的大小为每层最大的高度和 乘 每层宽度和的最大值。求最小的书架大小。 考虑动态规划。 然后确定状态,f[i][j][k]表示正在考虑第i本书,第2层的宽度和为j,第3层的宽度和为k(这样第一层 阅读全文
posted @ 2017-07-28 19:56 阿波罗2003 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串,而 abc 不是(abc 的顺序为 “abc” ,逆序为 “cba” ,不相同)。 输入长度为 n 的串 S ,求 S 的最长双回文子串 T, 即可将 T 分为两部分 X , Y ,( |X|,|Y|≥1 )且 X 和 Y 都是回文 阅读全文
posted @ 2017-07-28 15:06 阿波罗2003 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 Input 第一行一个整数T 表述数据组数接下来T行,每行两个正整数,表示N, M O 阅读全文
posted @ 2017-07-28 10:14 阿波罗2003 阅读(215) 评论(1) 推荐(1) 编辑