xiji333的博客

https://leetcode-cn.com/problems/find-eventual-safe-states/思路一：dfsdfsdfs染色，对于点uuu，如果正在访问它或者它的子节点，那么令color[u]=1color[u]=1color[u]=1；如果已经访问过它和所有子节点了，令color[u]=2color[u]=2color[u]=2；如果还未访问过令color[u]=0color[u]=0color[u]=0。那么如果递归的过程中，又访问到了一个颜色为1的点，则说明该节点的父节点不

https://vjudge.net/problem/Gym-101482D题目大意：给出mmm个开关的初始状态L、RL、RL、R，以及这个开关左侧连接的开关编号和右侧连接的开关编号，111号开关为起点，000号开关为终点，nnn个球依次从起点滚下，当经过一个开关时，会走向其状态对应的开关，同时翻转该状态。请输出最终mmm个开关的状态。思路：先找一波规律，显然当有nnn个球经过开关uuu时，...

https://www.luogu.org/problem/P2149题目描述最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w所在的宿舍和实验室的编号以及学校的地图：地图上有N个路 口，M条...

https://www.luogu.org/problem/P1983题目描述一条单向的铁路线上，依次有编号为 1,2,…,n个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车...

https://www.luogu.org/problem/P1113题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房...

https://www.luogu.org/problem/P2921题意翻译题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间”Ne...

https://www.luogu.org/problem/P2661思路：其实就是求最小环。每个点的出度都是111，因此构成的图要么是一条链+一个环，要么是几个环，通过拓扑可以消去链状的部分，对环的部分dfsdfsdfs算最小环即可。#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typed...

https://codeforces.com/problemset/problem/1100/E题目大意：给nnn个点和mmm条边，每条边以(u,v,dis)(u,v,dis)(u,v,dis)的形式给出，表示有一条从uuu指向vvv的权值为disdisdis的有向边，任意取一值valvalval，你可以翻转边权<=val<=val<=val的边的方向，问这个valvalval...

http://acm.hdu.edu.cn/showproblem.php?pid=3231Problem DescriptionThere are n boxes C1, C2, …, Cn in 3D space. The edges of the boxes are parallel to the x, y or z-axis. We provide some relations of ...

题目大意：构造一个长度为nnn的字符串SSS，使其至少包含kkk个不同的小写字母，且对于给定的序列PPP和序列QQQ，满足S[Pi−1]<=S[Pi]且S[Qi−1]<=S[Qi]S[P_{i-1}]<=S[P_{i}]且S[Q_{i-1}]<=S[Q_{i}]S[Pi−1​]<=S[Pi​]且S[Qi−1​]<=S[Qi​](1<=i<=n−11&...

http://codeforces.com/problemset/problem/770/CNow you can take online courses in the Berland State University! Polycarp needs to pass k main online courses of his specialty to get a diploma. In tota...

https://hihocoder.com/problemset/problem/1175描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)...

https://hihocoder.com/problemset/problem/1174描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先...

http://acm.hdu.edu.cn/showproblem.php?pid=4857糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队...