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

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

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

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

2018-08-05

0 450

【51Nod - 1279】扔盘子（思维）（on-p会超时）

题干：有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内...

2018-08-05

0 405

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

【HDU - 5605】 geometry（水，数学题，推公式）

题干： There is a point PP at coordinate (x,y)(x,y). A line goes through the point, and intersects with the postive part of X,YX,Yaxes at point A,BA,B....

2018-08-05

0 585

*【CF#510C】Fox And Names （拓扑排序）

题干： Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list o...

2018-08-05

0 555

【51Nod - 1001 】数组中和等于K的数对（排序+ 尺取）

题干：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K N，N为...

2018-08-05

0 416

【HDU - 3499】 Flight （单源最短路+优惠问题）

题干： Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will...

2018-08-04

0 626

【POJ - 1511】 Invitation Cards（Dijkstra + 反向建图多源到单源最短路的处理）

题干： In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to prop...

2018-08-04

0 544

【POJ - 3169】 Layout（差分约束+spfa）（当板子记？）

题干： Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing...

2018-08-02

0 480