- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Raif Round 1 (Div. 1 + Div. 2) 1428D Bouncing Boomerangs 贪心+构造
https://codeforces.com/problemset/problem/1428/D分四种情况讨论：1.a[j]==0,此时不能放障碍2.a[j]==1，第j列可以放1~2个障碍，其中i较大的障碍右面不能放其他障碍（i为行号）。3.a[j]==2,第j列可以放1~2个障碍，回旋镖先击中(i,j)的障碍，之后击中(i,k)的障碍，因此i行不能放其他障碍,且第k列下方不能放任何障碍。(k>j)。4.a[j]==3,第j列可以放1~2个障碍，此时回旋镖在第一次击中障碍后，
2020-10-18 17:08:03
407
2
原创 并查集补集：食物链
题目链接http://poj.org/searchproblem?field=source&key=Noi+01食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120190 Accepted: 36714Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
2020-10-08 14:02:54
113
原创 贪心：Codeforces Round #674 (Div. 3) E Rock, Paper, Scissors s
https://codeforces.com/problemset/problem/1426/E求A赢的最大次数时很简单，由于石头剪刀布赢是一一对应的，直接对应赢法最大情况相加就行。关键是求赢的最小次数，思路是分别求石头剪刀布能赢的最小次数，然后直接相加即为答案#include <iostream>using namespace std;int main(){ long long N,ans1=0,ans2=0; cin>>N; int b[
2020-10-01 21:22:28
860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人