随笔分类 -  暑假集训的比赛题目

摘要：Fox And Two Dots CodeForces - 510B 题意：是能否找到一连串同样的字母至少四个形成循环（贯通） 通过dfs 按照相同的字母遍历一遍， 且阻止其走回头路，那么深搜之后再次搜到被标记的点，则肯定就形成了循环。 详情解释，见代码。 代码： 1 #include<bits/s 阅读全文

摘要：Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only 阅读全文

摘要：题目描述 本次印度编程训练营（Indian Programming Camp，IPC）共请到了 N 名教练。训练营的日程安排有 M 天，每天最多上一节课。第 i 名教练在第 Di 天到达，直到训练营结束才离开。第 i 名教练希望上 Ti 节课。要是少上了课，那么教练会感到扎心，每少上一节，扎心值就会 阅读全文

摘要：题目描述 Tweedle-Dee 和 Tweedle-Dum 正在进行一场激烈的二进制 Nim 游戏。这是你没有玩过的船新版本，游戏包含 N 个栈，每个栈只包含 0 和 1 的元素。就像一般的 Nim 游戏一样，两人轮流行动。玩家在一回合中，必须选择一个非空的栈，然后从栈顶取出至少一个元素。不过，T 阅读全文

摘要：题目描述 给定长度为 N 的序列 A。每天，序列 A 中所有比两侧元素都小的元素都会消失。对于原序列中所有元素，请求出它会在第几天之后消失（天数从 1 开始计算），或者指出它不会消失。 数据范围 1 ≤ T ≤ 1, 0001 ≤ N ≤ 1e51 ≤ Ai ≤ 1e9 输入格式 输入的第一行包含一 阅读全文

摘要：Seg-El has last chance to make the final changes in order to prevent the destruction of Krypton. He is provided an array Arr[ ] of N elements. For eac 阅读全文

摘要：Chef's best friend Jerry gives Chef a string A and wants to know the number of string A that can be obtained from another string B. A is made up of un 阅读全文