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

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）

题干：问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7...

2019-03-12

0 657

【牛客 - 272D】Where are you（Tarjan求桥）

题干：小p和他的朋友约定好去游乐场游玩，但是他们到了游乐场后却互相找不到对方了。游乐场可以看做是一张n个点，m条道路的图，每条道路有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0）。现在，小p要去找他的朋友，但他的朋友行踪很诡异，小p总是要遍历完这n个点才能找到他，同...

2019-03-12

0 476

【POJ - 2186】Popular Cows （Tarjan缩点）

题干： Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M &...

2019-03-12

0 527

【牛客 - 272C】Balls（概率dp，结论，思维）

题干：链接：https://ac.nowcoder.com/acm/contest/272/C 来源：牛客网有一个盒子，里面有一个黑球和一个白球。每次随机取出盒子中的一个球，并将两个与取出球同色的球放进盒子（就是随机一种颜色将其个数+1）。求n次取球后，盒子中白色球数目的期望。输...

2019-03-12

0 792

【HDU - 5943】Kingdom of Obsession（数论，素数间隔结论，构造，思维，匈牙利算法，匹配问题）

题干： There is a kindom of obsession, so people in this kingdom do things very strictly. They name themselves in integer, and there are nn people with...

2019-03-10

0 491

【Kattis - triangle 】Sierpiński Circumference（数学，求位数，取对数或Java）

题干： Polish mathematician Wacław Sierpiński (1882-1969) described the 2D geometric figure known as the Sierpiński triangle as part of his work on set ...

2019-03-10

0 643

【HDU - 5934】Bomb （强连通分量Tarjan + 缩点）

题干： There are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici whic...

2019-03-10

0 625

【CodeForces - 1084D】The Fair Nut and the Best Path （树形dp）

题干： The Fair Nut is going to travel to the Tree Country, in which there are nn cities. Most of the land of this country is covered by forest. Further...

2019-03-10

0 511

【PAT天梯】【L2-2 小字辈（左子右兄加强版）】（树，水题）

题干： L2-2 小字辈（左子右兄加强版）（25 分）本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。需要注意的是，家族成员的输入方式，是按照“Left-child Right-sibling”（左儿子右兄弟）的格式【敲黑板】sibling的意思是兄弟/姐妹，是亲兄弟，不是“表兄...

2019-03-09

0 889

*【PAT天梯】分而治之（并查集，暴力）

题干： L2-1 分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和...

2019-03-09

0 779