18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

CodeForces - 854C Planning（贪心 + 优先队列）

Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them ...

2020-09-21

0 656

HDU - 1384 Intervals （差分约束 spfa最长路）

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of intervals, their endpoin...

2020-09-21

1 848

CodeForces - 705C Thor （模拟）

Thor is getting used to the Earth. As a gift Loki gave him a smartphone. There are n applications on this phone. Thor is fascinated by this phone. He ...

2020-09-21

0 574

2020牛客寒假算法基础集训营3 I 牛牛的汉诺塔（找规律、打表）

链接：https://ac.nowcoder.com/acm/contest/3004/I 来源：牛客网题目描述汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金...

2020-09-21

1 413

2020牛客寒假算法基础集训营5 Hash （水题）

链接：https://ac.nowcoder.com/acm/contest/3006/H 来源：牛客网题目描述这里有一个hash函数 const int LEN = 6; int mod; int Hash(char str[]) { int res = 0; f...

2020-09-21

0 436

2020牛客寒假算法基础集训营5 B牛牛战队的比赛地（三分 || 最小圆覆盖）

链接：https://ac.nowcoder.com/acm/contest/3006/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述...

2020-09-21

0 1041

洛谷P1742 最小圆覆盖（计算几何最小圆覆盖模板）

题目描述给出N个点，让你画一个最小的包含所有点的圆。输入格式先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式输出圆的半径，及圆心的坐标，保留10位小数输入输出样例输入 #...

2020-09-21

0 961

2020牛客寒假算法基础集训营4 E最小表达式（贪心大数）

链接：https://ac.nowcoder.com/acm/contest/3005/E 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一个包含数字1-9和加...

2020-09-21

0 372

hdu1083 Courses（二分图匹配匈牙利算法）

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13554 Accepted Submission(s): 6357 ...

2020-09-21

0 407

hdu2063 过山车（二分图最大匹配）

Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XH...

2020-09-21

0 751