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

【蓝桥杯官网训练 - 历届试题】对局匹配（dp，思维，取模）

题干：问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以...

2019-03-05

0 535

【牛客 - 188C】水图（bfs树的直径，思维）

题干：链接：https://ac.nowcoder.com/acm/contest/188/C 来源：牛客网小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至...

2019-03-03

0 681

【牛客 - 369C】小A与欧拉路（bfs树的直径）

题干：链接：https://ac.nowcoder.com/acm/contest/369/C 来源：牛客网小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），求所有可能新形成的图中欧拉路的最短长度欧拉路：从...

2019-03-03

0 544

【ZOJ - 4020 】Traffic Light （bfs，分层图）

题干： n*m矩阵a.若a[i][j]==1则可以往左右走,若a[i][j]==0 则可以往上下走. 每一秒可以按上述规则移动,并且每秒钟矩阵所有的值翻转。 n*m<=1e5.问从(sx,sy)到(tx,ty)的最短时间. 解题报告：这题因为不带权值所以不需要考虑Dijkstra，...

2019-03-03

0 592

【ZOJ - 4019】Schrödinger's Knapsack （dp，背包，贪心，组内贪心组间do）

题干：有两种物品，k分别为k1，k2，有大小各不一的这两种物品若干，放入容量为c的背包中，能获得求最大的值。放的顺序会影响结果。每次放入一物品，其获得的值都可以用v=kr计算，r表示放入后背包剩下的容量。有两种物品分别为n,m个，每种物品对应价值k1,k2。有一个容量为c的背包，每次将一个物...

2019-03-03

0 460

计算几何模板

计算几何模板： #include<iostream> #include<algorithm> #include<queue> #include<cstdio> #include<map> #include<vector> #...

2019-03-03

0 591

【Loj - 515】贪心只能过样例（暴力，或01背包 + bitset）

题干：题目描述输入格式第一行一个数 n。然后 n 行，每行两个数表示 ai,bi。输出格式输出一行一个数表示答案。样例样例输入 5 1 2 2 3 3 4 4 5 5 6 样例输出 26 数据范围与提示解题报告：注意到要求统计种类数，...

2019-03-02

0 654

【牛客 - 373B】666RPG（线性计数dp）

题干：链接：https://ac.nowcoder.com/acm/contest/373/B 来源：牛客网在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压。尼禄...

2019-03-02

0 630

【CodeForces - 558C】Amr and Chemistry（位运算，bfs，计数，思维，tricks）

题干： Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment. Amr has n different types of chemicals. ...

2019-03-02

0 578

【POJ - 1456】Supermarket （贪心，优先队列或并查集）

题干： A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integ...

2019-03-02

0 621