SAKURA12

2018年10月31日

【洛谷P2657】【BZOJ 1026】【SCOI2009】windy数

摘要：问题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入格式包含两个整数，A B。输出格式一个整数样例输入 #1 1 10 #2 25 50 样例输出 #1 9 阅读全文

posted @ 2018-10-31 10:19 SAKURA12 阅读(129) 评论(0) 推荐(0) 编辑

【BZOJ 3769】【spoj 8549】BST again

摘要：问题描述求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模）输入格式第一行一个整数T，表示数据组数。以下T行，每行2个整数n和h。输出格式共T行，每行一个整数表示答案（对1000000007取模）样例输入 2 2 1 3 2 样例输出 2 阅读全文

posted @ 2018-10-31 09:54 SAKURA12 阅读(148) 评论(0) 推荐(0) 编辑

【洛谷P2967】【USACO 2009 Dec】电子游戏 Video Game Troubles

摘要：问题描述约翰的奶牛们玩游戏成瘾！本来约翰是想把她们拖去电击治疗的，后来他发现奶牛们在生产了更多的牛奶，也就开始支持她们了。但是，奶牛在选择游戏平台上的分歧很大：有的奶牛想买一台 Xbox 360来跑《光晕 3》；有的奶牛想要一台任天堂Wii来跑《明星大乱斗X》；还有的奶牛想要在PlayStat 阅读全文

posted @ 2018-10-31 09:34 SAKURA12 阅读(265) 评论(0) 推荐(0) 编辑

2018年10月25日

【洛谷P1627】【CQOI2009】中位数

摘要：问题描述有一个长度为N的数列{A1,A2,...,AN}，这N个数字恰好是1...N的一个排列。你需要求出这个序列有多少个子序列{Ai,Ai+1,...,Aj}满足： 1、i≤j且j-i+1为奇数。 2、这个序列的中位数为B。例如{5,1,3}的中位数为3。输入格式输入文件第一行包含两个正整阅读全文

posted @ 2018-10-25 19:46 SAKURA12 阅读(196) 评论(0) 推荐(0) 编辑

2018年10月23日

切蛋糕

摘要：问题描述一块边长是2L的正方形蛋糕落在坐标轴内，中心在原点上，现在你竖直切了m次，水平切了n次，中间还挖出了一个长度是2P的正方形的洞，洞的中心也在原点上。求最终蛋糕分成了几块。输入格式输入cake.in共四行。第一行一个数L，第二行一个数P 第三行n个数，表示水平切的位置第四行m个数，表阅读全文

posted @ 2018-10-23 20:58 SAKURA12 阅读(206) 评论(0) 推荐(0) 编辑

2018年10月19日

【NOIP2015Day2T2】【洛谷P2679】子串

摘要：问题描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。输入阅读全文

posted @ 2018-10-19 16:37 SAKURA12 阅读(97) 评论(0) 推荐(0) 编辑

2018年10月18日

【NOIP2017Day1T3】【洛谷P3953】逛公园

摘要：问题描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线阅读全文

posted @ 2018-10-18 19:21 SAKURA12 阅读(119) 评论(0) 推荐(0) 编辑

2018年10月17日

【bzoj1082】【SCOI2005】栅栏

摘要：问题描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可阅读全文

posted @ 2018-10-17 21:20 SAKURA12 阅读(151) 评论(0) 推荐(0) 编辑

2018年10月10日

搬砖

摘要：问题描述我不会告诉你 moreD 神犇最喜欢搬砖了。砖，当然是指魔砖，魔法砖带有一个魔法标记，只能摆在区间[Li,Ri]里。正所谓日久生情，moreD 对砖头的热爱已经到了一个忘我的境界，他认为砖头也是有生命的，他希望各个砖可以和睦相处。具体来说是砖头越多越好。moreD 每一次选定一个区间，然后阅读全文

posted @ 2018-10-10 21:05 SAKURA12 阅读(251) 评论(0) 推荐(0) 编辑

花花的森林

摘要：问题描述花花有一棵带n个顶点的树T，每个节点有一个点权ai 。有一天，他认为拥有两棵树更好一些。所以，他从T中删去了一条边。第二天，他认为三棵树或许又更好一些。因此，他又从他拥有的某一棵树中去除了一条边。如此往复。每一天，花花都会删去一条尚未被删去的边，直到他得到了一个包含了n棵只有一个点的树的森阅读全文

posted @ 2018-10-10 10:01 SAKURA12 阅读(246) 评论(0) 推荐(0) 编辑

公告