A. Music(数学题) Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite ...
分类:
其他好文 时间:
2017-04-29 13:45:00
阅读次数:
326
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3965 题目: iven two depth-first-search (DFS) sequences of a binary tree, can you find a ...
分类:
其他好文 时间:
2017-04-27 23:06:45
阅读次数:
532
n个数,能够随意改变当中一个数,求最长的上升子区间长度 思路:记录一个from[i]表示从位置i的数開始最长的上升区间长度 记录一个to[i]表示到位置i的数所能达到的最长上升区间长度 枚举要改变的数的位置i,此时能达到的长度为to[i - 1] + from[i + 1] + 1,取最大值 //# ...
分类:
其他好文 时间:
2017-04-27 12:37:26
阅读次数:
193
题目:Repeated DNA Sequences 给定包含A、C、G、T四个字符的字符串找出其中十个字符的重复子串。 思路: 首先,string中只有ACGT四个字符,因此可以将string看成是1,3,7,20这三个数字的组合串; 并且可以发现{ACGT}%5={1,3,2,0};于是可以用两个 ...
分类:
其他好文 时间:
2017-04-26 23:48:34
阅读次数:
399
4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是 ...
分类:
其他好文 时间:
2017-04-25 10:17:27
阅读次数:
146
传送门 Description The little girl loves the problems on array queries very much. One day she came across a rather well-known problem: you've got an arra ...
分类:
其他好文 时间:
2017-04-22 20:43:41
阅读次数:
349
Given two sequences of letters A and B, find if B is a subsequence of A in thesense that one can delete some letters from A and obtain the sequence B. ...
分类:
其他好文 时间:
2017-04-22 15:51:30
阅读次数:
269
数据模型 scalars标量:从根 root 開始指定它的路径,每级之间用点来分隔。 如:whatnot.fruits sequences 序列:使用数组的方括号方式来訪问一个序列的子变量。 如:animals[0].name,whatnot.fruits[1] 总结: 数据模型能够被看做是树状结构 ...
分类:
其他好文 时间:
2017-04-21 19:02:02
阅读次数:
189
3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sample In ...
分类:
其他好文 时间:
2017-04-19 00:27:57
阅读次数:
284
P2393 【yyy loves Maths II】 原题链接 话说,这题其实方法对了,也蛮水的。 首先方法是一样的,直接扩大忽略精度问题。 其次,我用了c++的函数控制输出小数位数,方法:cout<<fixed<<setprecision(小数位数)<<...; 注意,此函数包含在iomanip头 ...
分类:
其他好文 时间:
2017-04-18 23:46:03
阅读次数:
212