已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

2016计蒜之道－初赛－第四场－B－遗失的支付宝密码

描述某用户忘记了支付宝的登录密码，他只记得自己的密码满足以下几个条件：密码中最多有 m 种不同的字符；密码的最大长度为 n，但不能为空；密码的任意一个前缀都不是一个 square。>>>详情请点击题解一道找规律的问题，逐位考虑情况。如第二组测试数据：4，...

2021-05-22

0 337

2016计蒜之道－初赛－第五场－A－腾讯的一笔画游戏

描述腾讯开发了一款益智游戏：一笔画。在一个正 n 边形上，将 n 条边的中点连结，形成一个新的正 n 边形，之后再在新的正 n 边形内连结各个中点，如此重复 k 次，作为游戏的初始图案。玩家要从初始图案最外层 n 个顶点中的一个出发，进行无公共端点的一笔画。>>>详情请点击...

2021-05-22

0 411

DAG的深度优先搜索标记

ACM模版 DAG && DFS /* * DAG(有向无环图)的深度优先搜索标记 * INIT:edge[][]邻接矩阵；pre[], post[], tag全置0 * CALL:dfsTag(i, n); pre/post:开始/结束时间 */ const int V = ...

2021-05-22

0 518

图的割点、桥和双连通分支的基本概念

ACM模版点连通度与边连通度在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这...

2021-05-22

0 666

无向图找桥

ACM模版无向图找桥 /* * 无向图找桥 * INIT: edge[][]邻接矩阵；vis[],pre[],ans[],bridge置0； * CALL: dfs(0, -1, 1, n); */ const int V = 1010; int bridge; //桥 int edge[...

2021-05-22

0 470

MySQL配置文件my.cnf 详解

转载而来>>> PS:my.cnf文件路径查找 MySQL配置文件my.cnf 例子最详细翻译,保存做笔记用。 #BEGIN CONFIG INFO #DESCR: 4GB RAM, 只使用InnoDB, ACID, 少量的连接, 队列负载大 #TYPE: SYSTEM #E...

2021-05-22

0 362

无向图连通度（割）

ACM模版无向图连通度（割） /* * INIT: edge[][]邻接矩阵；vis[],pre[],anc[],deg[]置为0； * CALL: dfs(0, -1, 1, n); * k = deg[0], deg[i] + 1(i = 1...n - 1)为删除该节点后得到的连通图个数...

2021-05-22

0 431

NYOJ－108－士兵杀敌（一）

描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<...

2021-05-22

0 402

字符串 HASH

ACM模版字符串 HASH /* * 字符串 Hash * 注意：mod选择足够大的质数（至少大于字符串个数） */ unsigned int hashA(char *url, int mod) { unsigned int n = 0; char *b = (char *)...

2021-05-22

0 336

KMP算法

ACM模版 KMP算法 KMP_Pre /* * next[]的含义，x[i - next[i]...i - 1] = x[0...next[i] - 1] * next[i]为满足x[i - z...i - 1] = x[0...z - 1]的最大z值（就是x的自身匹配） */ vo...

2021-05-22

0 334