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

BZOJ 1600 [Usaco2008 Oct]建造栅栏【DP】

摘要：1600 [Usaco2008 Oct]建造栅栏Time Limit 5 Sec Memory Limit 64 MBDescription 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4=n=2500）的木板，他... 阅读全文

posted @ 2018-05-14 16:04 XSamsara 阅读(98) 评论(0) 推荐(0)

BZOJ 1452: [JSOI2009]Count【树状数组】

摘要：1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBDescription 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值求一个... 阅读全文

posted @ 2018-05-14 13:27 XSamsara 阅读(131) 评论(0) 推荐(0)

BZOJ 1191: [HNOI2006]超级英雄Hero【二分图匹配】

摘要：1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBDescription 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问... 阅读全文

posted @ 2018-05-13 21:15 XSamsara 阅读(119) 评论(0) 推荐(0)

BZOJ 1270: [BeijingWc2008]雷涛的小猫【DP】

摘要：1270: [BeijingWc2008]雷涛的小猫Time Limit: 50 Sec Memory Limit: 128 MBDescription 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是... 阅读全文

posted @ 2018-05-13 15:35 XSamsara 阅读(143) 评论(0) 推荐(0)

BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛【状压DP】

摘要：1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 f[i][j]f... 阅读全文

posted @ 2018-05-12 23:51 XSamsara 阅读(119) 评论(0) 推荐(0)

BZOJ 1222: [HNOI2001]产品加工【DP】

摘要：1222: [HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MBDescription 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，... 阅读全文

posted @ 2018-05-12 23:26 XSamsara 阅读(145) 评论(0) 推荐(0)

BZOJ 2683: 简单题【KD-Tree】

摘要：2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBDescription 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x ... 阅读全文

posted @ 2018-05-12 22:34 XSamsara 阅读(170) 评论(0) 推荐(0)

BZOJ 4066: 简单题【KD-Tree】

摘要：4066: 简单题Time Limit: 50 Sec Memory Limit: 20 MBDescription 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y... 阅读全文

posted @ 2018-05-12 11:10 XSamsara 阅读(138) 评论(0) 推荐(0)

BZOJ 1054: [HAOI2008]移动玩具【BFS】

摘要：1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBDescription 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向... 阅读全文

posted @ 2018-05-10 20:27 XSamsara 阅读(96) 评论(0) 推荐(0)

BZOJ 2006: [NOI2010]超级钢琴【主席树+heap】

摘要：2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 512 MBDescription 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐... 阅读全文

posted @ 2018-05-09 19:32 XSamsara 阅读(163) 评论(0) 推荐(0)

BZOJ 2761: [JLOI2011]不重复数字【非旋Treap】

摘要：2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBDescription 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19... 阅读全文

posted @ 2018-05-08 20:58 XSamsara 阅读(186) 评论(0) 推荐(0)

BZOJ 3293: [Cqoi2011]分金币【数学题】

摘要：3293: [Cqoi2011]分金币Time Limit: 10 Sec Memory Limit: 128 MBDescription 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使 ... 阅读全文

posted @ 2018-05-03 17:30 XSamsara 阅读(185) 评论(0) 推荐(0)

BZOJ 5029: 贴小广告【堆+模拟】

摘要：5029: 贴小广告Time Limit: 10 Sec Memory Limit: 256 MBDescription 现在有一堵墙，墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴上自己公司与众不同的... 阅读全文

posted @ 2018-05-03 16:46 XSamsara 阅读(143) 评论(0) 推荐(0)

BZOJ 1041: [HAOI2008]圆上的整点【高斯素数】

摘要：1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBDescription 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。Input 只有一个正整数n... 阅读全文

posted @ 2018-05-03 16:14 XSamsara 阅读(153) 评论(0) 推荐(0)

BZOJ 5168: [HAOI2014]贴海报【堆+模拟】

摘要：5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBDescription Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委... 阅读全文

posted @ 2018-05-02 20:45 XSamsara 阅读(164) 评论(0) 推荐(0)

BZOJ 4318: OSU!【期望DP】

摘要：4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBDescription osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有... 阅读全文

posted @ 2018-05-02 19:06 XSamsara 阅读(167) 评论(0) 推荐(0)

BZOJ 4300: 绝世好题【DP+二进制】

摘要：4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBDescription 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusing namespa... 阅读全文

posted @ 2018-05-02 18:36 XSamsara 阅读(111) 评论(0) 推荐(0)

BZOJ 1821: [JSOI2010]Group 部落划分 Group【MST】

摘要：1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 Sec Memory Limit: 64 MBDescription 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一... 阅读全文

posted @ 2018-05-02 18:00 XSamsara 阅读(133) 评论(0) 推荐(0)

BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】

摘要：4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBDescription 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的... 阅读全文

posted @ 2018-04-22 10:09 XSamsara 阅读(132) 评论(0) 推荐(0)

BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】

摘要：3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBDescription21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm ... 阅读全文

posted @ 2018-04-20 13:58 XSamsara 阅读(171) 评论(0) 推荐(0)

XSamsara

随笔分类 - BZOJ