xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

C++中string类的length()与size()方法和C语言的strlen()函数有什么区别？

直接上代码段： char buf[256]={0}; buf[0]='a'; buf[2]='v'; buf[3]='h'; string strTest(buf,6); cout<<"strTest[0]:"<<(uint32_t)strTest[...

2019-02-04

0 768

【LeetCode - 279】完全平方数（四平方和定理，数论，图论，dp）

题干：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释...

2019-02-02

0 842

【牛客 - 331J】炫酷数学（打表猜结论，按位枚举证明）

题干：小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。当然，(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。输入...

2019-02-01

0 524

【牛客 - 331G】炫酷数字（反素数打表或扩展埃式筛法，结论）

题干：小希希望你构造一个最小的正整数，使得其有n个因子。输入描述: 第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。 n≤1,000,000n≤1,000,000 T≤1,000,000T≤1,000,000 输出描述: 输出一行一个整数，表示你...

2019-02-01

0 785

【牛客 - 331D】炫酷路途（二进制枚举或建图方式+最短路或 dfs）

题干：小希现在要从寝室赶到机房，路途可以按距离分为N段，第i个和i+1个是直接相连的，只需要一秒钟就可以相互到达。炫酷的是，从第i个到第i+2pi+2p个也是直接相连的（其中p为任意非负整数），只需要一秒钟就可以相互到达。更炫酷的是，有K个传送法阵使得某些u,v之间也是直接相连的，只需要...

2019-02-01

0 806

【牛客 - 331E】炫酷划线（权值线段树，树状数组哈希，随机数）

题干：链接：https://ac.nowcoder.com/acm/contest/331/E 来源：牛客网平面上有一个圆，圆环上按顺时针顺序分布着从1到n，一共n个点。现在无聊的小希开始按某种顺序对其在圆内两两连线，小希尽量避免让两条线碰撞，可是有的时候，这显然避免不了。现在你知道...

2019-01-31

0 485

【POJ - 1961】Period（KMP，循环节问题）

题干： For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether t...

2019-01-30

0 544

【HDU - 3746 】Cyclic Nacklace （KMP，最小循环节问题）

题干： CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yu...

2019-01-30

0 473

【POJ - 2752】Seek the Name, Seek the Fame （KMP，公共前缀后缀长度及个数）

题干： The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born b...

2019-01-30

0 599

【牛客 - 330I】Applese 的回文串（结论题，类似编辑距离，dp）

题干：自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？输入描述: 仅一行，为一个由字母...

2019-01-30

0 639