BZOJ - 随笔分类(第7页) - XSamsara

BZOJ 1029: [JSOI2007]建筑抢修【贪心】

摘要：1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是... 阅读全文

posted @ 2018-01-21 20:47 XSamsara 阅读(159) 评论(0) 推荐(0)

BZOJ 1034: [ZJOI2008]泡泡堂BNB【数学题】

摘要：1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBDescription 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n... 阅读全文

posted @ 2018-01-21 18:33 XSamsara 阅读(121) 评论(0) 推荐(0)

BZOJ 3436: 小K的农场【差分约束】

摘要：3436: 小K的农场Time Limit: 10 Sec Memory Limit: 128 MBDescription 背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作... 阅读全文

posted @ 2018-01-21 11:33 XSamsara 阅读(107) 评论(0) 推荐(0)

BZOJ 1218: [HNOI2003]激光炸弹【模拟】

摘要：1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MBDescription 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#includeusing namesp... 阅读全文

posted @ 2018-01-21 10:10 XSamsara 阅读(144) 评论(0) 推荐(0)

BZOJ 1053: [HAOI2007]反素数ant【枚举+打表】

摘要：1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBDescription 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>... 阅读全文

posted @ 2018-01-17 17:59 XSamsara 阅读(130) 评论(0) 推荐(0)

BZOJ 1045: [HAOI2008] 糖果传递【数学题】

摘要：1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 第一行一... 阅读全文

posted @ 2018-01-15 20:58 XSamsara 阅读(156) 评论(0) 推荐(0)

BZOJ 1787: [Ahoi2008]Meet 紧急集合【LCA】

摘要：1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBDescription Input Output Sample Input 6 4 1 2 2 3 2 4 ... 阅读全文

posted @ 2018-01-14 20:49 XSamsara 阅读(127) 评论(0) 推荐(0)

BZOJ 1179: [Apio2009]Atm【Trajan+最短路】

摘要：1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBDescription Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间... 阅读全文

posted @ 2018-01-10 16:28 XSamsara 阅读(132) 评论(0) 推荐(0)

BZOJ 1051: [HAOI2006]受欢迎的牛【Trajan】

摘要：1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具... 阅读全文

posted @ 2018-01-10 16:20 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1089: [SCOI2003]严格n元树【数学题】

摘要：1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBDescription 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0... 阅读全文

posted @ 2018-01-08 20:39 XSamsara 阅读(148) 评论(0) 推荐(0)

BZOJ 1024:[SCOI2009]生日快乐【DFS】

摘要：1024:[SCOI2009]生日快乐Time Limit 1 Sec Memory Limit 162 MB【题目描述】 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人... 阅读全文

posted @ 2018-01-08 18:41 XSamsara 阅读(123) 评论(0) 推荐(0)

BZOJ 1088: [SCOI2005]扫雷Mine【模拟】

摘要：1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB【题目描述】相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简... 阅读全文

posted @ 2018-01-07 11:28 XSamsara 阅读(195) 评论(0) 推荐(0)

BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】

摘要：1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB【题目描述】鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大... 阅读全文

posted @ 2018-01-04 17:15 XSamsara 阅读(104) 评论(0) 推荐(0)

BZOJ 1008: [HNOI2008]越狱【数学题组合数求解】

摘要：1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB【题目描述】监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱... 阅读全文

posted @ 2018-01-04 16:58 XSamsara 阅读(140) 评论(0) 推荐(0)

BZOJ 1002: [FJOI2007]轮状病毒【数学题】

摘要：1002: [FJOI2007]轮状病毒时间限制: 1 Sec 内存限制: 162 MB【题目描述】轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间... 阅读全文

posted @ 2017-12-21 19:10 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1015: [JSOI2008]星球大战starwar【并查集】

摘要：1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MB【题目描述】很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁... 阅读全文

posted @ 2017-12-20 20:16 XSamsara 阅读(161) 评论(0) 推荐(0)

BZOJ 1012: [JSOI2008]最大数maxnumber【线段树||单调栈】

摘要：1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 11990 Solved: 5202【题目描述】现在请求你维护一个数列，要求提供以下两种操作：1、查询操... 阅读全文

posted @ 2017-12-20 14:52 XSamsara 阅读(112) 评论(0) 推荐(0)

BZOJ 1003: [ZJOI2006]物流运输【DP+最短路】

摘要：1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，... 阅读全文

posted @ 2017-12-17 20:49 XSamsara 阅读(130) 评论(0) 推荐(0)

XSamsara

随笔分类 - BZOJ