"[BJWC2011]元素" 简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. 线性基裸题对叭. 考虑贪心思路,首先我们肯定优先选择权重最大的. 于是我们就从大往小向线性基中插入,如果能成功插入,就统计 $ans$ ...
分类：
其他好文 时间：
2019-10-29 09:54:17
阅读次数：
97
Contest1 by zhx 1.T1 逐位贪心，检验时写的完全错误不知所云。。。。2.T2 最后$10pts$ 读入$long long$但是$read$函数返回值是$int$（下次不用$read$了） Contest1 by cmh 1.T1 大模拟，排序时的第二关键字$id$是给你的，我把它 ...
分类：
其他好文 时间：
2019-10-29 09:17:56
阅读次数：
81
https://loj.ac/problem/10010 题目描述 有$n$个小朋友坐成一圈，每人有$a_i$颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为$1$。求使所有人获得均等糖果的最小代价。 思路 个人感觉这道题的贪心策略还是 ...
分类：
其他好文 时间：
2019-10-28 19:22:03
阅读次数：
104
题目链接：https://atcoder.jp/contests/abc144/tasks/abc144_e 一道很简单的二分加贪心，但我在比赛时没过。因为我输入错了，它竟然加上样例还有6个点是对的，于是我查了半小时都没发现这件事，到最后只能怀疑是自己想法错了放弃。 （我不管我不管，是数据的锅！）至 ...
分类：
其他好文 时间：
2019-10-28 14:28:59
阅读次数：
55
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
传送门 "Luogu" 解题思路 贪心地想一想，我们肯定要让凳子去给价格越高的商品打半价，那么我们就先按照价格排序，但是要优先把凳子排在前面。 然后我们发现一条凳子肯定只能给价格小于等于它本身的物品打半价，所以我们就尽量把所有凳子单独放一个购物车，但是要注意判断一下凳子数量和购物车数量的关系，这里不 ...
分类：
其他好文 时间：
2019-10-28 12:25:50
阅读次数：
65
额，连着两个贪心？ 这是局部最优问题：能用大“罗马数表示”就不会用小的。 先构造出所有基础罗马数，然后从大到小比较 因为比较的只有1000，900，...有限并有些麻烦，构造table map<int,string> 然后，map默认安装按照key的值升序排序.. 想从大到小，用reverse_it ...
分类：
其他好文 时间：
2019-10-28 09:11:50
阅读次数：
102
这道题，总感觉做过。。。 先理解题意，何为容器 容器 要求水面高度相同 于是体积就是长方形，高度有两块较高板的低板决定，宽度由两块板间距离决定。 考虑当前最优解，就贪心 从两边开始向内，若能使得体积变大，则取。 贪心策略为移动当前选的两个木板中较短板，这样减少了宽度，但有可能增加高度。 ...
分类：
其他好文 时间：
2019-10-28 01:19:14
阅读次数：
103
__ "Educational Codeforces Round 75 (Rated for Div. 2)" __ __ "A. Broken Keyboard" __ __思路：最开始没搞清楚题意瞎搞 只需要判断前后两连续字符是否相同 不同则将前一个存入vector中 排序去个重输出即可__ A ...
分类：
其他好文 时间：
2019-10-27 17:09:03
阅读次数：
99
总结（$20191027$） 这周是学生复习专题。 上午都是同学组织复习知识点，这周复习了数据结构、数学、字符串、贪心、二分，同学们都准备得很充分，讲的题都很具有代表性，基本上搞懂一道题就可以把相应的知识点熟练掌握，下来我也会尽量去把同学推荐的题刷完。 听了同学们的自主复习，我发现自己的某些数据结构 ...
分类：
其他好文 时间：
2019-10-27 12:39:05
阅读次数：
60
