随笔档案「2018年8月」 - erge1998

51 Nod 1089 最长回文子串（Manacher算法)

摘要：1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度... 阅读全文

posted @ 2018-08-31 15:09 erge1998 阅读(110) 评论(0) 推荐(0)

51 Nod N的阶乘的长度 (斯特林近似)

摘要：1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 #include#include#includeconst d... 阅读全文

posted @ 2018-08-30 13:27 erge1998 阅读(124) 评论(0) 推荐(0)

51 Nod 1134 最长递增子序列（经典问题回顾)

摘要：1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 ... 阅读全文

posted @ 2018-08-30 12:43 erge1998 阅读(136) 评论(0) 推荐(0)

51 Nod 1020 逆序排列

摘要：1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3... 阅读全文

posted @ 2018-08-29 21:15 erge1998 阅读(134) 评论(0) 推荐(0)

51 Nod 1066 Bash游戏

摘要：1066 Bash游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出... 阅读全文

posted @ 2018-08-29 15:51 erge1998 阅读(104) 评论(0) 推荐(0)

51 Nod 1068 Bash游戏v3

摘要：1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16...... 阅读全文

posted @ 2018-08-29 15:50 erge1998 阅读(116) 评论(0) 推荐(0)

51 Nod Bash 游戏v2

摘要：1067 Bash游戏 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏取消关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出... 阅读全文

posted @ 2018-08-29 14:49 erge1998 阅读(85) 评论(0) 推荐(0)

51 Nod 1073 约瑟夫环

摘要：1073 约瑟夫环基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先... 阅读全文

posted @ 2018-08-29 10:20 erge1998 阅读(105) 评论(0) 推荐(0)

UVA 12063 Zeros and ones 一道需要好好体会的好题

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-28 09:41 erge1998 阅读(82) 评论(0) 推荐(0)

51 Nod 1161 Partial sums

摘要：1161 Partial Sums 题目来源： CodeForces基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏取消关注给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 ... 阅读全文

posted @ 2018-08-27 15:32 erge1998 阅读(108) 评论(0) 推荐(0)

2018中国大学生程序设计竞赛 - 网络选拔赛 Find Integer

摘要：Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Subm... 阅读全文

posted @ 2018-08-25 21:13 erge1998 阅读(139) 评论(0) 推荐(0)

UVA 11971 Polygon

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:54 erge1998 阅读(82) 评论(0) 推荐(0)

UVA 10900 So do you want to be a 2^n-aire?

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:53 erge1998 阅读(89) 评论(0) 推荐(0)

UVA 11346 Possibility

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:51 erge1998 阅读(103) 评论(0) 推荐(0)

UVA 10288 Coupons

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:50 erge1998 阅读(77) 评论(0) 推荐(0)

UVA 1639 Candy

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:49 erge1998 阅读(75) 评论(0) 推荐(0)

UVA 12230 Crossing Rivers

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:47 erge1998 阅读(98) 评论(0) 推荐(0)

UVA 1638 Pole Arrangement

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:45 erge1998 阅读(131) 评论(0) 推荐(0)

UVA 12034 Race

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-24 14:44 erge1998 阅读(87) 评论(0) 推荐(0)

UVA 580 Critical Mass

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;typ... 阅读全文

posted @ 2018-08-24 14:41 erge1998 阅读(96) 评论(0) 推荐(0)

UVA 1637 Double Patience

摘要：参考刘汝佳的代码如下：#includeusing namespace std;map,double>d;char card[9][4][3];double dp(vector&cnt,int c){ if(c==0)return 1; if(d.count... 阅读全文

posted @ 2018-08-24 14:38 erge1998 阅读(96) 评论(0) 推荐(0)

UVA 11181 Possibility Given

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-23 13:21 erge1998 阅读(74) 评论(0) 推荐(0)

UVA 10491 Cows and Cars (全概率公式)

摘要：#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type... 阅读全文

posted @ 2018-08-23 13:19 erge1998 阅读(111) 评论(0) 推荐(0)

UVA 1636 Headshot

摘要：https://vjudge.net/problem/51197/origin#include#include#include#include#include#include#include#include#include#include#include#define... 阅读全文

posted @ 2018-08-23 13:16 erge1998 阅读(100) 评论(0) 推荐(0)

UVA 1262 Password

摘要：https://vjudge.net/problem/24768/origin#include#include#include#include#include#include#include#include#include#include#include#define... 阅读全文

posted @ 2018-08-23 13:15 erge1998 阅读(135) 评论(0) 推荐(0)

UVA 10820 Send a Table

摘要：#include#define MAX_N 50005using namespace std;//求欧拉函数值 O(n^0.5)int euler[MAX_N];int sum[MAX_N];//o(MAX_N)时间筛出欧拉函数值的表void euler_phi2()... 阅读全文

posted @ 2018-08-23 13:13 erge1998 阅读(109) 评论(0) 推荐(0)

UVA 12716 GCD XOR

摘要：#include#include#include#includeusing namespace std; const int ma =30000005;int ans[30000005];void solve(){ int top=ma >> 1,b; f... 阅读全文

posted @ 2018-08-23 13:12 erge1998 阅读(67) 评论(0) 推荐(0)

UVA 10791

摘要：#include#include#include#include#define maxn 10000000using namespace std;int a[maxn];int b[maxn];int n;long long pow(int a,int b){ ... 阅读全文

posted @ 2018-08-23 13:09 erge1998 阅读(95) 评论(0) 推荐(0)

UVA 10375 choose and divide (唯一分解定理)

摘要：#include#include#includeusing namespace std;const int MAX_N=100000000;int prime[MAX_N];//素数表bool is_prime[MAX_N+1];int n;//返回n以内的素数的个数... 阅读全文

posted @ 2018-08-23 13:07 erge1998 阅读(94) 评论(0) 推荐(0)

欧拉函数

摘要：//求欧拉函数值 O(n^0.5)int euler_phi(int n){ int res=n; for(int i=2;i*i<=n;i++){ if(n%i==0){ res=res/i*(i-1); ... 阅读全文

posted @ 2018-08-22 20:01 erge1998 阅读(95) 评论(0) 推荐(0)

51 Nod 1069 Nim游戏

摘要：分析:a1 xor a2 xor a3 ... xor an !=0 则为必胜态a1 xor a2 xor a3 ... xor an ==0 则为必败态也就是说只要计算异或值，如果非零则A赢，否则B赢证：首先从xor为零的状态取走至少一颗石子，xor就一定会变成非零... 阅读全文

posted @ 2018-08-18 22:02 erge1998 阅读(116) 评论(0) 推荐(0)

51 Nod 1242 矩阵快速幂求斐波那契数列

摘要：#include#define mod 1000000009using namespace std;typedef long long ll;typedef long long LL;struct Mat{ LL mat[3][3]; Mat() ... 阅读全文

posted @ 2018-08-18 21:41 erge1998 阅读(155) 评论(0) 推荐(0)

51 Nod 1556计算(默慈金数的应用)

摘要：#include#define mod 1000000007using namespace std;typedef long long ll;ll moni[1000005];ll exgcd(ll a, ll b, ll &x, ll &y){ if (b =... 阅读全文

posted @ 2018-08-16 21:04 erge1998 阅读(180) 评论(0) 推荐(0)

默慈金数

摘要：默慈金数编辑本词条缺少信息栏、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！默慈金数是在数学中，一个给定的数n的默慈金数是“在一个圆上的n个点间，画出彼此不相交的弦的全部方法的总数”。目录1 定义 2 演算推论定义编辑默慈金数在几何、组合数学和数论等... 阅读全文

posted @ 2018-08-16 20:08 erge1998 阅读(249) 评论(0) 推荐(0)

转一道容斥原理的题

摘要：源出处:https://blog.csdn.net/qingshui23/article/details/51077728POJ 3904 Sky Code (容斥原理)2016年04月06日 19:53:49阅读数：827传送门Sky CodeTime Limit:... 阅读全文

posted @ 2018-08-16 10:25 erge1998 阅读(149) 评论(0) 推荐(0)

hdu 1695 欧拉函数+容斥原理

摘要：GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15488 Accepted Submissio... 阅读全文

posted @ 2018-08-15 11:37 erge1998 阅读(136) 评论(0) 推荐(0)

51 Nod 1678 lyk与gcd（容斥原理)

摘要：1678 lyk与gcd 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的... 阅读全文

posted @ 2018-08-13 20:53 erge1998 阅读(135) 评论(0) 推荐(0)

51nod 1228 序列求和（伯努利数)

摘要：1228 序列求和题目来源： HackerRank基准时间限制：3 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。例如... 阅读全文

posted @ 2018-08-13 16:18 erge1998 阅读(211) 评论(0) 推荐(0)

2018百度之星B轮 degree

摘要：degree Accepts: 1581 Submissions: 3494 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descr... 阅读全文

posted @ 2018-08-12 18:14 erge1998 阅读(100) 评论(0) 推荐(0)

2018百度之星初赛B轮 p1m2

摘要：p1m2 Accepts: 954 Submissions: 4063 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descript... 阅读全文

posted @ 2018-08-12 16:39 erge1998 阅读(107) 评论(0) 推荐(0)

2018百度之星初赛B轮 rect

摘要：rect Accepts: 1654 Submissions: 2948 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Desc... 阅读全文

posted @ 2018-08-12 16:34 erge1998 阅读(163) 评论(0) 推荐(0)

八数码问题(九宫格重排) 利用康托展开判重

摘要：问题 E: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 69 解决: 17题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二... 阅读全文

posted @ 2018-08-12 11:15 erge1998 阅读(564) 评论(0) 推荐(0)

2018百度之星初赛A轮度度熊拼三角

摘要：#includeusing namespace std;int n;int a[1005];int main(){ int ans; while(scanf("%d",&n)==1) { for(int i=0;i=2;i--) ... 阅读全文

posted @ 2018-08-11 18:58 erge1998 阅读(105) 评论(0) 推荐(0)

2018百度之星初赛A轮度度熊学队列

摘要：注意：刚开始用数组存deque qa[MAX]会爆内存需要改用map > qa优化不明觉厉#includeusing namespace std;void read(int &x){ char ch = getchar();x = 0; for (; ch... 阅读全文

posted @ 2018-08-11 18:45 erge1998 阅读(107) 评论(0) 推荐(0)

收藏一个bit模板使用实例

摘要：#includeusing namespace std;typedef long long ll;#define MAX_N 1000000int bit[MAX_N+1],n=5;int a[6]={0,1,2,3,4,5};int sum(int i){ i... 阅读全文

posted @ 2018-08-11 17:01 erge1998 阅读(233) 评论(0) 推荐(0)

51 Nod 1627瞬间移动(插板法!)

摘要：1627 瞬间移动基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行... 阅读全文

posted @ 2018-08-10 09:46 erge1998 阅读(132) 评论(0) 推荐(0)

收藏一个有效的求组合数的模板

摘要：#define P 1000000007#includeusing namespace std;int fac[200005],inv[200005];inline void Pre(int n){ int i; for(fac[0]=1,i=1;i>n>... 阅读全文

posted @ 2018-08-09 17:17 erge1998 阅读(184) 评论(0) 推荐(0)

51 Nod 1486 大大走格子

摘要：1486 大大走格子题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input单组测试数据。第一行有... 阅读全文

posted @ 2018-08-09 17:07 erge1998 阅读(138) 评论(0) 推荐(0)

51nod 1120 机器人走方格V3

摘要：1120 机器人走方格 V3 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不... 阅读全文

posted @ 2018-08-08 14:48 erge1998 阅读(124) 评论(0) 推荐(0)

erge

08 2018 档案

公告