偷吃了老鼠的土豆

题目：https://codeforces.com/problemset/problem/1113/A分析：直接用贪心，因为油不够了肯定在前边加满最划算。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespa...

题目：https://codeforces.com/contest/1113/problem/B分析：刚开始是找最大的合数，将合数的因子找出来，在枚举每一个因子来更新最小值，但是一直过不了，看别人说暴力，就用暴力了；枚举每一个数，肯定是最小的增大。#include <iostream>#include <stdio.h>#include <string....

题目：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]前边的交集...

题目：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] -...