dogeding233

题意大概是这样的：给一个数I，转化为二进制，找到一个比它大的数，使其1的数量与I相等，输出最小的满足题意的十进制数.     总时间限制:  1000ms  内存限制:  65536kB 描述 As we known, data stored in the computers is in binary form. The problem we discuss now is abou...

现在有n个货物，第i个货物的重量是 2wi2wi2^{wi} 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 Input 单组测试数据。 第一行有一个整数n (1≤n≤10^6)，表示有几个货物。 第二行有n个整数 w1,w2,…,wn，(0≤wi≤10^6)。 Output 输出最少的运货...

勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地（方块的边长为1米）。有一些方块表示的是海，这些块人是不能通过的。除了海不能走，其它的小方块都是可以行走的。在可行走区域里有一些小方块表示一些已知的地点。 另外，在地图上有...

传送门 题意：有一个边长为 N(2<=N<=10^12)的由镜子组成的等边三角形，设结点为a,b,c（这里的a,b,c自己在题面的图上找），从ab上取一点p，使得ap=X(1<=X<=N-1)，从p水平向右发射一条光线，经过若干次反射，回到p点。光线会被自己走过的路线反射，求最后回到p点时，光线移动的距离。 一个很简单的题解是3(N−gcd(N,X))3(N −gcd(N,...

传送门 题意： 给你一个n个节点的简单无向图（无重边、自环），含有m条边。现在有q次操作。初始的时候所有点的颜色都为0。 每一次操作的描述如下：选择一个节点v[i]，将与这个节点的距离小于等于d[i]的点全部都染成颜色c[i]。 现在要求你回答，完成这q次操作之后，每一个点的最终颜色是什么。 题解： 这道题d很小（≤10），可以暴力。但是直接暴力有可能会T（举个例子：菊花图）。 考虑将操作倒过来，...