”NOIP2017“ 的搜索结果

     NOIP 2017 提高组 初赛 做题感悟。 五、完善程序,是本张试卷最简单的题目,两道题做完,大约花了10分钟。2017-10-17 18:25 1.(大整数除法) 有如下基础: 高精度加法,高精度减法,高精度乘法,《算法竞赛入门...

     题目点击→计蒜客 [NOIP2017] 成绩 题目描述 牛牛最近学习了 C++ 入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩 ×20%\times 20\%×20% + 小测成绩 ×30%+\times 30\%+×30%+ 期末考试成绩 ×50%\times ...

     题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的...

NOIP2017总结

标签:   c语言  noip  noip2017

     Day 1T1第一眼看就想到是拓展欧几里得,通过解出X0,Y0推出c(能取到的值)关于t(拓展欧几里得解系常数变量)的不等式。把t的每一个取值中,c的范围看作区间。然后再列不等式将,一个最大的t,使得相邻两个区间中间有数...

     源资源需要较多分数方可下载,于是无聊之中的我把资源偷了下来,然后用Adobe Illustrator去除了页眉广告,去除“考生须知”,添加了不干扰视觉的水印(用以区分原版)。请各位尽情下载,若还是没有分数下载本资源,...

     1.小凯的疑惑  (math.cpp/c/pas)  【问题描述】  小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。...

     题面题意 给一个有向图,一个起点和一个终点,问有几条路可以在小于等于最短路+k的时间内从起点到达终点,若有无数条(没有0环)则输出-1. 方法 首先用迪杰斯特拉跑出终点到达每一个点的最短路,之后用dp[i][j]表示...

     SOURCE:NOIP2015-SHY-8题目描述 给定一个元素个数为 n 的整数数组 a 和 Q 个问题,每个问题有 x,y 两个参数,请统计共有多少个整数 K 满足 K 在 a[x]…a[y] 中出现了恰好 K 次。输入格式 第一行两个整数 n,Q,...

      【NOIP2017提高组正式赛】奶酪 Description 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的...

     不出意外的话,这应该是我高考前博客的最后一篇随笔了。从2015年5月进入高中,接触到OI到现在,已经有两年半了。我尽量写,尽量把我OI历程的最后一点时光完整地记录下来。 Day-1 由于及其**的原因被老师叫到学校,...

     NOIP2017 复盘 D1T1 小凯的疑惑 可惜了,我当时只会写\(1\leq a,b \leq 50\)的暴力。我还以为这道题就这样了。 首先,看到这道题目的输入输出这么少,就应该想到打表找规律! 暴力程序真的不要太好写,但是规律就...

     emmmmm 说实话 之前还在一直考虑写不写 刚刚去看了menci的博客 真的感触很深 算了还是写写.... 联赛考完后,我和xyx去找了吴老师,只不过我和她不一样,我是因为联赛考的很不理想,她是觉得竞赛班不太适合她 ...

     NOIP2017提高组 DAY1 T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法...

     题目描述 豆豆最近迷上了FibonacciFibonacci数,然后他开始研究FibonacciFibonacci数的乘积。现在他想问你某个数能不能分解成两个FibonacciFibonacci数的乘积?FibonacciFibonacci数的定义:F0F_0=0,F1F_1=1,FkF_...

     「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) ,那么极大可能性是状压 \(\texttt{DP}\) 或者 \(\texttt{DFS}\)...

     NOIP 2017 全假模拟冲刺 ---不知道是谁 题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out

     山寨数据的分数已经测出来了,感触很深,再仔细回忆了自己当时比赛的情形,然后重新写了一下总结。   Day0: 下午6:00左右出发,到酒店后熟悉了一下环境,便去打了几局牌,就回去了。唠了一会儿嗑,再决定了...

     题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩 = 作业成绩× 20% + 小测成绩× 30% + 期末考试成绩× 50% 牛牛想知道,这门课程自己最终能得到多少分。 输入 ...

     Description Solution既然随便操作 问题可以转化成求极大的区间,区间平均数大于等于K可以每个点减掉K求前缀和。 从左向右扫描,应该考虑二分。 但是前缀和并不是单调的。然而显然可以对于前缀和再做一次前缀取...

     JDOJ 3157: [NOIP2017]奶酪 D2 T1 JDOJ传送门 Description  现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1