01 2018 档案

摘要:【传送门:BZOJ1193】 简要题意: 有一个无限大的图,给出起点坐标和终点坐标,要求以"日"字形移动,求出从起点到终点需要移动的次数 题解: 找规律是第一想法。。 结果手打了10*10的表,找不出来就放弃了 然后转手向着化简时间复杂度的方向,因为直接BFS肯定会超,所以我们可以先移动到终点附近, 阅读全文
posted @ 2018-01-31 15:02 Star_Feel 阅读(175) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1212】 简要题意: 给出n个单词,m个母串,输出每个母串最多能用单词覆盖的最长前缀长度(单词与单词之间不可重叠) 题解: 一开始想着用AC自动机,结果发现fail指针一点用也没有 就直接建字典树,v[i]表示母串1到i能够被单词覆盖,true表示能覆盖,一开始v[0]=true 阅读全文
posted @ 2018-01-30 16:23 Star_Feel 阅读(205) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1040】 简要题意: 给出n个人,每个人都有自己的战力值和最讨厌的人,选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中,求出最大战力值 题解: 一看,这好像是森林,再看,还有环! 一开始看,还不会做,结果hanks_o来D飞了我,说这道题很简单 好吧,确实挺简单的。。 阅读全文
posted @ 2018-01-30 11:40 Star_Feel 阅读(167) 评论(0) 推荐(0) 编辑
摘要:GDKOI2018,走出机房的第六场考试 DAY0 这一次GDKOI,第一次在广州二中考,第一次住在柏高酒店(住宿条件杠杠的!),晚上就到对面的万达广场吃了顿烤肉,到老师那里开会,然后就回酒店睡了 DAY1 蒟蒻世界: T1:给出一张地铁路线图,有若干条路径,每条路经有地铁和若干个站,路径与路径之间 阅读全文
posted @ 2018-01-30 10:18 Star_Feel 阅读(278) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1800】 简要题意: 有一个圆,并且将这个圆分成n段弧,给出n段弧的长度,相邻的弧之间有交点,求出这些点中能围成多少个矩形 题解: O(n4),无脑枚举 圆内接矩形对角线为直径,并且对边相等,所以对弧相等 利用这个性质做就可以了,不过要注意细节 参考代码: 阅读全文
posted @ 2018-01-24 16:32 Star_Feel 阅读(198) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3894】 简要题意: 给出六个矩阵描述n*m个人选择文科理科的情况 第一个矩阵(n*m):A[i][j]表示第i行第j列的人选择文科的喜悦值 第二个矩阵(n*m):B[i][j]表示第i行第j列的人选择理科的喜悦值 第三个矩阵(n*m):C[i][j]表示第i行第j列的人选择文科 阅读全文
posted @ 2018-01-24 14:23 Star_Feel 阅读(215) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2127】 简要题意: 给出六个矩阵描述n*m个人选择文科理科的情况 第一个矩阵(n*m):A[i][j]表示第i行第j列的人选择文科的喜悦值 第二个矩阵(n*m):B[i][j]表示第i行第j列的人选择理科的喜悦值 第三个矩阵((n-1)*m):C[i][j]表示第i行第j列的人 阅读全文
posted @ 2018-01-24 09:09 Star_Feel 阅读(232) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1565】 简要题意: 现在玩植物大战僵尸,与一般的植物大战僵尸的玩法不同,每个植物存在于一个图中,图中的每一个坐标都有植物,有些植物会保护一些植物,当这些植物没有被僵尸吃掉的时候,僵尸不能吃掉被保护的植物,吃掉植物会有收益或者损失,并且僵尸只能从右边往左边吃,而且只能沿直线方向吃 阅读全文
posted @ 2018-01-21 15:19 Star_Feel 阅读(247) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1066】 简要题意: 给出一个图,图上有些点上有石柱,点上的数字不为0时,表示有石柱,点上的数字表示能够经过这个石柱的次数 给出图中蜥蜴的位置,每只蜥蜴每次能够跳跃d距离(欧几里得距离,曼哈顿距离都可以),他们的目的是跳跃到图的边界外,请问最少有多少只蜥蜴不能逃到边界外 题解: 阅读全文
posted @ 2018-01-21 09:21 Star_Feel 阅读(217) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1934】 简要题意: 给出n个小盆友,有m对小伙伴关系,现在老师想要决定中午睡不睡觉,每个小盆友一开始都有自己的意愿,1表示支持,0表示反对,但是如果两个小伙伴的意愿不同的话,会发生冲突,所以小盆友可以改变自己开始的意愿来保持小伙伴友好的关系,但是这样子自己心里会有冲突 求出n个 阅读全文
posted @ 2018-01-20 16:24 Star_Feel 阅读(190) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1934】 简要题意: 给出n个小盆友,有m对小伙伴关系,现在老师想要决定中午睡不睡觉,每个小盆友一开始都有自己的意愿,1表示支持,0表示反对,但是如果两个小伙伴的意愿不同的话,会发生冲突,所以小盆友可以改变自己开始的意愿来保持小伙伴友好的关系,但是这样子自己心里会有冲突 求出n个 阅读全文
posted @ 2018-01-20 16:22 Star_Feel 阅读(225) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1925】 简要题意: 给出n个格子,要求每个格子的数均为1到n,且每种数字只出现一次,要求能够使这n个格子能够成为抖动数列的放置方法 抖动数列就是指数列中的每一个数,要么比相邻的数都小(原题表示为山谷),要么比相邻的数都大(原题表示为山峰) 题解: 毒瘤DP!!!活生生的思维两小 阅读全文
posted @ 2018-01-09 13:26 Star_Feel 阅读(131) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3781】 简要题意: 给出n个数a[i],有k种数,m个询问,每个询问输入l,r,输出ki=1c[i]2,c[i]表示数字i在l到r中出现的次数 题解: 莫队(非常明显) 直接分块,设sum[i]为当前l到r之间数字为i出现的个数,对于处理l和r的位置, 阅读全文
posted @ 2018-01-04 14:03 Star_Feel 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示