上一页 1 ··· 11 12 13 14 15
摘要: 题干: 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 N 个划艇学校,编号依次为 1 到 N。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典,也可以选择不派出任何划艇参 阅读全文
posted @ 2019-07-10 16:31 OI_zzyy 阅读(246) 评论(1) 推荐(1) 编辑
摘要: 题干: 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况。输出仅一行,即方案总数除以 1000000009的余数。 题解: 20%暴搜 考试时还被认真看着 阅读全文
posted @ 2019-07-10 15:10 OI_zzyy 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题干: 小A有一个1~2N的排列A[1..2N],他希望将数组A从小到大排序。小A可以执行的操作有N种,每种操作最多可以执行一次。对于所有的i(1<=i<=N),第i种操作为:将序列从左到右划分成2N-i+1段,每段恰好包含2i-1个数,然后整体交换其中的两段。小A想知道可以将数组A从小到大排序的不 阅读全文
posted @ 2019-07-10 15:05 OI_zzyy 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题干: 地精喜欢住在连绵不绝的山脉中。一座长度为N的山脉 H可分 为从左到右的N段,每段有一个独一无二的高度 Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻的山脉,其他都有两段(即左边和右边)。如果一段山脉比所有它相邻的 阅读全文
posted @ 2019-07-04 12:19 OI_zzyy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题干: 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 题解: 写题解不只是为了写题解,重在讲思路,想直接看正解的兄台自行跳跃阅读。 70%算法 虽说是暴力 阅读全文
posted @ 2019-07-01 10:15 OI_zzyy 阅读(344) 评论(4) 推荐(1) 编辑
摘要: 1.Floyd Floyd是先枚举转接点,从而达到更新最小值的目的。到后期好像O(n^3) 像闹着玩一样,但在一些n<=100的环境下还是很好用的。。。 1 inline void Floyd(int x){ 2 memset(dis,88,sizeof(dis)); 3 for(register 阅读全文
posted @ 2019-06-30 17:39 OI_zzyy 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 1.KMP版Censoring 题干: 给出两个字符串 S 和 T,每次从前往后找到 S 的一个子串 A=T 并将其删除,空缺位依次向前补齐,重复上述操作多次,直到 S 串中不含 T 串。输出最终的 S 串。 题解: 这是一道KMP入门题,像题目描述一样,KMP最主要的应用就是进行单模式匹配(给出一 阅读全文
posted @ 2019-06-30 15:42 OI_zzyy 阅读(278) 评论(1) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15