”NOIP2017“ 的搜索结果

     题目 题解题目保证是存在解， 现在就考虑要得到一个合理的解， 每一个点有什么特别的特征。如果一个点的颜色与其父亲的颜色不一样， 这个点就必须被标记。 如果这个点不被标记，无论它父亲怎样标记，都无法使得...

     这道像数据结构的结论题传送门我觉得这断不能怪我 一上来给出操作种类和 LogLog 形式的数据范围有如套路一般Solution60p容易想到分治 对于整个序列，可以割作三份，分界点为最大值和最小值 因为 如果有一个 (i,j)(i,...

     NOIP2017赛前小结 前言 　从新学期的第二周开始就是停课集训了，这也是一段很有意义的时光。集训期间，各方面的能力都得到了提升，代码能力，应试技巧，知识水平等等。NOIP2017即将来临，集训也要拿出自己的成果来...

     NOIP2017已然过去，是时候做一番总结了。 Day1： 由于电脑并不是北京时间，一直以为多了20 - 30mins，最后半个小时听到广播才知道～ T1 是一道结论题，答案就是 a * b - a - b，当时推了一个小时（以为只有40min...

NOIP2017题解

标签：   NOIP  NOIP2017  题解

     NOIP2017滚粗记出门右拐DAY1T1小凯的疑惑 标签：数论，对拍，暴力，打表，找规律 T2时间复杂度 标签：栈，模拟，暴力，字符串 T3逛公园 标签：DP，图论，最短路，dfs DAY2T1奶酪 标签：搜索，bfs，双向bfs，队列...

     DescriptionSolution结论1：m个点不一定全部用完，多余的可以插到末尾去，相当于没有； 结论2：对于一个区间，如果插入k个，那么最优的情况一定是均分（荷西不等式）； 结论3：一个区间的最少插入个数为：（设ALLd...

     这里我就提供一下：塞瓦韦斯特定理 已知a，b是大于1 的正整数，且gcd(a,b)=1;使不定方程 ax+by=C 无负整数的最大整数解 C=a*b-a-b 至于怎末证明本人表示不太会，推荐大佬的给你们看看 ... ...

     有空做了做NOIP2017的题，感觉和NOIP2018d2的难度区分有明显的感觉啊... d1t1 小凯的疑惑 不多说了，结论\(a * b - a - b\)。 代码略。 d1t2 时间复杂度 大模拟题，细节有点多。 不过也还好，算是比较清新的那一种。...

     额，这道题就不用多说了吧。 #include<iostream> #include<cmath> using namespace std; double a,b,c; int main() { cin>>a>>b>>c; cout<<a*0.2+b*0.3+c*0.5;...}

     看到这是NOIP2017tg压轴题，怕了怕了（个鬼）……。 首先我们可以看出这是一个线段树的题目废话，我们先来考虑一个特殊的情况，即 n=1n=1n=1 的情况。 对于这种数据规模，我们肯定暴力艹不过去麻烦作者在考虑超不...

     scores从Excelcopy过来的，格式可能有点难看 将就一下了 编号 省份 姓名 总分 名次 math complexity park treasure phalanx cheese 备注 GD-0090 广东 董炜隽 600 1 100 100 100 100 100 100 ...

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

     今天只有100分…崩盘。 有两个比较大的问题，首先，三题构造，没有做过这么夸张的比赛，让我有些没有自信，怀疑自己是不是想得不对，不可能都是构造，实际上是做题做得不够，识别不了题型的问题。...

     2017.11.10 八点左右到了学校，然后就坐车到了沙县的三明北站去赶动车，在取票的时候也是比较尴尬身份证一直没被识别，然后换了一台机子才取出来。进入候车厅后我直接把电脑拿出来打题，当时打的应该是一道dp，最后...

     分析题目给我们的是一颗树，如果不考虑改造，那么答案就为树上链的最大值，用倍增来维护。对于每一个询问链，必须要改造最大值才能对答案有贡献，其贡献为 min(L,链上最大值−次大值)min(L,链上最大值-次大值) ...

     Description城市中有一条长度为n的道路，每隔1的长度有一个公交车站，编号从0到n，学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi，代表从这个公交车站出发的公交车的性质。...

     作为NOIP2017考场爆零的选手,我来考完当一波马后炮(绝望..) Day1 Day1除了T3都很SB(T1我不会证明) T1 小凯的疑惑 #include<stdio.h> #include<stdlib.h> int main(){ long long a,b;scanf("%lld%lld",&...

NOIP2017奶酪

标签：   NOIP  C++

     奶酪 题目描述 奶酪 题目描述 现有一块大奶酪，它的高度为hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0z...

     普及组C++语言试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在8位二进制补码中，10101011表示的数是十进制下的( )。 A. 43 B....解析：补码就是符号位不变，其他各位逐位求反再...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章