- 博客(5)
- 收藏
- 关注
原创 P5596 一道解方程的数学题
P5596 【XR-4】题题目中给了一个方程:那大致就是要从这个方程入手了首先我们处理无限解的情况把移项到右边 这样一来 如果是个完全平方数 即时 方程有无穷多解
2021-09-07 12:56:16 113
原创 一道最小公倍数的水题
P5436 【XR-2】缘分虽然这题很水 而且测试点就两个 但我还wa了两发题意大致是在小于等于n的范围内找两个整数让他们的最小公倍数最大我们很容易知道:大于等于2时,相邻两个整数一定互质所以很容易就可以发现:选择n和n-1这两个数就可以满足题#include <bits/stdc++.h>using namespace std;int main(){ int T; int n; cin>>T; while(T--)
2021-08-08 21:30:18 64
原创 P5535 这是一道数论题
P5535 【XR-3】小道消息我也没想到竟然这么水,主要是一开始卡了半天想不出思路题目直接就给了个伯特兰-切比雪夫定理刚开始还不懂这个是啥意思这里用到他的稍弱一些的说法,即:对于所有大于1的整数n,至少存在一个质数p,符合n < p < 2n首先对k进行分析;情况一:k是个质数;如果k是质数且那么在这些数中,k的倍数不会知道消息,而其余的人都会知道消息,由于伯特兰-切比雪夫定理可知,一定有一个质数符合,所以可以推测出第二天就全部知道了;如果k是质数...
2021-08-08 17:01:04 129
原创 2021年第五届TCMPC补题(部分)
Problem:纪昌学射本题属于思维题,理解题目的难点在于对“若箭经过的路径S长度为L,则要求S与X轴围成的平面图形的面积是所有长度为L的射箭路径所围的面积中最大的。”这句话的理解和队友理解了半天还没理解好这句话,一直在wa属实有点自闭。在赛后发现,我们刚开始理解的确定的半圆路径是正确的,只是小错误还没处理好。即 射出箭的路径符合方程(x和y为坐标)因此 对鸟的坐标进行检验看是否满足方程即可ac...
2021-08-03 16:09:32 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人