Loading

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 25 下一页
摘要: 题目链接:https://codeforces.com/problemset/problem/1292/B 洛谷链接:https://www.luogu.com.cn/problem/CF1292B 主要还是没能多想想吧。 还是看了题解。其实并没有那么难。突破口是在上面。 我们可以发现假设bx = 阅读全文
posted @ 2021-08-01 19:21 ViKyanite 阅读(73) 评论(0) 推荐(0)
摘要: A.带宽 没啥好说的8b = 1B,所以直接200 / 8 = 25即可 大家应该都对的吧(除了我可怜的涛酱 B.纯质数 纯打表题。我的答案:1903 附上打表程序。 #include <bits/stdc++.h> using namespace std; int dic[8] = {2,3,5, 阅读全文
posted @ 2021-06-05 19:52 ViKyanite 阅读(419) 评论(0) 推荐(1)
摘要: 链接:https://ac.nowcoder.com/acm/contest/17148/J来源:牛客网艾洛喜欢吃甜食,他有n个甜甜圈,现在叠成了两叠(如下图所示),第一叠有n1个,第二叠有n2个(n1+n2=n),要解决的问题如下: 每个甜甜圈都有一个唯一的甜度值sis_isi​,甜度值两两不同; 阅读全文
posted @ 2021-06-02 11:40 ViKyanite 阅读(152) 评论(0) 推荐(0)
摘要: 题意: 给你一颗树,根节点是1,每个节点有一个代价a[i],我们每个点有一个原始数字b[i],还有一个目标数字c[i](b[i],c[i]∈[0,1]),你可以挑选一个节点,然后给这个节点的k个子节点(0<=k<=子树大小)的原始数字任意排序,这个操作的代价是k*a[i],现在要使所有节点的数字都转 阅读全文
posted @ 2021-04-19 18:54 ViKyanite 阅读(110) 评论(0) 推荐(0)
摘要: 这次侥幸银尾,最关键的是在封榜之后过了两题。最后七题1090的罚时。 在滚榜的时候队友一直很激动,因为滚完是78名。但是后来发现前面高中生非常多,去掉之后就正好有银了,直接两个人回寝玩lol玩到12点。 这次算是我到现在的ACM生涯拿过的最高奖项了。这次还是很感谢涛酱和朱老板,如果不是它们想出D的那 阅读全文
posted @ 2021-04-18 23:12 ViKyanite 阅读(794) 评论(1) 推荐(1)
摘要: A.空间 思路:八位 = 1B 256MB = 1024 * 1024 * 256 / 4 = 67108864 #include <bits/stdc++.h> using namespace std; int main() { cout << 1024 * 1024 * 256 / 4 << e 阅读全文
posted @ 2021-04-18 18:32 ViKyanite 阅读(339) 评论(1) 推荐(0)
摘要: 这道题非常容易能看出费用流的解法。但是这里要介绍一种反悔贪心的解法(其实是因为最近都在做反悔贪心 首先容易知道,反悔贪心其实每次就是把决策后的反悔贡献加入优先队列。 那么这道题我们就可以先强制让对team1贡献大的先当作team1。之后在优先队列里加入反悔贡献(即让这个人去team2产生的贡献 te 阅读全文
posted @ 2021-04-10 20:30 ViKyanite 阅读(86) 评论(0) 推荐(0)
摘要: 题意:给你一个圆,其圆心O在(0,0),给出圆的半径R, 之后再给出圆内两点P,Q,满足|PO| = |QO|,在圆上找到一点D使得|QD| + |PD|最小。 思路:进行P和Q对这个圆的反演可以得到P'和Q'。易得|QD| + |PD|就是求|Q'D| + |P'D|的最小值(相似三角形)。之后分 阅读全文
posted @ 2021-03-15 13:00 ViKyanite 阅读(57) 评论(0) 推荐(0)
摘要: 放个github的链接吧(项目还是挺不好传到博客园的): 阅读全文
posted @ 2021-03-10 11:11 ViKyanite 阅读(43) 评论(0) 推荐(0)
摘要: 跟这道题挺像的,就不再多讲了。 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; typedef long long ll; struct Point { ll x, y; Point(){x=y=0;} Po 阅读全文
posted @ 2021-03-09 16:46 ViKyanite 阅读(58) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 25 下一页