摘要：#欧拉函数相关知识 ###欧拉函数定义： 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 ###欧拉函数通式： 注意点： 1.每种质因数只进行一次操作 2.互质：两个整数公约数只有1称这两个整数互质 3.质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然 阅读全文

摘要：##特殊的翻译 小明的工作是对一串英语字符进行特殊的翻译：当出现连续且相同的小写字母时，须替换成该字母的大写形式，在大写字母的后面紧跟该小写字母此次连续出现的个数；与此同时，把连续的小写字母串的左侧和右侧的字符串交换位置；重复该操作，直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊 阅读全文

摘要：#尺取法 顾名思义，像尺子一样取一段。尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间 阅读全文

摘要：#兼容任务 ##1.题目描述 设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么， 阅读全文

摘要：P1德州扑克 分析（解题思路及流程图）： 1．整体思路 该题也是一道规模较大的模拟题，对于这种实现起来比较复杂的模拟题，在认真审题明确题目的含义、了解大概方向后，可以对题目进行分块，提取出需要实现的功能，然后分模块进行实现，可以使思路变得更清晰，使实现过程变得更有条理。 因为这道题实际上是对定义的不 阅读全文