Acm is a clever boy, and he developed a new game form the old Stone-Forfex-Cloth game. In this game, a number of children sit in a circle, each one sh ...
分类：
其他好文 时间：
2019-10-02 10:47:20
阅读次数：
96
An arithmetic progression is such a non-empty sequence of numbers where the difference between any two successive numbers is constant. This constant n ...
分类：
其他好文 时间：
2019-10-02 10:33:46
阅读次数：
96
链接：https://codeforces.com/problemset/problem/1215/C Swap Letters （2 seconds） Monocarp has got two strings ss and tt having equal length. Both strings ...
分类：
其他好文 时间：
2019-10-01 13:51:50
阅读次数：
112
算是一题普通数论+思维题吧。 大概很多人是被题意绕晕了。 思路： 首先常规操作求出X的质因子。 然后题目要求的是，X的每个质因子p，在g(i,p)的连乘。i∈[1,n]； 我们转换下思维，不求每一个g(i,p)中最终是哪些 p的幂次，而是反求 每个p的幂次对结果的贡献。 显而易见，p^k在1~n的出 ...
分类：
其他好文 时间：
2019-09-30 22:09:09
阅读次数：
124
这道题是又一次在和学弟吃饭的路上听学弟讲的，感觉挺不错的^_^，这样仿佛经常听学弟讲题能收获不少呀，可能明年笔试有望了，哈哈~ Problem: 平面上给了有n个人，位置由(x,y)元组给定，平面上还有m扇门，位置由(x,y)给定。现在约定每扇门只能进一个人，且人只能向左和下移动（向x-1和y-1移 ...
分类：
编程语言 时间：
2019-09-30 21:52:47
阅读次数：
106
这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solutio ...
分类：
编程语言 时间：
2019-09-30 20:17:03
阅读次数：
70
链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You ...
分类：
其他好文 时间：
2019-09-30 19:55:16
阅读次数：
227
题意：给出一组数，要求从小到大排序，并且排序的过程中，发生交换的两个数至少一个为幸运数（十进制位均为4或7），问能否在（2×n）次交换内完成排序，如果能，输出交换的方案（不要求步骤数最少）。 思路：首先分为两种情况： 1.所有的数均不为幸运数，则如果给出的序列已经排好序，答案为0,如果未排好序，则无 ...
分类：
其他好文 时间：
2019-09-30 14:39:16
阅读次数：
68
题目链接： https://codeforces.com/gym/101987/attachments 题意： 给出$n$个节点，$m$条边 对于所有$(a,b)$，求出$a$到$b$路径中最小边的最大值 注意两个隐藏条件 1.不存在环 2.如果$a$到$b$，$b$到$c$，那么$len(a,b) ...
分类：
其他好文 时间：
2019-09-27 12:18:11
阅读次数：
71
题意：https://codeforc.es/contest/1208/problem/C 如题；就是给定一个数n，要你求一个n×n的矩阵，矩阵中的元素是 0 ~ n2-1 ，使得矩阵每一行和每一列的元素异或之后的结果相等。 https://blog.csdn.net/m0_38055352/art ...
分类：
其他好文 时间：
2019-09-26 21:35:00
阅读次数：
87
