月度归档： 2019年6月

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

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

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

题面 典型A* 算法题。 因为估价公式为fx+gx，估价必须小于实际距离，所以用最短路径，就一定小于实际距离。 … 继续阅读题解 P2901 【[USACO08MAR]牛慢跑Cow Jogging】

题面 树状数组求逆序对 先把东边城市排个序，然后求西边城市的逆序对就行了。 考虑到数据范围，本人用的树状数组实 … 继续阅读题解 SP4226 【MSE06H – Japan】

题面 这就是一道求逆序对的模板吧 为了使代码的常数不要太辣鸡，所以要用金坷垃， 呸，要用树状数组。 首先对于树 … 继续阅读题解 UVA10810 【Ultra-QuickSort】

题面 伸展树Splay 把前驱和后继求出来进行比较，累加到ans里后就可以再删去 时间复杂度O（nlogn） … 继续阅读题解 P2286 【[HNOI2004]宠物收养场】

题面 我绝对是Splay的受害者。 代码丑长不说，还特容易毒瘤（身后有一段不得不说的故事） 但还是写出来了呵呵 … 继续阅读题解 P2234 【[HNOI2002]营业额统计】

题面 倍增优化DP：开车旅行 复杂度：O(（N+M）logN) 关键信息： 1.所在城市。 2.已行驶的天数（ … 继续阅读题解 P1081 【开车旅行】

题面 1.因为每个法器是必须拿的，所以说同一种拿法按不同顺序最终反噬值相等 2.既然这道题要取到最小值，所以让 … 继续阅读题解 P5132 【Cozy Glow之拯救小马国】