竞赛
考级
#include <bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; if(a>b) swap(a,b); if(b>c) swap(b,c); if(a>c) swap(a,c); cout<<a<<" "<<b<<" "<<c<<" "; return 0; }
提交这一份代码 会导致你的屏幕上出现红绿相间的条纹
π\piπ按找如下打出
题目描述 每次测试时间限制1秒 ,内存限制256兆字节, 输入标准输入 输出标准输出 ,首都贝兰德剧院广场呈矩形,尺寸为n×米米。在城市周年庆之际,决定用方形花岗岩板块铺设广场。每块石板大小为×a。 铺设广场所需的石板最少数量是多少?允许覆盖比剧院广场更大的面积,但广场必须被覆盖。不允许打破石板。石板的侧面应与广场两侧平行。 输入格式 输入首行包含三个正整数:n,m以及a ( 1≤ 不,m,a≤10 9 ). 输出格式 写下所需的石板数量。
我也不行 #include<bits/stdc++.h> using namespace std; int main(){ int c,m; cin>>c>>m; if(c<60 or m<60){ cout<<"1"; }else if(c<60 and m<60){ cout<<"0"; }else{ cout<<"0"; } return 0; } 测试点探照灯显示我47 54输出0 但是我在IDE中测试输出1!!!
一不小心把山炸塌了一块
狗的星吗
比赛 防护伞 * 思路整理:找到最小的一个伞的半径,使得该伞在以某个黑子为伞的圆心时可以覆盖到其他所有的黑子,那么要想使的伞半径最小肯定是刚好某个点位于伞的边缘上,因为不能浪费材料。所以这个半径一定是在任意两个点之间的距离中选出的。 * 解题思路:枚举圆心,那么此时半径就是圆心到距离该圆心最远的那个点之间的距离,在这个枚举的过程中找到最小半径,时间复杂度是O(n2)O(n^{2})O(n2)。 图像压缩 * 思路整理:256级灰阶中每个像素点是以16进制形式给出,我们要找出出现次数前16像素点,进行编号,其他像素点需要根据距离来映射到前16个像素点的某一个,最后将原来256级的灰阶按照编号转为16级灰阶 * 解题思路:map统计出现次数,结构体排序,排出前16像素点,后续转化阶段就暴力找与之匹配的像素点并输出其对应的16进制即可; 二进制 思路整理:在二进制下*和/分别对应左移和右移,+1和-1则是在对应位上进行累加,那么使用延迟标记的思想,当除时再去推标记,最后结束后做最后的进位操作 三角魔方 * 思路整理:一个三角形魔方可以从三个方向去转动,显然是存在循环的,可以从某一个位置去入手,一个位置经过一次操作序列会到达另一个位置,若该位置是之前在转动过程中已经到达过的,那么显然是构成了循环,因为位置是有限的(16个)因此最多执行操作序列16次就会出现循环,那么利用该循环即可快速找到该位置字符最终的位置。 * 解题思路: * 首先是对于魔方转动的模拟处理 * 一种是把三角形的魔方映射到二维数组中,参考杨辉三角,然后观察每一个转动的规律来实现模拟,这样的话会比较麻烦,有点烧脑。 * 一种比较直白的想法,直接映射到一维数组中,然后再图上给A~P按顺序标号,就可以知道每次操作是把谁和谁交换了。 * 设计一个函数来找循环节,找到循环节后,减去之前已经执行过的操作次数,再去模上循环节,在转动该次数,即可得到当前字符最终的位置。 * 同时考虑不存在循环节的情况,也就是操作次数小于16时,此时直接暴力转动即可。 课堂练习 公交换乘 * 整理思路:搭乘地铁获得公交优惠卷,坐公交时一定会先使用优惠卷,如果没有满足条件的优惠卷可以用再去花钱。对于优惠卷使用时的限制:1、优惠卷的获得时间与当前公交开始乘坐的时间不得超过45分钟。2、优惠卷对应的地铁价格不得低于当前公交的价格 。3、如果有多张满足前两个条件的,优先用最先获得的优惠卷 * 解法:对于优惠卷我们需要用一个数据结构去维护,当我们坐公交时从数据结构中找是否存在满足条件的优惠卷。根据条件限制,要求我们优先使用最早获得的,对应我们的queue 。如果存所有的优惠卷然后每次都去一一判断就是超时时间复杂度为:O(n2)O(n^2)O(n2),但是我们发现当一个优惠卷因为时间问题不可用时,下一次公交车也一定不会用,所以我们可以提前把因不满足时间的优惠卷给丢出去。这样就是最多45个优惠卷,去找满足条件2的优惠卷即可。最终的时间复杂度为O(45∗n)O(45*n)O(45∗n) 密码锁 * 题意理解:给定 n 个"锁后状态",找一个密码 P,使得每个状态都能从 P 一次操作到达。 * 整理思路:重点在于每个状态都要从P一次操作达到,意味着要从 每个状态操作一次得到新的集合中找出这些这些集合的交集。 * 解法: * 法1:暴力枚举每个状态操作一次得到的新的集合,并对其中的状态打上标记,最后看那些状态被打上了n次标记,那这个状态就是交集,因此答案就要+1。时间复杂度为O(81∗n+105)O(81*n+10^5)O(81∗n+105) * 法2:既然要求交集那么就意味着满足条件的状态一定在第一个锁后状态进行一次操作得到状态集合中,那么我们就可以拿着这个集合去检查有哪些状态是其他锁后状态可以通过一次操作得到的,在经过n次筛选最后剩下的就是答案。 一元二次方程 * 整理思路:给出一个一元二次方程的各项系数,让我们输出他的两个解,如果没有解则输出No。有的话需要我们按照最简的形式给出:p1+p2,其中p1和p2都得是最简,最简定义:分数要化简,开根要化简。 * 解法: * 1、首先根据公式判断是否存在解 * 2 、有解的情况下要判断Δ是否是完全平方数 * 3、若不是则不需要加sqrt直接对p1和p2进行分数化简:利用GCD来化简 * 4、处理Δ不是完全平方数的情况 * 是否是完全平方数的倍数,是则提取最大的出来变成整数 * 对p1和p2进行分数化简 儒略日 * 整理思路:给出儒略日的起始日期 、在 儒略历 和 格里高利历下天数的计算规则。那我们就把时间线分为儒略历时期和 格里高利历 以及特殊时期 那么我们根据上述划分,就可以找到儒略日rir_iri 所对应的年份,得出年后就可以根据年份来得出具体的月和日 * 解题思路: * 可以发现对于儒略历和格里高利历之间的唯一区别是闰年的判断不同,要想定位到年,那么只用考虑每年具体的天数然后做除法计算即可,那么就按照三个时期来进行计算。 * 儒略历 是满足4的倍数即为润年。因此计算出1582这个分界线与起始日期之间有多少个4的倍数即可解决,对于格里高利历来说则是4的倍数但不是100的倍数或者是400的倍数即可,也是找出这些数即可解决问题。可以从数学角度来计算a到b之间有多少x的倍数的数 * 注意由于天数在1e9那么年份就在1e7左右如果暴力去求rir_iri 对应的年份的话时间上会比较紧张,那么可以考虑二分加速查找。 * 得出年份后进行分类讨论即可得出月份
7891!!
我发现只有我没用函数
点赞 #include<iostream> using namespace std; int main(){ cout <<" *** "<<endl; cout <<" ***** *****"<<endl; cout <<"**********"<<endl; cout <<" ***********"<<endl; cout <<" *********"<<endl; cout <<" *******"<<endl; cout <<" * "; return 0; }
用数组不香吗? 明明数组更简单啊?
本题有一个输出问题,现在修正。 1.本题将会把输出调整为一个x坐标和一个y坐标,但是用空格隔开。 2.本题将会把格式化输入代码写在题目中(包括头文件),需要自取。
昨天考了八级。过是过了,八十看命。终于可以开始复习了。为集训做准备。 ——————————————————————————————————————————— 计数排序 计数排序的时间复杂度为O(n)O(n)O(n)(nnn是要排序的数的个数),应该算是时间复杂度最低的排序,但是也有相当的限制(a[i]≤1e7a[i]\le1e7a[i]≤1e7),所以如果a[i]≤1e7a[i]\le1e7a[i]≤1e7而不是≤1e9\le1e9≤1e9就应该注意是否使用计数排序。 unique+排序 uniqueuniqueunique是一个用来去重的STL容器。在使用它之前,必须先使用sortsortsort对其进行排序。 1.数组 2.vectorvectorvector 结构体排序 一个比较简单的结构题模板 字符串排序 字符串排序的基本准则是挨个比每一位字符的ascllascllascll码,而不比较长度。 大写字母小于小写字母。如果有别的要求需要自己在cmpcmpcmp内定义。比如这道题需要定义长度排序。
为什么Salamander一定要带走毒瘤?
答案:A #include <iostream> using namespace std; int main() { int a , b; cin >> a >> b; cout << (a + b); return 0; }
题目样例: 3 3 0 3 9 2 8 5 5 7 0 最好的走法:0 -> 3 -> 8 -> 7 -> 0 总和:3 + 8 + 7=18 一来一回:18 * 2 = 36 题目样例好像是: 0 -> 3 -> 9 -> 5 -> 0 总和:3 + 9 + 5 = 17 一来一回:17 * 2 = 34(和样例输出一样) 36 > 34 所以题目有误 @AC君 请尽快改正
?我也是新手,但我觉得·一个循环就可以了呀
共8918条