- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #629 (Div. 3)
前三题完成的有些困难。 A 题目链接 题意：a每次加1，最少加几次能被b整除。 思路：开始直接暴力然后超时。想了一会可以分为三种情况： 1、a=b–输出0 2、a<b-- b-a 3、a>b-- (a/b+1)*b-a #include<iostream> using namespace std; int main() { int t,a,b,...
2020-03-27 00:35:11
54
原创 UCF Local Programming Contest 2018
H题 题意：找与目标频道最近的频道。 思路：暴力。因为数小，开个循环从0到999，观察每个数字的每位是否标记并选出最小差值即可。 #include<iostream> #include<math.h> using namespace std; int vis[20]; int main() { int n,i,x,y,min=2e3;cin>>n; ...
2020-03-25 23:25:35
470
原创 hduACMsteps
多组输入（每行），注意格式。几个换行，输出数据之间一个换行，每输出一个数据换行。 题目链接 题意：给定若干个区间，有重叠多搬一次，不重叠一次搬完，求最少时间。 思路：即重叠次数最多的区间*10。 #include<iostream> #include<string.h> using namespace std; int f[410];//数组开大些 int main()...
2020-03-25 11:04:52
145
原创 Gym - 100009D-Compound Words
题意：输出输入中出现过得两个单词合成的另一个单词，即S中p=str1+str2&&str1属于S&&str2属于S。 思路：遍历每个单词，将每个单词的每个位置作为间断点将一个单词为分两个单词，观察是否都出现过。 #include<iostream> #include<string.h> #include<map> using na...
2020-03-10 00:07:52
79
原创 Gym - 100009D-Fibonacci Numbers
题意：求第n项斐波那契数列的值。 考点：位数过多，最高千位，递归肯定不行，可高精度加法求解。每进一位放到数组后面，从后往前输出。 #include<iostream> using namespace std; int f[5010][1010],len[5010];//f数组第一个表示处于斐波那契的第几项，第二个表示这项的第几位数；len数组表示第几项的位数 void add() { ...
2020-03-09 23:59:29
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人