
小组训练题解
_奶酪
这个作者很懒,什么都没留下…
展开
-
【“新智认知”杯&上海大学联赛】E-CSL的魔法(序列b到序列b‘需要的数据交换次数)
题目地址:https://ac.nowcoder.com/acm/contest/551/E 题目描述 有两个长度为 n 的序列,a0,a1,…,an−1a0,a1,…,an−1和b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法,得到最终的序列 a 和 b,并且想要让a0b0+a...原创 2019-04-02 17:34:54 · 477 阅读 · 0 评论 -
【“新智认知”杯&上海大学联赛】D-CSL的字符串(贪心)
题目地址:https://ac.nowcoder.com/acm/contest/551/D 题目描述 CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件: 原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面两个条...原创 2019-04-02 21:18:49 · 300 阅读 · 0 评论 -
【浙大第19届校赛:B】Even Number Theory (数论n!中有多少个质因子2+java大数)
题目地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5970 题意 有如下定义: 集合E:正偶数 e-prime:不能是任意两个正偶数的乘积的数,如2,18是,但16不是(16=2*8,16=4*4) e!!:e双阶乘,如8!!=8*6*4*2; 问对于e!!能够最多分解成多少个e-prime相乘...原创 2019-04-16 16:30:39 · 364 阅读 · 0 评论 -
【浙大第19届校赛:A】Thanks, TuSimple!(模拟+简单匹配)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5979 题意 前面都是废话,题目从图片下面的第一段话开始! n个男生,m个女生,给出男生的身高ai,女生的身高bi,任何两个人的身高都不相同。 如果p=0表示ta想要和比ta身高矮的人配对,p=1表示ta想要和比ta身高高的人配对。 求异性之间成功配对的对数。...原创 2019-04-16 21:41:45 · 498 阅读 · 2 评论 -
【UKIEPC2017:D】Deranging Hat(求序列a到a‘交换过程的具体实现)
题目地址:https://codeforces.com/gym/101606 这道题可以看成是CSL的魔法这道题的进阶 题意 给出初始序列。问如何将升序排列后初始序列又恢复到初始序列。 输出每次交换的位置,(A,B)且满足s[A-1]≥s[B-1],即第A个和第B个交换 解题思路 先将这些字符离散化,s[i].id记录每个字母的输入顺序,将输入的字符串sort后升序排列 依次遍...原创 2019-04-15 09:25:49 · 373 阅读 · 0 评论 -
【2019南昌邀请赛赛网络赛K:】MORE XOR(嵌套异或----打表找规律)
题目地址:https://nanti.jisuanke.com/t/38230 题意 嵌套规则如下: 给出数组和x,y,求w(x,y)的值 解题思路 打表找规律(;´༎ຶД༎ຶ`)。。。比赛的时候没有找对,比完手算找规律,也可以用代码打表(还不太会) ‘④’符号表示这堆元素重复出现了多少次,黑色的圈表示最终选择(留下)的数据 令len1=y-x+1,len2=(y-x)/2+1 ...原创 2019-04-29 19:02:27 · 249 阅读 · 0 评论