摘要：Timus: [1098. Questions] 约瑟夫环问题，把《具体数学》里的算法拿来用了一下。 #include <stdio.h> #define MAX_SIZE 30000 char text[MAX_SIZE]; const int N = 1999; int m; void inpu 阅读全文

摘要：原题地址：Timus[1091. Tmutarakan Exams] 输入一对整数K和S，求出由K个互不相等且不大于S的正整数组成的集合的个数N，当N大于10000时，输出10000即可。 想到的解法是去求各个质数的倍数所能组成的集合数，这个就是一个组合数。然后用集合元素个数的加法定理？cardin 阅读全文

摘要：原题地址：[Timue: 1019. Line Painting] 不知道该怎么解比较好，于是选择去模拟这个过程： 搞了一个map去存储住这些区间，并且在添加和删除时把前后有相交的区间处理一下，合并还是切割还是怎么样。 #include <iostream> #include <map> #incl 阅读全文

摘要：原题地址： Timus[1055. Combinations] 类似于求n!尾部有多少个零，基于Legendre theorem。 阅读全文

摘要：timus[1090. In the Army Now] 看了一下题目的意思，求逆序数，求出逆序数最大的行号。 求逆序数是经典问题，想起当年刚学编程时，算法导论里就有这个习题，如何将merge sort修改为可以计算逆序数的版本，于是写了一下，得到了以下一份答案： 1 #include <iostr 阅读全文