题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6223 参考题解:https://blog.csdn.net/qq_40482495/article/details/78492841 注意优先队列自定义比较级的用法!! ...
分类:
其他好文 时间:
2018-10-05 10:38:15
阅读次数:
362
On an infinite number line (x-axis), we drop given squares in the order they are given. The i-th square dropped (positions[i] = (left, side_length)) i ...
分类:
其他好文 时间:
2018-10-04 16:02:28
阅读次数:
158
题目: ? 思路:先离散化数据然后树状数组搞一下求逆序数。 离散化的方法:https://blog.csdn.net/gokou_ruri/article/details/7723378 自己对用树状数组求逆序数的理解:输入数据并利用树状数组求出前边比它小和等于它的数据有几个,用输入数据的总的个数减 ...
分类:
编程语言 时间:
2018-10-02 22:18:41
阅读次数:
217
题意: 给一个长度为n的字符串s[0..n-1],但i的后继不再是i+1,而是(i*i+1)%n,求所有长度为n的“子串”中,字典序最大的是谁 n<=150000,s[i]=0..9 思路:后缀数组 因为前驱与后继的关系已经变化,就不能用下标直接加减 i的后继是唯一的,i的前驱却不一定 所以对于后继 ...
分类:
编程语言 时间:
2018-10-01 21:37:14
阅读次数:
178
题目大意:一群猴子打字,给定猴子输入每种字符的概率以及输入次数,求输出的文本中出现指定字符串的概率 强烈建议看这篇文章:http://www.matrix67.com/blog/archives/366 里面对这道题的分析很详细 思路比较清奇,我们先用KMP求出指定串的next,接下来是DP的过程 ...
分类:
其他好文 时间:
2018-09-24 23:28:41
阅读次数:
331
获取程序的退出码使用的是windowsAPI函数::GetExitCodeProcess();函数原型为WINBASEAPIBOOLWINAPIGetExitCodeProcess(inHANDLEhProcess,outLPDWORDlpExitCode);可知第一个参数是进程句柄,第二个参数是传出参数进程退出码。使用时先要获取到进程的句柄,可使用系统API函数::OpenProcess(),返
分类:
其他好文 时间:
2018-09-20 13:09:22
阅读次数:
175
1,动画,animate >//动画-名称-动画的时间间隔-以什么方式播放-循环 .right{ animate:dropdown 8s linear infinite } @keyframes dropdown{ 0%{margin-top:10px;} 10%{margin-top:20px;} ...
分类:
Web程序 时间:
2018-09-18 20:54:12
阅读次数:
220
题目如下: 解题思路:本题的思路就是解析字符串,然后是小学时候学的解方程的思想,以"2x+3x-6x+1=x+2",先把左右两边的x项和非x项进行合并,得到"-x+1=x+2",接下来就是移项,把x项移到左边,常数项移到右边,得到"2x=-1",最后的解就是x=-1/2。对于任意一个表达式ax+b ...
分类:
其他好文 时间:
2018-09-17 19:47:33
阅读次数:
169
262144K After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy th ...
分类:
其他好文 时间:
2018-09-13 01:23:28
阅读次数:
160
<div class="ddiv" style=""> //这里的图片是一个圆圈 <img class='dimg' src="video_c.png" alt=""> </div> .dimg{ //infinite 无限循环 linear 匀速运动 animation:2s animation1 ...
分类:
Web程序 时间:
2018-09-09 15:11:21
阅读次数:
2294