题目:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read ....
分类:
编程语言 时间:
2014-08-04 04:11:06
阅读次数:
293
题目链接:hdu 4908 BestCoder Sequence
题目大意:给定N和M,N为序列的长度,由1~N组成,求有多少连续的子序列以M为中位数,长度为奇数。
解题思路:v[i]记录的是从1~i这些位置上有多少个数大于M,i-v[i]就是小于M的个数。pos为M在序列中的位置。如果有等式i?j=2?(v[i]?v[j?1]),i≥pos≥j,那么i和j既是一组满足的情况。将等式变...
分类:
其他好文 时间:
2014-08-04 02:07:26
阅读次数:
258
HDU 4908 BestCoder Sequence
题目链接
题意:给定一个序列,1-n的数字,选定一个作为中位数m,要求有多少连续子序列满足中位数是m
思路:组合数学,记录下m左边和右边一共有多少种情况大于m的数字和小于n数组的差,然后等于左边乘右边所有的和,然后最后记得加上左右两边差为0的情况。
当时也是比较逗,还用树状数组去搞了,其实完全没必要
代码:
...
分类:
其他好文 时间:
2014-08-04 02:06:26
阅读次数:
249
题目地址:HDU 4908
这个题是从m开始,分别往前DP和往后DP,如果比m大,就比前面+1,反之-1.这样的话,为0的点就可以与m这个数匹配成一个子串,然后左边和右边的相反数的也可以互相匹配成一个子串,然后互相的乘积最后再加上就行了。因为加入最终两边的互相匹配了,那就说明左右两边一定是偶数个,加上m就一定是奇数个,这奇数个的问题就不用担心了。
代码如下:
#include
#inclu...
分类:
其他好文 时间:
2014-08-03 23:17:46
阅读次数:
240
一 关于expdp和impdp 使用EXPDP和IMPDP时应该注意的事项:EXP和IMP是客户端工具程序,它们既可以在客户端使用,也可以在服务端使用。EXPDP和IMPDP是服务端的工具程序,他们只能在ORACLE服务端使用,不能在客户端使用。IMP只适用于EXP导出的文件,不适用于EXPDP导....
分类:
其他好文 时间:
2014-08-03 22:49:16
阅读次数:
261
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817题目大意:给出三个数,来判断是等差还是等比数列,再输入一个n,来计算第n个数的值。 1 #include 2 #include 3 #include 4 #define m 200907 5 ...
分类:
其他好文 时间:
2014-08-03 15:02:35
阅读次数:
188
本文出自:http://blog.csdn.net/svitter
题意分析:
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear
...
分类:
其他好文 时间:
2014-08-03 12:54:15
阅读次数:
912
题目:下列操作Change operations:0 a b change all characters into '0's in [a , b]1 a b change all characters into '1's in [a , b]2 a b change all '0's into...
分类:
其他好文 时间:
2014-08-02 15:06:23
阅读次数:
266
题意: Given a sequence a_1,a_2,...,a_n, if we can take some of them(each a_i can only be used once), and they sum to k, then we say this sequence is a ....
分类:
移动开发 时间:
2014-08-01 18:43:02
阅读次数:
350
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage lo...
分类:
其他好文 时间:
2014-08-01 13:47:14
阅读次数:
235