![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (10.30) T2 游戏
游戏 题目描述: N个数,A和B从左往右依次拿数。首先A先手,他可以拿走一个或两个数。如果前一个人拿走了K个数,下一个人能拿走K或者K+1个数,如果剩下的数不够拿,那么就舍弃剩下的数。每个人的策略是尽量让自己比别人拿的数的总和更大。问A会比B多拿多少。 输入格式: 第一行一个整数T代表组数。 每组数据的第一行一个整数N表示数的个数。原创 2017-10-30 19:18:11 · 202 阅读 · 0 评论 -
【NOIP模拟】 (10.31) T1 机器清洁工
机器清洁工 解析: 矩阵前缀和模板题。 代码: #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int n=1025; const int Max原创 2017-11-01 11:35:56 · 166 阅读 · 0 评论 -
【NOIP模拟】聚会
聚会 描述 在成都的一条街道上,一共有 NN户人家,每个家庭有 XiXi 个人,他们和谐的生活在 一起,作为全国和谐街道,他们经常会小范围组织活动,每次活动会选择一户作为聚点, 并要求某些家庭参加,为了方便通知,村长每次邀请位置连续的家庭。因为每户人数不 同,每个家庭之间有一定距离,村长希...原创 2018-10-02 19:26:43 · 131 阅读 · 0 评论 -
【NOIP2011提高组】聪明的质监员
题目背景 NOIP2011 DAY2 试题 2 。 题目描述 小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是: 1、给定 m 个区间[Li,Ri]; 2、选出一个参数 W ; 3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值 Yi: 这批矿产的检验结果Y 为...原创 2018-09-27 09:41:19 · 475 阅读 · 0 评论 -
【NOIP模拟】K进制+排队+世界杯
T1: 矩阵快速幂+前缀和优化 代码: #include <bits/stdc++.h> using namespace std; const int Max=100005; int t,n,m,num[Max],sum; char ch[Max]; inline int ksm(int a,int b,int mod) { int ans=1; a%=...原创 2018-10-09 19:28:46 · 156 阅读 · 0 评论