”NOIP2017“ 的搜索结果

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

NOIP2017 滚粗记

标签：   游记

     Day 0  下午去看了看考场。。。我分配到了最菜的一个机房（ccf评测机都有2.8GHz，我们那个居然只有1.8GHz），键盘的空格键许多都有问题（跷跷板）。不过总的来说还是不错，给...我当时说NOIP模拟不可能这样（Flag*

     小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成...

     题目 题解对于需要满足的式子， 稍微移一下项： Ak+i−1−Ak+j−1=Bi−BjA_{k+i-1}-A_{k+j-1}=B_i-B_j 也就是两两之间的差值相同， 先对两个序列进行差分， 然后就是完全匹配，用kmp。code#include ...

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

     文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 仔细观察就很容易发现，若用i个金币改造仍然无法得k分的话，那么比若金币数<i肯定也不行。 也就是说，这道题是具有单调性的 ...

     DescriptionSolution有一种方便的做法， 我们要保证儿子与父亲一样嘛，最后再考虑根， 对于一条边：x->y，如果x,y的颜色不一样，就在y上标记，复杂度：O(n)O(n)Cdeo#include #include #define fo(i,a,b) for(int...

     Description Solution50分的非常简单，原式可以拆成一个斜率的式子，我们可以用一个单调栈进行斜率优化（为什么是栈而不是队列，可以自行画个图）考虑100分 对于某一个点的更改，只需要求出必须选这个点的最优答案...

     D1 D2 现在已经十多天过去了,但我并没有后悔.不会吗就是不会,我还是很淡定地走出考场的. 在衢州呆两天,记忆最深的是两顿早饭,两个面包两瓶水.那两个面包是真的好吃....我的提高组得了多少分呢?160.我很高兴了,我能进...

     题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断...

     NOIP2017提高组 DAY1 T3 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口，N 号点是公园的出口，每条边有一个非负权值，代表...

     P3959 [NOIP2017 提高组] 宝藏 题意: 额题意不好说，就是n个点m个边，选定一个点为根节点，构造一个最小生成树，边的权值为该该边起点到根节点之间的点的数量K（不含根节点） * 道路长度 1<=n<=12 0<=m<...

      【NOIP2017提高组模拟6.29】Gift DescriptionInputOutputSolution 这题看上去有些 01背包，但是细节上却大有不同。 先将价格从小到大排序，由于剩余的钱什么也不能买， 所以当没购买的物品中价格最小的为 a[i]a[i] ...

     题意：给你一棵树，q对点，要求每次从qx走到qy的花费为最大路径权值，可以把一条边减小L，问最少花费。= =简单题，比赛的时候只是扫了一眼，觉得应该是树剖裸题，然后就放了= = 事实上也可以用树剖来做，但是非常...

     NOIP2017总结与反思 手动博客搬家: 本文发表于20180213 00:01:05, 原地址https://blog.csdn.net/suncongbo/article/details/79319556 //由于12月生了两场病、1月忙于课内、2月前10天一直参加培训，一直没...

     题目 (score.cpp/c/pas) 1S 10 * 10’ 传统 256MB 【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩 = 作业成绩× 20% + 小测成绩× 30% + 期末考试成绩× 50% 牛牛想知道，这门课程...

     维护一个方阵，支持 1.删掉一个点，剩下的点先向左看齐再向前看齐 2.询问一个位置上是哪个点 $n,m,q \leq 3 \times 10^5$ sol： 我们每行前$m-1$列维护一个线段树，最后一列维护一棵线段树 ...

     翻车++ T1： ​花了近1个小时去找规律，后来因为没考虑到n=1的情况少了10分。。正解：把原序列排序，每次把剩下的数分成两堆，把子树根节点较大的那一堆放在前，剩下的放在后。T2： ​没想到分层计算，TLE70分。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章