- 博客(13)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 Layout(POJ No.3169)
Layout(POJ No.3169)POJ 3169#include <iostream>#include <algorithm>using namespace std;#define maxn 10005#define _for(i, a) for(int i = 0; i < (a); i++)#define _rep(i, a, b) fo...
2019-10-30 14:03:37 136
原创 二叉搜索树的原理及其实现
二叉搜索树的原理及其实现代码#include <iostream>#include <vector>#include <algorithm>#include <queue>using namespace std;struct poi { int val; poi *l, *r; poi() {} poi(int ...
2019-10-26 11:26:43 647
原创 Ivan the Fool and the Probability Theory-Codeforces Round #594 (Div. 2)-C题(dp+思维)
Ivan the Fool and the Probability Theory-Codeforces Round #594 (Div. 2)-C题(dp+思维)time limit per test:1 secondmemory limit per test:512 megabytesinput:standard inputoutput:standard output描述Rece...
2019-10-21 00:28:43 671 7
原创 求解线性同余方程组
求解线性同余方程组线性同余方程组就是形如这样的方程组:{a1x≡b1 (mod m1)a2x≡b2 (mod m2) ⋮anx≡bn (mod mn)\beg...
2019-10-20 00:12:14 1655 3
原创 曹冲养猪(中国剩余定理模板题+exgcd求逆元)
曹冲养猪(中国剩余定理模板题+exgcd求逆元)source:洛谷P1495时间限制:1.00s内存限制:125.00MB题目描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5...
2019-10-19 12:05:35 744
原创 模运算的世界
模运算的世界逆元接下来,我们来学习如何求解线性同余方程。让我们考虑如何求解线性方程 ax≡b(mod m)ax\equiv b(mod\ m)ax≡b(mod m)。对于实数运算下的方程 ax=bax=bax=b ,由于 aaa 存在倒数,因此很容易求解。如果在 mod mmod\ mmod m 的运算下,也有像满足 ay≡1(mod m)ay...
2019-10-16 00:06:58 369
原创 Minimizing Maximizer(POJ No.1769)
Minimizing Maximizer(POJ No.1769)Maximizer是一个接受 nnn 个数作为输入,并输出它们的最大值的装置。这个装置由 mmm 个叫做Sorter的装置依次连接而成。第 kkk 个Sorter把第 k−1k-1k−1 个Sorter的输出作为输入,然后将第 sks_ksk 到第 tkt_ktk 个值进行排序后,保持其余部分不变输出。Maximizer的输入...
2019-10-08 15:03:35 309
原创 图中长度为k的路径的计数
图中长度为k的路径的计数给定一个nnn个顶点,边长为111的有向图的邻接矩阵。求出这个图里长度为kkk的路径的总数。路径中同一条边允许通过多次。(1≤n≤100,1≤109)(1 \leq n \leq 100,1\leq10^9)(1≤n≤100,1≤109)输入n = 4k = 2输出6题解假设从uuu出发,到vvv的路径的总数为Gk[u][v]G_k[u][v]Gk[...
2019-10-06 11:36:48 1481 2
原创 Blocks(POJ No.3734)
Blocks(POJ No.3734)给定NNN个方块排成一列。现在要用红、蓝、绿、黄四种颜色的油漆给这些方块染色。求染成红色的方块和染成绿色的方块的个数同时为偶数的染色方案的个数,输出对10007取余后的答案。(1≤N≤109)(1\leq N \leq 10^{9})(1≤N≤109)输入N = 1N = 2输出26题解让我们试着从左边开始依次染色。设染到第iii个方块...
2019-10-05 22:48:21 303
原创 Mondriaan's Dream(状压dp)
Mondriaan’s Dream(状压dp)Time Limit: 3000MS Memory Limit: 65536Kjudge:poj 2411source:Ulm Local 2000DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One nigh...
2019-10-04 23:12:37 223
原创 组合数(2019牛客国庆集训派对day1-B)
组合数(2019牛客国庆集训派对day1)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述给出 nnn 和 kkk,求 min{n!k!(n−k)!,1018}\min\{\frac{n!}{k! (n - k)!}, 10^{18}\}min{k!(n−...
2019-10-02 00:02:16 181
原创 双向链表练习题(2019牛客国庆集训派对day1)(二叉树)
双向链表练习题(2019牛客国庆集训派对day1)(二叉树)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 有 n 个列表 L1,L2,…,LnL_1, L_2, \dots, L_nL1,L2,…,Ln.初始时,LiL_iLi仅包含元素...
2019-10-01 23:52:21 539
原创 铺砖问题
铺砖问题给定n∗mn*mn∗m的格子,每个格子被染成黑色或白色。现在要用1∗21*21∗2的砖块覆盖这些格子,要求块与块之间互相不重叠,且覆盖了所有的白色的格子,但不覆盖任意一个黑色格子。求一共有多少种覆盖方法,输出方案数对MMM取余后的结果。(1≤n≤15,1≤m≤5,2≤M≤109)(1\leq n\leq 15,1\leq m\leq 5,2\leq M\leq 10^{9})(1≤n≤...
2019-10-01 17:07:16 511
C++编写对话框之:地图图幅计算器
2019-04-17
python访问手机内部存储设备
2022-02-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人