scruelt的博客

题面：有2k只球队，有k-1个强队，其余都是弱队，随机把它们分成k组比赛，每组两个队，问两强相遇的概率是多大？给定一个数k，请返回一个数组，其中有两个元素，分别为最终结果的分子和分母，请化成最简分数测试样例： 4 返回：[3,7]解题思路：设 k= 3，可组队的总数为： 1.假设一共有[a, b, c, d, e, f]四个球队，那么先选择a队作为1队，可以与a组成的一个组有5种 （不管

题面链接：https://www.nowcoder.com/questionTerminal/cf00949583604f8c9f3315fd64236a8c?orderByHotValue=1 来源：牛客网牛牛在书上看到一种字符串叫做回文串,当一个字符串从左到右和从右到左读都是一样的,就称这个字符串为回文串。牛牛又从好朋友羊羊那里了解到一种被称为优美的回文串的字符串,考虑一个长度为N只包含大写字

这题一眼看去挺简单的，直接全遍历DFS就是，然后找几个优化的出口，但是很不幸，基本在13轮就WA或者LE了。研究了一下，是数字太大，long都放不下，然后就想着处理大数，如果%10=0的还好，但是%5=0的想了半天也没想到处理的方式，果断改思路。。。 version 1 source: import java.util.Scanner; /** * Created by Scruel on

原题地址：http://codeforces.com/problemset/problem/2/A 英文渣，原题看了半天理解错了，然后各种WA，回头看了一下才发现其实是挺简单的。 意思就是一群人玩一个游戏，最多有1000轮，每一轮都会有一个角色进行加减分的操作。到最后一轮结束时，分数最大的人获得胜利，如果有多个角色同时达到最高分，则首先达到或者超过这个最高分的人获胜（这里的最高分不是真个游戏过