又菜又爱玩

题目描述：输入正整数k表示有n=2^k个运动员进行循环比赛，需要设计比赛日程表。每个选手与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。按此要求设计一张比赛日程表，该表有n行和n-1列，第i行第j列表示第i个选手第j天遇到的选手。思路： 不再赘述，只是想熟悉/优化一下代码。。。。。。代码实现：（不考虑轮空问题）#in...

【问题描述】 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。【编程任务】...

快排模板：O（N）#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int N = 2e5+100;void quick_...

题目描述：将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如：正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。一些经典的递归问题（...

题意：       给出一张带边权的无向图，q次查询，每次查询给出一权值，问保留图中小于等于该权值的边同时去除其他边后所产生的能相互到达的点对数（x，y）和（y，x）属于不同情况。思路：       首先我们知道对于一个联通块来说，其中上述点对数就等于该联通块中节点的数目C（n，2）==n*（n-1）/2*2。所以可以考虑统计当前限制条件下各个联通块中点的数目，到这里我们会想到dfs划...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意： 坐标轴上给出n条线段，问坐标轴上被最多线段覆盖的点。思路：首先，我们应该知道，对于线段x~y，可以用x位置加一和y+1位置减一然后遍历坐标轴的方法统计最优解。但因为点坐标数据范围10^9，所以数组肯定装不下，所以离散化一下，压缩为10^5的数据量，再遍历1...

链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网题目描述出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。输...

题意： 给出一个不超过1000位的字符串，求删去m个数字以后可以形成的最小的数是多少。题解： 贪心： 首先考虑对于n个数字组成的数，只删除1位的情况。 比如176832，删除一位使得剩下的数值最小。结果是删除7而不是删除8所以可知并不总是删除最大的那个数字。 一种可行的贪心策略是：对于n位数构成的...

题目描述： Check CornersTime Limit: 2000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3808Accepted Submission(s): 1351Pr...

~by Wjvje，2019-5-9题目描述： Find the hotelTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1002...

Interviewehttp://acm.hdu.edu.cn/showproblem.php?pid=3486Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6...

1、HDU 3486题意： n个人组成的序列，每一个元素有一个权值，现在要将这n个数分成m段（不能整除的去掉），且要求这m段每段的最大值相加求和结果>K。求最小的M。数据范围：N<=2e5，K<=1e9，Vi>=0。思路： 首先明确m越小，也就是每个组的人数尽可能的多。我们可以枚举M，然后求解当前M下所获得的权值之和并与K相比较...

链接：https://blog.csdn.net/VictoryCzt/article/details/83684082HDU 2888 AC代码：/**Wjvje**/#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &lt;cstdlib&gt;#include &lt...

 原题链接：http://codeforces.com/problemset/problem/1003/CProblem ETime Limit : 8000/4000ms (Java/Other)   Memory Limit : 524288/262144K (Java/Other)Total Submission(s) : 2   Accepted Submission(s)...

题意：     n块蛋糕，m+1个人分，求没人最多分得多少，蛋糕不能拼接后给一个人。思路：    尝试每种分法即可，暴力超时，考虑二分条件适用，所以二分0~最大的蛋糕（选最小的样例也过不了）。WA点：最后结果用float输出、pi精度高一点。AC代码：/**Wjvje**/#include &lt;cstdio&gt;#include &lt;cmath&gt;#i...

题意：    给出一个n个数的序列，这n个数总共可以产生C（n，2）个差值（可能相同，也可能不同），找出这些差值的中位数。思路：    题解：二分，，，    对于二分的题目，好像最先想到的都是暴力。对于本题，首先可以想到求出所有差值，然后找第k大数，但是求差值的过程显然就会超时。考虑到所求结果是位于一定的定义域内的，然后想到二分差值代替该层循环，（PS：之前对二分理解有点小问题，...

题意：        不解释。 思路：n      很显然，这个问题要在线判断有向环，刚开始想用并查集，但并查集只能判断两点是不是在一个联通块中，更多的是判断无向环，而不是有向环。之后想到拓扑和dfs，尝试了拓扑，想一边添加新边一边生成拓扑序列，但实际上也只能是加一条边做一次拓扑排序（每次拓扑前均需清空拓扑序数组），无法做到一次遍历查询就生成整个图的拓扑序。所以时间复杂度还是o（M...

Problem DescriptionMr. West bought a new car! So he is travelling around the city.&lt;br&gt;&lt;br&gt;One day he comes to a vertical corner. The street he is currently in has a width x, the street he ...