编程题练习
日常做的编程题稍作记录
DSQCR
这个作者很懒,什么都没留下…
展开
-
CodeForces 1027B
题目链接:http://codeforces.com/problemset/problem/1027/B 主要还是找规律,还有要注意n的取值:1~10^9 要用 long long 型#include <iostream>using namespace std;long long data[100005];int main(){ long long n,m,...原创 2018-08-25 21:51:32 · 312 阅读 · 0 评论 -
CodeForces 1027A
题目链接:http://codeforces.com/problemset/problem/1027/A 这里注意每个字母都要变一次。#include <iostream>#include <cmath>#include <string>using namespace std;char data[150];string p[150];int m...原创 2018-08-23 22:02:30 · 208 阅读 · 0 评论 -
CodeForces 1009C
题目链接:http://codeforces.com/problemset/problem/1009/C这题注意一下精度。 用long long型,最后记得强转double,再用 cout << setprecision(15)<< ave << endl;否则输出的还是整数。#include <iostream>#include &l...原创 2018-08-19 11:56:44 · 181 阅读 · 0 评论 -
cin速度慢导致runtime error
在某OJ平台上测试,很简单的一个题目,最后一个测试用例一直过不了,一直RE,后来才知道是cin效率低导致的RE,在程序中加一句话来解决:std::ios::sync_with_stdio(false);还有一点,数组最好作为全局变量开,这样可用容量大。...原创 2018-08-18 21:16:30 · 321 阅读 · 0 评论 -
CodeForces 1009B
题目链接:http://codeforces.com/contest/1009/problem/B 这道题只需要保证0和2的相对位置不变,所有的1都放在第一次出现的2前面即可。 (c++是有字符串类型的,string,可以用 length()获取字符串的长度。还有,只要按照顺序输出相应的字符串就可以,不一定非要用一个字符串记录完整的输出,什么交换啊移动啊,根本不需要那么麻烦的。)#incl...原创 2018-08-18 17:04:56 · 278 阅读 · 0 评论 -
CodeForces 1007A
题目链接:http://codeforces.com/contest/1007/my一开始一直通不过test8,后来才发现,是数组开小了。看清数据的范围。#include <iostream>#include <algorithm>using namespace std;int main(){ int n,i,temp=0,cou=0; c...原创 2018-08-13 12:08:21 · 256 阅读 · 0 评论 -
CodeForces 1004A
题目链接:http://codeforces.com/problemset/problem/1004/A 这个题目抽象成:在给出的序列里,增加一个数,使得这个数和其他数之差的绝对值的最小值=d. 也就是,对每个数进行+d和-d操作,得到的数与其他数之差<=d. 因为数据是由小到大顺序给出的,相当于在相邻的两个数之间插入一个数,这个数到其中一个数的距离=d,到另一个数的距离>=d ...原创 2018-08-12 21:38:40 · 228 阅读 · 0 评论 -
CodeForces 1010A
题目链接: http://codeforces.com/contest/1010/problem/A 这道题注意下输出精度:#include ……cout &lt;&lt; fixed &lt;&lt; setprecision(10)&lt;&lt; weight &lt;&lt; endl; 还有就是无解的情况:起落时,1油带动的重量&gt;1,题目提示原创 2018-08-14 22:02:08 · 172 阅读 · 0 评论 -
CodeForces 1009A
题目链接:http://codeforces.com/problemset/problem/1009/A 和之前的一道A题相似。相当于用数组a的数和c中的比较:每比一次,c数组就要取后一个数来比,而只有a的数大于等于c中的数时,a数组才会取后一个数字。#include &lt;iostream&gt;using namespace std;int main(){ int n...原创 2018-08-14 20:23:39 · 201 阅读 · 0 评论 -
CodeForces 1008A
题目链接:http://codeforces.com/problemset/problem/1008/A 这题很简单,分类要清楚。另外,注意如何获取字符串。#include <iostream>using namespace std;int main(){ char word[105]; bool p = true; int i; cin...原创 2018-08-14 19:52:48 · 186 阅读 · 0 评论