随笔分类 -  ACM / 暴力

摘要:老年人又回来打CF了,但是因为养生,熬不起夜,还是打打VP吧。 传送门:https://codeforces.com/contest/1443/problem/A 题意: 老师要给n个孩子安排座位,总共有4n个座位从1到4n编号,但是,如果两个孩子的座位编号互质,或者一个是另一个的倍数,这两个孩子就 阅读全文
posted @ 2020-11-12 15:03 Isakovsky 阅读(144) 评论(0) 推荐(0)
摘要:题意: 有一些1毛,2毛,5毛,1块的钢镚,还有一些价格不同的商品,现在要求你带一些钢镚,以保证这些商品中任选一件都能正好用这些钢镚付账,问最少带多少钢镚。 题解: 对于最优解,1毛的钢镚最多带1个,带两个就还不如带一个2毛的,同理2毛的最多带四个,5毛的最多带1个,一块的没有限制。 因此,预处理出 阅读全文
posted @ 2019-08-19 20:41 Isakovsky 阅读(249) 评论(0) 推荐(0)
摘要:题意: 设f(n,m)为比n大的第m个和n互质的数,给定一个k=(f(n,m)-n)xor n和m,求最小的n 题解: 对于给定的m而言,一个k周围合法的n分布的很密,因此在k的邻域暴力搜索即可。 阅读全文
posted @ 2019-08-08 15:55 Isakovsky 阅读(222) 评论(0) 推荐(0)
摘要:题意: 定义一个排列的差分为后一项减前一项之差构成的数列,求对于n个数的排列,差分的字典序第k小的那个,n<=20,k<=1e4。 题解: 暴力打表找一遍规律,会发现,对于n个数的排列,如果想找到差分的字典序第k小的,如果k<=(n-1)!,那么对应的那个排列就是把第一位赋值为n,后面的是1~n-1 阅读全文
posted @ 2019-08-05 22:20 Isakovsky 阅读(443) 评论(1) 推荐(0)