Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and y,
please calculate fn modulo 1000000007 (109?+?7).
Input
The first line contains two int...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
296
解题报告
算是规律题吧，，，x y z -x -y -z
注意的是如果数是小于0,要先对负数求模再加模再求模
给我的戳代码跪了，，，
#include
#include
#include
using namespace std;
long long x,y,z;
long long n;
int main()
{
cin>>x>>y;
cin>>n;
z=y...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
225
Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and
y, please calculate fn modulo
1000000007 (109?+?7).
Input
The first line contains two integers...
分类：
其他好文 时间：
2014-07-20 10:43:17
阅读次数：
213
# include
int f[10];
int main()
{
int x,y,n,j;
while(~scanf("%d%d%d",&x,&y,&n))
{
f[1]=x;
f[2]=y;
for(j=3;j<=6;j++)
{
f[j]=f[j-1]-f[j-2];
}
n%=6;
if(n==0)
n=6;
if(f[...
分类：
其他好文 时间：
2014-07-20 10:14:09
阅读次数：
137
A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma...
分类：
其他好文 时间：
2014-07-19 09:09:32
阅读次数：
226
codeforces 446A DZY Loves Sequences DP...
分类：
其他好文 时间：
2014-07-19 02:32:55
阅读次数：
155
DZY Loves Fibonacci NumbersTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn mathematic...
分类：
其他好文 时间：
2014-07-18 19:05:07
阅读次数：
305
题意：
两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 问 一共s体力 可以得到多少钱
思路：
dp+二分
由数据可知最多拿到300元钱 因此可以定义 dp[i][j]表示有i元钱时 b串删除到了j处时 a串删到的位置
状态转移为 dp[i][j] = lower_bound ( a[j] , dp[i-1][j-1] + 1 ) 意思...
分类：
其他好文 时间：
2014-07-18 13:27:50
阅读次数：
212
In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1?=?1;F2?=?1;Fn?=?Fn?-?1?+?Fn?-?2(n?>?2).DZY loves Fib...
分类：
其他好文 时间：
2014-07-16 16:45:19
阅读次数：
418
题意：
你可以最多改变序列中的一个数字 求 序列最长的连续递增子串长度
思路：
首先可以把原串划分成单调递增的若干段子串 然后通过改变一个数字 看能拼出多长的串
首先对于一段 可以用他的长度更新答案 如果他旁边有别的串 那他至少可以占用别人的一个数字
其次如果是两个段拼接 需要考虑三种情况 即 .+---- 、 ----+. 、-----+----- 说白了就...
分类：
其他好文 时间：
2014-07-16 11:09:18
阅读次数：
208
