摘要：
描述某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。 刘老师作为学校代表队的教练，精心选择了5名长跑能手... 阅读全文
摘要：
传送门大意：一个叫兽要研究一种虫子是否用同性恋的现象，给你几对恋爱的虫子默认只有两种性别（？？？），问你是否存在同性恋的现象-------------------------------------------------------------------... 阅读全文
摘要：
二维前缀和题意：给你一个5000*5000的格子，有些格子里面有值，询问一个r∗rr*rr∗r的正方形的最大值由于数据范围是5000，刚好不需要离散化，直接预处理出二维前缀和，利用差分O(1)查询每个正方形，复杂度O(n2)O(n^2)O(n2)二维前缀和写... 阅读全文
摘要：
题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根... 阅读全文
摘要：
描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，... 阅读全文
摘要：
描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（... 阅读全文