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篇）

永远年轻，永远热泪盈眶----致所有奋斗的ACMer

转载一个弱校ACMer的生涯回忆录：（励志一下，顺便给自己一碗鸡汤~）有些事情，承诺了便要将它实现，就像我现在写下这些文字。或许之前我并不该定下“每个退役队员写一篇退役贴”这样一个规矩，这多少让自己也陷入了尴尬的境地，一是太久没有这样认认真真地写一篇心灵鸡汤似的内容，二是确实有很多话想到了...

2018-08-14

0 1737

【C语言实现反转数组】（用栈实现）51nod - 训练营

题干：输入一个长度为n(1 <= n <= 100000)数组，倒序输出他。数组中的元素ai满足(1 <= ai <= 100000)。 Input 第一行一个整数n，表示数字长度接下来n行，每行一个整数ai，表示数组的内容。 Output 输出第一行为...

2018-08-12

0 564

【51nod - 前缀异或】对前缀和的理解

题干：前缀异或基准时间限制：2 秒空间限制：131072 KB 分值: 5 输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如...

2018-08-12

0 619

【51nod - 1065】最小正子段和（前缀和排序）

题干： N个整数组成的序列a11,a22,a33,…,ann，从中选出一个子序列（aii,ai+1i+1,…ajj），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Inpu...

2018-08-11

0 381

【POJ - 3468 】 A Simple Problem with Integers （线段树模板区间更新 + 区间和查询）（不能树状数组或差分数组）

题干： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each n...

2018-08-11

0 399

【HDU - 1698】 Just a Hook（线段树模板区间覆盖更新（laz标记） + 区间和查询）

题干： In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive met...

2018-08-11

0 1250

【HDU - 1754】I Hate It （线段树模板单点覆盖更新+区间最大值查询）

题干：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 ...

2018-08-11

0 472

【HDU - 1166】敌兵布阵（线段树模板单点更新+ 区间查询）

题干： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都...

2018-08-11

0 479

【HDU - 1540】 Tunnel Warfare （线段树进阶操作区间合并+ 单点更新+ 最长覆盖区间查询）

题干： During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking...

2018-08-11

0 592

【HDU - 3974】 Assign the task （dfs序 + 线段树维护区间更新+ 单点查询）

题干： There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole ...

2018-08-09

0 497