露迭月

2018年5月10日

摘要：传送门：http://poj.org/problem?id=2411 Mondriaan's Dream 题目简述有一个$W$行$H$列的广场，需要用$1 2$小砖铺满，小砖之间互相不能重叠，问有多少种不同的铺法？输入数据：只有一行$2$个整数，分别为$W$和$H$，$(1 include 阅读全文

posted @ 2018-05-10 17:24 露迭月阅读(185) 评论(0) 推荐(0) 编辑

洛谷 P1879 [USACO06NOV]玉米田解题报告

摘要： P1879 [USACO06NOV]玉米田Corn Fields 题目描述农场主$John$新买了一块长方形的新牧场，这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$，每一格都是一块正方形的土地。$John$打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。阅读全文

posted @ 2018-05-10 15:45 露迭月阅读(215) 评论(0) 推荐(0) 编辑

2018年5月6日

洛谷 P1069 细胞分裂解题报告

摘要： P1069 细胞分裂题目描述 $Hanks$博士是$BT$ ($Bio Tech$，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 $Hanks$ 博士手里现在有$N$种细胞编号从$1$~$N$，一个第$i$种细胞经过$1$秒钟可以分裂为$S_i$个同种细胞（$S 阅读全文

posted @ 2018-05-06 21:59 露迭月阅读(428) 评论(0) 推荐(0) 编辑

KMP算法

摘要： KMP算法简介 Knuth Morris Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。一阅读全文

posted @ 2018-05-06 21:47 露迭月阅读(222) 评论(0) 推荐(0) 编辑

洛谷 P2491消防解题报告

摘要： P2491 消防题目描述某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(ziS_4$(或$S_3$)，即产生了新的直径，不成立，得证。由以上可知，黄链上的点到外面最远的一个点的距离为 $Dis=min\{E(A_i,D_1),E(A_i,D_ 阅读全文

posted @ 2018-05-06 21:46 露迭月阅读(191) 评论(0) 推荐(0) 编辑

洛谷 P2587 [ZJOI2008]泡泡堂解题报告

摘要： P2587 [ZJOI2008]泡泡堂题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，阅读全文

posted @ 2018-05-06 21:45 露迭月阅读(175) 评论(0) 推荐(0) 编辑

洛谷 P1054 等价表达式解题报告

摘要： P1054 等价表达式题目描述明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很阅读全文

posted @ 2018-05-06 21:44 露迭月阅读(338) 评论(0) 推荐(0) 编辑

洛谷 P1053 篝火晚会解题报告

摘要： P1053 篝火晚会题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下阅读全文

posted @ 2018-05-06 21:43 露迭月阅读(271) 评论(0) 推荐(0) 编辑

洛谷 P1057 传球游戏解题报告

摘要： P1057 传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球阅读全文

posted @ 2018-05-06 21:42 露迭月阅读(311) 评论(0) 推荐(0) 编辑

虫食算

摘要：非AC代码祭：阅读全文

posted @ 2018-05-06 21:41 露迭月阅读(254) 评论(0) 推荐(0) 编辑

AFO

公告