摘要:
1002 思路:贪心显然不好贪,直接爆搜。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define pii pair<int, int> 阅读全文
摘要:
D 签到题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4, 阅读全文
摘要:
Problem L. Graph Theory Homework 思路:很容易想到一步从 1 走到 n 最优。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk mak 阅读全文
摘要:
Problem D. Euler Function 思路:打表找找规律。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define pii 阅读全文
摘要:
J 题意:给你一个hash表,让你给出一个字典序最小的输入。 思路:按数字大小从小到大插入,用链表和bit维护过程。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk 阅读全文
摘要:
。。。 后面四个小时都在挂机很难受。 1010 裸的逆序对 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("s 阅读全文
摘要:
B - discount 题目大意:有n种饮料,每种饮料的价格为p[ i ]。 购买第 i 种饮料的时候,你可以在一下两种优惠中选择一种: 1:该饮料优惠d[ i ]元 2:免费送一瓶第f[ i ]种饮料 问最少花费多少钱使得每种饮料至少都有一瓶。 思路:最后组成一个基环内向图,先考虑树上的情况,我 阅读全文
摘要:
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1e6 + 7; co... 阅读全文