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

BZOJ 3212: Pku3468 A Simple Problem with Integers【树状数组||线段树】

摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. Y... 阅读全文

posted @ 2018-04-19 08:50 XSamsara 阅读(99) 评论(0) 推荐(0)

BZOJ 2654: tree【WQS二分+最小生成树】

摘要：2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,... 阅读全文

posted @ 2018-04-17 14:51 XSamsara 阅读(287) 评论(0) 推荐(0)

BZOJ 2463: [中山市选2009]谁能赢呢？【找规律】

摘要：2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石... 阅读全文

posted @ 2018-04-17 09:28 XSamsara 阅读(123) 评论(0) 推荐(0)

BZOJ 2456: mode【暴力】

摘要：2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input 第1行一个正整数n。第2行n个正整数用空格隔开... 阅读全文

posted @ 2018-04-16 18:47 XSamsara 阅读(138) 评论(0) 推荐(0)

BZOJ 2431: [HAOI2009]逆序对数列【DP】

摘要：2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列ai" role="presentation">aiai，如果有i<j" role="presentat... 阅读全文

posted @ 2018-04-16 16:31 XSamsara 阅读(88) 评论(0) 推荐(0)

BZOJ 2190: [SDOI2008]仪仗队【欧拉筛】

摘要：2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBDescription 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会... 阅读全文

posted @ 2018-04-16 13:28 XSamsara 阅读(104) 评论(0) 推荐(0)

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊【分块】

摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBDescription 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏... 阅读全文

posted @ 2018-04-14 17:59 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】

摘要：1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N（0 #includeusing namespace std;int n,ans... 阅读全文

posted @ 2018-04-14 13:47 XSamsara 阅读(91) 评论(0) 推荐(0)

BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】

摘要：1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samu... 阅读全文

posted @ 2018-04-14 10:28 XSamsara 阅读(100) 评论(0) 推荐(0)

BZOJ 1878: [SDOI2009]HH的项链【莫队】

摘要：1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表... 阅读全文

posted @ 2018-04-12 15:21 XSamsara 阅读(130) 评论(0) 推荐(0)

BZOJ 1856: [Scoi2010]字符串【组合数】

摘要：1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个... 阅读全文

posted @ 2018-04-11 14:38 XSamsara 阅读(139) 评论(0) 推荐(0)

BZOJ 1854: [Scoi2010]游戏【二分图匹配】

摘要：1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescription lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。... 阅读全文

posted @ 2018-04-10 16:24 XSamsara 阅读(113) 评论(0) 推荐(0)

BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】

摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不... 阅读全文

posted @ 2018-04-05 19:23 XSamsara 阅读(117) 评论(0) 推荐(0)

BZOJ 1588: [HNOI2002]营业额统计【Treap】

摘要：1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 ... 阅读全文

posted @ 2018-04-04 14:36 XSamsara 阅读(159) 评论(0) 推荐(0)

BZOJ 1208: [HNOI2004]宠物收养所【Treap】

摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自... 阅读全文

posted @ 2018-04-04 10:06 XSamsara 阅读(154) 评论(0) 推荐(0)

BZOJ 3224: Tyvj 1728 普通平衡树【Treap】

摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若... 阅读全文

posted @ 2018-04-03 15:07 XSamsara 阅读(123) 评论(0) 推荐(0)

BZOJ 1816: [Cqoi2010]扑克牌【二分】

摘要：1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张... 阅读全文

posted @ 2018-04-03 11:01 XSamsara 阅读(153) 评论(0) 推荐(0)

BZOJ 2140: 稳定婚姻【Tarjan】

摘要：2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBDescription 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。... 阅读全文

posted @ 2018-04-03 10:27 XSamsara 阅读(186) 评论(0) 推荐(0)

BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】

摘要：1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并... 阅读全文

posted @ 2018-04-03 09:44 XSamsara 阅读(125) 评论(0) 推荐(0)

BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】

摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物... 阅读全文

posted @ 2018-04-03 08:41 XSamsara 阅读(102) 评论(0) 推荐(0)

XSamsara

随笔分类 - BZOJ