ACM
井中月_笼中雀
acmer
展开
-
Problem B HDU - 5686 大数斐波那契数列
度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。Input这里包括多组测试数据,每组测试数据包含一个正整数N,代表全1序列的长度。1≤N≤200Output对于每组测试数据,输出一个整数,代表由题目中所给定的全1序列所能形成的新序列的数量。Sample Input135Sample Output138Hint如果序列是:(111)。可以构造出如下三个新序列原创 2020-10-12 15:18:54 · 169 阅读 · 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 · 222 阅读 · 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 · 335 阅读 · 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 · 234 阅读 · 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 · 162 阅读 · 0 评论