摘要：
FZU 1492 地震预测(模拟链表的应用)(Java实现) 怀特先生是一名研究地震的科学家，最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和，可以有效地预测大地震的发生。 假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an，那么第i 次采样的最小波动值为min{|ai 阅读全文
posted @ 2017-04-17 10:01
江南何采莲
阅读(228)
评论(0)
推荐(0)
摘要：
codeforces 372 Complete the Word(双指针) 题链 题意:给出一个字符串，其中'?'代表这个字符是可变的，要求一个连续的26位长的串，其中每个字母都只出现一次 include include include include include include include 阅读全文
posted @ 2017-04-13 19:11
江南何采莲
阅读(196)
评论(0)
推荐(0)
摘要：
HDU 5178 pairs(双指针) Hdu 5178 解法：因为要求的是绝对值小于等于k，因此数字的序号关系并不重要，那么排序后使用双指针即可解决这个问题。 阅读全文
posted @ 2017-04-13 17:03
江南何采莲
阅读(198)
评论(0)
推荐(0)
摘要：
Bazinga HDU 5510 Bazinga(双指针) 题链 解法：对于串i来说，如果串i是不符合的，那么代表串i之前的字符串都是i的子串，那么我们求一个新的i(定义为ti)，如果i是ti 的子串，那么串i之前的字符串都没必要再匹配了，如果不是，ti就是符合要求的答案之一 include inc 阅读全文
posted @ 2017-04-13 16:37
江南何采莲
阅读(157)
评论(0)
推荐(0)
摘要：
Hdu 5806 NanoApe Loves Sequence Ⅱ(双指针) Hdu 5806 题意：给出一个数组，求区间第k大的数大于等于m的区间个数 Java版本实现，输入可能会导致超时，需要使用BufferedInputStream加速 阅读全文
posted @ 2017-04-13 11:36
江南何采莲
阅读(158)
评论(0)
推荐(0)
摘要：
poj 3744 Scout YYF I(递推求期望) 题链 题意：给出n个坑，一个人可能以p的概率一步一步地走，或者以1 p的概率跳过前面一步，问这个人安全通过的概率 解法： 递推式： 对于每个坑，我们可以这么定义一个数组: d[i]代表它安全落在位置i的概率，在这个1到max(a[i])的范围中 阅读全文
posted @ 2017-04-12 16:14
江南何采莲
阅读(193)
评论(0)
推荐(0)
摘要：
``` const int tn=2; struct Matrix { ll m[111][111]; Matrix() { memset(m,0,sizeof(m)); } friend Matrix operator*(Matrix a,Matrix b) { Matrix res; double ... 阅读全文
posted @ 2017-04-12 11:58
江南何采莲
阅读(124)
评论(0)
推荐(0)
摘要：
codeforces 689 Mike and Shortcuts(最短路) 原题 1. 任意两点的距离是序号差，那么相邻点之间建边即可，同时加上题目提供的边 2. 跑一遍dijkstra可得1点到每个点的最短路，时间复杂度是O(mlogm) include include include incl 阅读全文
posted @ 2017-04-12 09:02
江南何采莲
阅读(189)
评论(0)
推荐(0)
摘要：
Andrew and Chemistry(树的同构) 题链 将一棵树转化为最小表示法，将此时的树哈希一下，同时用map进行标记，就可以判断树是否存在同构 include include include include include define scan(x) scanf("%d",&x) def 阅读全文
posted @ 2017-04-11 21:01
江南何采莲
阅读(211)
评论(0)
推荐(0)
摘要：
Just a Hook (HDU 1698) 题链 每一次都将一个区间整体进行修改，需要用到懒惰标记，懒惰标记的核心在于在查询前才更新，比如将当前点rt标记为col[rt],那么此点的左孩子和右孩子标记必然和其一致(直接替换，如果是累积则另当别论)，同时这个区间也能很快求出了 线段树功能：区间更新+ 阅读全文
posted @ 2017-04-11 20:10
江南何采莲
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号