每日归档： 2019年6月12日

题面 这道题很明显是dp 这道题很明显需要优化 因为n，m一看脑袋痛，我们自然选择k作为突破口。 数据范围k& … 继续阅读题解 P3431 【[POI2005]AUT-The Bus】

题面 这道题#19简直有毒。 先发代码： #include<bits/stdc++.h> #def … 继续阅读题解 P2793 【Facer的工厂】

题面 追求代码的整洁与完美~ 本题先用并查集思想把配套的物品的价值和重量连起来，有点类似于图论中的缩点。 然后 … 继续阅读题解 P1455 【搭配购买】

题面 瞅了瞅几位大佬，惊喜（meng bi）我的算法还是有点与（ju）众（ruo）不（bao）同（ling）的 … 继续阅读题解 P1123 【取数游戏】

题面 额，发一篇蒟蒻题解吧. 看到这道题，我就对枚举一见钟情。 二话不说写上6个for，结果TLE 用了sca … 继续阅读题解 P2347 【砝码称重】

题面 模拟。 就是代码丑了点儿 用hash思想，然后就是ififififif*INF 就过了… #includ … 继续阅读题解 P1838 【三子棋I】

题面 先将每一个垃圾按出现时间升序排序 定义a.x为出现时间a.h为高度a.t为吃下获得的血量 f[i][j] … 继续阅读题解 P1156 【垃圾陷阱】

题面 我的思路是，在遍历字串时如果遇到了与所寻找单词开头一样且是一个独立的单词的话，就判断一下。 #inclu … 继续阅读题解 P1308 【统计单词数】

题面 共产党引领农工起来与地主斗争… 看到好多大佬用什么桶排啊，STL啊，当场就心肌梗塞了，抢救了三天才能重新 … 继续阅读题解 P1059 【明明的随机数】

题面 Prim裸题 #include<bits/stdc++.h> using namespace … 继续阅读题解 P2820 【局域网】