- 博客(5)
- 收藏
- 关注
RSS订阅原创 2014年初中竞赛试题(南海) 字符串
题意：思路：找出每一个bear的位置，然后用他前面一个bear的位置和后面的字符数相乘都加起来就好了const maxn=10000;var s:ansistring; i,j,n,m,ans:longint; f:array [0..maxn] of longint;begin readln(s);
2017-03-23 18:15:21
364
2
原创 2015年普级组模拟试题 序列
题意：给一个a序列。当后面一个是前面一个的倍数的时候，就成为一个好序列，求出所有的好序列有多少答案mod 1000000007思路：很简单的dp f[i,j*k]:=f[i,j*k]+f[i-1,j]； 表示前i个，当那一位数字为j*k的时候的最大好序列数程序： const maxn=2000; p=1000000007;var f:array
2017-03-23 18:06:36
296
原创 【NOIP2013模拟联考15】人类基因组(genes)
题意：L教授最近正在研究一个关于人类基因的项目，基因可以被看作一个长度为N的序列：A0,A1,……,An-1。对于这个基因序列循环移动k位之后，就可以得到一个新的基因序列为：Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i（1<=i<=n）项和都满足不小于0，我们就称这个基因序列为优质基因序列。由于L教授最近工作比较繁忙，所以找到了正在实验室闲逛的你，你的任务
2017-03-18 15:24:42
669
原创 zoj 雷达覆盖（计算几何 向量）
题意：以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转，求最多覆盖数（含在边界的）思路：计算几何的差积考点和点到点的距离。针对这题就只用直接先用亮点距离公式把一定不能打到的都去掉，然后利用差积的 （p1，p2）m>0 p1在p2的顺时针方向 （p1，p2）m<0 p1在p2的逆时针方向 （p1，p2）m=0 p1和p2同一直线 相对点公式：m=(x1-x0)*(y2-y0)-(x2-x
2017-03-16 19:55:06
526
原创 表达式的值(exp)
题意：请计算 n mod 1 + n mod 2 +…+ n mod n 的值。 n<1000000000思路：反演问题？？？听说是这个，他们说很简单… 不过我还是看了题解…. 大概思路就是先化简试子。 n mod i=n-i*(n div i)然后n dvi i 其实就只有n的开方个结果，分成根号n个区域，就可以先求出每个区域的分界点，然后用等差数列求和什么的。就可以写出来了。程序： va
2017-03-04 14:41:16
1371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人