暴力
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 · 167 阅读 · 0 评论 -
【洛谷】P3686[CERC2016]爵士之旅 Jazz Journey -贪心
传送门:luogu3686题解五次贪心:正反都全部用单程票正向尽可能用双程票,反向用单程正向尽可能用双程票,反向尽可能用双程票反向尽可能用双程票,正向用单程反向尽可能用双程票,正向尽可能用双程票每次填的顺序决定了用的票会不一样。 贪心显然是正确的。 卡卡常才过。不用mapmapmap排序找才是真理!(虽然写起来麻烦了一点,雾)代码#inclu...原创 2018-08-28 23:34:20 · 307 阅读 · 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 · 626 阅读 · 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 · 184 阅读 · 0 评论 -
【BZOJ】1011: [HNOI2008]遥远的行星-乱搞
乱搞原创 2019-03-02 10:40:38 · 173 阅读 · 0 评论