摘要:
#includeusing namespace std;typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementT... 阅读全文
摘要:
比赛的时候没看这个题,其实很简单,两次二分即可求出答案。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=100005;const double e... 阅读全文
摘要:
具体学习参考https://blog.csdn.net/creatorx/article/details/71100840模板来自kuangbin大神,HDU2222模板题//======================// HDU 2222// 求目标串中出现了几个... 阅读全文
摘要:
开关灯问题。第一种方法就是去枚举第一行的状态(6*5)* (2^6),很快。第二种方法是高斯消元,第一种的思路类似POJ 3279,下面说说高斯消元的思路:记g[i][j]为原矩阵,x[ i ] [ j ]为i,j位置是否按,1是按,0是不按,也就是要求的答案,a[ ... 阅读全文
摘要:
学习参考https://blog.csdn.net/pengwill97/article/details/77200372 浮点数: #define eps 1e − 9const int MAXN=220;double a[MAXN][MAXN],x[MAXN];/... 阅读全文
摘要:
字母换成数字而已,字典树模板。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=10005;const double eps=1e-8;const ... 阅读全文
摘要:
字典树具体学习参考https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 查找字符串是否出现 /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:... 阅读全文
摘要:
模板题。注意一下输入都用gets(),不然WA#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;const double eps=1e... 阅读全文