
noip
文章平均质量分 77
sunshinezff
啦啦啦啦啦
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
noip2013小朋友的数字(dp)
题目描述 Description 有n个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。 作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征原创 2015-04-25 16:35:15 · 4577 阅读 · 0 评论 -
【NOIP2014提高组】【Day1】【解题报告】
T1:生活大爆炸版石头剪刀布题目链接:http://codevs.cn/problem/3716/题解:预处理出两两之间的关系。直接模拟即可。代码:#include#includeusing namespace std;int ans1,ans2,t1,t2,c[30][30],n,l1,l2,a[501],b[501];int main(){ c[0][2]=1;c[原创 2015-10-19 18:51:18 · 2478 阅读 · 0 评论 -
【noip2014提高组】【Day2】【解题报告】
T1无线网络发射选址题目链接:http://codevs.cn/problem/3730/题解: 直接枚举安装地点即可。代码:#include#includeusing namespace std;int n,m,d,x,y,sum;long long a[300][300],maxx,z;int main(){ scanf("%d%d",&d,&原创 2015-10-22 15:15:46 · 2314 阅读 · 0 评论 -
【NOIP2013】【提高组】【Day1】【解题报告】
T1转圈游戏题目链接:http://codevs.cn/problem/3285/题解: 可以发现最后的位置就是(x+m*10^k)%n; 然后直接用快速幂即可。代码:#include#include using namespace std;long long n,m,k,x,p,ans;long long power(lon原创 2015-10-26 17:51:09 · 962 阅读 · 0 评论 -
【noip2013】【提高组】【Day2】【解题报告】
T1:积木大赛题目链接:http://codevs.cn/problem/3288/题解:可以发现如果后面一个格子比前面一个格子高,那么高出来的那块一定要单独处理。 所以只要把后一个积木和前一个积木的高度差累加进答案再加上第一块积木的高度即可。 复杂度O(n);代码:#include#include#define N 100010usi原创 2015-10-27 08:28:00 · 1593 阅读 · 0 评论