- 博客(6)
- 收藏
- 关注
原创 费马大定理
在这里简单介绍一下:费马大定理(知道链接:传送门)(我目前学到的) 用来解决 xn+yn==znx^n+y^n==z^n的解的问题。首先定理说:当整数n > 2时,关于x,y,z的不定方程 xn+yn==znx^n+y^n==z^n 无正整数解。 所以就只有n=0和2的情况。
2017-12-13 19:10:16 606
原创 Forever97与寄信(哥德巴赫猜想)
哥德巴赫猜想: 知识百科链接:传送门 1.任一大于2的偶数都可写成两个素数之和. 2.如果n是素数,那么就是1个素数组成。 3.如果n-2是素数,那么n可以由两个素数组成。 4.如果n-3是素数,那么n可以由三个素数组成。 第一个我是不会证了(记住吧),来看2,3和4条(2,3,4条都对应n是奇数的情况,毕竟除二外,偶数不是素数的)。 第二个,本身是素数,那就是一个。 第三个,n不是...
2017-12-13 17:36:11 350
原创 求最大值(经典线段树)
题目链接:https://www.nowcoder.com/acm/contest/30/E时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给出一个序列,你的任务是求每次操作之后序列中 (a[j]-a[i])/(j-i)【1<=i < j<=n】 的最大值。 操作次数有Q次,每次操作需
2017-12-11 20:17:53 1689
原创 4356: 情人节的阻击(两种情况)
题目链接:http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=43564356: 情人节的阻击 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 447 Solved: 27 Description 情人节又快到了,每到这个时候总是 FFF 团最忙碌的时候,他们为了让社会更加和谐,致力于降低
2017-12-10 12:48:24 251
原创 B. XK Segments(暴力)
题目链接:http://codeforces.com/contest/895/problem/B题目大意:一块披萨分成n份,问将它分成两部分(连续的),差值最小是多少。思路:暴力。代码:#include <bits/stdc++.h> using namespace std; int a[800]; int main() { int n; scanf("%d",&n); in
2017-12-09 20:05:12 221
原创 珂朵莉与宇宙(暴力)
题目链接:https://www.nowcoder.com/acm/contest/36/A题目大意:给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数。思路:暴力。看代码。代码:#include<stdio.h>const int maxn=1e5+9; int m[maxn*10];//记录a[i]出现的个数 int a[maxn];//前i项和 l
2017-12-09 11:47:25 661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人