2016百度之星资格赛总结

B题

/*
作者:Michaelia
题目:hdu5686
给定一个全1序列的长度，可合并任意相邻的两个1从而形成一个新的序列，求所能形成的新序列的数量。
*/
import java.util.Scanner;
import java.math.*;
public class Main {static BigInteger[] fib = new BigInteger[201];public static void fibo(){int a = 2;int b = 1;fib[1] = BigInteger.valueOf(b);fib[2] = BigInteger.valueOf(a);for (int i = 3; i < 201; i ++){fib[i] = fib[i-1].add(fib[i-2]);}}public static void main(String[] args){fibo();Scanner cin = new Scanner (System.in);while(cin.hasNext()){int n = cin.nextInt();System.out.println(fib[n]);}}
}：
/*思路
由于合并后的序列只有0和1两种数字因此可认为与固定的位置无关，保留末尾的1：f[i-1] 合并末两位为2：f[i-2]
另：斐波那契数列的变化特点
a:=a+b
b:=a
参见：http://qfviolethill.blog.163.com/blog/static/114112168200911131352305/
*/

D题

/*
作者:Michaelia
题目:hdu5688
一个字符串的字符全排列均认为是同一字符串，求每一个字符串在之前被统计过多少次。
*/
#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
map<string,int>m;
int main()
{int N;scanf("%d",&N);m.clear();while(N--){char ch[41];scanf("%s",ch);sort(ch,ch+strlen(ch));string s =ch;m[s]++;printf("%d\n",m[s]-1);}
}
/*思路：
利用map实现每个字符串与其对应次数的映射，注意map使用前要清空
*/

转载于:https://www.cnblogs.com/jenayfighting/p/5503697.html

2016百度之星资格赛总结相关推荐

2016百度之星 - 资格赛（Astar Round1）
逆元 1001 Problem A 求前缀哈希和逆元 #include <bits/stdc++.h>typedef long long ll; const int MOD = 9973; ...
2016百度之星 - 资格赛（Astar Round1）Problem A
A 题解用 dp[i] 表示前 i 个字符的 hash 值,那么子串 Sa...bS_{a...b}的 hash 值: H(s)=dp[b]/dp[a−1]%mod H(s) = dp[b] / d ...
2016百度之星 - 资格赛（Astar Round1） B
Problem Description 度熊面前有一个全是由1构成的字符串,被称为全1序列.你可以合并任意相邻的两个1,从而形成一个新的序列.对于给定的一个全1序列,请计算根据以上方法,可以构成多少种 ...
2016百度之星总结帖
2016百度之星总结帖测试赛选的2015资格赛的部分题目,第二题字符串处理,第三题map计数 1001 大搬家 f f (x) = x 两次置换后回到原位 dp a->b && ...
2014年百度之星资格赛第一题Energy Conversion
2014年百度之星资格赛第一题Energy Conversion Problem Description 魔法师百小度也有遇到难题的时候-- 如今,百小度正在一个古老的石门面前,石门上有一段古老的魔法 ...
2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
找规律百度之星资格赛 1001 大搬家
题目传送门 1 /* 2 找规律:题目真心读不懂,排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #inclu ...
2014百度之星资格赛——Disk Schedule
2014百度之星资格赛--Disk Schedule Problem Description 有非常多从磁盘读取数据的需求,包含顺序读取.随机读取.为了提高效率,须要人为安排磁盘读取.然而,在现实中, ...
2016百度之星复赛 1003 拍照优先队列
2016"百度之星" - 复赛(Astar Round3) Ended 2016-05-29 14:00:00 - 2016-05-29 17:00:00 Current Tim ...

2016百度之星资格赛总结

2016百度之星资格赛总结相关推荐

最新文章

热门文章