山海亦可平

分类

数学(1) 未归档(6) 面试(1) 题解(2)

/ 注册

全部文章（共8篇）

【每日一题】tokitsukaze and Soldier

题目链接：tokitsukaze and Soldier思路按降序排列，一个一个插入最小堆中，每次弹出最小的以满足条件，记录，所有情况的即是答案 #include <bits/stdc++.h> #define MAX_V 200005 #define MP make_pair #def...

题解

2020-03-25

0 664

[HDU 6330]2019 HDU多校test5 permutation 2

permutation 2 题目链接 Problem Description You are given three positive integers N,x,y. Please calculate how many permutations of 1∼N satisfies the f...

2019-08-06

0 567

吉首大学2019年程序设计竞赛

弱鸡的题解肯定有许多不足，如有错误或更好的方法，欢迎巨佬们指出，感谢某些题可能会在今明两天写详细点QAQ（F题已加推理过程） A-SARS病毒 f [ ...

题解

2019-07-14

1 714

Codeforces Round #FF C.DZY Loves Fibonacci Numbers

题目链接题意定义 F n F_n Fn为斐...

2019-06-19

0 796

2050 万人编程竞赛热身赛美丽度

Problem Description 街道上依次坐落着n个景点，每个景点都有一个美丽度a[i]。定义[l,r]之间景点的美丽度为(r-l+1)*a[l]+(r-l)*a[l+1]+...+2*a[r-1]+1*a[r] 现在我们想要知道对于所有的子区间，景点的美丽度和为多少。 In...

2019-04-11

0 652

PTA 输出全排列

题目描述请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式输入给出正整数n（<10）。输出格式输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即...

2019-01-02

0 1303

判断一个点是否在三角形内

目录数学基础向量点乘（Dot Product）叉乘（cross product）判断点在三角形内面积法：同侧法：一个不知道怎么命名的方法又一个不知道怎么命名的算法：数学基础向量点乘（Dot Product）点乘比较简单，是相应元素的乘积的和： ...

2018-12-11

1 3045

辗转相除法求gcd证明及递归函数实现

一、辗转相除法定义辗转相除法：以大数除以小数，如果能整除，那么小数就是所求的最大公约数（Greatest CommonDivisor：gcd）。否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数。依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。即：gcd（x,...

2018-08-18

0 1894