随笔分类 -  T-贪心

摘要：线性基的话，我觉得就是把n个数的排列简化成63个数，使其异或出来的数跟原来可以异或出来的数一样 先把矿石按权值从大到小排序 一个一个往里加 如果加进去的不合法，就放弃它，因为如果选了它，那么比它权值大的矿石就要放弃 #include <cstdio> #include <cstring> #incl 阅读全文

摘要：这题用到了巧妙的转化，还有贪心 (我现在缺的就是思维，还有代码能力...说是缺思维，其实就是缺，我自己打了堆来取...) (1) 考虑每一个点 选了桃子与阿狸的差距+w，不选-w (2) 考虑每一条边 一个端点不选差距-c 选了一个端点 0 两个都选差距+c 那我们一开始假设都没选 然后桃子每次选最 阅读全文

摘要：Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开 阅读全文