算法-贪心构造、位运算 - 随笔分类(第2页) - lipu123

取余妹子数

摘要：传送门链接：https://ac.nowcoder.com/acm/contest/87/D来源：牛客网输入描述: 输入数据有多行，每行有四个整数，a，b，l，r。输出描述: 输出数据应有多行，每行有一个数，表示答案。示例1 输入复制 2 3 1 2 2 3 1 2 输出复制 0 0 说阅读全文

posted @ 2021-02-07 23:02 lipu123 阅读(79) 评论(0) 推荐(0)

限制不互素对的排列(构造）

摘要：https://ac.nowcoder.com/acm/contest/9981/I 链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网如果不存在可行的构造方案，输出-1。否则输出一行个数，用空格隔开。如果有多组可行的构造方案，输出任意一组即阅读全文

posted @ 2021-02-04 16:04 lipu123 阅读(80) 评论(0) 推荐(0)

括号(构造）

摘要：链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网请你构造一个非空的括号字符串，包含正好 k 个不同合法括号对。所谓括号字符串，是指由'('和')'这两种字符构成的字符串。要求构造的字符串长度不超过100000 。输入描述: 一个整数 kk 阅读全文

posted @ 2021-02-04 16:01 lipu123 阅读(165) 评论(0) 推荐(0)

华华听月月唱歌（贪心）

摘要：链接：https://ac.nowcoder.com/acm/contest/392/A来源：牛客网月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，阅读全文

posted @ 2021-01-27 21:53 lipu123 阅读(163) 评论(0) 推荐(0)

位运算（或前缀和）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/D来源：牛客网位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？输入描述: 第一行一阅读全文

posted @ 2021-01-25 14:47 lipu123 阅读(407) 评论(0) 推荐(0)

A. 打印收费

摘要：CZYZ校园内有一家打印店，收费有着奇葩的规则，对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候，收取20分每张，但是打印不少于100张，收取10分每张，显然打印99张时候应该打印100张，而不是打印99张。现在告诉你打印店的收费策略，给出一些询问，求出打印若干张时候最少需要支付的阅读全文

posted @ 2021-01-21 00:31 lipu123 阅读(133) 评论(0) 推荐(0)

贪心排序

摘要：链接：https://ac.nowcoder.com/acm/contest/2272/H来源：牛客网帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从阅读全文

posted @ 2021-01-17 19:11 lipu123 阅读(100) 评论(0) 推荐(0)

位运算a&b和a xor b

摘要：链接：https://ac.nowcoder.com/acm/contest/7412/D来源：牛客网a+b的值为x，a&b的值为y，首先需要判断能否有一组a,b满足当前的情况，如果有，那么求出a xor b ，否则输出−1 （其中a,b>0）输入描述: 第一行为一个正整数t，表示组数第一行为一个阅读全文

posted @ 2020-12-16 23:24 lipu123 阅读(1056) 评论(0) 推荐(0)

位运算&1

摘要：输入 3 1 2 1 输出复制 0很显然与的拿一窜字符/数字其实就是1，也就是&1，也就是说我们只需要最后判断牛牛当前位置是一个奇数还是一个偶数 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef 阅读全文

posted @ 2020-12-13 21:11 lipu123 阅读(950) 评论(0) 推荐(0)

cf &的操作*3

摘要：传送门1 传送门2 给你一个字符串，问你有多少对相同长度的字符串 & 起来之后，恰好等于这个字符串，这个字符串的每个字符都是代表着0-63之间的数字。'0'~'9'代表数字0~9'A'~'Z'代表数字10~35'a'~'z'代表数字36~61'-'代表62'_' 代表63 Input 输入一个字符串阅读全文

posted @ 2020-11-29 13:39 lipu123 阅读(111) 评论(0) 推荐(0)

使数组和能被 P 整除(贪心或者dp)

摘要：传送门给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。示例1 输入复制 7 5 10 3 4 2 2 9 8 输出复制 6解析：就是用它的最大余数进行一个背包dp #inc 阅读全文

posted @ 2020-11-09 19:49 lipu123 阅读(424) 评论(0) 推荐(0)

RP 计算 (rp)（xor+差分）

摘要：在CSP初赛后，chen03的RP快用完了。 RP是个神奇的东西。具体来说，chen03的RP值可以用二进制正整数a和十进制正整数n表示。他的RP值可以表示为 RP=axor(a<<1)xor(a<<2)xor...xor(a<<(n-1))。其中a<<i表示将a左移i位，xor表示按位异或运算。阅读全文

posted @ 2020-07-31 19:49 lipu123 阅读(1372) 评论(0) 推荐(1)

问题 A: 【贪心】排队接水

摘要：问题 A: 【贪心】排队接水时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入共两行，第一行为n；第二行分别表示第1个人到第n个人每人的阅读全文

posted @ 2020-01-29 18:50 lipu123 阅读(529) 评论(0) 推荐(0)

次大值

摘要：为了复活那些被灭霸消灭的人，复仇者去了以前的各个地方找无限宝石，而黑寡妇和鹰眼去了灵魂宝石的所在处。为了取得灵魂宝石，黑寡妇牺牲了。在复仇者把灭霸给杀死后，美队想要复活黑寡妇，于是拜托奇异博士想办法。奇异博士利用时间宝石寻找复活黑寡妇的办法。想要救黑寡妇就得去黑暗维度找到黑寡妇的灵魂给带回来即可复活阅读全文

posted @ 2020-01-07 20:06 lipu123 阅读(462) 评论(0) 推荐(0)

lipu123

随笔分类 - 算法-贪心构造、位运算

公告