摘要: 传送门:https://www.luogu.org/problem/P3805思路:一道马拉车算法的裸题,直接输入输出套板子,注意不能在for循环中用strlen(s)测长度,要在for循环外将此值赋值到某个变量... 阅读全文
posted @ 2019-07-28 22:37 是妖妖灵鸭 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1671Phone ListTime Limit: 3000/1000 MS (Java/Others) Memo... 阅读全文
posted @ 2019-07-27 09:30 是妖妖灵鸭 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://ac.nowcoder.com/acm/contest/881/E题意:构造一个长为 的字符串,使得能从中按顺序挑出 n个"AB"子串和 m个"BA"子串,问这样的字符串一共有多少个。思路... 阅读全文
posted @ 2019-07-23 22:19 是妖妖灵鸭 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://poj.org/problem?id=1845 大致题意: 求A^B的所有约数(即因子)之和,并对其取模 9901再输出。 解题基础: 1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 ,其中为素数 2) 约数和公式: 对于已经分解的整数,A的 阅读全文
posted @ 2019-07-23 21:14 是妖妖灵鸭 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Sprague-Grundy定理(SG定理): 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之,从而简化了问题。而Bouton定理就是Sprague-Grundy定... 阅读全文
posted @ 2019-07-17 16:48 是妖妖灵鸭 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P2622题面:题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按... 阅读全文
posted @ 2019-07-14 22:37 是妖妖灵鸭 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 大整数取模:输入正整数n和m,输出n mod m的值。n<=10^100,m<=10^9。分析:把大整数写成自左向右的形式 (((1*10+2)*10)+3)*10+4scanf("%s%d",n,&m);int... 阅读全文
posted @ 2019-04-26 16:37 是妖妖灵鸭 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历... 阅读全文
posted @ 2019-03-19 19:25 是妖妖灵鸭 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 【原始】时间复杂度O(n*sqrt(n))bool isprime(int n){ for(int i=2;i MAXN) break; v[i*t] = 1;//标记 i*p... 阅读全文
posted @ 2019-02-27 16:23 是妖妖灵鸭 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1130/problem/CC. Connecttime limit per test1 secondmemory limit per test... 阅读全文
posted @ 2019-02-26 15:26 是妖妖灵鸭 阅读(217) 评论(0) 推荐(0) 编辑