摘要：
问题描述 一块边长是2L的正方形蛋糕落在坐标轴内，中心在原点上，现在你竖直切了m次，水平切了n次，中间还挖出了一个长度是2P的正方形的洞，洞的中心也在原点上。求最终蛋糕分成了几块。 输入格式 输入cake.in共四行。 第一行一个数L，第二行一个数P 第三行n个数，表示水平切的位置 第四行m个数，表 阅读全文
posted @ 2018-10-23 20:58
SAKURA12
阅读(236)
评论(0)
推荐(0)
摘要：
问题描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2018-10-19 16:37
SAKURA12
阅读(104)
评论(0)
推荐(0)
摘要：
问题描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线 阅读全文
posted @ 2018-10-18 19:21
SAKURA12
阅读(127)
评论(0)
推荐(0)
摘要：
问题描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可 阅读全文
posted @ 2018-10-17 21:20
SAKURA12
阅读(176)
评论(0)
推荐(0)
摘要：
问题描述 我不会告诉你 moreD 神犇最喜欢搬砖了。砖，当然是指魔砖，魔法砖带有一个魔法标记，只能摆在区间[Li,Ri]里。正所谓日久生情，moreD 对砖头的热爱已经到了一个忘我的境界，他认为砖头也是有生命的，他希望各个砖可以和睦相处。具体来说是砖头越多越好。moreD 每一次选定一个区间，然后 阅读全文
posted @ 2018-10-10 21:05
SAKURA12
阅读(280)
评论(0)
推荐(0)
摘要：
问题描述 花花有一棵带n个顶点的树T，每个节点有一个点权ai 。有一天，他认为拥有两棵树更好一些。所以，他从T中删去了一条边。第二天，他认为三棵树或许又更好一些。因此，他又从他拥有的某一棵树中去除了一条边。如此往复。每一天，花花都会删去一条尚未被删去的边，直到他得到了一个包含了n棵只有一个点的树的森 阅读全文
posted @ 2018-10-10 10:01
SAKURA12
阅读(268)
评论(0)
推荐(0)
摘要：
问题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子 阅读全文
posted @ 2018-10-09 20:54
SAKURA12
阅读(889)
评论(0)
推荐(0)
摘要：
问题描述 给定数列{An} 求 lowbit( AixorAj ) 其中，lowbit(x)=(x) and (-x) 输入格式 输出格式 样例输入 样例输出 数据范围 题解 Lowbit的含义是取出这个数字二进制下最低位的1 对于xor，当参加运算的两个数不同时为1 那么lowbit(AixorA 阅读全文
posted @ 2018-10-08 20:29
SAKURA12
阅读(217)
评论(0)
推荐(0)
摘要：
问题描述 L小f和P小z的周年纪念日快到啦！为了个L小f一个惊喜，P小z决定去超市买一些礼物 P小z去的超市共贩卖N种不同的物品，每种物品有三种属性，物品的价格 ，L小f的喜欢程度 ，物品的玄学程度 。 这家超市有以下三条奇怪的规矩： 1.每件商品只能购买一次 2.对于每位客人，随机一件商品，这位客 阅读全文
posted @ 2018-10-08 19:24
SAKURA12
阅读(172)
评论(0)
推荐(0)
摘要：
问题描述 小蛤为了迈向神犇之路，终于决定向一个超恶心的专题——树，发起攻击。他遇到了一个问题:给你一个n个点，m条无向边的图(保证没有重边)。如果这个图中的若干个点与连接它们的边组成的一棵树满足n个节点，k个叶子，则我们称这棵树为死亡之树。求这个图中有多少棵不同的死亡之树？叶子的定义:度数为1的节点 阅读全文
posted @ 2018-10-08 16:05
SAKURA12
阅读(754)
评论(0)
推荐(0)
浙公网安备 33010602011771号