!.

分类

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

/ 注册

全部文章（共117篇）

背包九讲

01背包：有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大思路：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值 F[i][j] = max...

2019-06-04

0 2008

背包九讲

01背包：有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大思路：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值 F[i][j] = max...

2019-06-04

0 542

2019ccpc女生专场赛后总结

女生赛打完了，觉得自己还是太菜了。首先身为队长，我认为一个队伍没有一个较长时间的磨合，配合上总归是有些欠缺的，但是由于比赛前数学建模加上一些事情比较多，所以没有好好的多打几场训练，个人觉得对于比赛状态有一定的影响。去南京的前一天晚上本来想搞一个水题欢乐赛，结果打到最后读完题没和队友讨论直接敲...

2019-06-03

0 526

2019ccpc女生专场赛后总结

女生赛打完了，觉得自己还是太菜了。首先身为队长，我认为一个队伍没有一个较长时间的磨合，配合上总归是有些欠缺的，但是由于比赛前数学建模加上一些事情比较多，所以没有好好的多打几场训练，个人觉得对于比赛状态有一定的影响。去南京的前一天晚上本来想搞一个水题欢乐赛，结果打到最后读完题没和队友讨论直接敲...

2019-06-03

0 416

hdu 6024 简单DP

题目大意：一条直线上，有n个教室，现在我要在这些教室里从左到右地建设一些作为糖果屋，每个教室都有自己的坐标xi 和建造糖果屋的费用ci ，如果在这里建造一个糖果屋，那么花费ci ，如果不建造糖果屋，则花费是当前教室的坐标与左边最靠近当前教室的糖果屋坐标之差，问最小花费 dp的思路应该是很明显的 ...

2019-05-23

0 442

hdu 6024 简单DP

题目大意：一条直线上，有n个教室，现在我要在这些教室里从左到右地建设一些作为糖果屋，每个教室都有自己的坐标xi 和建造糖果屋的费用ci ，如果在这里建造一个糖果屋，那么花费ci ，如果不建造糖果屋，则花费是当前教室的坐标与左边最靠近当前教室的糖果屋坐标之差，问最小花费 dp的思路应该是很明显的 ...

2019-05-23

0 437

HDU 6025

从n个数中选n-1个数字使得他们的gcd最大思路：求一个前缀和一个后缀 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N],t[N],s[N]; int T,n,ans; ...

2019-05-23

0 506

fzu 2035 Axial symmetry(几何)

按顺逆时针给出一个几何图形的端点，判断其是否是轴对称图形思路：由于点是顺逆时针输入，所以可以把每个点和边中点按顺序保存，然后对称轴必然由i，i + n组成，枚举对称轴O（n），然后在枚举每个点的对称点是否在点集中即可问题：主要问题是不会写（无比真实） #include<iostre...

2019-05-23

0 417

2015CCPC长春

感觉还好，签到没有用到什么难的算法，水过几道签到题就挂机，贼拉爽哈哈哈 A题逆向思维，假设所有的纸币加起来总共有sum元，s张，sum减去n元记为x元，把x用尽量少的ss张纸币表示出来，ans = s - ss 注意：不能直接贪心，假设x = 60元，有50元纸币1张，20元纸币3张，显...

2019-05-22

0 419

博弈专题

巴什博弈：一堆n个物品，两人轮流取，最少1个，最多m个，最后取光者胜结论： if(n%(m+1) == 0) 先手必败 else 先手必胜推广：只有一堆n个物品，两个人轮流从中取物，规定每次取数区间[s,m]，当然如果少于s那么必须一次取完，最后取光者为胜。结论：如果 0&l...

2019-05-20

0 530