贪心
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
CodeForces - 1113A. Sasha and his trip
题目:https://codeforces.com/problemset/problem/1113/A 分析:直接用贪心,因为油不够了肯定在前边加满最划算。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespa...原创 2019-02-19 16:24:02 · 509 阅读 · 0 评论 -
CodeForces-1113B. Sasha and Magnetic Machines
题目:https://codeforces.com/contest/1113/problem/B 分析:刚开始是找最大的合数,将合数的因子找出来,在枚举每一个因子来更新最小值,但是一直过不了,看别人说暴力,就用暴力了;枚举每一个数,肯定是最小的增大。 #include <iostream> #include <stdio.h> #include <string....原创 2019-02-19 18:07:58 · 324 阅读 · 0 评论 -
CodeForces-1131B. Draw!(求区间交集)
题目:https://codeforces.com/contest/1131/problem/B 题意:给你n段区间,让你求这些区间的所有交集和是多少? 分析:求区间交集: 假如min(a[i],b[i]) < max(a[i - 1],b[i - 1]) 那么continue; 现在考虑两种情况: (1)if(a[i] == b[i]) 那么我们计算a[i],,b[i]前边的交集...原创 2019-02-28 23:56:50 · 271 阅读 · 0 评论 -
CodeForces-1130B.Two Cakes(dp)
题目:https://codeforces.com/problemset/problem/1130/B 分析:由于在每个点买蛋糕是相互独立的,所以我们只要求出每一步的最小值就行,这样最后就是最小值。 所以转移就是: int d1 = abs(G[i][0] - G[i - 1][0]) + abs(G[i][1] - G[i - 1][1]); int d2 = abs(G[i][0] -...原创 2019-03-06 23:23:53 · 324 阅读 · 0 评论