FTIP-CSDN博客

转载 Java 大数

头文件import java.math.*;import java.util.*;import java.io.*;输入输出static Scanner cin = new Scanner(System.in);static PrintWriter cout = new PrintWriter(System.out, true);数组static Big...

2019-09-12 16:00:03 188

原创 P问题 NP问题 NPC问题 NP-Hard问题

P(polynomial)问题: 如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。经典的有质数判定、排序等。 NP问题可以在多项式的时间里验证一个解的问题。经典的有大整数分解、逻辑电路问题。讲NPC之前先要...

2019-09-05 15:09:59 266

转载组合数模板O(nlogn)预处理, O(1)出答案

typedef long long LL;const int N = 5e5 + 10;const LL mod = 1e9 + 7;LL A[N], B[N];void Init(){ A[0] = 1; for(int i = 1; i < N; i++){ A[i] = A[i - 1] * i % mod; }}LL Ext...

2019-08-18 14:22:02 422

原创对拍

需要四个程序, 分别是 random.cpp, sol.cpp, bf.cpp, pai.cpprandom.cpp#include <bits/stdc++.h>#include <ctime>using namespace std;typedef long long LL;const LL INF = 0x3f3f3f3f3f3f3f3f;...

2019-08-15 12:28:49 185

原创 CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）三元组

min, max 什么的都是骗人的，展开排序后发现随着i的增加，它的右端点在减少，所以可以采用双指针来做。题目链接#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 200005;const int mod = 1e9+7;struct tri{ ...

2019-08-09 13:57:42 122

原创 CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）茶颜悦色

离散化 + 扫描线 + 用线段树维护，核心是扫描线的思想#include <bits/stdc++.h>using namespace std;const int N = 200005;struct Line{ int x1, x2, h, flag; bool operator < (const Line &p) const{...

2019-08-09 13:17:58 139

原创 Huge And Integer

Huge And IntegerTime Limit: 1000/1000MS (C++/Others)Memory Limit: 262144/262144KB (C++/Others)Problem DescriptionHuge 非常喜欢收集数学问题。有一道题是这样的，给定正整数aa，bb并且aa与bb互质且满足a < ba<b。在所有小于b的自然数构成的集合AA =...

2019-04-24 19:20:06 201

转载 c++substr的用法和例题

打铁学童原址链接 string substr (size_t pos = 0, size_t len = npos) const;这个函数的作用是取字符串string中位置为pos开始的len个字符，返回一个字符串。如果pos开始后len个字符长度超出...

2018-09-08 20:04:10 320

原创 CF760B

题目链接题目大意：m个枕头，n个床，人在k床。条件：1.每个床至少有一个枕头。 2.相邻两个床的枕头数差至多为一。问k床至多能有几个枕头？思路 k床可以试着摆放的枕头数为1~m。于是就像暴力枚举1~m中有哪些数目可以放在k床，最后输出最大的即可。但是一看数据量1e9...

2018-04-06 12:09:00 278

原创 nenu oj 肿瘤问题1190

肿瘤问题**这题数据比原版的要强，不过还不够强**一开始我以为只有一个矩形，其实可以有很多个。对dfs的理解：结构一个节点可以构造一个线，线上连接着新的节点。构造线，再判断是否要去，不去的有在图外的、跑过的、题目要求的；去的要做一些操作；顺序可以通过一个树来想明白dfs,bfs的顺序。数据不...

2018-03-29 22:52:10 430 2

原创蓝桥杯2016C++A组第八题四平方数

蓝桥杯2016C++A组第八题四平方数*四个数，只要确定三个数即可判断加上第四个数是否构成四平方数结果预判为i<=j<=p<=k，所以枚举k层时从后往前枚举。*#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; for(i...

2018-03-12 23:34:19 253

原创最基础的poj迷宫问题及基本态度

横向选择状态，并搜索一种状态能搜索到全部的下一种状态。 bfs与dfs最好先用树来理解它们的过程。 bfs用的是队列，dfs用的是递归。一般我感觉只有基础的语言、基础的算法可以参考别人的代码，入门后实在想不出可以先放放，过段时间在想，若仍有疑问，可以看看别人的思想，但绝不是看代码。总之，自己思考+优化+别人思想而许多题别人的思想是可以不看的，或者是在做出后的补充，或者是实在想不出才...

2017-12-22 22:53:15 254

KDW的博客