lipu123

摘要： 传送门 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?）然后对每个状态找上一"些"状态 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 复制 1 阅读全文

摘要： https://codeforces.com/problemset/problem/220/B The Little Elephant loves playing with arrays. He has array a, consisting of n positive integers, inde 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/9984/E来源：牛客网 学会字符串哈希后，动态规划选手九峰想要出一道解法为字符串哈希题，于是wcy给他口胡了一道题，却把九峰难倒了，你能帮他解决这个问题吗？ 给定长度为n的字符串序列a和字符串k，询问a有多少子序列拼接起 阅读全文