题目链接 https://www.luogu.org/problemnew/show/SP338 分析 联想到不久前做过的一道题$Full$ $Tank$,感觉可以用优先队列做,于是写了$dijsktra$(非负权图不敢用$SPFA$了) 然后发现错了，想了挺久，发现它实际上是可以找$dis$更大的 ...
分类：
其他好文 时间：
2018-09-14 20:01:11
阅读次数：
229
题目描述 一共有n（n≤20000）个人（以1 n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1 n）。按照这个序号对10取模的值将这些人分为10类。也就是 ...
分类：
编程语言 时间：
2018-09-14 16:11:13
阅读次数：
192
题目链接 "hdu4035 Maze" 题解 f[u]表示在节点u通关的所需的边数期望 转移方程分叶子节点和非叶子点讨论 发现都可以化成f[x]=af[1]+bf[dad]+c的形式 然后推一下系数 还是看这个吧https://www.cnblogs.com/Paul Guderian/p/7624 ...
分类：
其他好文 时间：
2018-09-13 22:42:09
阅读次数：
194
和数据备份差不多 设二元组(i,a[i])，开一个大根堆把二元组塞进去，以len排序，每次取出一个二元组 因为单纯的贪心是不行的，所以设计一个“反悔”操作。 记录二元组的前驱pr后继ne，把拿出来的二元组的len加进答案，然后把当前二元组和它的前驱后继当成一个，也就是len[x]=a[pr[x]]+ ...
分类：
其他好文 时间：
2018-09-13 21:38:03
阅读次数：
156
这题太能卡人了，都是输入输出卡的。 1.输入的5X5矩阵中，有时一行最后有多个空格和回车 2.输出格式中，每两个输出结果之间间隔一个空行，但是最后一个结果之后没有空行。 3.有时到第四位元素，直接不按空格，直接换行了。 其实思路很简单，先判断是否运动越界，如果是的话就输出无答案，如果没越界，就依次将 ...
分类：
其他好文 时间：
2018-09-13 17:31:34
阅读次数：
222
#include "stdafx.h" /// 判断文件格式 const unsigned int GetFileFormat(TCHAR* sFileName) { unsigned int iRet = E_FileERR; /// 0、判断文件名是否有效 //if (sFileName.IsE... ...
分类：
其他好文 时间：
2018-09-13 10:20:03
阅读次数：
155
原来做过，看大家都做这道题都热情高涨，沈爷爷debug这道题4天，作为告诉他这个题的人，我还有点不好意思。。。我自己也就做了一个小时。 其实这个题思路还好，就是维护每个点的出块次数和跳出块的位置，然后访问的时候直接调用块。 这个题还有一个比较坑的地方，就是每个绵羊只有到队尾的时候才会被弹飞，所以不用 ...
分类：
其他好文 时间：
2018-09-13 01:24:04
阅读次数：
155
处理何种问题：数组单点更新，单点查询，区间更新，区间求和，区间求最值。 性能：时间复杂度为O(logn) 原理：区间跟新的懒惰标记了解一下，其余略 实现步骤：略 备注：在线段树里，单点更新与单点累加和树状数组上的单点跟新有区别，树状数组还需与原数组求差值，线段树不用。 线段树的区间求最值差别不大，在 ...
分类：
其他好文 时间：
2018-09-12 14:01:42
阅读次数：
151
题目描述 简单的并查集模板 输入描述 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N。 分析 简单的模板，解释留到算法微解读 AC ...
分类：
其他好文 时间：
2018-09-12 13:11:40
阅读次数：
131
Description A word is a string of lowercases. A word pattern is a string of lowercases, '?'s and '*'s. In a pattern, a '?' matches any single lowercas ...
分类：
其他好文 时间：
2018-09-10 17:56:56
阅读次数：
180
