暴力
文章平均质量分 53
ccosi
停下了,也要重新出发
展开
-
【BZOJ】4725Reprezentacje ró?nicowe-暴力乱搞
真的是暴力瞎搞… 代码 #include<bits/stdc++.h> #include<map> using namespace std; typedef long long ll; const int N=1e9,M=1e7; map<ll,int>mp; int cnt,pos,ans[1000005][2]; int n,m; ll c[M...原创 2018-06-03 14:31:40 · 152 阅读 · 0 评论 -
【洛谷】P3686[CERC2016]爵士之旅 Jazz Journey -贪心
传送门:luogu3686 题解 五次贪心: 正反都全部用单程票 正向尽可能用双程票,反向用单程 正向尽可能用双程票,反向尽可能用双程票 反向尽可能用双程票,正向用单程 反向尽可能用双程票,正向尽可能用双程票 每次填的顺序决定了用的票会不一样。 贪心显然是正确的。 卡卡常才过。不用mapmapmap排序找才是真理!(虽然写起来麻烦了一点,雾) 代码 #inclu...原创 2018-08-28 23:34:20 · 287 阅读 · 0 评论 -
【哈希】购物券(bday)
题目来源:《高级数据结构》哈希例题 题目描述 &amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;小Y得到了两张价值不菲的SHOP购物券,所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物,并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服,高兴地去结账时,他突然发现SHOP对购物券的使用有非常奸诈的规定:一次只允许使用一张、不找零、不与现金混用。小原创 2018-03-15 22:50:30 · 613 阅读 · 0 评论 -
【洛谷】P1120 小木棍 [数据加强版]-搜索
传送门:洛谷P1120 题解 先贴一篇很好的博客:题解 P1120 【小木棍 [数据加强版]】-Zap 一些剪枝: dfs(int k,int last,int rest) k表示正在拼第几根原来的长棍,last表示使用的上一根木棍,rest表示当前 在拼的长棍还有多少长度未拼。 关于长度: 1.枚举总长度sum [maxlen,sum]之间的sum的约数 2.枚举到sum/2即可,再大只能是s...原创 2018-10-11 20:09:19 · 180 阅读 · 0 评论 -
【BZOJ】1011: [HNOI2008]遥远的行星-乱搞
乱搞原创 2019-03-02 10:40:38 · 161 阅读 · 0 评论