Aminers - 博客园

Codeforces Round #703 (Div. 2) C2. Guessing the Greatest（二分，交互）

摘要： https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in 阅读全文

posted @ 2021-02-20 21:57 Aminers 阅读(66) 评论(0) 推荐(0)

Samara Farewell Contest 2020 (XXI Open Cup, GP of Samara) D. Two Pirates - 2

摘要： D. Two Pirates - 2 Two pirates are dividing looted treasures. There are nn treasures, the ii-th of which costs aiai gold. They move in rotation, each 阅读全文

posted @ 2021-02-06 15:59 Aminers 阅读(507) 评论(0) 推荐(0)

[ZJOI2007]最大半连通子图 (tarjan缩点+拓扑序dp)

摘要： [ZJOI2007]最大半连通子图链接：https://ac.nowcoder.com/acm/problem/20603来源：牛客网题目描述一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到阅读全文

posted @ 2020-12-28 11:10 Aminers 阅读(85) 评论(0) 推荐(0)

CodeForces 981F Round Marriage(二分+Hall)

摘要： F. Round Marriage time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output It's marriage season i 阅读全文

posted @ 2020-12-15 17:12 Aminers 阅读(152) 评论(0) 推荐(0)

CF Gym 102059I Game on Plane（sg函数）

摘要： You are given NN points on a plane. These points are precisely the set of vertices of some regular NN-gon. Koosaga, an extreme villain, is challenging 阅读全文

posted @ 2020-12-10 12:24 Aminers 阅读(141) 评论(0) 推荐(0)

2020牛客多校第三场 D.Points Construction Problem

摘要：链接：https://ac.nowcoder.com/acm/contest/5668/D来源：牛客网 Imagine you have an infinite 2D plane with Cartesian coordinate system. Initially, all the integra 阅读全文

posted @ 2020-12-09 22:04 Aminers 阅读(97) 评论(0) 推荐(0)

2020 ccpc 长春 K - Ragdoll

摘要： K - Ragdoll Once there was a lovely ragdoll cat, named Little Zara, who liked trees and math. One day she met the doge Adam. Adam had just planted som 阅读全文

posted @ 2020-11-18 23:28 Aminers 阅读(206) 评论(0) 推荐(0)

2020CCPC-绵阳站-Joy of Handcraft (并查集分块思想)

摘要： 7-10 Joy of Handcraft Little Horse always does some handcrafts, which is full of joy. This time, he builds a circuit that can turn on and off the bulb 阅读全文

posted @ 2020-11-07 23:36 Aminers 阅读(285) 评论(0) 推荐(0)

2020 CCPC 威海站 L Clock Master (求n分成若干个数的最大公倍数) 分组背包

摘要：题目：https://pintia.cn/problem-sets/1320264931452243968/problems/1320265081436360715 给定一个数n ( 1 ≤ n ≤ 30000 ) ，令n = a 1 + a 2 + a 3 + . . . . 求l c m ( a 阅读全文

posted @ 2020-10-29 15:33 Aminers 阅读(196) 评论(0) 推荐(0)

Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) E. Solo mid Oracle

摘要：题目：https://codeforces.com/contest/1435/problem/E 每隔d时间造成a伤害，每次造成a伤害后c秒内，每秒都会回复b生命值，生命值回复效果的buff可以叠加。如果无论对方多少血都是杀死对面，输出-1。否则能击杀对方的生命最大值，生命值比long long大阅读全文

posted @ 2020-10-27 12:01 Aminers 阅读(161) 评论(0) 推荐(0)