lipu123

摘要： Print the answer. Sample Input 1 3 2 8 4 Sample Output 1 56 We have ∑Ni=2∑i−1j=1(Ai−Aj)^2=(8−2)^2+(4−2)^2+(4−8)^2=56. Sample Input 2 5 -5 8 9 -4 -3 Sa 阅读全文

摘要： There is a tree with NN vertices, numbered 1,2,…,N1,2,…,N. For each ii (1≤i≤N−11≤i≤N−1), the ii-th edge connects Vertex xixi and yiyi. Taro has decide 阅读全文

摘要： 来源：牛客网 题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N，为小 阅读全文

摘要： 传送门 Let N be a positive odd number. There are NN coins, numbered 1,2,…,N For each i (1≤i≤N), when Coin ii is tossed, it comes up heads with probabilit 阅读全文

摘要： 传送门 现有 N 个物品，序号分别为 1, 2, ... , N。对于每个 i (1 ≤ i ≤ N)，物品 i 有一个体积 wi 和一个价值 vi。 小明想在这 N 个物品中选取一些放到背包里带回家。已知背包的容积为 W，这意味着所带物品的总体积不能超过 W。 求出小明可以带回家的物品总价值可能的 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/12606/C 题意：定义运算a⊗b为a乘b无进位的结果，现在给一个数n，找到最小的a，使得a⊗a等于n 看了这个题就知道了，如果答案是x位数，那么相乘的数就是2*x-1. 然后还有一个规律，就是 c[k] = a[1]⊗b[k 阅读全文

摘要： n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 Input 第一行: 样例个数T 第二行: 贴海报的人n 第三行: 每个人贴海报的范围 接下来n行: 每个人贴海报的范围 Output 对于每一个输入， 阅读全文

摘要： 瓦罗兰大陆有n个英雄，他们编号从1到n，每个英雄的战斗力等于他的编号。 某一天这些英雄们准备建立k个联盟,编号为1到k,每个英雄只能加入一个联盟。 每个联盟的战斗力等于它里面的所有英雄的战斗力之和。 但是英雄们都很傲娇，他们想让自己的联盟的战斗力是一个质数，而且他们想让kk尽可能小。 如果他们能按照 阅读全文

摘要： Description 给出一个长度为N的序列，现在可以进行魔法操作，对于任意一个位置i，你可以将ai变为bi。光光比较喜欢单调递增的序列，请你输出最少的使用魔法次数，若不可能，输出-1。 Input 一个整数N 接下来一行N个数:ai代表原数组的数 接下来一行N个数:bi代表原数组使用魔法后的数字 阅读全文

摘要： 状压dp可以理解为最暴力的dp，因为他需要遍历每个状态，所以将会出现2^n的情况数量，所以明显的标志就是数据不能太多(好像是<=15?)，然后遍历所有状态的姿势就是用二进制来表示，01串，1表示使用，0表示未使用，就把所有的状态投射到很多二进制的数上（类似于hash?）然后对每个状态找上一"些"状态 阅读全文