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语言实现反转数组】（用栈实现）51nod - 训练营

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

2018-08-12

0 562

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

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

2018-08-12

0 617

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

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

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

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

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

【POJ - 3321】 Apple Tree（dfs序 + 线段树维护或 dfs序 + 树状数组维护）

题干： There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been c...

2018-08-09

0 378

【HDU - 6290】奢侈的旅行（对题目预处理 + DIjkstra最短路）

题干：高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有nn个城镇，编号依次为11到nn。这些城镇之间有mm条单向道路，第ii 条单项道路包含四个参数ui,vi,ai,biui,vi,ai,bi，表示一条从uiui号城镇出发，在vivi号城镇结束的单向道路，因...

2018-08-05

0 447

【51nod - 1087】 1 10 100 1000（找规律推公式，水，map）

题干： 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 1...

2018-08-05

0 563