小组训练题解
_奶酪
这个作者很懒,什么都没留下…
展开
-
【“新智认知”杯&上海大学联赛】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 · 453 阅读 · 0 评论 -
【“新智认知”杯&上海大学联赛】D-CSL的字符串(贪心)
题目地址:https://ac.nowcoder.com/acm/contest/551/D题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面两个条...原创 2019-04-02 21:18:49 · 278 阅读 · 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 · 337 阅读 · 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 · 463 阅读 · 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 · 339 阅读 · 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 · 228 阅读 · 0 评论