摘要：
Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throu 阅读全文
摘要：
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
摘要：
在机房，有一个人深深地爱着他心中的她... 而她正在管乐团里细心排练，演奏... 下课了 他再也忍不住了，冲出了机房，没有人知道他去干了什么... 那个人叫ZXJ，他爱的人叫XPS... 后来，机房流传下了一首诗，送给他和她的故事 最好的时光，就是你喜欢我， 我也喜欢你，可我们都还没表白； 我爱你， 阅读全文
摘要：
题目描述 Alice和Bob在玩数字游戏： Alice随机给出n个整数a1、a2、……、an，要求Bob从这些数字中选择一个ai，用[1, 109]之间的任意整数进行替换（替换的数字可能和ai相同），希望替换后n个数的最大公约数尽可能大。 题目描述 Alice和Bob在玩数字游戏： Alice随机给 阅读全文
摘要：
题目描述 信息社的同学最近迷上了五子棋，小A同学把一些棋子排成一排，看着这些黑白两色的棋子，小A同学强迫症又犯了：他不喜欢白色棋子出现在黑色棋子的右边。 现在问题来了，他想用盒子中任意黑色或者白色的棋子进行替换，使得刚刚排好的一排棋子中没有上述情况，并且替换的棋子数最少。 题目描述 信息社的同学最近 阅读全文
摘要：
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
摘要：
题目描述 学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。最平衡生成树是这样定义的，一个有 n 个结点的连通图的生成树包含原图中的所有n个结点，并且最长边与最短边的差值最小。现在给你一个有n个结点的图，求最平衡生成树中最长边与最短边的 阅读全文
摘要：
遭遇战【问题描述】小林和小华在一个n*n 的矩形方格里玩游戏，矩形左上角为（0,0），右下角为（n-1，n-1）。两人同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，小林会向右转，小华则会向左转 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/164/B 考试时用模拟得了二十分......正解要先算出一个量（往那边走）然后每次加上他.......一定要开long long。。。代码： 阅读全文
摘要：
首先用枚举： 这应该是每个人不看N范围的第一反应......（大佬除外），但看到N<=200000......我们发现n³妥妥的爆，我想的方法是前缀和书上的方法也是，时间复杂度是O（N²）： 发现还是会TLE.....，于是书上用二分去算.....是nlog(n)的时间复杂度.....但我用的是O（ 阅读全文