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

【牛客 - 696D】小K的雕塑（dp，鸽巢原理，01背包类问题）

题干：链接：https://ac.nowcoder.com/acm/contest/696/D 来源：牛客网小K有n个雕塑，每个雕塑上有一个整数若集合T中的每一个元素在n个雕塑上都能找得到，则称这个集合为一个优秀的集合小K想知道所有大小<=k优秀的集合的价值和是多少一个优...

2019-05-02

0 526

【洛谷 - P3376 】【模板】网络最大流

题干：如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该...

2019-05-02

0 582

【BZOJ - 1001】狼抓兔子（无向图网络流，最小割，或平面图转对偶图求最短路SPFA）

题干：现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路...

2019-05-02

0 840

【POJ - 1273】Drainage Ditches（网络流，最大流，模板）

题干：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，求从源点到汇点能流过的最大流量。 Input 输入包括几种情况。对于每种情况，第一行包含两个空格分隔的整数，N（0 <= N <= 200）和M（2 <...

2019-05-02

0 545

【POJ - 3159】Candies （差分约束，卡SPFA）

题干：在幼儿园的时候，Flymouse是班上的班长。有时班主任会给班上的孩子们带来一大袋糖果，让他们分发。所有的孩子都非常喜欢糖果，经常比较他们和别人买的糖果的数量。一个孩子A可以有这样的想法，尽管可能是另一个孩子B在某些方面比他好，因此他有理由比他应得更多的糖果，但无论他实际得到多少糖果，他都...

2019-05-02

0 941

*【CodeForces - 1150D】Three Religions（dp，预处理，思维）

题干： During the archaeological research in the Middle East you found the traces of three ancient religions: First religion, Second religion and Third ...

2019-05-01

0 476

【CodeForces - 1150A】Stock Arbitraging （贪心，水题）

题干： Welcome to Codeforces Stock Exchange! We're pretty limited now as we currently allow trading on one stock, Codeforces Ltd. We hope you'll still b...

2019-04-30

0 567

【CodeForces - 1150C】Prefix Sum Primes（思维）

题干： We're giving away nice huge bags containing number tiles! A bag we want to present to you contains nn tiles. Each of them has a single number wri...

2019-04-30

0 625

【2019浙江省赛 - A】Vertices in the Pocket（权值线段树下二分，图，思维）

题干： DreamGrid has just found an undirected simple graph with vertices and no edges (that's to say, it's a graph with isolated vertices) in his righ...

2019-04-30

0 965

【2019浙江省赛 - K 】Strings in the Pocket（马拉车，思维）

题干： BaoBao has just found two strings and in his left pocket, where indicates the -th character in string , and indicates the -th character in st...

2019-04-29

0 409