”NOIP2017“ 的搜索结果

     人生中的第一道绿题，发篇题解记录一下 DP+DFS+模拟 题意：走到了与上一个位置相同的颜色不花费金币 走到了与上一个位置不同的颜色花费一金币 ... 走到了一个无色且上一个位置不是无色的花费二金币 ...

     P3957 [NOIP2017 普及组] 跳房子 思路： 首先，从文章内容来看，“现在小 RRR 希望获得至少 kkk 分”这句话，很明显是在暗示我们使用二分答案的（不然你无法知道状态转移方程的转移量是多少）。 可以将l设为0，r设为...

     文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 按照题目要求模拟。 代码实现 #include<bits/stdc++.h> using namespace std;...const int mod[9] = {1, 10, 100, 1000, 10000, 100000, 1000000...

     NOIP2017 普及组 T1 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50% 牛牛想知道，这门课程自己...

     参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nnn 个深埋在地下的宝藏屋， 也给出了这 nnn 个宝藏屋之间可供开发的 mmm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。...

     （切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分...

     【NOIP2017提高A组模拟9.23】碎 题目描述 解题方法 枚举第一瓣的陌生度，二分枚举第二瓣的陌生度（假设第一瓣一定大于等于第二瓣），然后用2−SAT2-SAT2−SAT判断一下。 这样可以40分。 然后考虑优化。 我们用并查...

      前言 score 题目描述 输入格式： 输出格式： 输入样例 输出样例 输入输出样例说明 数据规模 分析 代码 librarian 题目描述 输入格式： 输出格式： 输入样例 输出样例 数据规模 分析 代码 ......

     文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 按照题目要求计算即可。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin >......

NOIp2017 题解

标签：   NOIp2017

     Day1 T1 小凯的疑惑 题目传送门 考场上打表搞了一个很奇怪的结论，化简后就是a∗b−a−ba*b-a-ba∗b−a−b。具体证明现在还是不大会。 代码： #include<cstdio> #include&...LL a...

     NOIP2017提高组 DAY2 T3 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有 n×m 名学生，方阵的行数为 n，列数为 ...

     题目 题目 思路 当我们没有头绪的时候，先来一个二分。 ——小学同学WZL ...二分把问题转化为判定性问题，而判定性部分是一个dp，设f[i]为第i个格子跳到的最大得分，dp方程为fi=min(fi−d+gtofi+d−g)+sif_i=min(f_...

     [NOIP2017]图书管理员1.题目2.分析3.代码✔第一次：每个读者依次寻找，开多个数组存储，会造成空间的极大浪费4.总结5.更新日志 1.题目 题目链接 题号：NC16422 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ ...

     。思路 ...题目传送门 洛谷P3598 思路 首先，我们可以将这些洞想象成一个点。题目询问的是小老鼠能否从奶酪最底下跑到奶酪最上面。意思就是，是否存在一个通道（连续很多个洞）从底面通向顶层。 这时候，就会自然而然的...

     单项选择 题目答案： B 题目解析： 首位是1表示为负数，负数补码的原码为补码减1后取反，也就是说原码应该为补码取反后加1，也就是85，所以答案为-85。...栈顶为hs，此时s要进栈，由于是链式栈，所以首先将s的下...

     文章目录题目大意解题思路：最短路代码实现 题目大意 题目传送门 解题思路：最短路 空白只能是用魔法弄来的，但它后面的点必须有颜色。 所以我们可以用优先队列记录到每个点的最少花费，原数组不动。...

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

     题意 给定一个 n*m 的队列，每次操作选取一个位置 (i,j) 出队，然后填补空位。输出每次出队的编号。 Solution: 考点：模拟+数据结构。 算法一 对于 n,m<=1000 的数据，直接暴力模拟；...对于 n=1 的数据，可以树状...

     颓了一天整整六个小时颓出来的题，写篇颓废纪念一下 是，的，没，错，这道题花了我tm我^{tm}我tm一整天。 好了不废话了，直接给出题目链接 如果想用更狠的官方数据来测，可以进这个OJ 老实说，蒟蒻感觉这题目有些绕...

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

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章