
NOIP模拟
文章平均质量分 51
风中那朵云
2333333
展开
-
「NOIP2017模拟赛07.31」倒水
题目链接:http://hhhoj.ngrok.cc/problem/7 挺有意思的一道题,反正我第一反应二分 无所畏惧.jpg 非常显而易见的,要中和就要有温度差,且Tmin和Tmax中和后的温度为(Tmin,Tmax) 那么只有以下3种情况有解: 1、大水缸的T>Tmax 2、大水缸的T 3、所有温度相等,此时答案为0,而且不需要特判,只要在判定前两种原创 2017-07-31 23:06:58 · 418 阅读 · 0 评论 -
「NOIP2017模拟赛08.11」sequence
题目链接:暂无题目描述 给出一个n项数列{an},求其和大于等于k的最长连续子序列的长度。 输入格式 第一行两个整数 n,k。 第二行 n 个整数ai 。 输出格式 输出一行答案。 样例输入 5 -1 3 0 -3 -4 2 样例输出 3 数据规模与约定 对于前 20% 的数据,1 ≤ n ≤ 100 对于前40原创 2017-08-24 18:44:22 · 255 阅读 · 0 评论 -
「NOIP2017模拟赛08.02」A**B
题目链接:http://hhhoj.ngrok.cc/contest/3/problem/4 高精度乘法 小数点位数加一下就好了 注意前后的0以及输出规范 贴代码 type arr=array[0..300]of longint; var s:string; n,x,bo,i,j,t,len,bo1:longint; ans,a:arr原创 2017-08-02 22:06:36 · 777 阅读 · 0 评论 -
「NOIP2017模拟赛09.07」虐场
题目链接:http://hhhoj.ngrok.cc/problem/10 非常显而易见,要晚点挂,就要尽可能和菜鸟比,要赢得第ii场比赛,就要满足是2i2^{i}个人中的最大值,注意虽然平局结果是随机的,但为了达到最优情况,应当判为胜,不要遗漏 贴代码#include<cstdio>#include<cstring>#include<algorithm>using namespace s原创 2017-09-08 22:23:26 · 438 阅读 · 0 评论 -
「NOIP2017模拟赛09.07」不解释连招
题目链接:http://hhhoj.ngrok.cc/contest/4/problem/11 贪心思想,ciwi\frac{c_{i}}{w_{i}}的值越大,说明这个技能越强,能用则用 那么问题来了,也许会出现这样的情况,你还漏下一些空不好塞,但拿掉些个大的,用一些小的可以刚好填满,并满足情况最优,于是乎就出现了一些纠结 如果看完题目,不难发现,突破口在于1≤wi≤31\le w_{i}\原创 2017-09-08 22:55:05 · 458 阅读 · 0 评论 -
「NOIP2017模拟赛09.10」绝对值
题目链接:暂无题目描述:给一个数xx,求y≥2y\ge2满足 ·|x−y||x-y|最小 ·yy的质因子数中每个质因子恰好均出现两次 数据范围: ·数据组数T(1≤T≤50)T(1\le T\le50) ·1≤x≤10181\le x\le10^{18}根据题意可知yy是个完全平方数,那么只根据y√\sqrt{y}来求范围就降到10910^9 然后从y√\sqrt y向两头枚举,不用担心原创 2017-09-11 21:13:54 · 381 阅读 · 0 评论