!.

未归档

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

/ 注册

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

3/6CF1114比赛补题

B 排序+贪心首先想到，选择的mk个数字一定是最大的，因为无论如何分组，总有区间是包含前mk大的数字的。然后是分组，分组的情况不是唯一的（开始的时候分组一直和样例不一样，改了好多次）后来发现分组可以不一样QAQ #include<iostream> #include<cstd...

2019-03-07

0 332

关押罪犯codevs1069 二分答案+二分图判定

题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名...

2019-03-05

0 426

关押罪犯codevs1069 二分答案+二分图判定

题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名...

2019-03-05

0 457

二分图

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

2019-03-05

0 623

二分图

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