XSamsara - 博客园

2018年5月13日

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

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

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

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

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

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

2018年5月12日

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 阅读(114) 评论(0) 推荐(0) 编辑

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

摘要： 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯阅读全文

posted @ 2018-05-12 23:51 XSamsara 阅读(133) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-05-12 23:26 XSamsara 阅读(131) 评论(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 阅读(166) 评论(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 阅读(132) 评论(0) 推荐(0) 编辑

KD-Tree【n+e课件下载】

摘要： KD-Tree 我是看n+e大佬的课件，感觉挺不错的。课件 KD-Tree 我是看n+e大佬的课件，感觉挺不错的。课件阅读全文

posted @ 2018-05-12 11:05 XSamsara 阅读(105) 评论(0) 推荐(0) 编辑

KD-Tree【n+e课件下载】

摘要： KD-Tree我是看n+e大佬的课件，感觉挺不错的。课件阅读全文

posted @ 2018-05-12 11:05 XSamsara 阅读(96) 评论(0) 推荐(0) 编辑

2018年5月10日

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

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

posted @ 2018-05-10 20:27 XSamsara 阅读(115) 评论(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 阅读(90) 评论(0) 推荐(0) 编辑

2018年5月9日

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 阅读(158) 评论(0) 推荐(0) 编辑

2018年5月8日

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 阅读(181) 评论(0) 推荐(0) 编辑

2018年5月6日

平衡树讲解【Treap&&非旋Treap】

摘要：平衡树【Treap&&非旋Treap】首先简单介绍一下平衡树，平衡树就是一棵二叉搜索树，但是因为二叉搜索树有时会变成一条链，那么复杂度就得不到优化。平衡树利用旋转将二叉搜索树旋成平衡，让这棵树尽量保持一颗满二叉树，这样的复杂就是恒定的O(n&#x221... 阅读全文

posted @ 2018-05-06 11:29 XSamsara 阅读(230) 评论(0) 推荐(0) 编辑

2018年5月3日

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

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

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

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

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

posted @ 2018-05-03 16:46 XSamsara 阅读(137) 评论(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 阅读(144) 评论(0) 推荐(0) 编辑

2018年5月2日

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

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

posted @ 2018-05-02 20:45 XSamsara 阅读(157) 评论(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 阅读(160) 评论(0) 推荐(0) 编辑