!.

分类

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

/ 注册

全部文章（共117篇）

HDU 5945 单调队列优化DP

比赛时一直以为是个数学题，一直没有想到用优先队列优化DP 看来需要好好学一学 STL中貌似没有直接对应的，所以用数组模拟队列就🆗，用空间换时间，比STL要快一些哦 #include<iostream> #include<cstdio> #include<cmath...

2019-03-11

0 339

洛谷DP专题

P1004 方格取数大意：找出从矩阵左上到右下获得分数最大的两条路径，求其最大分数 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include&...

2019-03-08

0 657

[Cloned from qdu17级省赛组队训练3-3] 补题

H题：题目大意： 110米跨栏分为n个部分，每部分的速度均相同，可以有3种选择快速，花费时间t1，花费精力f1 中速，花费时间t2，不花费精力慢速，花费时间t3，恢复精力f2（精力有上限m）开始时精力为m，求跑完110米的最短时间分析： DP是很明显的,f[i][j]...

2019-03-08

0 468

[Cloned from qdu17级省赛组队训练3-3] 补题

H题：题目大意： 110米跨栏分为n个部分，每部分的速度均相同，可以有3种选择快速，花费时间t1，花费精力f1 中速，花费时间t2，不花费精力慢速，花费时间t3，恢复精力f2（精力有上限m）开始时精力为m，求跑完110米的最短时间分析： DP是很明显的,f[i][j]...

2019-03-08

0 352

POJ 3279 位压缩

题目大意：一个n*m的01矩阵，每次翻转都会连同上下左右的一起翻转（0翻转成1,1变成0），问最少的翻动次数使得矩阵里的1全部变成0 分析：（1）对于同一个格子，翻转两次是没有意义的，所以每个格子最多只翻动一次。（2）对于第二行，只要第一行的状态确定，第二行的状态也随之确定下来，后面的都...

2019-03-07

0 427

3/6CF1114比赛补题

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

2019-03-07

0 455

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