摘要：
传送门 这道题被严重恶意评分了，实际应该是绿题。 因为其实我们只需要模拟即可。这里我们引入一种新的东西：约瑟夫环。 它能直接告诉你约瑟夫问题中最后一个存活下来的人是谁。（不过下标是从0开始的，实际使用的时候需要+1） 如果有n个人，每次报到m的时候出列，那么令f[i]表示有i个人的时候最后存活的人的 阅读全文
摘要：
传送门 这道题是很好的一道IDA*练习题。 首先我们先确定搜索的框架，我们要求的是用最少的修改次数使得所有的行，列，宫之内都有偶数个1，最直观的想法显然是先预处理出有奇数个1的行，列，宫，之后枚举每一个点，如果这个点在奇数个1的行/列/宫之中就开始修改，继续搜索。修改整个数独之后判定，回溯。 这个正 阅读全文
摘要：
传送门 一道非常好的搜索题！ 题目要求一个城市能修建水利工程，必须在一个比他海拔高而且修建了水利工程的城市旁边，那我们可以从每个水库旁边的点开始进行BFS，判断最后一行有哪些点能到达，从而判断可行性。这个做法很简单粗暴，只要一开始把沿着水库边上所有点全都压到队列里面，直接BFS即可，时间复杂度不超过 阅读全文