彤云望月

题目链接：https://nanti.jisuanke.com/t/43704题意：给定你一系列点，判断能组成多少个三角形。分析：因为一共也就100个点，所以直接暴力O(n3)即可。判断三个点是否可以组成三角形：（1）斜率不存在，即三个点横坐标相等。（2）斜率存在，如果两两斜率相等，就无法组成三角形。这里需要注意的是，如果用y1-y2/x1-x2这种方式计算斜率，最后判断两个斜率是否...

题目链接： https://nanti.jisuanke.com/t/A2221题意 ：输出一个n，满足n！的位数 >= 10000思路 ：这里涉及到一个知识点，x的位数 n = log10(x) + 1。当然是向下取整。所以只要模拟就可以了。代码：#include "bits/stdc++.h"#define fori(i,l,u) for(int i = l;i < ...

题目链接 ： https://nanti.jisuanke.com/t/36100题意 ：1-n的正整数随机顺序排成一行，如果左边的数字大于右边的数字，右边的就会被消灭。问n = 2019 时，最后留下来的数字的期望。思路 ： 是一道排列组合的题。可以选择找规律，不过4！已经是24了，有点麻烦。这里考虑期望值是每个可能的结果乘以概率得到的数字，那么考虑最大的一个数字留下来的概率是1，那么它的...

题目链接 ：https://nanti.jisuanke.com/t/A2226题意：给定三个点，求三角形的内切圆和外接圆的面积（需要先判断是否能构成三角形）思路：1）判断三角形 ：不要用a+b>c的方法了！既然上了大学就用叉乘，判断向量叉乘是否 = 0，如果是0就无法构成三角形。2）求三角形面积：不要用海伦公式了！既然上了大学就用叉乘，向量a向量b = ab*sinα = 1/2...

题目链接 ：https://nanti.jisuanke.com/t/A2238题意：任给一个数n，找出两个质数相加可以等于n，并且是字典序最小。思路 ：暴力求素数肯定会超时，于是我就想到了欧拉筛法。（当然最后发现nlogn的埃氏筛法也可以过。。）然后匹配每个素数即可，匹配的时候从第一个素数开始，判断n - prime 是不是素数，如果是就直接输出，就是最小字典序的答案。素数筛法优秀文...