摘要：Timus: [1125. Hopscotch] 奇偶性的问题，加上一个pythagorean triplet，没什么算法，枚举了以后发现已经可以到0.001ms并且内存占用不高。 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #define 阅读全文

摘要：Timue: [2070. Interesting Numbers] 整个题目比较绕， 1. 质数： 全部符合要求（为什么呢？） 2. 合数：a. 有两种以上因子数的符合要求（想想基于质因子的指数计算因子数的公式）；b.唯一质因子的指数加一不为质数就符合要求；c.除去前面的种类，则不符合要求。 所以 阅读全文

摘要：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 阅读全文