Nicoppa

2019年9月16日

摘要：最大异或对原题链接： "最大异或对" 题目大意给你$n$个数，从中选两个数进行异或运算，得到结果最大是多少题目题解一道没写过就不知道怎么写的套路题刚开始可以用贪心分析，也就是说如果两个数的高位能够尽可能的大那么我们就尽可能的大就好了，也就是说两个数的二进制数在同一位不同，此时最大，那么怎样阅读全文

posted @ 2019-09-16 10:54 Nicoppa 阅读(566) 评论(0) 推荐(0)

「贪心」耍杂技的牛

摘要：耍杂技的牛原题链接： "耍杂技的牛" 题目大意给你$n$头牛，每头牛有一个重量 $w_i$ 和强壮程度 $s_i$，现在要把牛叠起来，每头牛有一个风险值，这个风险值当前这头牛头上的所有牛重量加起来减去当前这头牛的强壮程度，要使这个值最大值最小题目题解本来以为是个二分题，但是发现二分并没有办阅读全文

posted @ 2019-09-16 08:39 Nicoppa 阅读(339) 评论(0) 推荐(1)

2019年9月15日

「贪心」士兵

摘要：士兵原题链接： "士兵" 题目大意在一个坐标轴上，给很多坐标，现在要让这些坐标的 y 值相同 x 值不同，求移动的最少距离题目题解和上一篇题解很像，我们这里将 $x, y$ 单独拿出来考虑，$y$ 我们可以直接用中位数计算，但是 $x$ 还要考虑是否有点已经占领过了，这里可以有更好的方式就是阅读全文

posted @ 2019-09-15 22:10 Nicoppa 阅读(139) 评论(0) 推荐(0)

「贪心」糖果传递

摘要：糖果传递原题链接： "糖果传递" 题目大意有 $n$ 个人，围在一起，每个人有 $a_i$ 个糖果，每次移动一次糖果需要消耗 1 的代价，现在要让所有人获得的糖果数相同，求最小代价题目题解很经典的贪心题，如果你对本题理解不了的话，建议去看看 "货仓选址" "均分纸牌" 首先读完题之后我们就可阅读全文

posted @ 2019-09-15 21:42 Nicoppa 阅读(214) 评论(0) 推荐(0)

2019年9月13日

「几何」[USACO12DEC]疯狂的栅栏Crazy Fences

摘要： [USACO12DEC]疯狂的栅栏Crazy Fences 题目链接： "[USACO12DEC]疯狂的栅栏Crazy Fences" 题目大意给你$n$个坐标，每个坐标包含四个位置信息 $x_1,y_1,x_2,y_2$ 然后$x_1,y_1$ 与 $x_2, y_2$通过一条直线连接，再给你阅读全文

posted @ 2019-09-13 11:18 Nicoppa 阅读(347) 评论(0) 推荐(0)

「LCA」[USACO10HOL]牛的政治Cow Politics

摘要： [USACO10HOL]牛的政治Cow Politics 题目链接： "[USACO10HOL]牛的政治Cow Politics" 题目大意给你$n$个关系，再给你一共有多少个群落，每个关系包含两个内容，在哪个群落以及当前 $i$ 节点的父亲节点是谁。然后让你求每个群落距离最远的两个点的距离是多大阅读全文

posted @ 2019-09-13 10:06 Nicoppa 阅读(128) 评论(0) 推荐(0)

2019年9月12日

「二分答案 + 前缀和」防线

摘要：防线题目链接： "防线" 题目大意给你$n$件物品，每件物品 3 个信息，起点，终点，每次可以延伸的距离，从起点开始每一个延伸的距离上都会放一个物品，现在问你哪个位置上放的物品是奇数个题目题解挺裸的一道二分题，看了下题不好判断二分性，因为本题规定了最多只能出现一个奇数位，考虑用前缀，因为奇阅读全文

posted @ 2019-09-12 17:27 Nicoppa 阅读(190) 评论(0) 推荐(0)

「找规律」koishi的数学题

摘要： koishi的数学题题目链接： "koishi的数学题" 题目大意给你一个公式，让你求结果（详细看题目链接里面）题目题解如果出这种题，我就死定了（真的看了一下，不会那就打表。打了半天表没发现什么，因为$n$也在变，每次答案都不一样，然后我换了个思路，对于每一位上的数针对$n$不同又是怎么阅读全文

posted @ 2019-09-12 15:50 Nicoppa 阅读(199) 评论(0) 推荐(0)

「二分答案 + 搜索」[HAOI2007]覆盖问题

摘要： [HAOI2007]覆盖问题题目链接： "[HAOI2007]覆盖问题" 题目大意给你$n$个坐标，再给你3个$l \times l$的矩阵，让你用这些矩阵去包含这些点，要求是将所有点都包含，我们要求$l$的最小值题目题解想到二分了，不过没想到怎么爆搜看了下题解，妙啊妙啊，牛逼每次二分一阅读全文

posted @ 2019-09-12 14:48 Nicoppa 阅读(133) 评论(0) 推荐(0)

「树的直径 + 并查集」HXY造公园

摘要： HXY造公园题目链接： "HXY造公园" 题目大意给你三个数 $n, m, q$ 代表一棵树有$n$个节点，再给你$m$行，每行两个数$u, v$，代表$u, v$间有一条无向边，然后再给你$q$行，每行代表一个操作，第一个数如果是 1，则再输入一个数，表示查询当前点所在树的直径大小，第一个数如阅读全文

posted @ 2019-09-12 10:24 Nicoppa 阅读(184) 评论(0) 推荐(0)

公告