训练赛
大健儿
这个作者很懒,什么都没留下…
展开
-
cf训练赛20190726
A. The Door Problem题意:有n扇门,每扇门都由两个开关控制,问能否通过变换使们全部打开。思路:2-sat。如果门的初始状态为1,则控制它的两个开关,要么同为0,要么同为1。如果门的状态初始为0,则控制它的两个开关一个为0,另一个就为1。需要注意的就是如何建图。#include<bits/stdc++.h>using namespace std;#define...原创 2019-07-31 20:21:57 · 195 阅读 · 0 评论 -
训练赛20190809
文章目录C. Cow ProgramF - PasswordC. Cow Program题目链接题意:起始时位于(1,0)点,每轮游戏有两个步骤:1.x+=a[x],y+=a[x]。2.x-=a[x],y+=a[x]。当x<=0或者x>n时停止。问最后y的值,如果不能停止,则输出-1.思路:记忆化搜索。用一个val[x][2],来记录从x出发向左或者向右走的结果,如果再次搜到这...原创 2019-08-10 10:08:36 · 153 阅读 · 0 评论 -
cf训练赛20190813
文章目录F. Knight TournamentF. Knight Tournament题目链接题意:有n个骑士,m次决斗,每次决斗是编号,l到r区间的骑士决斗,胜者是x,x继续参加剩下的决斗,要求输出每个骑士是被谁打败的,最后的胜者输出0.思路:区间并查集。对于每个区间,我们只需要遍历一次,我们只需要将他们的父亲修改为x,并将这个区间的点的nex值修改为r+1,详情见代码。#inclu...原创 2019-08-15 23:01:41 · 94 阅读 · 0 评论