Star_Feel

摘要： 【传送门：BZOJ1266】 简要题意： 给出一个有n个点，m条无向边的图，每条边有长度和摧毁的代价，首先求出从1到n的最短路径，然后要求花费最小代价摧毁一些边，使得图中1到n的最短路径变长，求出最小代价 题解： 求最短路径，简直。。好吧，SPFA或floyd搞定 求最小代价，我们可以想一下，先把所 阅读全文

摘要： 【传送门：BZOJ1083】 简要题意： 一个有n个点，m条无向边的图，每条无向边都有花费，请求出最少的边使得图变成连通图，并且使得这些边中的最大花费最小，并求出最大花费 题解： 最小生成树 作为一个连通图，想都不用想第一个输出就是n-1（这个有点弱智。。） 然后直接最小生成树，然后记录最大边的花费 阅读全文

摘要： 【传送门：BZOJ1218】 简要题意： 给出一个平面直角坐标系，坐标系上有许多点，每个点都有相应的价值，现有一个炸弹，范围为一个R*R的正方形并且边与x轴或y轴平行，范围内的点将会被炸掉，正方形边上的点不会被炸掉，请问能炸掉的最大价值 题解： 肯定不能单纯的找出每个可能的正方形，然后找这个正方形中 阅读全文

摘要： 【传送门：BZOJ2438】 简要题意： 有n个人，其中有一个人是杀手，现在作为警察的你要去找到杀手，那么你就要知道每个人的身份 知道一个人的身份可以直接询问这个人，或者询问认识这个人的人 如果当前询问的人是杀手，那么你就死了，如果不是，那么这个人会告诉你他认识的所有人的身份 请问找出杀手并保证自身 阅读全文

摘要： 【传送门：BZOJ2330】 简要题意： 有n个小朋友，每一个人都想吃糖，但是有些小朋友之间有攀比风（不要学习），比如说A要比B吃的糖多之类的 给出k个攀比关系，每个关系输入t,x,y，有5种关系： t=1 x与y吃相同数量的糖果 t=2 x吃的糖果少于y吃的糖果 t=3 x吃的糖果不少于y吃的糖果 阅读全文

摘要： 【传送门：BZOJ3224】 简要题意： 有一个数列，有6种操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于 阅读全文

摘要： 【传送门：BZOJ1606】 简要题意： 给出一个有容量的背包，和许多物品，物品有体积，请问最多能填充多大的容量 题解： 经典背包DP，裸题，不说话 参考代码： 阅读全文

摘要： 【传送门：BZOJ1293】 简要题意： 有一条很长很长的线段，线段上有很多个点，每个点上有若干个彩珠（也可以没有），彩珠有颜色，取出最短的线段长，使得这条线段上有所有颜色的彩珠 题解： 一开始空间开太大了，搞得T了好几遍 然后优化了一下下 记录每个彩珠的位置和颜色，然后把彩珠按照位置排一遍，然后用 阅读全文

摘要： 【传送门：BZOJ1193】 简要题意： 有一个无限大的图，给出起点坐标和终点坐标，要求以"日"字形移动，求出从起点到终点需要移动的次数 题解： 找规律是第一想法。。 结果手打了10*10的表，找不出来就放弃了 然后转手向着化简时间复杂度的方向，因为直接BFS肯定会超，所以我们可以先移动到终点附近， 阅读全文

摘要： 【传送门：BZOJ1212】 简要题意： 给出n个单词，m个母串，输出每个母串最多能用单词覆盖的最长前缀长度（单词与单词之间不可重叠） 题解： 一开始想着用AC自动机，结果发现fail指针一点用也没有 就直接建字典树，v[i]表示母串1到i能够被单词覆盖，true表示能覆盖，一开始v[0]=true 阅读全文

摘要： 【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 阅读全文

摘要： GDKOI2018，走出机房的第六场考试 DAY0 这一次GDKOI，第一次在广州二中考，第一次住在柏高酒店（住宿条件杠杠的！），晚上就到对面的万达广场吃了顿烤肉，到老师那里开会，然后就回酒店睡了 DAY1 蒟蒻世界： T1：给出一张地铁路线图，有若干条路径，每条路经有地铁和若干个站，路径与路径之间 阅读全文

摘要： 【传送门：BZOJ1800】 简要题意： 有一个圆，并且将这个圆分成n段弧，给出n段弧的长度，相邻的弧之间有交点，求出这些点中能围成多少个矩形 题解： O(n4)，无脑枚举 圆内接矩形对角线为直径，并且对边相等，所以对弧相等 利用这个性质做就可以了，不过要注意细节 参考代码： 阅读全文

摘要： 【传送门：BZOJ3894】 简要题意： 给出六个矩阵描述n*m个人选择文科理科的情况 第一个矩阵（n*m）：A[i][j]表示第i行第j列的人选择文科的喜悦值 第二个矩阵（n*m）：B[i][j]表示第i行第j列的人选择理科的喜悦值 第三个矩阵（n*m）：C[i][j]表示第i行第j列的人选择文科 阅读全文

摘要： 【传送门：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列的人 阅读全文