排序:
默认
按更新时间
按访问量

搬家啦

现在搬到自己搭的blog上了:http://gaotianyu1350.gitcafe.com,欢迎各位神犇交流!

2015-01-07 09:05:15

阅读数:651

评论数:1

[BZOJ2038][2009国家集训队][莫队][分块]小z的袜子

[Description] 【问题描述】      作为一个生活散漫的人,小 Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……      具体来说,小 Z把这N只袜子从 1到N 编号,然后从编号 L到R (...

2014-07-24 11:21:56

阅读数:618

评论数:0

[POJ2774][后缀数组求LCP]Long Long Message

[Problem Description] The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is ...

2014-05-15 19:25:43

阅读数:723

评论数:0

[BZOJ2594][WC2006][LCT][MST]水管局长数据加强版

[Problem Description]     SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入...

2014-05-14 21:49:17

阅读数:1820

评论数:0

[BZOJ2300][HAOI2011][动态凸包]防线修建

[Problem Description] 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成如下的一个任务: 1...

2014-05-14 21:02:04

阅读数:710

评论数:0

[BZOJ1045][HAOI2008][贪心]糖果传递

[Problem Description] 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 [Algorithm] 贪心 [Analysis] 这是一个环形均分纸牌问题。用A[i]表示糖果数,tar表示...

2014-05-10 09:24:27

阅读数:773

评论数:0

[BZOJ2539][CTSC2000][KM]丘比特的烦恼

[Problem Description]   随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,找到了掌管东方人爱情的神——月下老人,向他求教。...

2014-05-10 07:14:36

阅读数:1980

评论数:0

[BZOJ1004][HNOI2008][Burnside引理][DP]Cards

[Problem Description] 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正...

2014-05-09 17:06:20

阅读数:626

评论数:0

[BZOJ1202][HNOI2005][并查集]狡猾的商人

[Problem Description] 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓...

2014-05-09 14:06:47

阅读数:527

评论数:0

[BZOJ1179][APIO2009][Tarjan][拓扑排序][递推]Atm

[Problem Description] [Algorithm] 非递归Tarjan,拓扑排序,递推 [Analysis] 首先用强连通分量对图进行缩点。很明显只要能到强连通分量中的一个点,该强连通分量里面的所有点都可以取得到。缩点后图就变成了一个有向无环图,以拓扑排序的顺序...

2014-05-09 09:04:59

阅读数:850

评论数:0

[BZOJ1095][ZJOI2007][线段树]Hide捉迷藏

[Problem Description] 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的...

2014-05-09 07:22:55

阅读数:937

评论数:0

[BZOJ1089][SCOI2003][递推][高精度]严格n元树

[Problem Description] 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图:  给出n, d,编程数出深度为d的n元树数目。 [...

2014-05-08 16:19:30

阅读数:531

评论数:0

[BZOJ1096][ZJOI2007][DP][斜率优化]仓库建设

[Problem Description] L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先...

2014-05-08 15:06:49

阅读数:576

评论数:0

[BZOJ1071][SCOI2007][堆]组队

[Problem Description] NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * (...

2014-05-08 10:23:00

阅读数:1154

评论数:0

[BZOJ1499][NOI2005][DP+优化]瑰丽华尔兹

[Problem Description] 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他190...

2014-05-08 07:08:18

阅读数:1304

评论数:0

[BZOJ1266][AHOI2006][最短路][最小割]上学路线

[Problem Description] 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我们写一个程序来计算上学需要的...

2014-05-07 19:27:47

阅读数:589

评论数:0

[BZOJ3204][SDOI2013][线段树][并查集]城市规划

[Problem Description]     [Algorithm] 线段树 并查集 [Analysis] 写在最前面的话:这真是我写过的最蛋疼的线段树! 求联通块,区间查询,点修改——线段树+并查集的节奏。很好……具体怎么做呢?真是一个蛋疼的问题……每个线段树节点维护这一片的联...

2014-05-07 19:18:13

阅读数:1602

评论数:0

[BZOJ3203][SDOI2013][凸包][三分]保护出题人

[Problem Description] [Algorithm] 凸包 三分 [Analysis] 题目看着非常蛋疼,但是只要读懂了题目,题意还是非常简洁明了的。设sum[i]为前i天所有僵尸的血量和。则由题意可得第i天植物塔防的攻击最小值 f[i] = max((s[i] - s...

2014-05-06 20:54:04

阅读数:1267

评论数:0

[BZOJ1069][SCOI2007][凸包][旋转卡壳]最大土地面积

[Problem Description] 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 [Algorithm] 凸包 旋转卡壳 [Analysis] 首先选择的这4个点一定在凸包上,所以先求一下凸包。然后枚举四边形的...

2014-05-06 17:02:11

阅读数:771

评论数:0

[BZOJ1059][ZJOI2007][二分图匹配]矩阵游戏

[Problem Description] 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列...

2014-05-06 09:35:29

阅读数:608

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭