Mote8848

分类

cf(7) hdu(6) noi(9) Unity3D 学习笔记(2) 数据结构学习笔记(7) 未归档(7) 牛客(15) 菜鸡的acm(10)

/ 注册

全部文章（共63篇）

HDU 2141 Can you find it?

原题链接：点我转移 Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai,...

2019-02-25

0 385

数论一丢丢模板

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+7; const ll mod=1e9+7; bool a[maxn];///存放对于i是否是素数的判断 ///试除...

2019-02-25

0 428

RMQ问题模板

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define MAXN 10010 #define INF 1000000000 using nam...

2019-02-24

0 467

HDU 1754 I Hate It

题目链接：点我转移 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 109571 Accepted Submi...

2019-02-18

0 574

Codeforces Global Round B Tape

题目：点我转移【题意】 x轴上有m个连续的点,从1标号到m.其中有n个点是特殊点。让你用k段区间将这n个点覆盖。要求区间的总长度最小。解：一开始假设我们需要n个胶带(即包含每一个点)然后因为m<=n所以可能胶带不够用。那么就得一个胶带跨过两个点。怎么选择最好呢?可以把b[i]-b...

2019-02-10

0 468

Codeforces Global Round 1 A. Parity

这个运用一点数学知识就能解决偶数*偶数结果是偶数，奇数乘偶数也是偶数，奇数乘奇数是奇数，然后奇数个奇数相加的到奇数，偶数和奇数相加，如果奇数是奇数个那么这个最终结果就是奇数，反之结果就是偶数所以看a*b的奇偶性如果是奇就是说明a 和b都是奇数，那么再在后面乘奇数答案绝对是奇数反之a*...

2019-02-10

0 524

牛客小白月赛11 J Rinne Loves Math

链接：https://ac.nowcoder.com/acm/contest/370/J来源：牛客网 Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。为了简化问题，在本题中，最简二次根式 a√bab 的定义为：不存在b的一个因子k s.t. ∃x∈N∗,x2=k不存在b...

2019-02-10

0 449

牛客小白月赛11 C Rinne Loves Study

链接：https://ac.nowcoder.com/acm/contest/370/C来源：牛客网题目描述 Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×mn×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词...

2019-02-10

0 619

牛客寒假算法基础集训营4 E Applese 涂颜色

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个...

2019-02-03

0 352

欧拉函数欧拉降幂快速幂

欧拉函数即求1到n-1内与n互质的数的个数 ll phi(ll n) { ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { rea=rea-rea/i; ...

2019-02-03

0 484