最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰,看样子他的出题风格很有特点……ABC三题难度是严格递减的,感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= = BZOJ 3924 A.幻想乡战略游戏 给定一棵N个结点的有正的边权.初始点权为0的无根树,进行M次操作,每次将一个点u的权值增加e($0 \leq |e| \leq 1000$),保证任意时刻点权非负.你的任务是在每次操作后找到一个…

感觉这次的题目顺序很不合理啊... A. Combination Lock   Scrooge McDuck keeps his most treasured savings in a home safe with a combination lock. Each time he wants to put there the treasures that he's earned fair and square, he has to open the lock. The combination l…

呜呜周日的时候手感一直很好 代码一般都是一遍过编译一遍过样例 做CF的时候前三题也都是一遍过Pretest没想着去检查... 期间姐姐提醒说有Announcement也自信不去看 呜呜然后就FST了 呜呜然后rating-55(果然呜呜 TAT A. Cutting Banner   A large banner with word CODEFORCES was ordered for the 1000-th onsite round of Codeforcesω that takes plac…

现场只做出前三题w 不过不管怎样这既是第一次认真打BC 又是第一次体验用在线编译器调代码 订正最后一题花了今天一整个下午(呜呜 收获还是比较大的^_^ Delete wld有n个数(a1,a2,...,an),他希望进行k次删除一个数的操作,使得最后剩下的n−k个数中有最多的不同的数,保证1≤n≤100,0≤k<n,1≤ai≤n(对于任意1≤i≤n) 比较简单的贪心... 把出现一次以上的多于一次的部分都删除掉 如果k依然>0就要删去k种不同的数 Multiple wld有一个序列a[1..n…

A.Price List Sol 求和查询 Code #include<cstdio> #include<algorithm> #include<iostream> using namespace std; typedef long long LL; const int N = 100005; //LL v[N]; inline LL in(LL x=0,char ch=getchar()){ while(ch>'9'||ch<'0') ch=getchar…

比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41856#overview A.多种解法.可以dfs倒序染色,如mathlover神的代码: #include<stdio.h> #include<algorithm> using namespace std; struct node { int x1,y1,x2,y2; bool color; } a[]; int n,m; int ans; void dfs(…

A. Codeforces 92A Chips 签到题.. #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define N 10007 ]; int main() { int n,m,i; while(scanf("%d%d",&n,…

King's Cake [思路] 递推 公式:f(n,m)=f(max(m,n-m),min(m,n-m))+1,n>m [代码] #include<cstdio> #include<iostream> using namespace std; int max(int a,int b) { return a>b? a:b; } int min(int a,int b) { return a>b? b:a; } int f(int n,int m) { ; ; }…

DZY Loves Partition [思路] 贪心 [代码] #include <iostream> using namespace std; typedef long long ll; ; ll n,k,a[]; int main() { int T; cin>>T; while(T--) { cin>>n>>k; ll x=n/k; )/>n) cout<<-<<endl; else { ) { ;i>;i--)…

A 我的方法是: #include<bits/stdc++.h> using namespace std; #define int long long typedef long long ll; const int N=2e5+100; const int INF = 1e9; int32_t main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int b, k; cin >> b >> k; i…