摘要: 题目:DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除外)。记这条封闭路线内部的格子总价值为V,路线上的 阅读全文
posted @ 2016-11-16 19:35 konjac蒟蒻 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 题目:在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组(A, B, C),满足其中的一个人在比赛中赢了另一个人,另 阅读全文
posted @ 2016-11-16 19:20 konjac蒟蒻 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目:你去找某bm玩,到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有n个站台,用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门,通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门,你就需要乘坐公共汽车,并花费1单位的钱。值 阅读全文
posted @ 2016-11-16 19:16 konjac蒟蒻 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 题目:有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生 阅读全文
posted @ 2016-11-16 18:59 konjac蒟蒻 阅读(296) 评论(0) 推荐(0) 编辑
摘要: P.S.又是一个抽时间学了2个小时的新东西......讲解在上半部分,题解在下半部分。 先说一下转的原文:http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html我挑选部分转了过来:01分数规划问题 定义:给定两个数组,a[i]表示 阅读全文
posted @ 2016-11-16 15:09 konjac蒟蒻 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 51nod1674 题意:规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。现在l有一个 N 个数的序列,问所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果。 解法:暴力是O(n^2),我是尽量找了相差1的区间之间的规律,枚举区 阅读全文
posted @ 2016-11-16 10:24 konjac蒟蒻 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意:从编号为 1~N 的音阶中可选任意个数组成一个音乐片段,再集合组成音乐篇章。要求一个音乐篇章中的片段不可重复,都不为空,且出现的音符的次数都是偶数个。问组成 M 个片段的音乐篇章有多少种。答案取模1000000007(质数)。 解法:先将题目模型化:N 个数组成 M 种组合,且要求组合之间互不 阅读全文
posted @ 2016-11-16 08:43 konjac蒟蒻 阅读(389) 评论(0) 推荐(0) 编辑