sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共372篇）

阶乘来自专栏

题目描述N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。输...

2020-07-20

3 806

H、Diff-prime Pairs 来自专栏

solution #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/s...

2020-07-20

0 536

最大公约数(lcm) 来自专栏

题目描述给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）输入描述:两个整整数,a,b输出描述:一个正整数，表示[a,b] 示例1 输入 12 24 输出 24 示例2 输入 8 12 输出 24 说明对于输入输出的所有数据，保证不超过unsigned long long(184467...

2020-07-20

0 560

2020牛客暑期多校训练营（第三场）来自专栏

L、Problem L is the Only Lovely Problem 签到题，字符串处理，注意不区分大小写就是了。 s = input().lower() if len(s)<6: print('ugly') else: if s[:6] == 'lovely': ...

2020-07-20

1 652

牛客编程巅峰赛S1第4场 - 黄金&钻石来自专栏

A、牛牛分蛋糕题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多示例1 输入 5,2,3 输出 ...

2020-07-19

0 795

斐波那契来自专栏

matrixquickpow #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MOD = 1e9+7; typedef long lon...

2020-07-17

0 722

【每日一题】7月20日—着色方案来自专栏

题目描述有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。输入描述:第一行为一个正整数k，第二行包含...

2020-07-17

0 724

牛客编程巅峰赛S1第3场 - 黄金&钻石来自专栏

A、找卧底题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。备注:其中...

2020-07-17

1 591

【每日一题】7月17日—BOWL 碗的叠放来自专栏

题目描述小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。输入描述:第一行一个...

2020-07-17

0 683

【每日一题】7月16日题目—点权和来自专栏

题目描述给你一棵树，最开始点权为0，每次将与一个点x树上距离<=1的所有点点权+1，之后询问这些点修改后的点权和.输入描述:第一行两个数n和m第二行n-1个数，第i个数fa[i + 1]表示i + 1点的父亲编号，保证fa[i + 1]<i + 1第三行m个数，每个数x依次表示这次操作的...

2020-07-16

1 856