![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
文章平均质量分 75
sunshinezff
啦啦啦啦啦
展开
-
noip2013小朋友的数字(dp)
题目描述 Description 有n个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。 作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征原创 2015-04-25 16:35:15 · 4417 阅读 · 0 评论 -
【NOIP2014提高组】【Day1】【解题报告】
T1:生活大爆炸版石头剪刀布 题目链接:http://codevs.cn/problem/3716/ 题解:预处理出两两之间的关系。直接模拟即可。 代码: #include #include using 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 · 2430 阅读 · 0 评论 -
【noip2014提高组】【Day2】【解题报告】
T1无线网络发射选址 题目链接:http://codevs.cn/problem/3730/ 题解: 直接枚举安装地点即可。 代码: #include #include using 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 · 2271 阅读 · 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 · 915 阅读 · 0 评论 -
【noip2013】【提高组】【Day2】【解题报告】
T1:积木大赛 题目链接:http://codevs.cn/problem/3288/ 题解:可以发现如果后面一个格子比前面一个格子高,那么高出来的那块一定要单独处理。 所以只要把后一个积木和前一个积木的高度差累加进答案再加上第一块积木的高度即可。 复杂度O(n); 代码: #include #include #define N 100010 usi原创 2015-10-27 08:28:00 · 1500 阅读 · 0 评论