!.

未归档

DP(2) 其他(4) 图论(18) 字符串(1) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 未归档（共83篇）

CodeForces - 1029F

狄仁杰：元芳你怎么看？狄仁杰：此题必有蹊跷李元芳：大人真乃神人也，一看此题，便知题难。hhh 解释：题目要求min，就是说构成的大矩形尽量向正方形靠拢考虑到红蓝中需要至少有一个矩形，只要构成的矩形能够放进大矩形里就可以了从1 - sqrt(a+b) ,把能构成的红/蓝矩形的最长边记录下来...

2019-03-04

0 482

Concatenated Multiples CodeForces - 1029D

You are given an array a, consisting of n positive integers. Let’s call a concatenation of numbers x and y the number that is obtained by writing down...

2019-03-04

0 471

Concatenated Multiples CodeForces - 1029D

You are given an array a, consisting of n positive integers. Let’s call a concatenation of numbers x and y the number that is obtained by writing down...

2019-03-04

0 370

Tree with Small Distances ----CodeForces - 1029E贪心

You are given an undirected tree consisting of nn vertices. An undirected tree is a connected undirected graph with n−1n−1 edges. Your task is to add ...

2019-03-03

0 400

Tree with Small Distances ----CodeForces - 1029E贪心

You are given an undirected tree consisting of nn vertices. An undirected tree is a connected undirected graph with n−1n−1 edges. Your task is to add ...

2019-03-03

0 980

SPFA及其优化---他复活了

SPFA算是一种比较万能的最短路算法了时间复杂度：O（mn）特点： 1.每个点可以入队多次 2.不能处理负环，但可以判断负环 3.队列优化减少一些冗余的松弛操作贴一个模板题http://www.acmicpc.sdnu.edu.cn/problem/show/1223 #include&l...

2019-03-02

0 418

SPFA及其优化---他复活了

SPFA算是一种比较万能的最短路算法了时间复杂度：O（mn）特点： 1.每个点可以入队多次 2.不能处理负环，但可以判断负环 3.队列优化减少一些冗余的松弛操作贴一个模板题http://www.acmicpc.sdnu.edu.cn/problem/show/1223 #include&l...

2019-03-02

0 587

昂贵的聘礼 POJ - 1062

题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来...

2019-03-01

0 489

昂贵的聘礼 POJ - 1062

题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来...

2019-03-01

0 429

Dijkstra模板题

https://www.luogu.org/problemnew/show/P3371 鉴于残暴的人喜欢卡SPFA，研究一下DIj贴个代码 #include<iostream> #include<cstdio> #include<algorithm> #incl...

2019-03-01

0 505