摘要：
题意：邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当所有人到时会再开一次，每次都是礼物价值高的人先进。 /*小伙伴最开始gg了，结果发现是开门没排序 1.如果价值相等，先到的进； 2.开门的时间要进行排序； Sample Input 1 阅读全文
摘要：
题意：给你2个 骰子，让你通过翻转使第一个变成第二个，求最少翻转数 思路：bfs 阅读全文
摘要：
题意：给你n+1个数（0->n）,让你为这n+1个数在0->n中分别找一个数与其异或，求最后的最大值 思路：假设一个数5 （二进制1 0 1），则找的另一个数在5的0位上最好是1 , 1位上最好为0，使其异或后为1. 阅读全文
摘要：
a[i][j] = a[i-1][j] + a[i][j-1] m.特别大，可以计算出第一列，找出规律，构建一个特殊的矩阵，运用快速幂 设矩阵x： 1 0 0 0 ... |10 1 1 1 0 0 ... |10 1 1 1 1 0 ... |10 1 1 1 1 1 ... |10 1 .... 阅读全文
摘要：
题意：在许多堆石子中，两人轮流取，1.在一堆中取至少一个 2.将这一堆分成两堆 思路：NIM游戏，所有值的异或，当其为0时失败 nim游戏： 假设只有两堆，游戏人取得胜利并不在于N1和N2的值具体是多少，而是取决于它们是否相等。 设N1！=N2，游戏人I从大堆中取走的硬币使得两堆硬币数量相等，于是， 阅读全文
摘要：
每次去掉不包括的那个点，求到其他点的概率即可。用dp[d][n]表示第d步走到n的概率 阅读全文
摘要：
DRD具有分身的能力，对于两个分身A和B来说，如果A的各个能力都强于B， 那么B就无法生存，先给定DRD的n种能力的上限值，问最多有多少个克隆人可以共存。 可以看出各能力和为最小0和最大sum时人数一样，所以它应该是以sum/2为中点的对等。 利用01背包每种能力 1 - T[i]往里面放。 而且从 阅读全文
摘要：
给n次操作，每次操作为x, y, p即绕点(x,y)旋转p度，经过n次旋转后，相当于绕某个固定点旋转多少度，求固定点坐标和旋转度数。 假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - 阅读全文
摘要：
CRB has a tree, whose vertices are labeled by 1, 2, …, N. They are connected by N – 1 edges. Each edge has a weight. For any two vertices u and v(poss 阅读全文
摘要：
Problem Description CRB has two strings s and t. In each step, CRB can select arbitrary character c of s and insert any character d (d ≠ c) just after 阅读全文