这个找规律可以发现 结果是 2^n-2 ,但是直接用快速幂的,精度会爆掉(WA了两次),所以快速幂里面的乘法部分用快速乘来展开,解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类:
其他好文 时间:
2020-09-18 03:16:57
阅读次数:
28
#include "windows.h"#include "stdio.h" typedef unsigned char U1;typedef unsigned short U2;typedef unsigned long U4;typedef signed char S1;typedef sign ...
分类:
其他好文 时间:
2020-09-18 02:25:33
阅读次数:
37
目前状态 一时脑热开始写的东西,计划完全使用C语言实现,尽量使用通用接口,能够在windows上直接运行 几乎是一穷二白,初步搭建了牌堆、玩家信息接口体,编写了简单的UI函数,能够将玩家信息显示在屏幕上 牌堆 由cards.h中定义了卡牌的信息结构体 enum Card_Color {heart = ...
分类:
其他好文 时间:
2020-09-18 01:35:52
阅读次数:
38
实验内容 算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点,因此可以借用一个堆栈来进行判断。 具体方法: ⑴ 顺序扫描算术表达式(表现为一个字符串); ⑵ 当遇到三种类型的左括号时,让该括号进栈; ⑶ 当遇到某一种类型的右括号时,比较当前栈顶括号是否与之匹配 ...
分类:
其他好文 时间:
2020-09-18 01:28:01
阅读次数:
46
近日,因工作需要,将Python解析结构体bytes转换成0和1表示,为了验证结果是否和C++的一致, 需要C++写一个内存数据从低字节到高字节用0和1来表示demo。 #include <iostream> using namespace std; int main() { int a; do { ...
分类:
编程语言 时间:
2020-09-17 23:13:26
阅读次数:
40
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN=1<<21,MOD1=998244353,MOD2=1004535809,MOD3=469762049; inline ll fpow(l ...
分类:
其他好文 时间:
2020-09-17 22:57:07
阅读次数:
25
题目链接 题意:求本质不同的串有多少 思路:求出最小表示法,如果最小表示法的字符串不同则本质不同。用一个人set记录,最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类:
其他好文 时间:
2020-09-17 22:13:44
阅读次数:
33
typedef struct{ int val; int index; }st; int cmp(const void* a, const void* b){ return ((st*)a)->val - ((st*)b)->val; } int* arrayRankTransform(int* a ...
分类:
编程语言 时间:
2020-09-17 20:52:31
阅读次数:
33
题目链接 题意:求n个串的公共子串 思路:由于数据比较小,所以可以暴力枚举第一个串的所有子串,进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类:
其他好文 时间:
2020-09-17 20:43:05
阅读次数:
30
题目链接:https://vjudge.net/problem/HDU-2181#author=0 思路:简单搜索,直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类:
其他好文 时间:
2020-09-17 20:39:59
阅读次数:
31