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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

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 766

【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 833

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

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

2019-02-01

0 779

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

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

2019-01-31

0 484

【牛客 - 317F】小a的子序列（线性dp，tricks）

题干：小a有一个长度为nn的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V][1,V]内你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增一段子序列的“萌值”定义为序列中除最大数外所有数的乘积，若只有11个数则为11 他想请你求出所有合法子...

2019-01-28

0 505

【牛客 - 317E】小a的轰炸游戏（差分，前缀和）

题干：小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种，第一种飞机会轰炸以(xi,yi)(xi,yi)为中心，对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形)，而第二种...

2019-01-28

0 488

【牛客 - 317C】小a与星际探索（背包dp 或线性基）

题干：小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt...

2019-01-27

0 1067

教练，我想打ACM

又到了一年期末。。。慵懒中、、、不想复习、、、不想看课本也不想做题、、、不想听课也不想看笔记、、、、然而莫名想刷题？？然而现在并不是刷题的时候啊、、、或许期末完了之后才是肝题的时候、、、然而现在就是什么都不想做啊、、难受。欠了很多套训练题还没有补、、欠了很多篇博客还没有写、、难受啊说归说、、复习...

2019-01-02

0 439

*【牛客 - 326B】背单词（线性dp）

题干： winterzz1准备考4级了，现在winterzz1决定把世界上所有单词都背一遍，winterzz1发现任意一个单词最多有A个连续的元音，最多有B个连续的辅音。且单词最长长度为N，winterzz1问你在满打满算的情况他需要背多少单词？？？输入描述: 首先输入一个T(T<=...

2018-12-29

0 627

【牛客 - 280C】约数（数论，GCD，数学，分解因子）

题干： Actci上课睡了一觉，下课屁颠屁颠的去找数学老师补课，问了老师一个题目：给出两个数a,b，问a和b的全部公约数是什么？数学老师一看这道题太简单了，不屑回答，于是就交给了你。输入描述: 一行两个数a，b. 输出描述: a和b的全部公约数，每个数字之间空格隔开。 ...

2018-12-29

0 626