摘要：
【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们决定把其中K个兔子窝 阅读全文
摘要：
【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1<i<n的i来说，i号的左边是i+1号，右边是i-1号。1号的右边是n号，n号的左边是1号。每一轮游戏时，主持人指定一个还坐在桌边的人（假设是i号），让他向坐在他左边的人（假设是j号）发起挑战，如 阅读全文
摘要：
【问题描述】商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】一行3个整数n，m，p，意义如题所述。 【输出格式】一个整数，表示买花的方案数。 【输入 阅读全文
摘要：
分析：暴力的方法是非常显然的，从起点走一次，从终点走一次，路径相交的点即为所求，但是这样存图都很难存下，而且如果数据极端可能要求R*C次，时间空间都受不了.如果不需要记录整张图，并且一次能移动很多步就好了,标程用了树状数组+set,我不是很懂，只能打一个暴力了. 暴力： std: 阅读全文
摘要：
分析：感觉很像是贪心，但是直接贪找不到方法.一个暴力的想法是枚举最小步数，然后看每个指针能够覆盖到的位置，看看能不能覆盖到所有点.这个求最大覆盖就有点贪心的思想，因为给的ai,bi都是递增顺序的，考虑第i个指针，如果左边还有点没有覆盖到是一定要去覆盖的，剩下的步数可以一直往右走.这样的话有两种情况， 阅读全文
摘要：
分析：题目可以转化为对于一个数，对它进行x次减法操作，n-x次加法操作，使他变成最小的非负整数.因为每减一次数就会减小，次数是一定的，所以可以二分x,就可以了. 阅读全文