题意：给出一列数，在这个序列里面找到一个连续的严格上升的子串，现在可以任意修改序列里面的一个数，问得到的子串最长是多少看的题解，自己没有想出来假设修改的是a[i],那么有三种情况，1.a[i]>a[i-1],那么求出向左能够延伸的最长的长度2.a[i] 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-04-16 21:21:24
阅读次数：
117
题意：给出n*m的棋盘，在‘.’处放上B或者W，最后要求所有的B和W都不相邻先把棋盘的点转化成‘B’，再搜，如果它的四周存在‘B’，则将它变成'W'一直挂在第五个数据的原因是，没有dfs(nx,ny)搜索果断弱爆了= =（差不多写了一个小时） 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-04-16 21:15:48
阅读次数：
129
题目大意：给定一个长度为2^n的排列，有n个操作，第i个操作为【将序列分成2^(n-i+1)段，每段长2^(i-1)，然后任选两段交换】，每个操作最多用一次，求有多少操作序列能把序列排出来
Orz dzy
首先我们很容易发现一个操作序列是否合法与序列的顺序是无关的
因此我们只需要确定某个操作序列中每个操作选不选就行了 那么这类操作序列对答案的贡献就是选择的操作数的阶乘
我们从小到大DFS，...
分类：
编程语言 时间：
2015-04-16 14:20:22
阅读次数：
152
Problem Description:
There are n
black balls and m
white balls in the big box.
Now, DZY starts to randomly pick out the balls one by one. It forms a sequence
S.
If at the i-th
operation,...
分类：
其他好文 时间：
2015-04-16 09:09:31
阅读次数：
174
E. Roland and RoseTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/460/EDescriptionRoland loves growing flowers. He h...
分类：
其他好文 时间：
2015-04-15 00:58:03
阅读次数：
207
D. Little Girl and Maximum XOR
A little girl loves problems on bitwise operations very much. Here's one of them.
You are given two integers
l and r. Let's consider the values of
for all pa...
分类：
其他好文 时间：
2015-04-10 09:40:40
阅读次数：
147
问题描述一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1?(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次...
分类：
其他好文 时间：
2015-04-10 06:47:16
阅读次数：
161
Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque containing an integer, the i-th house has a plaque containing integer pi (...
分类：
其他好文 时间：
2015-04-09 09:04:20
阅读次数：
177
/*
充分利用了菲波那切数列的两条定理:
①定义F[1] = a, F[2] = b, F[n] = F[n - 1] + F[n - 2]（n≥3）。
有F[n] = b * fib[n - 1] + a * fib[n - 2]（n≥3），其中fib[i]为斐波那契数列的第 i 项。
②定义F[1] = a, F[2] = b, F[n] = F[n -...
分类：
其他好文 时间：
2015-04-08 18:12:38
阅读次数：
116
DZY Loves Topological Sorting
Accepts: 112
Submissions: 586
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
一张有向图的拓扑序列是图中点的一个排列，满足对于图...
分类：
其他好文 时间：
2015-04-06 08:54:50
阅读次数：
202
