!.

分类

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

/ 注册

全部文章（共117篇）

二分图

定义：一个点集可以分成两个子集，里面的每条边都连接两个子集中的点，也就是说对于一个子集，里边所有的点都是不相连的区别二分图，关键是看点集是否能分成两个独立的点集想这样一个图如果不仔细看很容易认为不是二分图，但是把位置变换一下就很直观了，所以说二分图的定义是没有漏洞的无向图G为...

2019-03-05

0 550

POJ 3253

题目大意：给你一块板子，让你切割成长度为l1,l2,l3…ln的n个板子，每次切割的代价为切割前板子的长度(比如说n = 3, l1 = 8, l2 = 5 , l3 = 8, 总长度21，可以切成13 8 的两个板子，代价为21.) 现在要使切割完n块板子的代价最小，并求出最小代价

2019-03-05

0 0

POJ 3253

题目大意：给你一块板子，让你切割成长度为l1,l2,l3…ln的n个板子，每次切割的代价为切割前板子的长度(比如说n = 3, l1 = 8, l2 = 5 , l3 = 8, 总长度21，可以切成13 8 的两个板子，代价为21.) 现在要使切割完n块板子的代价最小，并求出最小代价

2019-03-05

0 393

HDU 1716排列2

next_permutation函数，按字典序生成当前排列的下一个排列直到生成完。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam...

2019-03-04

0 366

HDU 1716排列2

next_permutation函数，按字典序生成当前排列的下一个排列直到生成完。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam...

2019-03-04

0 443

CodeForces - 1029F

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

2019-03-04

0 438

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 478

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 381

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