![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gym
文章平均质量分 62
IcecreamArtist
咸鱼
展开
-
上海理工大学第二届“联想杯”全国程序设计邀请赛补题
I - Identical days题意:给一个01字符串,连续的1会产生贡献n*(n+1)/2。操作:将一个1改为0。问降低贡献至不大于k,最少的操作数。思路:可以想到对于一个长为len的连续串。对他操作1次,二分降低地最多。如果对他操作了5次,6分降低地最多。即每次都是平均划分能够降低最多。优先队列维护⼀个⼆元组(len,cnt),len⻓的连续段从平均分成cnt-1段变成cnt段,减去unhappy值的改变量为多少。(有点像BFS?)贪⼼的拿最⼤。#include<bits/std原创 2021-06-17 15:28:01 · 390 阅读 · 1 评论 -
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
B - Commemorative Dice签到。暴力枚举C - Dessert Café读懂题意就好做了。。(一直没读懂题意所以一直WA)树。数有多少个点是在两个字母点之间的。# include <bits/stdc++.h># define fo(i,a,b) for(int i=(a);i<=(b);++i)# define pb push_backusing namespace std;const int maxn = 1e5+10;int n,k;vecto原创 2021-01-25 14:08:14 · 1605 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
状况David不在,我跟Fashion两个人打,只A了两题(。)J. How Much Memory Your Code Is Using?(签到)solver: Artist简单模拟,注意getline前有数字,要用getchar冲掉。#include<bits/stdc++.h>using namespace std;typedef long long ll;int check(string str,int len){ int unit; while(1){原创 2020-12-01 20:19:44 · 335 阅读 · 0 评论 -
2020 ICPC Universidad Nacional de Colombia Programming Contest
题目传送门队伍代码集合A. Approach(计算几何:三分)记录:赛后补题思路:三分模拟过程,分两段,先是三分从A点走到B点(要使得前面的路径更短)。然后再站定在A点,三分另一个人继续走。其实第一段可以直接判断(1)是否交叉=0(2)只考虑两个起点的连线与两个终点的连线。但由于这样也符合为一个抛物线。为减少讨论,用三分处理。注意精度问题。#include<bits/stdc++.h>using namespace std;double ax,ay,bx,by,cx,cy原创 2020-11-14 15:36:40 · 215 阅读 · 0 评论