摘要:
这个题……用循环也是可以的,不过我写了两种循环的题解,供各位dalao参考!O(∩_∩)O谢谢! for循环版本: 1 #include<bits/stdc++.h>//万能头文件 2 using namespace std; 3 double x; 4 int s,i; 5 //把变量定义成全局变 阅读全文
摘要:
首先,我们用一个数组s[11]存储每个苹果的高度。 然后,用a表示陶陶的身高。 接着,用a+30与s[i]比较,大于则计数器加一。 最后,输出计数器的值即可。 #include<bits/stdc++.h>//万能头文件 using namespace std; int a,s[11],i,j,k, 阅读全文
摘要:
设三个数分别为n1、n2、n3,因为三个数的比为A:B:C,取一份量i,使得A·i=x,B·i=y,C·i=z(·是*的意思)。 所以我们的代码只需要枚举i,并以此判断n1、n2、n3是否为三位数且包含1-9这九个数字即可。 判断是否包含1-9可以用p数组记录每个数字是否出现过,1为出现,0为没出现 阅读全文
摘要:
一看题目名字,下意识地认为DP。 打开题目,发现是一道水的贪心,和DP没一分钱关系(毕竟是洛谷最水月赛的T2)。 废话不多说。 看完题面,首先想到排序。要将乱序的石头高度变为有序,才能更好地想题。 C++排序代码:sort(a+1,a+1+n); (STL大法好!) 因为要使耗费的体力值最大,所以距 阅读全文
摘要:
这是一道枚举经典题。 本题有三种做法,各位需要根据每个题的数据范围来决定自己用哪种方法。 本题解中统一设最大和为Max。 方法一、 枚举子序列,从起点到终点求和。时间复杂度:O(n^3) 我们可以枚举它的子序列,也就是枚举它的长度、起点和终点。我们不妨设长度为i,起点为j,终点为k,当前子序列的和为 阅读全文
摘要:
题面:https://www.luogu.org/problemnew/show/P1332 很容易看出,这是一个典型的广度优先搜索,也就是众多OIer口中的bfs。 先给各位普及一下bfs(部分来自百度): 广度优先搜索(Breadth-First Search),又称作宽度优先搜索,或横向优先搜 阅读全文
摘要:
本题是数论好题! 首先我们需要了解一个关于数论的性质: 一个数只要后两位能被25(或4)整除,这个数就能被25(或4)整除。 同理,后三位:125(或8)、后四位:625(或16)亦是如此。 所以,我们只需要判断n中有没有能被25整除的两位数即可。 注意:由于需要判断有没有能被25整除的两位数,应暴 阅读全文
摘要:
题意: 给出c1,c2,...cn,问对于任何一个正整数x,给出x%c1,x%c2,...的值x%k的值是否确定; 思路: 中国剩余定理。详见https://blog.csdn.net/acdreamers/article/details/8050018 代码: #include<bits/stdc 阅读全文
摘要:
蒟蒻xsl的NOIp2018游记 阅读全文