![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
井中月_笼中雀
acmer
展开
-
Problem B HDU - 5686 大数斐波那契数列
度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。 Input 这里包括多组测试数据,每组测试数据包含一个正整数N,代表全1序列的长度。 1≤N≤200 Output 对于每组测试数据,输出一个整数,代表由题目中所给定的全1序列所能形成的新序列的数量。 Sample Input 1 3 5 Sample Output 1 3 8 Hint 如果序列是:(111)。可以构造出如下三个新序列原创 2020-10-12 15:18:54 · 178 阅读 · 0 评论 -
Gym - 102220B Balanced Diet
题目链接:https://codeforces.com/gym/102220/problem/B 说题解之前,因为TL很多次,说说cin的加速和scanf。 std::ios::sync_with_stdio(0); 来加速cin 与cout ,这样cin的速度就和sanf差不多了, 注意,这两个代码的头文件是 iostream 并且如果用了这两个,就不要用scanf ,getchar,gets,fgets,fscanf了, 他的作用是关于 iostream和stdio的同步,让c++和c的输入出不在挂钩原创 2020-10-04 23:43:03 · 255 阅读 · 0 评论 -
Gym - 102220C Line-line Intersection(线段相交)
题目链接:https://vjudge.net/problem/Gym-102220C/origin 题解:两条直线不平行必相交,若平行:若重合答案加1,否则不算。 #include<bits/stdc++.h> using namespace std; struct node { long long x,y,x1,y1,x2,y2,b; } s[100005]; int cmp(node n1,node n2) { if(n1.x*n2.y==n2.x*n1.y)//k { retu原创 2020-10-04 23:37:56 · 352 阅读 · 0 评论 -
Gym-102220J Time Limit(水题)
题目链接:https://codeforces.com/gym/102220/problem/J #include"iostream" #include"cstdio" #include"stdlib.h" #include"cmath" #include"cstring" #include"cstdlib" #include"vector" #include"stack" #include"queue" #include"set" #include"map" #include"algorithm" #in原创 2020-10-04 23:28:18 · 247 阅读 · 0 评论 -
数学考试--思维题,前缀和
链接:https://ac.nowcoder.com/acm/problem/15553 来源:牛客网 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,…,L+k-1],[R,R+1,R+2,…,R+k-1](R >= L+k)。 输入描述: 第一行一个整数T(T<=10),代表有T组数据 接下来一行两个整数n原创 2020-09-08 20:58:13 · 168 阅读 · 0 评论