上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 67 下一页
2021年1月3日
1009 Product of Polynomials (25分)
摘要： 水题了，注意删除相乘后系数为0的项 const int N=1010; int p[2][N]; double a[2][N]; map<int,double,greater<int> > mp; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) 阅读全文
posted @ 2021-01-03 10:32 Dazzling! 阅读(62) 评论(0) 推荐(0) 编辑
1008 Elevator (20分)
摘要： 水~ int n; int main() { cin>>n; int sum=0; int now=0; for(int i=0;i<n;i++) { int x; cin>>x; if(x > now) sum+=6*(x-now); else sum+=4*(now-x); sum+=5; no 阅读全文
posted @ 2021-01-03 10:09 Dazzling! 阅读(70) 评论(0) 推荐(0) 编辑
2021年1月2日
1007 Maximum Subsequence Sum (25分)
摘要： 最大子段和 如果答案不唯一，输出索引较小的解。 如果所有数都为负数，输出0 解法一：贪心 若当前指针所指元素之前的和小于$0$，则丢弃当前元素之前的数列。 const int N=10010; int a[N]; int n; int main() { cin>>n; for(int i=0;i<n 阅读全文
posted @ 2021-01-02 20:46 Dazzling! 阅读(50) 评论(0) 推荐(0) 编辑
1006 Sign In and Sign Out (25分)
摘要： 解法一：排序 struct Stu { string id; string start_time; string end_time; }; vector<Stu> v; int n; bool cmp1(Stu &a,Stu &b) { return a.start_time<b.start_tim 阅读全文
posted @ 2021-01-02 15:49 Dazzling! 阅读(58) 评论(0) 推荐(0) 编辑
1002 A+B for Polynomials (25分)
摘要： 注意系数为$0$的多项式要消去哦 map<int,double,greater<int>> mp; int n; int main() { for(int i=0;i<2;i++) { cin>>n; for(int j=0;j<n;j++) { int p; double a; scanf("%d 阅读全文
posted @ 2021-01-02 15:27 Dazzling! 阅读(37) 评论(0) 推荐(0) 编辑
1005 Spell It Right (20分)
摘要： 解法一：map map<char,string> mp; void init() { mp['1']="one"; mp['2']="two"; mp['3']="three"; mp['4']="four"; mp['5']="five"; mp['6']="six"; mp['7']="seve 阅读全文
posted @ 2021-01-02 15:16 Dazzling! 阅读(49) 评论(0) 推荐(0) 编辑
1003 Emergency (25分)
摘要： 同L2-001 紧急救援 (25分) 题意 给出N个城市，M条无向边。每个城市中都有一定数目的救援小组,所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救授小组数目之和。如果有多条最短路径，则输出数目之和最大的。 const int N=510; vector<PII 阅读全文
posted @ 2021-01-02 14:52 Dazzling! 阅读(64) 评论(0) 推荐(0) 编辑
1001 A+B Format (20分)
摘要： 题意 计算 a+b 并以标准格式输出总和——也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。 const int N=1010; int a,b; int main() { cin>>a>>b; int sum=a+b; string s=to_string( 阅读全文
posted @ 2021-01-02 10:56 Dazzling! 阅读(70) 评论(0) 推荐(0) 编辑
2020年12月20日
HDU 2962 Trucking
摘要： 注意是要求最大化高度(运输量)，而不是最小化路径长度。 于是二分高度，判断只走高度不超过$mid$的边的情况下，到达终点的最短距离。若不能抵达终点则返回false。 最后输出答案时要先check()出最优解再输出。 const int N=1010; struct Node { int v,h,c; 阅读全文
posted @ 2020-12-20 17:20 Dazzling! 阅读(57) 评论(0) 推荐(0) 编辑
2020年12月19日
HDU 1087 Super Jumping! Jumping! Jumping!
摘要： $LCS$简单变形 状态表示：\(f(i)\)：$1～i$中最长上升子序列的和值。 状态转移： $f(i)=\begin a[1]，i = 1\max(f(k)+a[i])，1≤k<i && a[i]>a[k] \end$ const int N=1010; int f[N]; int a[N]; 阅读全文
posted @ 2020-12-19 20:53 Dazzling! 阅读(44) 评论(0) 推荐(0) 编辑
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 67 下一页