zbtrs

2017年8月4日

bzoj1008 [HNOI2008]越狱

摘要： 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种阅读全文

posted @ 2017-08-04 12:41 zbtrs 阅读(267) 评论(0) 推荐(0) 编辑

洛谷P3414 SAC#1 - 组合数

摘要： P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 218通过 681提交题目提供者ProjectWTA 标签难度普及/提高- 时空限制1s / 128MB 提交讨论题解最新讨论更多讨论讨论区出bug了题目错啦其实是很简单的题阅读全文

posted @ 2017-08-04 12:24 zbtrs 阅读(363) 评论(0) 推荐(0) 编辑

洛谷P1078 文化之旅

摘要： P1078 文化之旅 P1078 文化之旅 P1078 文化之旅 1.1K通过 3.6K提交题目提供者洛谷OnlineJudge 标签NOIp普及组2012 难度普及+/提高时空限制1s / 128MB 提交讨论题解最新讨论更多讨论 RE....??? 10分思路单源最短路径。代码~ 求阅读全文

posted @ 2017-08-04 12:19 zbtrs 阅读(326) 评论(0) 推荐(0) 编辑

bzoj1053 [HAOI2007]反素数ant

摘要： 1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反阅读全文

posted @ 2017-08-04 12:05 zbtrs 阅读(390) 评论(0) 推荐(0) 编辑

2017年8月2日

洛谷P1588 丢失的牛

摘要： P1588 丢失的牛 P1588 丢失的牛 P1588 丢失的牛 158通过 654提交题目提供者JOHNKRAM 标签USACO 难度普及/提高- 时空限制1s / 128MB 提交讨论题解最新讨论更多讨论答案下载下来是对的，但过不… 此题卡stl的queue？假的编译器。。。怎么A 阅读全文

posted @ 2017-08-02 22:54 zbtrs 阅读(471) 评论(0) 推荐(0) 编辑

bzoj1085 [SCOI2005]骑士精神

摘要： 1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，阅读全文

posted @ 2017-08-02 22:49 zbtrs 阅读(266) 评论(0) 推荐(0) 编辑

2017年7月28日

noip2016 蚯蚓

摘要：题目描述本题中，我们将用符号表示对c向下取整，例如：。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。阅读全文

posted @ 2017-07-28 23:40 zbtrs 阅读(508) 评论(0) 推荐(0) 编辑

noip2016 换教室

摘要：题目描述对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。阅读全文

posted @ 2017-07-28 23:30 zbtrs 阅读(490) 评论(0) 推荐(0) 编辑

2017年7月26日

noip2016 愤怒的小鸟

摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当小鸟落回地面(即x轴）时，它就会瞬阅读全文

posted @ 2017-07-26 23:32 zbtrs 阅读(349) 评论(0) 推荐(0) 编辑

noip2016 组合数问题

摘要：题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k，阅读全文

posted @ 2017-07-26 23:24 zbtrs 阅读(528) 评论(0) 推荐(0) 编辑

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告