- 博客(3)
- 收藏
- 关注
原创 华为OD笔试记录
第一题比较简单,输出前n个不重复的最大和最小的数之和,如果有前n大和前n小的数之间有重复,输出-1. #include<iostream> #include<algorithm> #include<map> #include<vector> using namespace std; int main() { int n,t=0,k,ans=0,s; map<int, int> vis; vector<int> nums; c
2022-02-20 16:38:28 2117 2
原创 poj1700
题目描述:一群人过河,过河时间由最慢的人决定,只有一艘船 贪心+动态规划 dp[i]=min(dp[i-1]+a[0]+a[i],dp[i-2]+a[0]+a[1]*2+a[i]) #include<iostream> #include<algorithm> using namespace std; int a[1005],dp[1005]; int main(in...
2018-08-31 22:10:37 164
原创 HDU1083
匈牙利算法模板题,看了遍思想,就纯手打了。 题目描述:有P门课程,N个学生,给出每个课程的选课学生,问,能不能使每个课程都能选出一个班长,且任意学生的担任职务小于2个。 思路:模板。 /* Name: HDU1083 Copyright: YES Author: LQW Date: 19/08/18 23:53 Description: */ #include<iost...
2018-08-19 23:55:36 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人