”NOIP2017“ 的搜索结果

     哎,最后一次的noip的初赛终于过去了,虽然没有什么不能进决赛的紧迫感,但还是总(tu)结(cao)一下这次初赛吧。。。首先,值得注意的是知乎上的问题,详情可自己观看。说说我的感受。第一题,what,为什么我一个...

     【NOIP2017提高A组模拟9.5】心灵治愈 Description Input Output Sample Input 输入1: 2 3 输入2: 8 8 Sample Output 输出1: 8 输出2: 16711680 Data Constraint Hint 题解 code #include<cstdio> #...

[noip][2017]

标签:   图论  算法

     Day1T1 30分思路: 倒着枚举答案z,用扩展欧几里得求解,如果能找到两个非负整数x,y使得ax+by=z则继续枚举,直到无解为止 100分: 最适用与考场上的做法,根据30分思路打表找规律。 30分代码: #include<...

     一本通:http://ybt.ssoier.cn:8088/problem_show.php?举例2123和23,因为需求码的 23 长度为2,所以只要判断 2123 % 100,余数和 23 相等即可.注2: 由于输出最小的,所以对图书编号先排序,然后再匹配, 这样得到的第...

     小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出$-1$。$ q$ 行,每行包含一个整数,...

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

     小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!是一个表示数据规模的变量,在时间...

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

     T1 #include using namespace std; int main() { int a, b, c; cin >> a >> b >> c; cout *3+c/2 ; return 0; } T2 我用的是字符串,其实用模运算更好 #include #include #inc

     这次NOIP,考得我戾气很重。Day0吃吃吃,睡睡睡。 开考的前一天做了一套水题,所有人都200+的时代我只有190,Dijkstra手写堆开小了。于是挂到60,然后模拟题GG了(可能就是这时候注定我和模拟题势不两立吧)晚上去...

     完成状态的最优值,数据范围 枚举每个起点,从这个点开始求总路径,难点就在记录路径的长度。,如果经过一个转移点,路径长度+1,其他的点没有经过,保持原来的值。 #include #include #include ...

     去年也想刷10年NOIP来着。。结果刷到13年就没动力了233.。。 今年一定要完成目标啊!! “愿你明日重生,醒时心存冬阳” 2018年 题目 首次得分 出错原因 考点 铺设道路 100 —— 思维 货币系统 100 —— dp...

     A,B,C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。...NOIP2017 普及组 T1。复制Markdown 展开。100 分,期末考试成绩是。0≤A,B,C≤100 且。90 分,期末考试成绩是。100 分,小测成绩是。60 分,小测成绩是。

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

     分析: 很简单的状压DP水题。。。一年前我居然不会。。。太菜了。。...DP[i][j]DP[i][j]DP[i][j]表示前i层,被选中的状态为jjj的最小代价。...每次枚举一个集合kkk,把k中每个点向jjj中最短的边取和。...

     题目 题解 –这道题不是最小生成树这道题不是最小生成树这道题不是最小生成树 因为修路的代价与它里起点的距离有关,又因为最后的路径一定组成了一棵树 所以我们可以一层层的dp 设f[i][s]:到第i层时,已经连上...

10   
9  
8  
7  
6  
5  
4  
3  
2  
1