-----------算法----------- - 随笔分类(第5页) - XSamsara

BZOJ 1603: [Usaco2008 Oct]打谷机【排序】

摘要：1603: [Usaco2008 Oct]打谷机Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的... 阅读全文

posted @ 2018-05-14 19:00 XSamsara 阅读(122) 评论(0) 推荐(0)

BZOJ 1602: [Usaco2008 Oct]牧场行走【LCA】

摘要：1602: [Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBDescription N头牛（2#include#includeusing namespace std;int n,Q,D... 阅读全文

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

BZOJ 1601: [Usaco2008 Oct]灌水【MST】

摘要：1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBDescription Farmer John已经决定把水灌到他的n(1using namespace std;int n,l... 阅读全文

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

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)

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

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

posted @ 2018-05-12 11:05 XSamsara 阅读(100) 评论(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)

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

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

posted @ 2018-05-06 11:29 XSamsara 阅读(239) 评论(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)

XSamsara

随笔分类 - -----------算法-----------