NOIP模拟 17.8.17

【NOIP模拟 17.8.17】的更多相关文章

noip 模拟赛 After 17（递推+特殊的技巧）

来源:Violet_II T1 好神的一题,我竟然没做出来QAQ 首先我们发现,答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j).显然只需要讨论左边的就行了,右边就可以同理了. 我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-sigma(x[i]^2))/2,减号后边和除以2显然是常数也就是说确定了x[i]也就确定了值.但是x[i]的值有哪些可以取呢?我们发现在sigma(x[i]*x[j], i>j)中…

noip模拟赛Bywzj52501 17.10.18

T1 rob 环形消灭虫子先想出了一个n^2暴力然后我们想到如果从两个连续的点求解则会出现仅有的两种结果 (因为这两种情况的交是全集) 当时因为Naive求了50次 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #define ll long long usi…

10.17 NOIP模拟赛

目录 2018.10.17 NOIP模拟赛 A 咒语curse B 神光light(二分 DP) C 迷宫maze(次短路) 考试代码 B 2018.10.17 NOIP模拟赛时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊.. A 咒语curse #include <cstdio> #include <cctype> #include <cstring> #include <algorithm>…

NOIP模拟17.9.21

NOIP模拟17.9.21 3 58 145 201 161.5 样例输出21.6 数据规模及约定对于40% 的数据,N <= 20对于60% 的数据,N <= 1000对于100% 的数据,1<= N <= 1000001<= Ti <= 1000001<= Si <= 1000000 [题解] 水题贪心不解释 #include <iostream> #include <cstdio> #include <cstdlib>…

NOIP模拟17.9.22

NOIP模拟17.9.22 前进![问题描述]数轴的原点上有一只青蛙.青蛙要跳到数轴上≥…

NOIP模拟 17.8.20

NOIP模拟17.8.20 A.阶乘[题目描述]亲爱的xyx同学正在研究数学与阶乘的关系,但是他喜欢颓废,于是他就制作了一个和阶乘有关系的数学游戏:给出两个整数 n,m,令 t = !n,每轮游戏的流程如下1.如果 m不能整除t ,即 t mod m ≠ 0,跳到第三步:如果能整除,跳到第二步2.令 t = t/m,xyx的得分+1并返回第一步3.游戏结束xyx共进行T轮游戏,他想知道每轮他的得分是多少[输入描述]第一行一个整数 T,表示游戏轮数接下来 T行,每行两个正整数n,m ,含义见题目描…

NOIP模拟 17.8.18

NOIP模拟17.8.18 A.小菜一碟的背包[题目描述]Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛,每头奶牛每天可以产一定量的奶,同时也需要一定量的草作为饲料对于第 i头奶牛来说,它每天可以产 vi升的奶,同时需要 wi千克的草作为饲料现在来自蚯蚓国的九条可怜想借一些奶牛,使借走的这些奶牛每天的总产奶量最大,但九条可怜很穷,每天最多只能提供W千克的草作为饲料,而且她还需要对付跳蚤国的神刀手,所以她把这个问题交给了阿强巴,不不不……阿…